【OI】已學知識點
阿新 • • 發佈:2018-11-22
進位制轉換- 質數
- 普通判斷法
- 埃氏篩法
尤拉篩法尤拉函式
- 字首和
(容斥原理) - 尺取法(陣列滾動)
- 打表
- 對拍
生成資料- 判斷資料範圍來選擇執行演算法
- 快速讀入
- 快速冪
- 暫存器(register)
- 字首++,--
- 高精度
- 模擬
- 列舉
- 普通列舉
二進位制列舉- 二分列舉
- 二分答案
- 排序
- 選擇排序
- 插入排序
- 氣泡排序
基數排序桶排序- 歸併排序
希爾排序
- 搜尋
- DFS
- BFS
- 記憶化搜尋
剪枝
貪心- 動態規劃
線性揹包區間
- 最短路
Floyd- Dijkstra
- 樸素Dijkstra
- 堆優化
- Bellman-Ford
- 樸素Bellman-Ford
- SPFA(佇列優化)
- 樹
- 樹的儲存
- 樹的遍歷
- 前序遍歷
- 中序遍歷
- 後序遍歷
- 層級遍歷
- 圖
- 圖的儲存
- 鄰接矩陣
- 鄰接表(也有叫前向星的資料結構)
- 圖的遍歷
- 寬度優先遍歷 (類似BFS)
- 深度優先遍歷 (類似DFS)
- 圖的儲存
- 最小生成樹
- Prim
- Kruskal
- 拓撲排序
- Kahn
基於DFS的求法
- 尤拉路
Fleury- Hierholzer
哈密爾頓環- 連結串列
- 單向連結串列
- 雙向連結串列
- 迴圈連結串列
- 棧
- 普通棧
- 佇列
- 普通佇列
- 雙端佇列
- 迴圈佇列
單調佇列
- 並查集
- Trie樹
- 二叉搜尋樹
(帶 為不熟悉)