Algorithm Guide

Guía de algoritmos

Este almacén le ayudará a dominar sistemáticamente los algoritmos y estructuras de datos que los programadores deben conocer.

Este almacén cuenta principalmente con dos sucursales :

• rama maestra : La última rama nueva, que también es la rama principal para el mantenimiento diario en el futuro, contiene tutoriales sobre algoritmos y estructuras de datos.

• Rama de colecciones : la antigua rama principal, que organizaba información sobre algoritmos y estructuras de datos, ahora se utiliza como rama auxiliar: visite aquí

La parte del algoritmo está básicamente completa y todavía quedan muchas partes sin terminar de la estructura de datos . Aceleraremos la mejora cuando estemos libres.

Tabla de contenido:

1. Algoritmo
2. estructura de datos
3. Preguntas de practica

Algoritmo

• 1. Análisis de complejidad
• 2. Algoritmo de alta precisión
• 3. Algoritmo de clasificación
• 4. Algoritmo recursivo
• 5. Algoritmo recursivo
• 6. Algoritmo divide y vencerás
• 7. Algoritmo codicioso
• 8. Algoritmo de búsqueda en amplitud
• 9. Algoritmo de búsqueda en profundidad
• 10. Algoritmo de retroceso
• 11. Programación dinámica
• 12. Algoritmo de cadenas

estructura de datos

• 1. pila
• 2. Cola
• 3. árbol
• 4. montón
• 5. Algoritmo de teoría de grafos
• 6. Búsqueda combinada
• 7. Árbol de expansión mínimo
• 8. Clasificación topológica y ruta crítica.
• 9. Árbol de segmentos de línea
• 10. Matriz de árboles

Preguntas de practica

Después de dominar algoritmos y estructuras de datos importantes, es necesario practicarlos y consolidarlos.

¿Elección del sitio web?

LeetCode recomendado, visita aquí

¿Qué preguntas debo estudiar?

1. Si tiene poco tiempo : estas son las principales recomendaciones de LeetCode :

   Por ejemplo: Leetcode Hot 100 y LeetCode Selected TOP Preguntas de la entrevista

2. Si tienes suficiente tiempo : puedes practicar sistemáticamente según las siguientes categorías:

   • Tema 1: Matriz ( Chapter1_Array )
   • Tema 2: Lista enlazada ( Chapter2_list )
   • Tema 3: Cadena ( Chapter3_String )
   • Tema 4: Pila ( Chapter4_Stack )
   • Tema 5: Árbol ( Chapter5_Tree )
   • Tema 6: Clasificación ( Chapter6_Sort )
   • Tema 7: Búsqueda ( Chapter7_Search )
   • Tema 8: Solución violenta ( Chapter8_Violence )
   • Tema 9: BFS ( Chapter9_BFS )
   • Tema 10: DFS ( Chapter10_DFS )
   • Tema 11: Divide y vencerás ( Chapter11_Paritition )
   • Tema 12: Codicioso ( Chapter12_Greedy )
   • Tema 13: Programación dinámica ( Chapter13_DP )
   • Tema 14: Gráfico ( Chapter14_Graph )
   • Tema 15: Tipo inespecífico ( Chapter15_Unspecific )

practicar estrategias

• El primer paso : piense primero . Si no tiene idea, puede mirar las soluciones del problema y combinarlas con las soluciones del problema de otras personas. Resuma si tiene problemas con su pensamiento o si tiene problemas con el algoritmo y la estructura de datos. Domine el tipo de pregunta, la forma de pensar y la solución óptima.
• La segunda vez : recuerde la solución óptima , intente escribirla directamente , compárela con las soluciones que ha escrito antes y resuma los problemas y métodos.
• La tercera vez : mejore la velocidad de respuesta de preguntas y resuelva varios problemas para una pregunta . Después de sacar una pregunta, podrá conocer el enfoque del examen y el método de resolución del problema, escribir la respuesta en poco tiempo y pensar. de múltiples soluciones.