Esta pregunta parece que usted cree que los algoritmos y las estructuras de datos son parte clave de GCJ / FHC.
No lo creo.
Mirar muchas conferencias sobre algoritmos no lo ayudará mucho a resolver problemas de GCJ / FHC.
- ¿Cuál es el algoritmo para resolver el buscaminas?
- ¿Cómo se escriben los algoritmos de espacio?
- ¿Cómo se puede observar fácilmente que la complejidad temporal del código escrito es exponencial?
- ¿Cuál de los siguientes libros es más adecuado para principiantes y más fácil de entender: CLRS o Algorithms by Sedgewick?
- ¿Debería darse más reconocimiento a las personas que hacen el trabajo de limpiar conjuntos de datos para que puedan ser utilizadas por personas que ejecutan algoritmos de aprendizaje automático?
Los algoritmos son solo un instrumento. Conocer los algoritmos no lo ayudará mucho a resolver problemas, a menos que se enfrente a una tarea bastante sencilla y estúpida: “implementar el algoritmo X”. GCJ / FHC no son concursos donde a menudo ocurren tales cosas.
Estoy bastante seguro de que si aprende, digamos, algoritmos de flujo, aprenderá cómo funcionan y cómo implementarlos, y luego seleccionaré 20 problemas difíciles al azar y le diré: “Mire, aquí hay 20 problemas; 10 de ellos se pueden resolver usando flujos; encuentra estos 10 y resuélvelos “, te será difícil it
Si es un principiante y desea desarrollar un nivel básico, puede buscar videos de conferencias de algoritmos de algunos cursos. MIT Introducción a los algoritmos me viene a la mente. Acabo de ingresar conferencias de Algorithm en la barra de búsqueda en YouTube, revisé algunos de los mejores videos / listas de reproducción; todos parecen ser bastante buenos si quieres aprender algunas cosas sobre algoritmos, pero eso no es realmente necesario para GCJ. También puede buscar cursos sobre algoritmos en Coursera. Una vez más, no creo que te ayude mucho en GCJ. Cuando las subtareas pequeñas se refieren a la búsqueda completa, no es lo que se dice en las conferencias, debe aprender por sí mismo cómo implementarlo en esta situación dada. Cuando necesita DP para una gran subtarea, tampoco es lo que se puede aprender de las conferencias. Solo puede obtener una idea general de DP / codicioso allí, y una visión general de las tareas típicas, pero no le ayudará mucho a resolver un problema completamente diferente que nunca antes había visto, en muchos casos ni siquiera darse cuenta de que necesita DP allí.
Se trata de la práctica. Si quieres ver algunos videos, preferiría ver editoriales / análisis de concursos. Resolver problemas de concursos anteriores y leer editoriales en lugar de mirar videos me parece mejor.
Upd. Hay algunas preguntas similares aquí, como ¿Cuáles son algunos buenos códigos fuente para leer para aprender estructuras de datos y algoritmos comunes? y ¿Cuáles son algunas buenas listas de reproducción / canales de YouTube para aprender estructuras de datos? . Contienen bastantes buenas respuestas. Sin embargo, no hay nada sobre GCJ / FHC allí; así que debe decidir: ¿para usted se trata de aprender estructuras de datos o de prepararse para GCJ?
