晴神笔记训练方法

晴神算法笔记官方补充

• 两本书：教材、习题集
• 主要思想：看一节的教材，然后做一节|（不是一章）习题集上的题目（从第三章开始）
• 第三章的学习方法是：老老实实拿着习题集敲代码，老老实实拿着习题集敲代码，老老实实拿着习题集敲代码，并且第三章的题目没有刷完80%以上不要进入其他章节
• 第四章：非常重要，经典算法，基本工具
• 第五章：数学相关内容（5.7、5.8按需学习）
• 第六章：STL（这一章先学会让人容易偷懒，所以除了提到的知识点之外，不要先看第六章）
• 第七章：简单数据结构，应该会很愉快
• 第八章：非常重要，DFS&BFS是非常多高级算法的基础（可结合4.3来看）
• 第九、十章：树和图，重要！
• 第十一章：动态规划，考研初试408、大部分学校的机试不涉及动态规划，建议学习
• 第十二章：字符串专题，KMP算法会在408提及（时间不够可以只看next数组的部分）
• 第十三章：额外内容，建议学习

总结

• C语言基础——第二章，然后第三章刷题，第四章重中之重；
• 考研初试数据结构：前四章&对应习题必须学完；
• 对于PAT：乙级——前七章、甲级：前十章
• 对于PAT甲级：零基础刷本书，第一遍2个月，第二遍20天，第三遍15天（一遍：学习/复习教材+刷习题集），甲级可冲击满分
• codeup上的题目不要当练习做