学习链表、二叉树、红黑树、图的遍历;查找,排序;动态规划、贪心算法等知识,并编写练习题。
可以选择 《算法导论》来学习,也可以通过数据结构来学习。
- 根据自己的基础,把重要的内容学一下,并尝试将每一个算法都自己实现一下 (大约4-8周)
- 实现过程需要思考,算法的本质是什么,如何将算法转化成循环、判断
- 如何实现算法,如何测试代码,如何构建输入数据
- 可以参考一些教程,加快学习速度,例如:
在学习过程可以将每一章节的练习题目做一下,每一个知识点通过练习加强理解和认识。在学习完成之后,需要完成综合练习题,通过编写完整的数据读入、预处理、算法、输出等部分,此外通过编写代码、Debug提高分析问题、综合解决问题的能力。
综合练习题目分为下面几个部分: