magic-zhu / introduction-to-algorithms-third-edition Goto Github PK

《算法导论 第三版》 中涉及到算法的 javascript 实现
《Introduction to Algorithms,Third Edition》 Algorithm implementation -- Javascript

• ✅ 插入排序(InsertionSort)
• ✅ 归并排序(MergeSort)

• ✅ 最大子数组(findMaxSubarray)
• ✅ Strassen 算法--矩阵乘法(Strassen)

• ✅ 堆排序(HeapSort)
• ✅ 优先队列(PriorityQueue)

• ✅ 快速排序(QuickSort)

• ✅ 计数排序(CountingSort)
• ✅ 基数排序(RadixSort)
• ✅ 桶排序(BucketSort)

• ✅ 钢条割据(PrintCutRodSolution)
• ✅ 矩阵链乘法(PrintOptimalParens)
• ✅ 最长公共子序列(PrintLsc)
• ✅ 最优二叉搜索树(OptimalBst)

• ✅ 活动选择问题
• ✅ 赫夫曼编码
• ❌ 拟阵求解任务调度

• ✅ 广度优先搜索
• ✅ 深度优先搜索
• ✅ 拓扑排序
• ❌ 强连通分量

• ❌ Kruska算法
• ❌ Prim算法

• ❌ Bellman-Ford算法
• ❌ Dijkstra算法

• ❌ Floyed-Warshall算法
• ❌ Johnson算法

• ❌ 多线程矩阵乘法
• ❌ 多线程归并排序

• ✅ 字符串匹配-朴素算法
• ✅ 字符串匹配-有限自动机 ---只写了核心代码 待补充
• ✅ 字符串匹配-kmp ---只写了核心代码 待补充
• ✅ 字符串匹配-rk