轉(zhuǎn)椅純享 | 一分鐘記住所有算法
2023-07-29 11:02 作者:嘻嘻哈哈的三級(jí)號(hào) | 我要投稿
課代表來啦!
1.順序表
?
00:02
?線性枚舉
前綴和
雙指針
二分枚舉
三分枚舉
離散化
冒泡排序
選擇排序
插入排序
快速排序
希爾排序
歸并排序
堆排序
計(jì)數(shù)排序
基數(shù)排序
模擬
貪心
2.鏈表
?
00:15
?單向鏈表
雙向鏈表
3.棧
?
00:17
?LIFO棧(后進(jìn)先出棧)
單調(diào)棧
4.隊(duì)列
?
00:19
?FIFO棧(先進(jìn)先出隊(duì)列)
雙端隊(duì)列
單調(diào)隊(duì)列
5.字符串
?
00:22
?KMP
字典樹
馬拉車
AC自動(dòng)機(jī)
后綴樹組
BM
6.樹
?
00:27
?二叉樹
二叉搜索樹
AVL樹
線段樹
霍夫曼樹
堆
紅黑樹
伸展樹
左偏樹
Treap
B+樹
樹鏈部分
7.圖
?
00:35
?二分圖
最短路
最小生成樹
最近公共祖先
DFS(深度優(yōu)先搜索)
強(qiáng)連通分量
雙連通分量
2-sat
歐拉回路
哈密爾頓回路
迭代加深
BFS(廣度優(yōu)先搜索)
拓?fù)渑判?/p>
A*
穩(wěn)定婚姻
雙向廣搜
差分約束
并查集
哈希表
跳躍表
樹狀數(shù)組
最大流
8.動(dòng)態(tài)規(guī)劃
?
00:52
?遞推
線性DP
記憶化搜索
背包問題
樹形DP
區(qū)間DP
數(shù)位DP
狀壓DP
標(biāo)簽：
