/Algorithms

rewrite....

Primary LanguageC++GNU General Public License v3.0GPL-3.0

Algorithms

常见简单算法和程序设计题目(整理ing)。

目录结构

.
├── list    线性结构
   └── list.cpp
└── tree    树结构与算法
   ├── bst.cpp      	  二叉树基础算法
   ├── bst-extend.cpp    二叉树扩展应用
   └── bst-iterative.cpp 二叉树非递归算法
├── graph   图论算法
   ├── utils.h       有向图和无向图类
   ├── GraphFunction.h   更新重写DFSBFS 拓扑排序  最短路径算法      
   ├── 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。

License

GPL-2.0