JavaScriptAlgorithms
JavaScriptAlgorithms copied to clipboard
Javascript 数据结构算法
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] LazyPrim(有权图最小生成树 - 普通递归构建)
- [x] PrimMinIndexHeap(有权图最小成生成树 - 最小索引堆构建)
- [x] kruskal(有权图最小生成树 - 并查集构建)
其他数据结构
已完成
- [x] 哈希表
致谢
衷心感谢波波老师的优秀教学