yang190637133 / algorithms-ecmascript

📘 基于 EcmaScript 实现，系统化的算法基础教程。

目录 Contents

经验方法 Methodology 0%

序号	名称	En	进度
1	用户：谁适合使用本教程？	Who
2	目的：为什么要学习算法？	Why
3	内容：算法基础需要掌握那些知识？	What
4	环境：你需要准备什么样的环境？	Where
5	计划：如何制定可持续的学习计划？	When
6	方法：如何高效、牢固的掌握算法？	How
7	付出：你需要付出什么？	How Much

排序 Sorting 80%

序号	名称	En	图解	进度
1	冒泡排序	Bubble sort
2	插入排序	Insertion sort
3	选择排序	Selection sort
4	归并排序	Merge sort
5	快速排序	Quick sort
6	希尔排序	Shell sort
7	堆排序	Heap sort
8	计数排序	Counting sort
9	基数排序	Radix sort
10	排序总结	Sorting

搜索 Search 100%

序号	名称	En	图解	进度
1	线性搜索	Linear Search
2	跳转搜索	Jump Search
3	二分查找	Binary Search
4	差值搜索	Interpolation Search

数学 Math 80%

序号	名称	En	图解	进度
1	阶乘	Factorial
2	斐波那契数	Fibonacci
3	最大公约数	Greatest Common Divisor
4	最小公倍数	Least Common Multiple
5	素数检测	Primality Test
6	素数筛查	Primes Count
7	2 的幂	Power Of Two
8	3 的幂	Power Of Three

字符串 String 0%

序号	名称	En	图解	进度
1	回文	Palindrome
2	汉明距离	Hamming Distance
3	来温斯坦距离	Levenshtein distance
4	KMP 算法	KMP Algorithm
5	字符串快速查找算法	Z Algorithm
6	Rabin Karp 算法	Rabin Karp Algorithm
7	最长公共子串	Longest Common Substring
8	正则表达式匹配	Regular Expression Matching

集合 Set 0%

序号	名称	En	图解	进度
1	笛卡尔积	Cartesian Product
2	洗牌算法	Fisher–Yates Shuffle
3	幂集	Power Set
4	排列	Permutations
5	组合	Combinations
6	最长公共子序列	Longest Common Subsequence
7	最长递增子序列	Longest Increasing Subsequence
8	最短公共父序列	Shortest Common Supersequence
9	背包问题	Knapsack Problem
10	最大子数列问题	Maximum Subarray
11	组合求和	Combination Sum

链表 Linked List 80%

序号	名称	En	图解	进度
1	链表基础	Linked List
2	中间结点	Middle
3	交换	Swap
4	环检测	Cycle Test
5	环起点	Cycle Begins
6	移除	Remove
7	翻转	Reverse
8	局部翻转	Partial Reverse
9	排序	Sort
10	分割	Partition
11	交点	Intersection
11	复制	Copy

二叉树 Binary Tree 20%

序号	名称	En	图解	进度
1	二叉树基础	Binary Tree
2	遍历	Traversal
3	深度	Depth
4	构造	Construct
5	视图	View
6	反转	Invert
7	相同	Same
8	对称	Symmetric
9	二叉搜索树	Binary Search Tree
10	高度平衡树	Height Balanced
11	路经总和	Path Sum

图 Graphs -- 0%

1. 深度优先搜索 (DFS)
2. 广度优先搜索 (BFS)
3. 克鲁斯克尔演算法 - 寻找加权无向图的最小生成树 (MST)
4. 戴克斯特拉算法 - 找到图中所有顶点的最短路径
5. 贝尔曼-福特算法 - 找到图中所有顶点的最短路径
6. 弗洛伊德算法 - 找到所有顶点对 之间的最短路径
7. 判圈算法 - 对于有向图和无向图 (基于 DFS 和不相交集的版本)
8. 普林演算法 - 寻找加权无向图的最小生成树 (MST)
9. 拓扑排序 - DFS 方法
10. 关结点 - Tarjan 算法 (基于 DFS)
11. 桥 - 基于 DFS 的算法
12. 欧拉回径与一笔画问题 - Fleury 的算法 - 一次访问每个边
13. 哈密顿图 - 恰好访问每个顶点一次
14. 强连通分量 - Kosaraju 算法
15. 旅行推销员问题 - 尽可能以最短的路线访问每个城市并返回原始城市

Contribution

If you think that these can be improved in anyway, please do suggest.

• Open pull request with improvements
• Discuss ideas in issues. Tell us, what do you want to know

License