¿Cómo debería aprender Yan Weimin las estructuras de datos?
1. El propósito del almacenamiento de datos es facilitar el acceso a los mismos. Esta relación es la estructura de datos
2. Los algoritmos son modelos para que las computadoras resuelvan problemas: entrada, salida, ejecución secuencial, saltos, bucles, ramas y pasos finitos.
3. El cerebro humano organiza los datos en tres estructuras lógicas: líneas, árboles y gráficos, mientras que los métodos de almacenamiento informático incluyen el almacenamiento secuencial, el almacenamiento en cadena y el almacenamiento híbrido de ambos. El primero es conceptual y el segundo se realiza físicamente.
4. Estructura lineal: el algoritmo es iterativo. Siempre que preste atención a no cometer errores en el caso más pequeño, el algoritmo generalmente no fallará.
Estructura de árbol: El algoritmo es recursivo. Utilice combinaciones recursivas de situaciones simples para combinar situaciones complejas.
Si las situaciones simples no salen mal, los algoritmos generalmente no salen mal.
Estructura gráfica: DFS: El gráfico se estructura en una estructura de árbol, utilizando un algoritmo recursivo
BFS: El gráfico se estructura en una estructura lineal, utilizando un algoritmo iterativo
Algoritmos que deben dominarse como sigue:
(Lineal 2)
1. Dos listas ordenadas se combinan en una sola. Hay muchas variaciones de este algoritmo, que. Pueden ser listas enlazadas o listas secuenciales. Implica operaciones de conjuntos,
clasificación por fusión y procesamiento de cadenas.
2. Vuelva a dividir los elementos en la lista de secuencia para que los elementos de la izquierda se vuelvan más pequeños y los elementos de la derecha se hagan más grandes. Implica ordenar y buscar rápidamente la cadena inversa de cadenas.
(Número de árbol) Nota: Algunas se pueden realizar y otras no, lo que se puede utilizar para pensar.
3. Avisos de clasificación previa, implementación recursiva, recursión simulada de pila e implementación iterativa sin pila.
4. Consejos intermedios, implementación recursiva, recursividad de simulación de pila, implementación iterativa sin pila.
5. Agrupación en clústeres posterior al pedido, implementación recursiva, recursividad de simulación de pila e implementación iterativa sin pila.
(Gráficos) Nota: Basta con poder dibujar tablas y escribir los pasos del algoritmo uno por uno.
6.MST: prim, kruskal
7. Camino corto: Dijkstra, Floyd
8.AOV: clasificación topológica DFS, implementación de BFS
9.AOE: ruta crítica