Algorithms-and-Data-Structures

经典算法

已完成

• [x] BFPRT(无序数组寻找第N大(小)元素)
• [x] KMP(字符串快速匹配)
• [x] knapsack01(背包01问题)
• [x] monotonyStack(单调栈)
• [x] Binary Search(二分查找)
• [x] 8-Queens(八皇后问题)
• [x] Dijkstra(迪杰斯特拉算法)
• [x] Boyer-Moore(坏字符串匹配算法)
• [x] Bellman-Ford(负权边最短路径)
• [x] Top K(前K大(小)的数)

排序

已完成

• [x] 冒泡排序
• [x] 选择排序
• [x] 插入排序
• [x] 归并排序 I
• [x] 归并排序 II
• [x] 快速排序
• [x] 双路快速排序
• [x] 三路快速排序
• [x] 希尔排序
• [x] 堆排序
• [x] 基数排序

链表

已完成

• [x] 单向链表
• [x] 双向链表
• [x] 双向循环链表

图论

已完成

• [x] 邻接矩阵
• [x] 邻接表
• [x] 寻路算法
• [x] 寻路 - 最短路径查找
• [x] 无向图 - 连通分量

树

已完成

• [x] 二分搜索树(包含前中后序遍历(递归、非递归、morris解法)、广度遍历)
• [x] 堆
• [x] 索引堆
• [x] 线段树
• [x] 并查集
• [x] 字典树
• [x] AVL树
• [x] 红黑树

最小生成树

已完成

• [x] LazyPrim(有权图最小生成树 - 普通递归构建)
• [x] PrimMinIndexHeap(有权图最小成生成树 - 最小索引堆构建)
• [x] kruskal(有权图最小生成树 - 并查集构建)

其他数据结构

已完成

• [x] 哈希表

致谢

衷心感谢波波老师的优秀教学