acm常見演算法分類
1． 基本演算法：
1) 列舉法
2) 貪心法
3) 遞迴與分治法
4) 遞推
2．動態規劃：
1) 揹包問題
2) 最長公共子串行
3) 最大欄位和
4) 最大字塊和
5) 最長不降子串行
3．狀態空間搜尋：
1) 深度優先搜尋
2) 廣度優先搜尋
3) 博弈問題
4) 剪枝問題
4．數論：
1) 素數和整除問題
2) 進製
3) 同餘模算術
5．組合數學：
1) 排列組合
2) 容斥原理
3) 離散變換
6．計算幾何：
1) 多邊形和多面體的相關問題
2) 凸包及其應用
7．圖論：
1) 生成樹問題
2) 最短路問題
3) 網路流問題
4) 二分圖相關問題
8．資料結構（入門）：
1) 棧和佇列
2) 串
3) 樹和二叉樹
4) 圖及其基本演算法
5) 排序和查詢基本演算法
9．資料結構（拓寬）
1) 並查集
2) 字典的兩種實現方式（雜湊表和二叉搜尋樹）
3) 線段樹
常見排序演算法分類
此篇部落格不討論排序演算法的思想，時間複雜度，空間複雜度，實現 只介紹常見排序演算法有哪些，並按照什麼進行分類。排序演算法分為兩大類 比較類非線性時間排序 交換類排序 快速排序和氣泡排序 插入類排序 簡單插入排序和希爾排序 選擇類排序 簡單選擇排序和堆排序 歸併排序 二路歸併排序和多路歸併排序 非比...
我的最近acm演算法分類
acm最近計畫學習的基本演算法 動態規劃 1，基本動態規劃 區間dp,環形dp,判定型dp，棋盤分割，最長公共子串行，最長上公升子串行 2，揹包問題 01揹包，完全揹包，多維揹包，多重揹包 3，狀態壓縮 搜尋 1，深度優先搜尋 2，廣度優先搜尋 3，雙向搜尋 4，啟發式搜尋 5，記憶化搜尋 圖論 1...
演算法 常見演算法分類和思想
演算法分類分為 1.基礎演算法 包括字串，陣列，正規表示式，排序，遞迴等。2.資料結構 堆，棧，佇列，鍊錶，矩陣，二叉樹等。3.高階演算法 貪心演算法，動態規劃等。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序 如從大到小 首字母從a到z 錯誤就把他們交換過來。void bubble ...