本仓库是我积累的一些常见算法以及人工智能方面的算法
该仓库会不断更新，也欢迎您一同贡献，或提出您的反馈！
如果该仓库帮助到了您，或对它感兴趣，可通过Star + Watch表示鼓励
仓库地址：https://github.com/yub1ng/Algorithm
个人博客地址：http://qiyubing.cn
目录
智能算法
| 算法名 | 描述 | 语言 | 文件 |
|---|---|---|---|
| 极大极小值算法 | 利用极大极小值算法实现的井字棋对弈 | Python3 | minimax.py |
排序算法
| 算法名 | 描述 | 语言 | 文件 |
|---|---|---|---|
| 冒泡排序 | Python3 | bubble_sort.py | |
| 选择排序 | Python3 | selection_sort.py |
搜索算法
| 算法名 | 描述 | 语言 | 文件 |
|---|---|---|---|
| 宽度优先搜索算法 | 利用open表与closed表实现 | Python3 | bfs.py |
图算法
| 算法名 | 描述 | 语言 | 文件 |
|---|---|---|---|
| 旅行商问题 | 送货问题 | Java | Tsp.java |
| 最短路径 | Dijkstra法求解最短路径 | Java | Dijkstra.java |
数值计算
| 算法名 | 描述 | 语言 | 文件 |
|---|---|---|---|
| 方程求根 | 二分法和牛顿法求解方程的根 | Java | SolvingEquation.java |
| 矩阵方程 | 求解矩阵方程 | Java | MatrixEquation.java |
数据结构
| 算法名 | 描述 | 语言 | 文件 |
|---|---|---|---|
| 无向图 | 邻接表实现 | C | UDG.c |
| 二叉树 | 链式实现 | C | BiTree.c |
| 链表 | C | LinkList.c | |
| 二分查找 | 构造搜索树并使用二分查找 | C | BinarySearch.c |
| 选择排序 | 链表实现 | C | SelectSort.c |
规划调度
| 算法名 | 描述 | 语言 | 文件 |
|---|---|---|---|
| 最小延迟调度 | 贪心法求解 | Java | MinDelaySchedule.java |
| 01背包 | 贪心法求解 | Java | OneZeroKnapsack.java |
| 基础背包 | 根据利润/重量得到的权重，冒泡排序后装入背包 | Java | KnapsackDemo.java |
其他
| 算法名 | 描述 | 语言 | 文件 | |||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 汉诺塔 | Python3 | hanoi_tower.py | ||||||||
| 俄罗斯方块 | 通过判断下落阻塞和触底来模拟俄罗斯方块 | Java | Tetris.java | |||||||
| 单词统计 | Java | WordStatistics.java | ||||||||
| 最大子段和 | 分治法求解最大子段和 | Java | MaximumIntervalSum1.java | |||||||
| 最大子段和 | 动态规划求解最大子段和 | Java | MaximumIntervalSum2.java | |||||||
| 斐波那契 | 生成斐波那契数列 | Java | Fibonacci.java | |||||||
| 格雷码 | 生成格雷码 | Java | GrayCode.java | |||||||
| 汉诺塔 | Java | HanoiTowerDemo.java |
