Se recomienda dedicar medio mes a dominar el contenido del lenguaje C (si no ha aprendido el lenguaje C), comprender la lógica del código y algunas estructuras de algoritmos (la estructura de datos básicamente requiere c/c, algunas las escuelas también pueden usar java, pero C puro suele ser suficiente) y luego comenzar a aprender estructuras de datos. En general, primero debe repasar los conceptos, dejar de lado las preguntas de codificación primero, dominar las preguntas básicas primero, cepillarlas dos o tres veces antes de considerar las preguntas de codificación.
En segundo lugar, ¿cómo escribir código?
Si ha completado el paso anterior (tiene una base de lenguaje C), creo que puede escribir el código para tablas lineales, pilas, colas, búsquedas y clasificación usted mismo sin memorizarlos. Si las preguntas de la prueba involucran códigos para árboles y gráficos y no sabe cómo escribirlos, primero puede escribir los algoritmos transversales comúnmente utilizados para árboles y gráficos (árboles en orden medio, recorrido jerárquico; profundidad primero y amplitud). primer recorrido de gráficos). Muchas preguntas se transforman sobre la base del algoritmo de recorrido, puede conocer el método de prueba de cada pregunta respondiendo algunas preguntas más. La informática es una materia de ingeniería y, en realidad, la ingeniería debería hacerse a mano, no mediante la memorización. Si es realmente difícil escribir un algoritmo, aquí hay un pequeño truco: si se trata de una pregunta tipo árbol que involucra la operación de un determinado valor (agregar, eliminar, modificar, buscar), o el estudio de una determinada capa o nodo, generalmente mientras atraviesa el algoritmo. Si se trata de una pregunta gráfica, agregue algunos códigos que cumplan con los requisitos de la pregunta, puede usar una matriz bidimensional en lugar de una matriz de adyacencia para operar los vértices o aristas. Generalmente, los códigos que cumplen con los requisitos de la pregunta se agregan según el algoritmo transversal, el algoritmo de árbol de expansión y el algoritmo de ruta más corta. El código del examen de ingreso de posgrado no requiere una gramática 100% correcta y es imposible que el maestro ingrese su código en la computadora para depurarlo. Siempre que tenga la mente clara, puede escribir un código que cumpla con los requisitos de la pregunta. Si no puede escribirlo, también puede escribir un pseudocódigo y una descripción de texto.
¿Necesitas memorizar el código al final?
Como se mencionó anteriormente, puede recitar algunos algoritmos básicos de manera apropiada (como el algoritmo transversal mencionado anteriormente). Hay muchos problemas de código y es imposible recitar todos los códigos. Si quieres memorizarlo, debes memorizar algunos códigos que pueden usarse en muchas preguntas. Puede ser un poco difícil escribir código en la etapa inicial, pero mientras siga escribiendo y respondiendo preguntas, escribir código en la etapa posterior no debería ser un problema. Pero sería mejor si pudieras escribirlo tú mismo~
¡Finalmente, te deseo éxito en tu examen de ingreso a posgrado!