1.算法复杂度分析
2.深入了解递归
关键要弄明白是父亲推出孩子(先序遍历),还是孩子推出父亲(后序遍历)
具体问题看一本通第六章
3.二分查找和二分答案
二分查找的条件必须是有序数列
二分答案的用处是最小的最大,最大的最小
4.贪心
通常是先排序后使用贪心算法
5离散化
应用条件:答案跟具体数值无关,只跟数据大小关系有关
通常用于对空间复杂度的优化。
6.分治算法
(1)大事化小,小事化了
(2)分而治之,合而用之
(3)例如归并排序算法,二分查找和二分答案
1.算法复杂度分析
2.深入了解递归
关键要弄明白是父亲推出孩子(先序遍历),还是孩子推出父亲(后序遍历)
具体问题看一本通第六章
3.二分查找和二分答案
二分查找的条件必须是有序数列
二分答案的用处是最小的最大,最大的最小
4.贪心
通常是先排序后使用贪心算法
5离散化
应用条件:答案跟具体数值无关,只跟数据大小关系有关
通常用于对空间复杂度的优化。
6.分治算法
(1)大事化小,小事化了
(2)分而治之,合而用之
(3)例如归并排序算法,二分查找和二分答案