Galería de mapas mentales Estructuras de datos y algoritmos
¡Estructura de datos y intercambio de algoritmos! Incluyendo estructuras de datos, algoritmos, tablas lineales, colas, clasificación, búsquedas, etc. Los amigos que estén interesados en estructuras de datos y algoritmos pueden echar un vistazo ~
Editado a las 2023-03-14 21:52:31,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
estructura de datos
Conceptos y terminología
datos
elemento de datos
elemento de datos
objeto de datos
estructura de datos
estructura
estructura lógica
estructura física
tipo de datos abstractos
tipo de datos
tipo de datos abstractos
algoritmo
definición
característica
de entrada y salida
finitud
certeza
factibilidad
Requerimientos de diseño
exactitud
legibilidad
Robustez
Alta eficiencia de tiempo y bajo volumen de almacenamiento
medidas de eficiencia
métodos estadísticos post hoc
método de estimación y análisis ex ante
crecimiento asintótico de una función
Complejidad del tiempo del algoritmo
definición
Derivación del método Big O
orden constante
orden lineal
Orden logarítmico
orden cuadrado
Complejidad del tiempo común
El peor de los casos versus el caso promedio
complejidad espacial
mesa lineal
definición
tipo de datos abstractos
estructura de almacenamiento secuencial
definición
Forma
La diferencia entre la longitud de los datos y la longitud de la tabla lineal
Método de cálculo de la dirección
Inserción y eliminación de estructuras de almacenamiento secuenciales.
Obtener operación de elemento
operación de inserción
Eliminar operación
Ventajas y desventajas de la estructura de almacenamiento secuencial
Estructura de almacenamiento vinculada de mesa lineal.
Soluciones a estructuras de almacenamiento secuencial insuficientes
definición
Similitudes y diferencias entre puntero principal y nodo principal
Descripción del código
Lectura de una lista enlazada individualmente
Inserción y eliminación de lista enlazada individualmente.
insertar
borrar
Creación de tabla completa de lista enlazada individualmente
Eliminar toda la lista enlazada individualmente
Ventajas y desventajas de la estructura de lista enlazada individualmente y la estructura de almacenamiento secuencial
lista enlazada estática
operación de inserción
Eliminar operación
Ventajas y desventajas
lista circular enlazada
lista doblemente enlazada
Pilas y colas
definición
definición
Variaciones de empuje y pop
Tipo de datos abstractos de pila
Estructura de almacenamiento secuencial e implementación de pila.
estructura
Operaciones de empujar y hacer estallar
Dos pilas comparten espacio
Estructura e implementación de almacenamiento de la cadena de pila.
estructura
Operaciones de empujar y hacer estallar
El papel de la pila
Aplicación de pila - recursividad
Realización de la secuencia de Pebonacci
definición recursiva
Aplicación de pila: evaluación de cuatro expresiones aritméticas.
Definición de notación de sufijo
Resultado de la evaluación de la expresión Postfix
Convertir una expresión infija en una expresión postfija
definición de cola
tipo de datos abstractos para la cola
cola circular
Deficiencias de almacenamiento de pedidos en cola
definición
Estructura e implementación de almacenamiento de la cadena de colas.
estructura
Operaciones de poner y quitar cola
cadena
definición
Comparación de cadenas
Tipo de datos abstractos de cadena
estructura de almacenamiento de cuerdas
estructura de almacenamiento secuencial
estructura de almacenamiento en cadena
Algoritmo ingenuo de coincidencia de patrones
Algoritmo de coincidencia de patrones KMP
Principios algorítmicos
siguiente derivación del valor de la matriz
Implementación de algoritmo
Mejoras de algoritmo
derivación del valor de la matriz nextval
clasificar
Conceptos básicos y clasificaciones.
estabilidad de clasificación
Clasificación interna y clasificación externa.
Estructuras y funciones utilizadas en la clasificación.
Ordenamiento de burbuja
La implementación de clasificación más simple.
algoritmo de clasificación de burbujas
Optimización del tipo de burbujas
Análisis de complejidad
Orden de selección simple
algoritmo
Análisis de complejidad del algoritmo.
clasificación por inserción directa
algoritmo
Análisis de complejidad
clasificación de colinas
principio
algoritmo
Análisis de complejidad
clasificación de montón
algoritmo
Análisis de complejidad
fusionar ordenar
algoritmo
Análisis de complejidad
Implementación no recursiva de clasificación por fusión
Ordenación rápida
algoritmo
Análisis de complejidad
mejoramiento
Encontrar
Introducción
Búsqueda de tabla de secuencia
algoritmo
mejoramiento
búsqueda de lista ordenada
media búsqueda
búsqueda por interpolación
búsqueda de pebonacci
búsqueda de índice lineal
índice denso
índice de bloque
índice de clasificación invertido
árbol de clasificación binaria
encontrar operación
operación de inserción
Eliminar operación
Árbol binario equilibrado Árbol AVL
Principio de implementación
Algoritmo
Árbol B de búsqueda multidireccional
2-3 árboles
2-3-4 árbol
árbol B
árbol B
Descripción general de la búsqueda de tablas hash (tabla hash)
encontrar definición
encontrar pasos
Cómo construir una función hash
método de direccionamiento directo
analítica digital
Encuentra el método medio entre iguales.
método de plegado
método de división dejando resto
método de números aleatorios
Cómo lidiar con las colisiones de hash
método de direccionamiento abierto
Método de función hash
método de dirección de cadena
ley de áreas públicas de derrames
Método de búsqueda de tabla hash
Implementación de algoritmo
Análisis de rendimiento
imagen
definición
Varias definiciones de gráficos
La relación entre los vértices y las aristas del gráfico.
Términos relacionados con gráficos conectados
tipo de datos abstractos para gráficos
Estructura de almacenamiento de gráficos
matriz de adyacencia
lista de adyacencia
lista cruzada
lista múltiple de adyacencia
matriz de conjunto de bordes
Recorrido de gráficos
primer recorrido en profundidad
recorrido de amplitud primero
árbol de expansión mínimo
algoritmo de primi
algoritmo de Kruskal
camino más corto
algoritmo de dijkstra
algoritmo de floyd
clasificación topológica
Introducción a la clasificación topológica.
algoritmo
Camino critico
Principio del algoritmo
algoritmo
Árbol
definición
Clasificación de nodos
relación entre nodos
Otros conceptos relacionados con los árboles
tipo de datos abstractos para árboles
estructura de almacenamiento de árboles
representación de los padres
representación infantil
subtema
Definición de árbol binario
Características
árbol binario especial
Propiedades de los árboles binarios
Propiedad 1
Propiedad 2
Propiedad 3
Propiedad 4
Propiedad 5
Estructura de almacenamiento de árbol binario
estructura de almacenamiento secuencial
lista enlazada binaria
Atravesar un árbol binario
principio
método
Algoritmo transversal de pedido anticipado
Algoritmo de recorrido en orden
Algoritmo de recorrido posterior
Derivación del algoritmo transversal
Construyendo un árbol binario
árbol binario de pistas
principio
Implementación de estructura
Conversión de árboles, bosques y árboles binarios.
Convertir árbol en árbol binario
Convertir bosque en árbol binario
Convertir árbol binario en árbol
Convertir árbol binario en bosque
Atravesando árboles y bosques
Árbol de Huffman y sus aplicaciones.
árbol de huffman
Definición y principio
Codificación Huffman