# Algorithms

**Repository Path**: tangyoha/Algorithms

## Basic Information

- **Project Name**: Algorithms
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: MIT
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-05-11
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Algorithms

[![Language: C++](https://img.shields.io/badge/language-C++-fc487d.svg)](https://isocpp.org/)
[![License](https://img.shields.io/badge/license-MIT-000000.svg)](https://github.com/ookcode/Dinky2D/blob/master/LICENSE)

主流算法的 C++ 实现。

## 环境

Xcode 9.0+

## 内容

### 常用算法

* [x] 二叉树和前中后序遍历
* [x] 线索二叉树
* [x] 哈夫曼树与哈夫曼编码
* [x] 图的深度优先遍历(DFS)和广度优先遍历(BFS)
* [x] 最小生成树(MST)：Prim算法
* [x] 最小生成树(MST)：Kruskal算法
* [x] 最短路径：Dijkstra算法
* [x] 最短路径：Floyd算法
* [x] 二叉排序树/平衡二叉树(AVL)
* [x] 动态规划(DP) - 01背包问题
* [x] 贪心算法 - 钱币找零问题
* [x] 冒泡排序
* [x] 简单选择排序
* [x] 直接插入排序
* [x] 希尔排序
* [x] 堆排序
* [x] 归并排序
* [x] 快速排序
* [x] A\*寻路算法

### 其他算法

* [ ] 静态链表
* [ ] 十字链表
* [ ] 四则运算表达式求值(逆波兰后缀表示法)
* [ ] KMP匹配算法
* [ ] AOV网拓扑排序
* [ ] AOE网关键路径
* [ ] 多路查找树(B树)
* [ ] 散列表查找(哈希表)

## 作者

ookcode, ookcode@gmail.com

## 协议

![](https://upload.wikimedia.org/wikipedia/commons/thumb/f/f8/License_icon-mit-88x31-2.svg/128px-License_icon-mit-88x31-2.svg.png)

Algorithms 基于 MIT 协议进行分发和使用，更多信息参见协议文件。