Galleria mappe mentale Strutture dati e algoritmi
Struttura dei dati e condivisione degli algoritmi! Incluse strutture dati, algoritmi, tabelle lineari, code, ordinamento, ricerche, ecc. Gli amici interessati alle strutture dati e agli algoritmi possono dare un'occhiata~
Modificato alle 2023-03-14 21:52:31Questa è una mappa mentale su una breve storia del tempo. "Una breve storia del tempo" è un'opera scientifica popolare con un'influenza di vasta portata. Non solo introduce i concetti di base della cosmologia e della relatività, ma discute anche dei buchi neri e dell'espansione dell'universo. questioni scientifiche all’avanguardia come l’inflazione e la teoria delle stringhe.
Dopo aver letto "Il coraggio di essere antipatico", "Il coraggio di essere antipatico" è un libro filosofico che vale la pena leggere. Può aiutare le persone a comprendere meglio se stesse, a comprendere gli altri e a trovare modi per ottenere la vera felicità.
"Il coraggio di essere antipatico" non solo analizza le cause profonde di vari problemi nella vita, ma fornisce anche contromisure corrispondenti per aiutare i lettori a comprendere meglio se stessi e le relazioni interpersonali e come applicare la teoria psicologica di Adler nella vita quotidiana.
Questa è una mappa mentale su una breve storia del tempo. "Una breve storia del tempo" è un'opera scientifica popolare con un'influenza di vasta portata. Non solo introduce i concetti di base della cosmologia e della relatività, ma discute anche dei buchi neri e dell'espansione dell'universo. questioni scientifiche all’avanguardia come l’inflazione e la teoria delle stringhe.
Dopo aver letto "Il coraggio di essere antipatico", "Il coraggio di essere antipatico" è un libro filosofico che vale la pena leggere. Può aiutare le persone a comprendere meglio se stesse, a comprendere gli altri e a trovare modi per ottenere la vera felicità.
"Il coraggio di essere antipatico" non solo analizza le cause profonde di vari problemi nella vita, ma fornisce anche contromisure corrispondenti per aiutare i lettori a comprendere meglio se stessi e le relazioni interpersonali e come applicare la teoria psicologica di Adler nella vita quotidiana.
Strutture dati e algoritmi
struttura dati
Concetti e terminologia
dati
elemento dati
elemento dati
oggetto dati
struttura dati
struttura
struttura logica
struttura fisica
tipo di dati astratti
tipo di dati
tipo di dati astratti
algoritmo
definizione
caratteristica
input Output
Finitezza
certezza
fattibilità
Requisiti di progettazione
correttezza
leggibilità
Robustezza
Elevata efficienza temporale e volume di archiviazione ridotto
misure di efficienza
metodi statistici post hoc
Metodo di analisi e stima ex ante
crescita asintotica di una funzione
Complessità temporale dell'algoritmo
definizione
Derivazione del metodo Big O
ordine costante
ordine lineare
Ordine logaritmico
ordine quadrato
Complessità temporale comune
Caso peggiore rispetto al caso medio
complessità spaziale
tavola lineare
definizione
tipo di dati astratti
struttura di archiviazione sequenziale
definizione
Modo
La differenza tra la lunghezza dei dati e la lunghezza della tabella lineare
Metodo di calcolo dell'indirizzo
Inserimento ed eliminazione di strutture di archiviazione sequenziali
Ottieni l'operazione dell'elemento
operazione di inserimento
Elimina operazione
Vantaggi e svantaggi della struttura di archiviazione sequenziale
Struttura portaoggetti raccordata del tavolo lineare
Soluzioni a strutture di archiviazione sequenziale insufficienti
definizione
Somiglianze e differenze tra puntatore testa e nodo testa
Descrizione del codice
Lettura da un elenco collegato singolarmente
Inserimento e cancellazione di liste singolarmente collegate
inserire
eliminare
Creazione dell'intera tabella di un elenco collegato singolarmente
Elimina l'intero elenco collegato singolarmente
Vantaggi e svantaggi della struttura di elenchi collegati singolarmente e della struttura di archiviazione sequenziale
elenco collegato statico
operazione di inserimento
Elimina operazione
Vantaggi e svantaggi
elenco collegato circolare
Elenco doppiamente collegato
Pile e code
definizione
definizione
Variazioni push e pop
Tipo di dati astratti dello stack
Struttura di archiviazione sequenziale e implementazione dello stack
struttura
Operazioni push & pop
Due pile condividono lo spazio
Struttura e implementazione dello stack di storage a catena
struttura
Operazioni push & pop
Il ruolo della pila
Applicazione dello stack: ricorsione
Realizzazione della Sequenza di Pebonacci
definizione ricorsiva
Applicazione dello stack: valutazione di quattro espressioni aritmetiche
Definizione della notazione del suffisso
Risultato della valutazione dell'espressione suffissa
Converti l'espressione infissa in espressione suffissa
definizione della coda
tipo di dati astratto per la coda
coda circolare
Carenze di archiviazione degli ordini in coda
definizione
Struttura e implementazione dello storage della catena di code
struttura
Operazioni di accodamento e deaccodamento
corda
definizione
Confronto di stringhe
tipo di dati astratto stringa
struttura di archiviazione delle stringhe
struttura di archiviazione sequenziale
struttura di stoccaggio a catena
Algoritmo di corrispondenza dei modelli ingenuo
Algoritmo di corrispondenza dei modelli KMP
Principi algoritmici
successiva derivazione del valore dell'array
Implementazione dell'algoritmo
Miglioramenti dell'algoritmo
derivazione del valore dell'array nextval
ordinare
Concetti di base e classificazioni
stabilità dell'ordinamento
Ordinamento interno e ordinamento esterno
Strutture e funzioni utilizzate nell'ordinamento
Ordinamento a bolle
L'implementazione di ordinamento più semplice
algoritmo di ordinamento delle bolle
Ottimizzazione dell'ordinamento delle bolle
Analisi della complessità
Ordinamento di selezione semplice
algoritmo
Analisi della complessità degli algoritmi
ordinamento per inserzione diretta
algoritmo
Analisi della complessità
Ordinamento collinare
principio
algoritmo
Analisi della complessità
Ordinamento dell'heap
algoritmo
Analisi della complessità
unisci ordinamento
algoritmo
Analisi della complessità
Implementazione non ricorsiva del merge sort
Ordinamento rapido
algoritmo
Analisi della complessità
ottimizzazione
Trovare
introduzione
Ricerca nella tabella di sequenza
algoritmo
ottimizzazione
ricerca in elenchi ordinati
mezza ricerca
ricerca per interpolazione
Ricerca Pebonacci
ricerca dell'indice lineare
indice denso
indice del blocco
indice di ordinamento invertito
Albero di ordinamento binario
Trova operazione
operazione di inserimento
Elimina operazione
Albero binario bilanciato Albero AVL
Principio di attuazione
Algoritmo
Albero B di ricerca multidirezionale
2-3 alberi
2-3-4 albero
B-albero
B-albero
Panoramica della ricerca della tabella hash (tabella hash).
Trova la definizione
Trova i passaggi
Come costruire una funzione hash
metodo di indirizzamento diretto
analisi digitale
Trova il metodo medio tra uguali
metodo di piegatura
Metodo della divisione con resto
metodo dei numeri casuali
Come gestire le collisioni di hash
metodo di indirizzamento aperto
Metodo della funzione hash
metodo dell'indirizzo della catena
legge sulle aree di fuoriuscita pubblica
Metodo di ricerca della tabella hash
Implementazione dell'algoritmo
Analisi di performance
immagine
definizione
Varie definizioni di grafici
La relazione tra vertici e spigoli del grafico
Termini relativi al grafico connesso
tipo di dati astratti per i grafici
Struttura di memorizzazione del grafico
matrice di adiacenza
lista di adiacenze
elenco con collegamenti incrociati
lista multipla di adiacenza
matrice di set di bordi
Attraversamento del grafico
prima traversata in profondità
attraversamento in ampiezza
albero di copertura minimo
Algoritmo di Prim
Algoritmo di Kruskal
percorso più breve
Algoritmo di Dijkstra
Algoritmo di Floyd
ordinamento topologico
Introduzione all'ordinamento topologico
algoritmo
Percorso critico
Principio dell'algoritmo
algoritmo
Albero
definizione
Classificazione dei nodi
relazione tra i nodi
Altri concetti correlati di alberi
tipo di dati astratto per gli alberi
struttura di stoccaggio dell'albero
rappresentanza dei genitori
rappresentazione infantile
sottoargomento
Definizione di albero binario
Caratteristiche
albero binario speciale
Proprietà degli alberi binari
Proprietà 1
Proprietà 2
Proprietà 3
Proprietà 4
Proprietà 5
Struttura di archiviazione ad albero binario
struttura di archiviazione sequenziale
Elenco concatenato binario
Attraversare un albero binario
principio
metodo
Algoritmo di attraversamento del preordine
Algoritmo di attraversamento in ordine
algoritmo di attraversamento successivo
Derivazione dell'algoritmo di attraversamento
Costruire un albero binario
albero binario indizio
principio
Implementazione della struttura
Conversione di alberi, foreste e alberi binari
Converti albero in albero binario
Converti foresta in albero binario
Converti albero binario in albero
Converti albero binario in foresta
Attraversamento di alberi e foreste
L'albero di Huffman e le sue applicazioni
albero di Huffman
Definizione e principio
Codifica di Huffman