算法

数据结构与算法，从基础到 LeetCode 实战。

目录

• 算法学习资源

Analysis Techniques

• Amortized Analysis
• 递归算法的时间复杂度

Scientific Computing

• 常用的位运算技巧
• 位操作应用
• 原地更新技巧
• 有限状态机应用
• 小数表示法(定点法、浮点法)

Data Structures

• Data Structures

• 复杂链表的复制

• 数据结构运用

• 双指针算法

• 双向双指针

• 滑动窗口基础

• 滑动窗口与桶排序

• 单调栈

• 定长单调栈

• 单调栈的热门运用

• 单调队列

• 二叉树

  • 二叉树基础

  • 二叉树后序遍历

  • 二叉树遍历顺序选择

  • 二叉树最近公共祖先

  • 完全二叉树的节点数

  • 二叉树的序列化与反序列化

  • 二叉树的构造

  • 多叉树遍历

String Algorithm

• KMP算法与字符串最长公共前后缀的长度
• 有限状态机实现 KMP 算法详解
• RABIN KARP 字符匹配算法
• 字符串中的DFS

Sorting&Oder Statistics

• 二分查找模板
• 二段性的拓展——二分以及为何能二分
• 二分查找拓展
• 众数与摩尔投票法
• 根据身高重建队列
• 二维矩阵查找
• 快速选择算法详解
• 快速选择算法拓展
• 什么是计数排序？
• 桶思想
• 摆动排序
• 什么是基数排序？
• 外部排序 - 基于堆排序(最大堆)+最大赢者树
• 均匀分布、正态分布生成器
• 洗牌算法详解

Advanced Data Structures

• 并查集

• 表达式求值与并查集

• 跳表——有序数据快速查找

• 二叉搜索树

• 二叉堆实现优先级队列

• AVL Tree

  • 什么是AVL树？
  • AVL树删除总结篇

• Red Black Tree

  • 什么是红黑树？
  • 红黑树插入篇
  • 红黑树删除篇

• B Tree

  • 图解：什么是B树
  • B+树 概念篇
  • B+树 查找篇
  • B+树遍历
  • B+树 插入删除篇

Augmenting Data Structures

• Trie树

• Trie树应用

• 漫画：什么是树状数组？

• Interval Trees

  • 图解：什么是线段树？
  • Interval Trees详解
  • 线段树应用
  • 扫描线应用
  • 线段树优化最长递增子序列
  • kd 树算法之详细篇

Graph Algorithms

• 图论基础

• Kruskal 最小生成树算法

• 拓扑排序与名流问题

• 拓扑排序与最小高度树

• 加权图最短路径

  • Dijkstra 算法
  • Dijkstra与BFS
  • 图解：最短路径之弗洛伊德算法
  • Floyd Warshall Algorithm

Divide and Conquer

• 分治算法详解
• 递归思想：用锅铲给烧饼排序
• 递归反转链表：如何拆解复杂问题
• NSum问题
• 多路归并技巧总结
• 多路归并与逆序对
• 递归与栈
• BFS&DFS

Dynamic Programming

• 动态规划详解

• base case 怎么定

• 序列 DP和线性 DP

• 经典区间 DP 模板题

• 背包问题

  • 0-1 背包问题
  • 0-1 背包问题的变体
  • 完全背包问题

• 子序列问题

  • 子序列解题模板
  • 最长回文子串
  • 最小代价构造回文串
  • 编辑距离
  • 最长公共子序列
  • 最长递增子序列
  • 信封嵌套问题
  • 最大子数组和

• 二维图

  • 加权最短路径
  • 最小路径和
  • 加权沿路最小
  • 打家劫舍系列问题
  • 四键键盘
  • 正则表达
  • 戳气球问题
  • 高楼扔鸡蛋
  • 博弈问题
  • 博弈DP的核心框架
  • 轮盘问题
  • 股票买卖问题
  • 丑数问题:针对下标的DP
  • 剪绳子问题
  • 数位dp

Greedy Algorithm

• 贪心算法详解
• 自定义数组排序问题
• 流水线作业调度问题
• 跳跃游戏
• 区间合并问题
• 活动选择问题
• 坐公交问题
• 视频拼接区间算法问题
• 前缀和问题