# CLRS

**Repository Path**: lvguocai/CLRS

## Basic Information

- **Project Name**: CLRS
- **Description**: 算法导论编程题
- **Primary Language**: Java
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 1
- **Created**: 2022-01-19
- **Last Updated**: 2022-01-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

### 算法导论<第三版> 部分算法实现

    编程语言: Java
    
    包含书中部分: 1/2/3/4/5/6 
    
    PS: 测试用例用的是书上的,算法不一定全,不一定都对

#### 第一部分 基础知识
##### - Chapter2 算法基础
* 数组合并排序
* 冒泡排序
* 二分查找
* 插入排序
* 选择排序

##### - Chapter4 分治策略
* 矩阵乘法
* 最大子数组

#### 第二部分 排序和顺序统计量
##### - Chapter6 堆排序
* 堆排序
* 大顶堆
* 小顶堆

##### - Chapter7 快速排序
*快速排序

##### - Chapter8 线性时间排序
* 桶排序
* 计数排序
* 插入排序
* 基排序

##### - Chapter9 中位数和顺序统计量
* 期望为线性的选择算法

#### 第三部分 数据结构
##### - Chapter10 基本数据结构
* 链表

##### - Chapter11 散列表
* 散列表

##### - Chapter12 二叉搜索树
* 二叉搜索树

##### - Chapter13 红黑树
* 红黑树

#### 第四部分 高级设计和分析技术
##### - Chapter15 动态规划
* 切钢条
* 最长公共子序列
* 矩阵链乘法

##### - Chapter16 贪心算法
* 活动选择
* 找零钱
* 霍夫曼树
* 背包问题

#### 第五部分 高级数据结构
##### - Chapter18 B树
* B树

##### - Chapter19 斐波那契堆
* 斐波那契堆

##### - Chapter20 van Emde Bass 树
* 原型vEB树
* vEB树

##### - Chapter21 用于不相交的集合的数据结构
* 不相交的森林
* 不相交的链表

#### 第六部分 图算法
##### - Chapter22 基础的图算法
* 广度优先搜索
* 深度优先搜索
* 强连通图
* 拓扑排序

##### - Chapter23 最小生成树
* Kruskal
* Prim

##### - Chapter24 单源最短路径
* Bellman-Ford
* 有向无环图中的单源最短路径
* Dijkstra

##### - Chapter25 所有节点对的最短路径问题
* 节点路径
* Floyd-Warshall
* 闭包传递
* Jonhson

##### - Chapter26 最大流
* Ford-Fulkerson
* 推送重贴