笔试
注意:
这个是为了自己查看的时候方便一些,后面机试的部分学的时候也会补上。
大部分内容是y总讲义上的,其中也总结了我自己的想法和一些我觉得很妙的做题技巧,大家可以作为参考。但是如果
刚开始进行学习,对于概念还是不是很清楚的话,建议还是看看王道的视频比较通俗易懂,然后再来看y总的就会豁然
开朗。(没有说黑书是因为本人没有看过,所以不能人云亦云。如果时间充足的同学可以看看黑书怎么样,《深入理解
计算机系统》、《计算机网络自顶向下方法》、《计算机组成原理》这几本听说比较多)
- 时间复杂度、矩阵展开
- 线性表、日期问题
- 栈和队列
- 树的基本概念、二叉树、树和森林
- 二叉排序树、平衡树、表达式树
- 哈夫曼树、编码
- 图的基本概念、存储、遍历、拓扑排序
- 最小生成树、最短路、关键路径
- 查找基本概念
- 查找基本概念、kmp(二)
- 排序:插入、冒泡、选择、希尔、快速、堆、归并排序
- 桶排序、基数排序、外部排序
- 红黑树和并查集
机试
机试暂停更新。(因为没考上,准备找工作了…)