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数据结构