Galleria mappe mentale Implementazione della struttura dei dati e analisi degli algoritmi
Implementazione della struttura dei dati e analisi degli algoritmi, inclusi array, code, elenchi collegati, idee ricorsive, alberi di ricerca binaria, insiemi, mappature, heap, code di priorità, alberi di segmenti di linea, alberi di dizionario, ricerca di unione, alberi bilanciati, alberi di numeri bilanciati rosso-nero , richiesto I miei amici possono ritirarlo da soli~
Modificato alle 2023-03-14 21:27:24Questa è 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
1. Array(array),
classe:MyArray
metodo: costruttore
metodo: getSize
metodo:getCapacity
metodo: isEmpty
metodo: ridimensionare
metodo: inserire
metodo: non spostabile
metodo: spingere
metodo: aggiungi
metodo: ottenere
metodo: getFirst
metodo: getLast
metodo: impostare
metodo: contenere
metodo:trova
metodo: trova tutto
metodo: rimuovere
metodo: spostamento
metodo: pop
metodo:removeElement
metodo:removeAllElement
metodo: scambio
metodo:toString
2. Pile(pila),
classe:MyStack
metodo: costruttore
metodo: spingere
metodo: pop
metodo: sbirciare
metodo: getSize
metodo: isEmpty
metodo:getCapacity
metodo:toString
3. Code(coda),
classe:MyQueue
metodo: costruttore
metodo:accodare
metodo: rimozione dalla coda
metodo: getFront
metodo: getSize
metodo:getCapacity
metodo: isEmpty
metodo:toString
classe:MyLoopQueue
metodo: costruttore
metodo: ridimensionare
metodo:accodare
metodo: rimozione dalla coda
metodo: getFront
metodo: getSize
metodo:getCapacity
metodo: isEmpty
metodo:toString
4. LinkedList (elenco collegato),
classe:MyLinkedListNode
metodo: costruttore
metodo:appendToLinkedListNode
metodo:toString
classe:MyLinkedList
metodo: costruttore
metodo: getSize
metodo: isEmpty
metodo: aggiungiPrimo
metodo: inserire
metodo: aggiungiUltimo
metodo: ottenere
metodo: getFirst
metodo: getLast
metodo: impostare
metodo:contiene
metodo: rimuovere
metodo:removeFirst
metodo:removeLast
metodo:removeElement
metodo:toString
5. Ricorsione (pensiero ricorsivo),
classe:MyLinkedListStack
metodo: costruttore
metodo: spingere
metodo: pop
metodo: sbirciare
metodo: getSize
metodo: isEmpty
metodo:toString
classe:MyLinkedListQueue
metodo: costruttore
metodo:accodare
metodo: rimozione dalla coda
metodo: getFront
metodo: getSize
metodo: isEmpty
metodo:toString
6. BinarySearchTree (albero di ricerca binario),
classe:MyBinarySearchTreeNode
metodo: costruttore
classe:MyBinarySearchTree
metodo: costruttore
metodo: aggiungi
metodo: ricorsivo Add
metodo:contiene
metodo:recursiveContains
metodo: massimo
metodo:recursiveMaximum
metodo:rimuoviMax
metodo:recursiveRemoveMax
metodo: minimo
metodo: ricorsivo Minimo
metodo:rimuoviMin
metodo: ricorsivoRimuoviMin
metodo: rimuovere
metodo: ricorsivoRimuovi
metodo: preordine
metodo: ricorsivoPreOrder
metodo:nonRecursivePreOrder
metodo: in ordine
metodo: ricorsivo in ordine
metodo:postOrder
metodo: ricorsivoPostOrder
metodo:levelOrder
metodo: getSize
metodo: isEmpty
metodo:confronta
metodo:toString
metodo:getBinarySearchTreeString
metodo:getDepthString
7. Imposta (imposta),
classe:MyBinarySearchTreeSet
metodo: costruttore
metodo: aggiungi
metodo: rimuovere
metodo:contiene
metodo: ciascuno
metodo: getSize
metodo: isEmpty
classe:MyLinkedListSet
metodo: costruttore
metodo: aggiungi
metodo: rimuovere
metodo:contiene
metodo: ciascuno
metodo: getSize
metodo: isEmpty
8. Carta geografica,
classe:MyLinkedListMapNode
metodo: costruttore
metodo:toString
classe:MyLinkedListMap
metodo: costruttore
metodo:getNode
metodo: aggiungi
metodo: rimuovere
metodo: ottenere
metodo: impostare
metodo:contiene
metodo: getSize
metodo: isEmpty
metodo:toString
classe:MyBinarySearchTreeMapNode
metodo: costruttore
metodo:toString
classe:MyBinarySearchTreeMap
metodo: costruttore
metodo:confronta
metodo:getNode
metodo: aggiungi
metodo: ricorsivo Add
metodo: rimuovere
metodo: ricorsivoRimuovi
metodo: massimo
metodo:rimuoviMax
metodo: ottenere
metodo: impostare
metodo:contiene
metodo: getSize
metodo: isEmpty
metodo:toString
9. Mucchio (mucchio),
classe:MyMaxHeap
metodo: costruttore
metodo: aggiungi
metodo: setacciare
metodo:ricorsivoSiftUp
metodo:nonRecursiveSiftUp
metodo:trovaMax
metodo:estraiMax
metodo: siftDown
metodo: ricorsivo SiftDown
metodo:nonRecursiveSiftDown
metodo: sostituire
metodo: heapify
metodo: scambio
metodo:calcParentIndex
metodo:calcLeftChildIndex
metodo:calcRightChildIndex
metodo:confronta
metodo: dimensione
metodo: isEmpty
10. PriorityQueue (coda prioritaria),
classe:MyPriorityQueue
metodo: costruttore
metodo:accodare
metodo: rimozione dalla coda
metodo: getFront
metodo: getSize
metodo: isEmpty
metodo: updateCompare
metodo: sostituireFront
11. SegmentTree (albero dei segmenti di linea),
classe:MySegmentTree
metodo: costruttore
metodo: getSize
metodo: ottenere
metodo: buildingSegmentTree
metodo: interrogazione
metodo:recursiveQuery
metodo: impostare
metodo:recursiveSet
metodo:calcLeftChildIndex
metodo:calcRightChildIndex
metodo: unisci
metodo: updateMerge
metodo:toString
12. Trie (albero del dizionario),
classe:MyTrieNode
metodo: costruttore
classe: MyTrie
metodo: costruttore
metodo: aggiungi
metodo: ricorsivo Add
metodo: ricorsivoAddFn
metodo: rimuovere
metodo: ricorsivoRimuovi
metodo:contiene
metodo:recursiveContains
metodo:recursiveContainsFn
metodo:isPrefix
metodo:regexpSearch
metodo: abbinamento
metodo: getSize
metodo: isEmpty
classe:MyTrieSet
metodo: costruttore
metodo: aggiungi
metodo: rimuovere
metodo:contiene
metodo: getSize
metodo: isEmpty
classe:MyTrieNodeUpgrade
metodo: costruttore
classe:MyTrieUpgrade
metodo: costruttore
metodo: aggiungi
metodo:mettere
metodo: ricorsivo Put
metodo: ricorsivoPutFn
metodo: rimuovere
metodo: ricorsivoRimuovi
metodo: ottenere
metodo: getPrefixAll
metodo: ricorsivoGetPrefixAllInfo
metodo: ricorsivoGetPrefixAllTreeInfo
metodo:contiene
metodo:recursiveContains
metodo:recursiveContainsFn
metodo:isPrefix
metodo:regexpSearch
metodo: abbinamento
metodo: getSize
metodo: isEmpty
classe:MyTrieMap
metodo: costruttore
metodo: aggiungi
metodo: ottenere
metodo: rimuovere
metodo:contiene
metodo: impostare
metodo: getKeys
metodo: getValues
metodo: getSize
metodo: isEmpty
13. UnionFind (Unione Trova),
classe:MyUnionFind
metodo: costruttore
metodo: unionElements
metodo:isConnected
metodo: getSize
classe:MyUnionFindOne
metodo: costruttore
metodo: unionElements
metodo:isConnected
metodo:trova
metodo: getSize
classe:MyUnionFindTwo
metodo: costruttore
metodo: unionElements
metodo:isConnected
metodo:trova
metodo: getSize
classe:MyUnionFindThree
metodo: costruttore
metodo: unionElements
metodo:isConnected
metodo:trova
metodo: getSize
classe:MyUnionFindFour
metodo: costruttore
metodo: unionElements
metodo:isConnected
metodo:trova
metodo: getSize
classe:MyUnionFindFive
metodo: costruttore
metodo: unionElements
metodo:isConnected
metodo:trova
metodo: getSize
classe:MyUnionFindSix
metodo: costruttore
metodo: unionElements
metodo:isConnected
metodo:trova
metodo: getSize
14. AVLTree (albero bilanciato AVL),
classe:MyAVLTreeNode
metodo: costruttore
metodo:toString
classe:MyAVLTree
metodo: costruttore
metodo:confronta
metodo: getHeight
metodo:getBalanceFactor
metodo:getNode
metodo: destra Ruota
metodo:sinistraRuota
metodo: aggiungi
metodo: ricorsivo Add
metodo: rimuovere
metodo: ricorsivoRimuovi
metodo: massimo
metodo:rimuoviMax
metodo: ottenere
metodo: impostare
metodo:contiene
metodo: getSize
metodo: isEmpty
metodo: isBanarySearchTree
metodo: in ordine
metodo: getKeys
metodo: getEntity
metodo:isBalanced
metodo:recursiveIsBalanced
metodo:toString
classe:MyAVLTreeSet
metodo: costruttore
metodo: aggiungi
metodo: rimuovere
metodo:contiene
metodo: getSize
metodo: isEmpty
classe:MyAVLTreeMap
metodo: costruttore
metodo: aggiungi
metodo: ottenere
metodo: getKeys
metodo: getEntity
metodo: rimuovere
metodo:contiene
metodo: impostare
metodo: getSize
metodo: isEmpty
15. RedBlackTree (albero equilibrato rosso-nero),
classe:MyRedBalckTreeNode
metodo: costruttore
metodo:toString
classe:MyRedBlackTree
metodo: costruttore
metodo:isRed
metodo:sinistraRuota
metodo: flipColors
metodo: destra Ruota
metodo:confronta
metodo:getNode
metodo: aggiungi
metodo: ricorsivo Add
metodo: rimuovere
metodo: ricorsivoRimuovi
metodo: massimo
metodo:rimuoviMax
metodo: ottenere
metodo: impostare
metodo:contiene
metodo: getSize
metodo: isEmpty
metodo:toString
classe:MyRedBlackSet
metodo: costruttore
metodo: aggiungi
metodo: rimuovere
metodo:contiene
metodo: getSize
metodo: isEmpty
classe:MyRedBlackMap
metodo: costruttore
metodo: aggiungi
metodo: ottenere
metodo: rimuovere
metodo:contiene
metodo: impostare
metodo: getSize
metodo: isEmpty
16. HashTable (tabella hash)
classe:MyHash
metodo: costruttore
metodo: hashCode
metodo:calcHashOne
metodo:calcHashTwo
classe:MyHashTableBySystem
metodo: costruttore
metodo: hash
metodo: getSize
metodo: aggiungi
metodo: rimuovere
metodo: impostare
metodo:contiene
metodo: ottenere
classe:MyHashTableByAVLTree
metodo: costruttore
metodo: hash
metodo: getSize
metodo: aggiungi
metodo: rimuovere
metodo: impostare
metodo:contiene
metodo: ottenere
metodo: ridimensionare
17. Altre classi ausiliarie
classe: Principale
metodo: costruttore
metodo: mostra
metodo: alterLine
classe:PerformanceTest
metodo:testQueue
metodo:testStack
metodo:testSet
metodo:testMap
metodo:testHeap
metodo: testUnionFind
metodo:calcTime
metodo:testCustomFn
classe:NodoLista
metodo: costruttore
metodo:appendToLinkedListNode
metodo:toString
classe: Calcolo
metodo:somma
metodo:tailSum
classe: Soluzione
metodo:isValid
metodo:removeElements
metodo: uniqueMorseRepresentations
metodo:intersezione
metodo:intersecare
metodo: topKFrequente
metodo:NumArray
metodo: NumArray2
metodo: prova
metodo: WordDictionary
metodo: MapSum
metodo:firstUniqChar
classe: studente
metodo: costruttore
metodo: hashCode
metodo: uguale
metodo: getCode
metodo:toString
Analisi della struttura dei dati e implementazione dell'algoritmo: https://github.com/ilovejwl/MaoDataStructures