五月十三号(第二发,中等总结3)

总结一遍14,15页的题目
总体来说每个题目我会过三遍

  1. 做一遍
  2. 每四十题回顾一遍(并不手写,只看思路),把需要手写的题目放到list中
    3.重做list中的题目

到今天为止:
1.已经做了8页了(中等难度还有六页)
2.已经做了6页了,生成了3个list
3.大概做了1个list

  1. divide and conquer的题目还是要掌握一下,尤其是利用在tree上
  2. 01背包问题
  3. dp就是利用空间记录一些之前计算过的量,使得后来的计算更加简便
  4. 利用heap merge list of list的问题
  5. 遇到array计算range的时候,可以考虑用prefix sum
  6. 对于matrix或者array in place的题目,可以考虑用一些信息量更大的元素来替代当前元素,最后再做一次更新

你可能感兴趣的:(五月十三号(第二发,中等总结3))