本仓库仅用于个人备考资料整理
- C语言与Java、Go等高级语言不同,涉及到指针等变量的初始化时一定记得手动赋
NULL
防止脏数据,也防止老师随心情扣你分! - 涉及到线性表的题,题中若无明确是否存在头节点(首部),则可自行决定。
- 算法题若无明确指定算法,则复杂度更低者优先。
- 算法部分涉及到的算法复杂度需全掌握!
- 部分加粗索引代表重点内容(有些是学长们认为的重点,有些是本人认为的重点),有能力务必全掌握!
- 算法题简单||代码短的会考手写,难的||实现复杂的会考思想(递归公式)
- 线性表
- 栈、队列、数组
- 查找和内部排序
- 树和图
-
递归与分治策略、回溯法
-
贪心算法、分支限界法、动态规划
- 单源最短路径
- 装载问题
- 布线问题
- 批处理作业调度
-
算法设计中的数据结构运用
- 基本数据类型、各种运算符和表达式、基本控制结构。
- 数组的定义、数组元素的引用、数组的初始化,掌握与字符串相关的库函数。
- 函数的定义语法,函数调用中参数的传递机制;局部和全局变量的有效范围。
- 结构体类型变量的定义、引用、初始化方法,结构体数组的定义、初始化和 应用,共同体变量的定义和使用方法。
- 地址和指针的基本概念,如何使用指针来处理数组、字符串以及结构体,函 数指针的基本概念以及使用。
- 文件的定义以及对文件进行的各种操作的库函数。
此部分主要收录各章中出现的公式及零散重要的知识点,对应题型为简答题
- 《851·江南大学硕士研究生入学考试业务课考试大纲》
- 《C 语言程序设计》,谭浩强主编,清华大学出版社
- 《数据结构(C 语言版)》,严蔚敏主编,清华大学出版社
- 《计算机算法设计与分析》,王晓东主编,电子工业出版社
- 《851算法与程序设计--重难点讲义》
by研学长
- 《851算法与程序设计--真题及答案》
by研学长