【OI】已學知識點總結
阿新 • • 發佈:2018-11-25
記憶化 雙端 spa 歸並 二叉查找樹 .com gis style 數組
- 進制轉換
- 質數
- 普通判斷法
- 埃氏篩法
- 歐拉篩法(線性篩法)
- 歐拉函數
- 前綴和(容斥原理)
- 尺取法(數組滾動)
- 打表
- 對拍
- 生成數據
- 判斷數據範圍來選擇執行算法
- 快速讀入
- 快速冪
- 寄存器(register)
- 前綴++,--
- 高精度
- 模擬
- 枚舉
- 普通枚舉
- 二進制枚舉
- 二分枚舉
- 二分答案
- 排序
- 選擇排序
- 插入排序
- 冒泡排序
- 基數排序
- 桶排序
- 快速排序
- 歸並排序
- 希爾排序
- 搜索
- DFS
- BFS
- 記憶化搜索
- 剪枝
- 貪心
- 動態規劃
- 線性
- 背包
- 區間
- 最短路
- Floyd
- Dijkstra
- 樸素Dijkstra
- 堆優化
- Bellman-Ford
- 樸素Bellman-Ford
- SPFA(隊列優化)
- 樹
- 樹的基礎知識
- 二叉樹的基礎知識
- 樹的存儲
- 二叉樹的存儲
- 樹的遍歷
- 二叉樹的遍歷
- 樹轉二叉樹
- 森林轉二叉樹
- 圖
- 圖的存儲
- 鄰接矩陣
- 鄰接表(也有叫前向星的數據結構)
- 圖的遍歷
- 寬度優先遍歷 (類似BFS)
- 深度優先遍歷 (類似DFS)
- 圖的存儲
- 最小生成樹
- Prim
- Kruskal
- 樸素Kruskal
- 堆優化
- 拓撲排序
- Kahn
- 基於DFS的求法
- 歐拉路
- Fleury
- Hierholzer
- 哈密爾頓環
- 鏈表
- 單向鏈表
- 雙向鏈表
- 循環鏈表
- 棧
- 普通棧
- 隊列
- 普通隊列
- 雙端隊列
- 循環隊列
- 單調隊列
- 並查集
- Trie樹(字典樹,單詞查找樹)
- 二叉搜索樹(二叉排序樹,二叉查找樹,BST)
(帶 為不熟悉)
【OI】已學知識點總結