發布日期：2022-10-09 點擊率：74
初期
一.基本算法：
枚舉.
遞歸和分治法.
遞推.
二.圖算法：
圖的深度優先遍歷和廣度優先遍歷.
最短路徑算法
最小生成樹算法
二分圖的最大匹配(匈牙利算法)
最大流的增廣路算法(KM算法).
三.數據結構.
串
排序(快排、歸并排(與逆序數有關)、堆排)
簡單并查集的應用.
哈希表和二分查找等高效查找法(數的Hash，串的Hash)
哈夫曼樹
堆
trie樹(靜態建樹、動態建樹)
四.簡單搜索
深度優先搜索
廣度優先搜索
簡單搜索技巧和剪枝
五.動態規劃
背包問題.
簡單DP(最長公共子序列)(最優二分檢索樹問題)
六.數學
組合數學：1.加法原理和乘法原理.2.排列組合.3.遞推關系.
數論.1.素數與整除問題2.進制位.3.同余模運算.
計算方法.1.二分法求解單調函數相關知識
七.計算幾何學.
幾何公式.
叉積和點積的運用(如線段相交的判定，點到線段的距離等).
多邊型的簡單算法(求面積)和相關判定(點在多邊型內，多邊型是否相交)
凸包.
下一篇： PLC、DCS、FCS三大控
上一篇： 索爾維全系列Solef?PV
