Galería de mapas mentales Implementación de estructura de datos y análisis de algoritmos.
Implementación de estructuras de datos y análisis de algoritmos, incluidas matrices, colas, listas enlazadas, ideas recursivas, árboles de búsqueda binaria, conjuntos, asignaciones, montones, colas de prioridad, árboles de segmentos de línea, árboles de diccionario, búsqueda de unión, árboles equilibrados, árboles de números equilibrados rojo-negro , requerido Mis amigos pueden recogerlo ellos mismos ~
Editado a las 2023-03-14 21:27:24,Este es un mapa mental sobre una breve historia del tiempo. "Una breve historia del tiempo" es una obra de divulgación científica con una influencia de gran alcance. No sólo presenta los conceptos básicos de cosmología y relatividad, sino que también analiza los agujeros negros y la expansión. del universo. temas científicos de vanguardia como la inflación y la teoría de cuerdas.
¿Cuáles son los métodos de fijación de precios para los subcontratos de proyectos bajo el modelo de contratación general EPC? EPC (Ingeniería, Adquisiciones, Construcción) significa que el contratista general es responsable de todo el proceso de diseño, adquisición, construcción e instalación del proyecto, y es responsable de los servicios de operación de prueba.
Los puntos de conocimiento que los ingenieros de Java deben dominar en cada etapa se presentan en detalle y el conocimiento es completo, espero que pueda ser útil para todos.
Este es un mapa mental sobre una breve historia del tiempo. "Una breve historia del tiempo" es una obra de divulgación científica con una influencia de gran alcance. No sólo presenta los conceptos básicos de cosmología y relatividad, sino que también analiza los agujeros negros y la expansión. del universo. temas científicos de vanguardia como la inflación y la teoría de cuerdas.
¿Cuáles son los métodos de fijación de precios para los subcontratos de proyectos bajo el modelo de contratación general EPC? EPC (Ingeniería, Adquisiciones, Construcción) significa que el contratista general es responsable de todo el proceso de diseño, adquisición, construcción e instalación del proyecto, y es responsable de los servicios de operación de prueba.
Los puntos de conocimiento que los ingenieros de Java deben dominar en cada etapa se presentan en detalle y el conocimiento es completo, espero que pueda ser útil para todos.
Estructuras de datos y algoritmos
1. Matrices (matriz),
clase:MiArray
método: constructor
método: getSize
método: getCapacity
método: está vacío
método: cambiar el tamaño
método: insertar
método:desplazar
método: empujar
método: agregar
método: obtener
método: getFirst
método: getLast
método: establecer
método: contener
método: encontrar
método: buscar todo
método: eliminar
método: cambio
método: pop
método: eliminar elemento
método: eliminar todos los elementos
método: intercambiar
método: toString
2. Pilas(pila),
clase:MiPila
método: constructor
método: empujar
método: pop
método: echar un vistazo
método: getSize
método: está vacío
método: getCapacity
método: toString
3. Colas(cola),
clase:MiCola
método: constructor
método: poner en cola
método: sacar de la cola
método: getFront
método: getSize
método: getCapacity
método: está vacío
método: toString
clase:MyLoopQueue
método: constructor
método: cambiar el tamaño
método: poner en cola
método: sacar de la cola
método: getFront
método: getSize
método: getCapacity
método: está vacío
método: toString
4. LinkedList (lista enlazada),
clase:MiNodoListaEnlazada
método: constructor
método: appendToLinkedListNode
método: toString
clase:MiListaEnlazada
método: constructor
método: getSize
método: está vacío
método: agregar primero
método: insertar
método: agregar último
método: obtener
método: getFirst
método: getLast
método: establecer
método: contiene
método: eliminar
método: eliminar primero
método: eliminar último
método: eliminar elemento
método: toString
5. Recursión (pensamiento recursivo),
clase:MiPilaListaEnlazada
método: constructor
método: empujar
método: pop
método: echar un vistazo
método: getSize
método: está vacío
método: toString
clase:MiColaListaEnlazada
método: constructor
método: poner en cola
método: sacar de la cola
método: getFront
método: getSize
método: está vacío
método: toString
6. BinarySearchTree (árbol de búsqueda binaria),
clase:MyBinarySearchTreeNode
método: constructor
clase:MyBinarySearchTree
método: constructor
método: agregar
método: recursivo Agregar
método: contiene
método: contiene recursivo
método: máximo
método: recursivoMáximo
método: eliminarMax
método: recursivoRemoveMax
método: mínimo
método:recursivoMínimo
método: eliminarMin
método: recursivoRemoveMin
método: eliminar
método:recursivoEliminar
método: pedido anticipado
método: recursivoPreOrden
método: orden previa no recursiva
método: en orden
método: recursivo en orden
método: publicar pedido
método: recursivoPostOrder
método: orden de nivel
método: getSize
método: está vacío
método: comparar
método: toString
método: getBinarySearchTreeString
método: getDepthString
7. Conjunto(conjunto),
clase:MyBinarySearchTreeSet
método: constructor
método: agregar
método: eliminar
método: contiene
método: cada uno
método: getSize
método: está vacío
clase:MyLinkedListSet
método: constructor
método: agregar
método: eliminar
método: contiene
método: cada uno
método: getSize
método: está vacío
8. Mapa,
clase:MyLinkedListMapNode
método: constructor
método: toString
clase:MiMapaListaEnlazada
método: constructor
método: getNode
método: agregar
método: eliminar
método: obtener
método: establecer
método: contiene
método: getSize
método: está vacío
método: toString
clase:MyBinarySearchTreeMapNode
método: constructor
método: toString
clase: MyBinarySearchTreeMap
método: constructor
método: comparar
método: getNode
método: agregar
método: recursivo Agregar
método: eliminar
método:recursivoEliminar
método: máximo
método: eliminarMax
método: obtener
método: establecer
método: contiene
método: getSize
método: está vacío
método: toString
9. Montón (montón),
clase:MyMaxHeap
método: constructor
método: agregar
método: tamizar
método: recursivoSiftUp
método: nonRecursiveSiftUp
método: buscarMax
método: extraerMax
método: tamizar
método: recursivoSiftDown
método: nonRecursiveSiftDown
método: reemplazar
método: amontonar
método: intercambiar
método: calcParentIndex
método: calcLeftChildIndex
método: calcRightChildIndex
método: comparar
método: tamaño
método: está vacío
10. PriorityQueue (cola prioritaria),
clase: Mi cola de prioridades
método: constructor
método: poner en cola
método: sacar de la cola
método: getFront
método: getSize
método: está vacío
método: actualizarComparar
método: reemplazarFrontal
11. SegmentTree (árbol de segmentos de línea),
clase:MySegmentTree
método: constructor
método: getSize
método: obtener
método: edificioSegmentTree
método: consulta
método: consulta recursiva
método: establecer
método: conjunto recursivo
método: calcLeftChildIndex
método: calcRightChildIndex
método: fusionar
método: actualizarMerge
método: toString
12. Trie (árbol de diccionario),
clase:MiNodoTrie
método: constructor
clase: MyTrie
método: constructor
método: agregar
método: recursivo Agregar
método: recursivoAddFn
método: eliminar
método:recursivoEliminar
método: contiene
método: contiene recursivo
método: recursivoContieneFn
método: esPrefijo
método:regexpBuscar
método: emparejar
método: getSize
método: está vacío
clase:MyTrieSet
método: constructor
método: agregar
método: eliminar
método: contiene
método: getSize
método: está vacío
clase:ActualizaciónMyTrieNode
método: constructor
clase:MyTrieUpgrade
método: constructor
método: agregar
método: poner
método: recursivoPut
método: recursivoPutFn
método: eliminar
método:recursivoEliminar
método: obtener
método: getPrefixAll
método: recursivoGetPrefixAllInfo
método: recursivoGetPrefixAllTreeInfo
método: contiene
método: contiene recursivo
método: recursivoContieneFn
método: esPrefijo
método:regexpBuscar
método: emparejar
método: getSize
método: está vacío
clase:MyTrieMap
método: constructor
método: agregar
método: obtener
método: eliminar
método: contiene
método: establecer
método: getKeys
método: getValues
método: getSize
método: está vacío
13. UnionFind (búsqueda de unión),
clase:MiUniónBuscar
método: constructor
método: unionElements
método: está conectado
método: getSize
clase:MyUnionFindOne
método: constructor
método: unionElements
método: está conectado
método: encontrar
método: getSize
clase:MyUnionFindTwo
método: constructor
método: unionElements
método: está conectado
método: encontrar
método: getSize
clase:MyUnionFindThree
método: constructor
método: unionElements
método: está conectado
método: encontrar
método: getSize
clase:MyUnionFindFour
método: constructor
método: unionElements
método: está conectado
método: encontrar
método: getSize
clase:MyUnionFindFive
método: constructor
método: unionElements
método: está conectado
método: encontrar
método: getSize
clase:MyUnionFindSix
método: constructor
método: unionElements
método: está conectado
método: encontrar
método: getSize
14. AVLTree (árbol equilibrado AVL),
clase:MyAVLTreeNode
método: constructor
método: toString
clase:MyAVLTree
método: constructor
método: comparar
método: obtener altura
método: getBalanceFactor
método: getNode
método: girar a la derecha
método:girar a la izquierda
método: agregar
método: recursivo Agregar
método: eliminar
método:recursivoEliminar
método: máximo
método: eliminarMax
método: obtener
método: establecer
método: contiene
método: getSize
método: está vacío
método:isBanarySearchTree
método: en orden
método: getKeys
método: getEntitys
método: está equilibrado
método: recursivoIsBalanced
método: toString
clase:MyAVLTreeSet
método: constructor
método: agregar
método: eliminar
método: contiene
método: getSize
método: está vacío
clase:MyAVLTreeMap
método: constructor
método: agregar
método: obtener
método: getKeys
método: getEntitys
método: eliminar
método: contiene
método: establecer
método: getSize
método: está vacío
15. RedBlackTree (árbol equilibrado rojo-negro),
clase:MyRedBalckTreeNode
método: constructor
método: toString
clase:MyRedBlackTree
método: constructor
método: es rojo
método:girar a la izquierda
método: flipColors
método: girar a la derecha
método: comparar
método: getNode
método: agregar
método: recursivo Agregar
método: eliminar
método:recursivoEliminar
método: máximo
método: eliminarMax
método: obtener
método: establecer
método: contiene
método: getSize
método: está vacío
método: toString
clase:MyRedBlackSet
método: constructor
método: agregar
método: eliminar
método: contiene
método: getSize
método: está vacío
clase:MyRedBlackMap
método: constructor
método: agregar
método: obtener
método: eliminar
método: contiene
método: establecer
método: getSize
método: está vacío
16. HashTable (tabla hash)
clase:MiHash
método: constructor
método: código hash
método: calcHashOne
método: calcHashTwo
clase:MyHashTableBySystem
método: constructor
método: hash
método: getSize
método: agregar
método: eliminar
método: establecer
método: contiene
método: obtener
clase:MyHashTableByAVLTree
método: constructor
método: hash
método: getSize
método: agregar
método: eliminar
método: establecer
método: contiene
método: obtener
método: cambiar el tamaño
17. Otras clases auxiliares
clase: principal
método: constructor
método: mostrar
método: alterLine
clase:Prueba de rendimiento
método: cola de prueba
método: pila de prueba
método: conjunto de prueba
método: mapa de prueba
método:testHeap
método: testUnionFind
método:calcTime
método:testCustomFn
clase: ListaNodo
método: constructor
método: appendToLinkedListNode
método: toString
clase: cálculo
método: suma
método: tailSum
clase: solución
método: es válido
método: eliminar elementos
método: Representaciones Morse únicas
método: intersección
método: intersectar
método:topKFrecuente
método: Matriz numérica
método:NumArray2
método: intentar
método: Diccionario de palabras
método: suma de mapas
método:firstUniqChar
clase: estudiante
método: constructor
método: código hash
método: igual
método: obtener código
método: toString
Análisis de estructura de datos e implementación de algoritmos: https://github.com/ilovejwl/MaoDataStructures