Algoritmos centrales que los programadores deben dominar durante la universidad

Algoritmos centrales que los programadores deben dominar

Diez algoritmos de clasificación principales

Clasificación simple, clasificación por inserción,

Clasificación selectiva, clasificación de burbujas ( Requerido)

Clasificación de particiones: clasificación rápida, clasificación normalizada (obligatoria, la clasificación rápida también presta atención al método de selección de ejes)

Clasificación de asignaciones, clasificación de cubos, clasificación de bases

Clasificación de árboles: clasificación de montón (obligatoria)

Otros: clasificación de conteo (obligatorio), clasificación de colinas

Algoritmo de teoría de gráficos

Método de representación de gráficos: vecindario matriz y tabla de vecindad

Algoritmo de recorrido: búsqueda en profundidad y búsqueda en amplitud (obligatorio)

Algoritmo de ruta más corta: FLOYD, DIJKSTRA (obligatorio)

Algoritmo de árbol de expansión mínimo : PRIM, KRUSKAL (obligatorio)

Algoritmos prácticos: ruta crítica, clasificación de fluctuaciones de temas (principio y aplicación)

Coincidencia de gráficos bipartitos: emparejamiento, algoritmo húngaro (principios y aplicaciones)

Extensiones: Algoritmo de centralidad, Algoritmo de descubrimiento comunitario (principios y aplicaciones)

Algoritmo de búsqueda y retroceso

Algoritmo codicioso (obligatorio)

Algoritmo de búsqueda Xinfa: A* algoritmo de búsqueda de caminos (comprender)

Algoritmo de coloración de mapas, problema de N-reina, problema de viajero de secuencia de procesamiento óptimo

Programación dinámica

Árbol DP: 01 problema de mochila

DP lineal: secuencia de miles de **** común más larga, subcadena de **** común más larga

DP de intervalo: Máximo de matriz (suma y producto)

Número DP : Juego de números

Compresión de estado DP: Viajero

Algoritmo de coincidencia de caracteres

Expresiones regulares

Coincidencia de patrones: KMP, BOYER-MOORE

Algoritmos relacionados con el flujo

Flujo máximo: camino incremental más corto, algoritmo DINIC

Corte mínimo de flujo máximo: problema de aceptación máxima, problema de valor cuadrado

Costo Mínimo Flujo Máximo: Ruta de Costo Mínimo, Recreación