一、数据结构与算法总览
1、如何在一个领域有所建树
将知识转化为树状结构,分清主次,分块突破。
2、数据结构分类
3、算法分类
前3中算法是所有算法的核心,所有复杂的算法最后都可以转化为这3种算法;
A*:启发式搜索;
4.两张脑图
5.刷算法题的技巧
a.切题四件套
1、clarification:多看几遍题目
2、Possible Slution: 尽量多想几种解决方法,比较其时空复杂度
3、coding
4、Test cases:给出题目的测试用例
b五遍算题法
1、第一遍:
10分钟的读题 + 思考
没有思路直接看解法,比较解法的优劣
背诵和默写好的写法
2、第二遍
马上自己写 —— > leetcode上提交
每种解法自己都需要写出来
3.第三遍(24小时之后再重新做一遍)
对于不熟悉的解法进行专项练习
4.第四遍((过了一周时候后再次练习相同的题目)
5.第五遍(一周前恢复性训练)