单链表十大经典排序算法冒泡排序选择排序插入排序归并排序快速排序堆排序计数排序桶排序 1. 十大经典排序算法 十大经典排序算法对比如下： 稳定性的...

广度优先算法广度优先算法框架广度优先算法运用 1. 广度优先算法框架 DFS（Deep First Search）深度优先搜索，跟之前介绍的回溯...

滑动窗口算法回溯算法框架回溯算法运用 1. 回溯算法框架 回溯算法，是类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足...

经典动态规划背包问题最长子序列问题 1. 背包问题 1.1 0-1 背包问题 0-1 背包问题，描述如下： 上面是一个典型的动态规划问题，物品...

动态规划动态规划的基本原理动态规划的运用 1. 动态规划的基本原理 动态规划（Dynamic Programming，简称 DP），是运筹学的...

滑动窗口算法滑动窗口框架滑动窗口运用 1. 滑动窗口框架 滑动窗口算法，核心思路是维护一个窗口，不断滑动，然后更新答案。大致逻辑如下： 上面时间...

LRU 与 LFU 算法LRU 算法LFU 算法 1. LRU 算法 LRU 算法是一种缓存淘汰策略，是 Least Recently Used...

Union Find 算法Union Find 算法介绍Union Find 算法应用 1. Union Find 算法介绍 Union Fin...

二分搜索二分搜索模板二分搜索运用 1. 二分搜索模板 二分搜索（二分查找）也称折半查找（Binary Search），是一种效率较高的查找方法。...

二叉搜索树二叉搜索树 BSTBST 的基本操作计算合法的 BST 1. 二叉搜索树 BST 二叉搜索树（Binary Search Tree），...