【精华文章】戊子仲秋的算法学习笔记汇总

前言

我的算法学习之旅，持续更新中

通用基础算法集合

• 二分查找

  • 二分查找模板：二分原来这么简单
  • 二分题目合集：LeetCode 上六道经典的二分题目

• 排序算法

  • 快速排序模板：双指针快排模板
  • 归并排序模板：归并模板
  • 堆排序模板：向下调整建堆（到时候专门总结一下）

• 前缀与差分

  • 前缀和差分模板：一维、二维的前缀差分

• 单调队列与单调栈

  • 单调队列与单调栈模板：维护单调性的思想

• 树与搜索

  • Trie 树的模板：代码模板与应用
  • 二叉树的前中后序：递归与非递归的写法
  • 二叉树的层序遍历：层序遍历模板
  • DFS：学完算法原理之后，发现 dfs 没有什么万用的模板，主要靠经验，也就是不断的刷题来练习这个算法
  • BFS：

• 搜索与图论

  • 并查集：并查集的模板
  • 树与图的深度优先遍历：
  • 树与图的广度优先遍历：
  • 拓补排序：

• 动态规划

蓝桥杯备赛算法特训

• 递归与递推
• 二分与前缀
• 数学与简单 DP
• 枚举模拟与排序
• 树状数组与线段树
• 双指针、广搜与图论
• 贪心
• 数论
• 复杂 DP

算法学习方法

• 先学算法的思想与模板
• 然后练习模板题 3~5 遍 ⭐
  • 具体来说就是刷完一遍后，把代码清空再刷一遍