¿Cuáles son las estructuras de datos y los algoritmos utilizados en la programación competitiva?

Estructuras de datos en codificación competitiva

1. Formación
2. Apilar
3. Cola
4. Árbol binario
5. Árbol de búsqueda binaria
6. Árbol rojo negro (establecido en c ++)
7. Árbol de búsqueda binario óptimo (no recomendado)
8. Árbol indexado binario
9. Árbol de segmento
10. Árbol de segmento de persistencia
11. Suma parcial
12. Tabla hash (MAP)
13. Trie (árbol de palabras clave)
14. Matriz de sufijo
15. Árbol de sufijo
16. Lista vinculada (Propósito de la entrevista)
17. Grafico
18. Tabla dispersa (RMQ)
19. Estructura de datos disjuntos
20. Estructura de datos aumentada
21. Conjunto
22. Saltar lista
23. Cola prioritaria
24. Montón

CREO QUE ESO ES TODO

PD: – Si alguien encuentra más comentarlo.

• Deje G (V, E) ser un gráfico conectado, no dirigido, dar un algoritmo O (| V | + | E |) para calcular una ruta en G que atraviesa cada borde en E exactamente una vez en cada dirección?
• ¿Cuáles son algunas aplicaciones del mundo real en las que es útil el aprendizaje incremental de algoritmos (aprendizaje automático)? ¿Se prefieren las SVM para tales aplicaciones?
• ¿Por qué conocer estructuras de datos y algoritmos básicos no es suficiente para descifrar la mayoría de las entrevistas técnicas?
• ¿Puedes compartir tu algoritmo de encontrar la longitud del AP más largo en una matriz dada?
• ¿Qué hay de malo con este código C?