¿Cuáles son los 5 mejores algoritmos esenciales (excepto la clasificación) que todo programador debe saber?

  • Ordenar algoritmos
    • Ordenar fusión
    • Ordenación rápida
    • Clasificación de cubo
    • Heap Sort
    • Contando sor
  • Algoritmos de búsqueda
    • Búsqueda binaria
    • Profundidad primera búsqueda
    • Amplitud primera búsqueda
  • Hashing
    • Tablas Hash
    • Hash Mapping
  • Programación dinámica
    • La respuesta de Jonathan Paulson a ¿Cómo debo explicar la programación dinámica a un niño de 4 años?
  • Exponenciación por cuadratura
  • Cadena de coincidencia y análisis
    • KMP
    • Expresiones regulares
  • Algoritmo de prueba de primalidad
    • Tamiz de Eratóstenes
    • Prueba de primalidad de Fermat y prueba de primalidad de Miller-Rabin

Related Content

¿Cuál es el algoritmo de tiempo polinómico de peor caso de más rápido crecimiento utilizado en la práctica?

¿Cuáles son las diferencias entre los algoritmos que realizan la búsqueda en un gráfico y los algoritmos que realizan la búsqueda en un árbol?

Si [matemática] f (n) [/ matemática] [matemática] \ en O (n) [/ matemática] y [matemática] g (n) \ en O (n) [/ matemática], es [matemática] f ( g (n)) \ en O (n ^ 2)? [/ matemáticas]

Cómo resolver SPOJ.com - Problema GERGOVIA en SPOJ

¿Cuál es la forma más eficiente para que un programador sea bueno en algoritmos sin participar en competencias de programación?

  1. Hash constante
  2. Estructuras de datos DAG
  3. Estadísticas básicas
  4. Prueba multivariante
  5. HPC / paralelismo
Jessica Su

Codificador aritmético, modelado de contexto basado en trie para ventana deslizante, árboles de decisión de entropía mínima …
Francamente, solo el codificador aritmético está bien representado en el dominio público, los otros están muy simplificados para ser prácticamente significativos …

Richard Fung

Sin ningún orden en particular

1. Búsqueda de gráficos (BFS / DFS)
2. Divide y vencerás
3. Alguna estructura de árbol auto balanceada (AVL / Rojo negro)
4. Hashing (no creo que sea necesario entender cómo se implementa, sino más bien cómo son útiles)
5. Programación dinámica

Jessica Su

Yo diría que los 5 mejores se basan en los algoritmos que se enseñan en la escuela. Son técnicas realmente.

  • Estructuras de datos básicos
  • Tablas de hash / hash
  • Algoritmos de búsqueda
  • Algoritmos de gráficos
  • Programación dinámica / codiciosa
Gora Gorovich

More Interesting

¿Cuál es el algoritmo más eficiente para determinar una ruta de entrega para un camión de salida que se mueve desde un punto de partida a un punto final con múltiples paradas intermedias y sin retorno al punto de partida?

Cómo explicar el concepto de un algoritmo a un niño

¿Cómo resolvemos esta pregunta: Jimmy y NITT WiFi?

¿Qué es el algoritmo ABC?

Cómo escribir una función recursiva usando Python que toma una cadena como entrada e imprime cada carácter en una línea separada

¿Por qué es mejor usar los elementos del marco de la colección que usar una matriz de objetos?

¿Cuál es la forma más eficiente de clasificar 4 TB en una sola máquina con 4 GB de RAM?

¿Hay algún tutorial de algoritmos y estructuras de datos donde aprendas a través de los juegos?

¿Cuál es la mejor manera de ordenar un terabyte de matriz de datos, cuando tiene RAM limitada (500k), y cada elemento de la matriz tiene un par de elementos de datos, de aproximadamente 1-10k cada uno?

¿Cuáles son los buenos algoritmos de similitud y métricas para textos cortos (menos de 50 palabras)?

Cómo saber si un algoritmo es [matemática] O (n) [/ matemática], [matemática] O (2n) [/ matemática] o [matemática] O (n ^ 2) [/ matemática]

¿Cómo se pueden usar los bucles para procesar matrices?

¿Cuáles son las ventajas de una matriz?

Cómo hacer un juego de programa de asesor de IA en Unity3D

¿Cuál es la mejor manera de aprender a escribir algoritmos?