面试前需要复习的内容

需要复习的算法题分类

  1. 二分搜索 http://www.cnblogs.com/jiangchen/p/5875846.html ✅
  2. 二叉树与分治 part1: http://www.cnblogs.com/jiangchen/p/5894869.html ✅    part2 :http://www.cnblogs.com/jiangchen/p/5926811.html ✅
    1. 三种遍历 
      1. 前序遍历
      2. 中序遍历
      3. 后续遍历
  3. 动态规划   http://www.cnblogs.com/jiangchen/p/5820378.html ✅
    1. 序列
    2. dd
    3. dddd
    4. ddd
  4. linkedlist  https://i.cnblogs.com/EditPosts.aspx?postid=5933415 ✅
  5. array
    1. 中位数 median,quick sort
    2. subarray
    3. two pointers
    4. partition array
  6. 数据结构
    1. queue
    2. heap
    3. hashmap
    4. 并查集
    5. trie树
    6. 扫描线
  7. 图搜索
  8. 回溯算法
    1. part1 http://www.cnblogs.com/jiangchen/p/5930049.html    ✅
    2. part2 http://www.cnblogs.com/jiangchen/p/5931754.html  ✅

   9. 各种排序  

      1. 基于非比较排序  http://www.cnblogs.com/jiangchen/p/5918507.html ✅

      2. 基于比较排序 

  10. 算法总结:http://www.cricode.com/2001.html

posted @ 2016-10-06 09:15  毛线刷题笔记  阅读(81)  评论(0编辑  收藏  举报