算法设计

一、分治法

     递归,找最大值最小值,整数相乘,归并排序,快速排序,线性时间选择,最近点对问题

二、动态规划

  0-1背包问题 ,矩阵相乘问题,装配线调度问题,最长公共子序列,最优二分检索树,凸多边形最优三角剖分

三、贪心法

  背包问题,活动选择问题,哈夫曼编码,最小生成树算法(Kruskal  和 Prim)

四、回溯法

  n皇后问题,子集和数问题,0-1背包问题,旅行商问题,着色问题

五、图算法

  图的表示,广度深度优先搜索,Dijkstra算法

 

1. 链表- 反转链表,链表交换相邻元素,链表判断是否有环

2. 堆栈,队列- 20

3. 优先队列-239,703

4. 哈希表-1,242,15,18

5. 二叉树与二叉搜索树-98,235,236

6. 递归与分治-50,169

7. 贪心算法-122

8. 广度优先搜索和深度优先搜索-22,102,104,111

9. 剪枝-51,51,36,37

10. 二分查找-69

11. 字典树-79,208,212

12. 位运算-191,231,338

13. 动态规划-70,72,120,121,122,123,152,188,300,322,309,714

14. 并查集-200,547

 https://blog.csdn.net/weixin_43444439/article/details/90604237

posted on 2019-08-12 22:38  eaglezb  阅读(146)  评论(0编辑  收藏  举报

导航