Algorithms
常见简单算法和程序设计题目(整理ing)。
目录结构
.
├── list 线性结构
│ └── list.cpp
└── tree 树结构与算法
│ ├── bst.cpp 二叉树基础算法
│ ├── bst-extend.cpp 二叉树扩展应用
│ └── bst-iterative.cpp 二叉树非递归算法
├── graph 图论算法
│ ├── utils.h 有向图和无向图类
│ ├── GraphFunction.h 更新重写DFS、BFS 拓扑排序 最短路径算法
│ ├── mainTest.cpp 测试函数,用来测试图
│ ├── minimum_spanning_tree 图的最小生成树算法
│ └── simple_paths.cpp 简单路径
├── sort 排序算法
│ └── sort.cpp
├── number 简单数字处理
├── numbers.cpp 简单字符串处理
└── string 简单字符串处理
├── strings.cpp 简单字符串处理
├── expressions.cpp 表达式求值
├── matching.cpp 字符串匹配
└── sequences.cpp 最长公共子序列、最长公共子串
目前部分代码存在注释不全的问题(主要是图论和树算法),也有大量经典算法没有补充进来。欢迎提 issue和 pull request。