單鏈表十大經(jīng)典排序算法冒泡排序選擇排序插入排序歸并排序快速排序堆排序計(jì)數(shù)排序桶排序 1. 十大經(jīng)典排序算法 十大經(jīng)典排序算法對(duì)比如下： 穩(wěn)定性的...

廣度優(yōu)先算法廣度優(yōu)先算法框架廣度優(yōu)先算法運(yùn)用 1. 廣度優(yōu)先算法框架 DFS（Deep First Search）深度優(yōu)先搜索寿烟，跟之前介紹的回溯...

滑動(dòng)窗口算法回溯算法框架回溯算法運(yùn)用 1. 回溯算法框架 回溯算法介时，是類似枚舉的搜索嘗試過(guò)程哆料，主要是在搜索嘗試過(guò)程中尋找問(wèn)題的解，當(dāng)發(fā)現(xiàn)已不滿足...

經(jīng)典動(dòng)態(tài)規(guī)劃背包問(wèn)題最長(zhǎng)子序列問(wèn)題 1. 背包問(wèn)題 1.1 0-1 背包問(wèn)題 0-1 背包問(wèn)題，描述如下： 上面是一個(gè)典型的動(dòng)態(tài)規(guī)劃問(wèn)題，物品...

動(dòng)態(tài)規(guī)劃動(dòng)態(tài)規(guī)劃的基本原理動(dòng)態(tài)規(guī)劃的運(yùn)用 1. 動(dòng)態(tài)規(guī)劃的基本原理 動(dòng)態(tài)規(guī)劃（Dynamic Programming，簡(jiǎn)稱 DP）姿锭，是運(yùn)籌學(xué)的...

滑動(dòng)窗口算法滑動(dòng)窗口框架滑動(dòng)窗口運(yùn)用 1. 滑動(dòng)窗口框架 滑動(dòng)窗口算法，核心思路是維護(hù)一個(gè)窗口伯铣，不斷滑動(dòng)艾凯，然后更新答案。大致邏輯如下： 上面時(shí)間...

LRU 與 LFU 算法LRU 算法LFU 算法 1. LRU 算法 LRU 算法是一種緩存淘汰策略懂傀，是 Least Recently Used...

Union Find 算法Union Find 算法介紹Union Find 算法應(yīng)用 1. Union Find 算法介紹 Union Fin...

二分搜索二分搜索模板二分搜索運(yùn)用 1. 二分搜索模板 二分搜索（二分查找）也稱折半查找（Binary Search）趾诗，是一種效率較高的查找方法。...

二叉搜索樹二叉搜索樹 BSTBST 的基本操作計(jì)算合法的 BST 1. 二叉搜索樹 BST 二叉搜索樹（Binary Search Tree），...