Aquellos programador debe dominar algoritmo

secuencia

• Ordenar burbuja
• selección Ordenar
• Inserción sort (media insertada)
• la ordenación Shell
• heapsort
• Ordenación rápida
• Combinar tipo (forma de mezcla, fusión múltiple, Timsort algoritmo de ordenación)
• Ordenar conteo
• cubo especie
• Radix sort
• clasificación topológica

Buscar

• DFS
• BFS
• La búsqueda binaria
• Búsqueda tercios

El máximo valor de la consulta

• RMQ
• árbol Fenwick
• árbol segmento

más corto

• el algoritmo de Dijkstra
• Algoritmo de Bellman-Ford
• algoritmo de Floyd
• algoritmo SPFA
• Las restricciones diferenciales
• Un algoritmo *

Árbol de expansión mínima

• el algoritmo de Kruskal
• Algoritmo de Prim

matemáticas

• máximo común divisor
• Máximo común divisor
• euclidiana
• GCD algoritmo extendido
• El problema de los grandes números
• inverso multiplicativo
• Solución congruencia lineal
• Teorema de Lucas
• teorema chino del resto
• la función de Euler
• descendente fórmula de Euler
• el último teorema de Fermat
• El pequeño teorema de Fermat

El primer problema

• base primordial 筛 法
• La búsqueda de factores primos

geometría

• producto vectorial / área
• casco convexo
• Graham método de exploración
• Las líneas rectas de intersección / intersecta el segmento de línea
• La determinación de los puntos dentro del polígono
• Depósito zona / área y

matriz

• cálculo determinante
• de potencia rápido
• Hay varios tipos de ruta

ecuaciones lineales

• la regla de Cramer
• la descomposición LU
• la eliminación de Gauss
• método de búsqueda

cadena

• KMP ordinario
• extendido KMP
• autómata AC
• autómatas palíndromo
• arreglo de sufijos
• sufijo autómatas
• algoritmo de Boyer-Moore
• algoritmo Domingo

bipartito figura

• algoritmo húngaro
• algoritmo KM

fuertemente conectada

• algoritmo de Tarjan
• algoritmo Korasaju
• punto de corte y el puente

flujo de red

• algoritmo de Edmond-Karp
• Ford_Fulkerson algoritmo
• algoritmo Dinic
• Max-flujo / min de corte / de flujo de costos

Programación dinámica

• Recursivo / recursiva
• memoria de búsqueda
• Estado de compresión
• Digital / intervalo / árbol
• triángulo digital
• fusión de piedra
• 01 mochila
• mochila llena
• cadena matriz
• Y el mayor subsegmento
• Rise secuencia más larga
• Subsecuencia común más larga

relacionados con los árboles

• multiplicador de árbol / ancestro común
• escisión de cadena del árbol de
• árbol de partición
• árbol dinámico
• Árbol virtual

otro

• Enumerar
• codicioso
• backtracking
• Divide y vencerás
• binario
• La teoría de juegos
• bloque
• Equipo Mo equipo de árbol / Mo
• En escalada algoritmo
• método incremental de azar
• principio de inclusión-exclusión y la inversión de Mobius
• Transformada rápida de Fourier