Skip to content

This is the practice project for 《Data Structures and Algorithm Analysis in C++》, 3rd Edition

Notifications You must be signed in to change notification settings

GinkgoX/dataBase_Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

dataBase_Algorithm

This is the practice project for 《Data Structures and Algorithm Analysis in C++》, 3rd Edition

Data Structure And Algorithm Analysis in C++

Chapter 2 算法分析

随机数发生器及其简单应用

数据结构与算法分析-C++描述 第2章 关于素数的前生今世

Chapter 3 表、栈、队列

数据结构与算法分析-C++描述 第3章 双向链表(通用模板类型/泛型编程)

数据结构与算法分析-C++描述 第3章 栈ADT(简单计算器设计)

数据结构与算法分析-C++描述 第3章 队列ADT(循环队列的两种实现)

约瑟夫环的两种常见解法:链表解法和递归解法(C++版)

Chapter 4 树

数据结构与算法分析-C++描述 第4章 二叉树ADT(二叉查找树)

数据结构与算法分析-C++描述 第4章 平衡二叉树(AVL树)

数据结构与算法分析-C++描述 第4章 伸展树(splay树)

数据结构与算法分析-C++描述 第4章 B树

数据结构与算法分析-C++描述 第4章 红黑树(拓展)

Chapter 5 散列

数据结构与算法分析-C++描述 第5章 散列ADT(分离链接法)

数据结构与算法分析-C++描述 第5章 散列ADT(开放定址法)

Chapter 6 优先队列(堆)

数据结构与算法分析-C++描述 第6章 优先队列ADT(二叉堆)

数据结构与算法分析-C++描述 第6章 优先队列ADT(最大堆和最小堆)

数据结构与算法分析-C++描述 第6章 左式堆ADT(LeftistHeap)

数据结构与算法分析-C++描述 第6章 斜堆ADT(SkewHeap)

数据结构与算法分析-C++描述 第6章 二项队列ADT(BinomialQueue)

Chapter 7 排序

数据结构与算法分析-C++描述 第7章 插入排序(insertionSort)

数据结构与算法分析-C++描述 第7章 谢尔排序(shellSort)

数据结构与算法分析-C++描述 第7章 堆排序(heapSort)

数据结构与算法分析-C++描述 第7章 归并排序(mergeSort)

数据结构与算法分析-C++描述 第7章 快速排序(quickSort)

数据结构与算法分析-C++描述 第7章 间接排序(indirectionSort)

数据结构与算法分析-C++描述 第7章 桶排序(bucketSort)

Chapter 8 不相交集类

数据结构与算法分析-C++描述 第8章 不相交集类(disjointSet)

数据结构与算法分析-C++描述 第8章 迷宫生成(不相交类的一个应用)

Chapter 9 图论算法

数据结构与算法分析-C++描述 第9章 图论算法(无向图之广度优先搜索和深度优先探索)

数据结构与算法分析-C++描述 第9章 图论算法(有向图之广度优先搜索和深度优先探索)

数据结构与算法分析-C++描述 第9章 图论算法(单源最短路径问题之Dijkstra算法邻接表实现)

数据结构与算法分析-C++描述 第9章 图论算法(全局点最短路径问题之Floyd算法动态规整)

数据结构与算法分析-C++描述 第9章 图论算法(字梯游戏之Dijkstra算法应用)

数据结构与算法分析-C++描述 第9章 图论算法(最小生成树之Prim算法)

数据结构与算法分析-C++描述 第9章 图论算法(最小生成树之Kruskal算法)

数据结构与算法分析-C++描述 第9章 图论算法(欧拉回路问题之Fleury算法)

Chapter 10 算法设计技巧

数据结构与算法分析-C++描述 第10章 算法设计技巧(贪心算法之霍夫曼编码)

数据结构与算法分析-C++描述 第10章 算法设计技巧(分治算法之最近点对问题)

数据结构与算法分析-C++描述 第10章 算法设计技巧(动态规整之最优二叉搜索树)

数据结构与算法分析-C++描述 第10章 算法设计技巧(随机化算法之跳跃表)

数据结构与算法分析-C++描述 第10章 算法设计技巧(回溯算法之公路收费点重建问题)

About

This is the practice project for 《Data Structures and Algorithm Analysis in C++》, 3rd Edition

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published