Algorithm DS Library

算法和數據結構庫

描述

該存儲庫包含C ++中的基本和高級算法和數據結構，可用於參考。

算法 - 主題

動態編程

1. 盒子堆疊問題
2. 硬幣改變問題
3. 硬幣改變問題-2
4. 桿切割問題
5. 編輯距離問題
6. 雞蛋掉落問題
7. 背包
8. Kadane的算法
9. 最長的常見基因
10. 最長的常見子序列
11. 最長增加的子序列
12. 最長增加的總和子序列
13. 最長的全迴旋子序
14. 最低成本路徑
15. 最小跳躍到達盡頭
16. 遊戲的最佳策略
17. 序列比對
18. 子集總和問題
19. 購買 - 出售股票以最大化K交易的利潤

圖形

1. 貝爾曼·福特
2. 檢查圖中的周期
3. Dijkstra（沒有優先隊列）
4. Dijkstra的算法
5. 最低的共同祖先
6. kruskal-min最小生成樹
7. 最小的跨越樹
8. Kosaraju雙通算法 - 緊密連接的組件

搜尋

1. 廣度首次搜索
2. 深度第一次搜索

排序

1. 氣泡排序
2. 堆排序
3. 合併排序
4. 快速排序

細繩

1. KMP算法

數據結構

1. 芬威克樹
2. 細分樹
3. 細分樹懶散的傳播
4. 稀疏表 - 範圍最小查詢
5. TRIE數據結構