【算法笔记】笔记目录

第4章 算法初步

      4.1 排序

      4.2 散列

      4.3 递归

      4.4 贪心

      4.5 二分

       4.6 two pointers(双指针)

第5章 数学问题

      5.2 最大公约数与最小公倍数

      5.4 素数

      5.5 质因子分解

第6章 C++标准模板库(STL)

       6.1 vector详解

       6.2 set详解

       6.3 string详解

       6.4 map详解

       6.5 queue详解

       6.6 priority_queue详解

       6.7 stack详解

       6.8 pair详解

       6.9 algorithm头文件下的常用函数

第7章 提高(1)——数据结构

       7.1 栈的应用

       7.2 队列的应用

       7.3 链表的处理

第8章 提高(2)——搜索专题

       8.1 广度优先遍历(BFS)

       8.2 深度优先遍历(DFS)

第9章 提高(3)——树、堆

       9.1 树与二叉树

       9.2 二叉树的遍历

       9.3 树的遍历

       9.4 二叉查找树(BST)

       9.5 平衡二叉树(AVL树)

       9.6 并查集

       9.7 堆

       9.8 哈夫曼树

第10章 提高(4)——图

       10.1 图的定义与相关术语

       10.2 图的存储

       10.3 图的遍历

       10.4 最短路径

       10.5 最小生成树

       10.6 拓扑排序

       10.7 关键路径

第11章 提高(5)——动态规划

       11.1 动态规划的递归写法和递推写法

       11.2 最大连续子序列和

       11.3 最长不下降子序列(LIS)

       11.4 最长公共子序列(LCS)

       11.5 最长回文串

       11.6 DAG最长路

       11.7 背包问题

       11.8 总节

第12章 提高(6)——字符串

       12.1 字符串hash进阶

       12.2 KMP