¿Cómo revisar la estructura de datos para el examen de ingreso de posgrado sin conocimientos básicos de informática?

El examen de ingreso de posgrado es una prueba opcional y los requisitos para dominar y comprender en profundidad varios detalles de los puntos de conocimiento son muy altos. Si solo está familiarizado con la implementación y el uso de varias estructuras de datos (como STL) y no profundiza en las definiciones y detalles para responder las preguntas correctamente dentro del tiempo especificado, las personas con una gran capacidad de comprensión realmente pueden aprobarlo dos veces. 50 días. Pero para el examen de ingreso de posgrado, no tiene sentido realizar el examen dos veces o no.

Si solo toma 50 días, personalmente creo que definitivamente no es suficiente para alcanzar el nivel de estructura de datos requerido por el examen de ingreso de posgrado 408. En primer lugar, el libro de texto es "Estructura de datos" (Descripción C) de Yan Weimin. Este libro es muy difícil, pero está escrito de manera muy completa y profesional. Es difícil entenderlo a fondo sin dos o tres veces. La primera vez tardó un mes y medio, y luego con el problema + la segunda vez, tardó mucho más de 50 días. El tiempo del examen es limitado y la cantidad de preguntas no es pequeña. Esos algoritmos comunes, como el algoritmo transversal no recursivo del árbol binario, la búsqueda de ancho y alto, varios algoritmos de clasificación, el algoritmo de ajuste de clasificación del montón, varios algoritmos de rotación de AVL, el algoritmo KMP para encontrar la siguiente matriz, etc. , al menos poder escribir código de manera competente y rápida. ¿Cómo terminas de escribir la pregunta si necesitas memorizarla durante mucho tiempo? Dado que la pregunta no se prueba en 408, ¿qué tan difícil es su propuesta independiente de la estructura de datos? Se recomienda comprar algunos trabajos anteriores para compararlos y combinarlos con el esquema. Si no desea realizar el examen, no es necesario que se centre en los puntos de conocimiento que ya aprobó. Si no es difícil, puede omitir algunas partes difíciles, como la implementación de algoritmos gráficos, árboles binarios de pistas, algoritmos de árboles AVL, etc., pero los principios deben comprenderse en profundidad. Aprender C no significa que no necesite aprender listas vinculadas, cadenas y clasificación. No sé qué libro de texto de C estás usando. Si acabas de aprender el lenguaje C, tendrás cierto conocimiento de las estructuras de datos, pero es demasiado superficial y limitado. Por ejemplo, cadenas, ¿tal vez acaba de aprender un poco sobre el procesamiento de cadenas en lenguaje C? En el libro de texto de estructura de datos de Yan Weimin, si hablamos de cadenas generalizadas y listas vinculadas, también hablamos primero de listas de secuencia, no de listas vinculadas. Esta es una relación de subconjunto. La clasificación, de hecho, la clasificación por burbujas y la clasificación rápida son clasificaciones internas y no es necesario aprender el lenguaje C para la clasificación externa. No importa cuán eficiente sea el método de aprendizaje, el objetivo final es comprender en profundidad y aplicar de manera flexible el conocimiento aprendido. No hay atajos para este tipo de cosas, sólo puedes entenderlas y familiarizarte con ellas.

Los requisitos para el lenguaje C no son muy altos. Déjame resumirlo:

1. La sintaxis básica debe ser muy familiar, como estructura de función, estructura de bucle, switch, struct, typedef, static, etc.

2. Domine el uso de punteros, utilice malloc(), free() y sizeof(), y comprenda los principios y el flujo de trabajo.

3. Ser competente en el uso de llamadas a funciones recursivas y comprender sus ideas, porque muchas estructuras de datos se definen de forma recursiva, como los árboles binarios. Esta idea de recursividad es muy importante y debemos tener la capacidad de transformar la recursividad en no recursiva. Durante el examen, si puede usar la recursividad con habilidad, puede ahorrar mucho tiempo en las preguntas de diseño de algoritmos, porque si implementa la recursividad, la cantidad de código se reducirá considerablemente.

4. Es mejor comprender la referencia (&;) en C++, porque la estructura de datos de Yan Weimin se usa ampliamente en este libro de texto & (pasado por referencia) y * & para pasar parámetros, de hecho. , en C++, las referencias se implementan mediante punteros, lo cual no es nada nuevo.

Consejo final:

Si realmente quieres resolver estructuras de datos en 50 días, dedica al menos 6 horas al día a estructuras de datos.

Haz más preguntas, usa más tu cerebro y escribe más código escrito a mano. La estructura de datos no se puede memorizar. Debe comprender los principios del algoritmo y utilizarlo de forma flexible. aquí:? ¡Buena suerte!

? (Espero adoptar)