Skip to content

📘 基于 EcmaScript 实现,前端开发算法基础教程。QianDuan.TECH 小组全新力作。

Notifications You must be signed in to change notification settings

Z8264/algorithms-ecmascript

Repository files navigation

Algorithms In EcmaScript

目录 Contents

Algorithms In EcmaScript

经验方法 Methodology

序号 名称 En 进度
1 目的:为什么要学习算法? Why
2 方法:如何高效掌握算法? How

排序 Sorting

100% Statements 66/66 100% Branches 30/30 100% Functions 6/6 100% Lines 53/53

序号 名称 En 难度 进度
1 冒泡排序 Bubble sort EASY
2 插入排序 Insertion sort EASY
3 选择排序 Selection sort EASY
4 归并排序 Merge sort EASY
5 快速排序 Quick sort EASY
6 希尔排序 Shell sort EASY
7 排序总结 Sorting EASY

搜索 Search

100% Statements 48/48 100% Branches 28/28 100% Functions 4/4 100% Lines 37/37

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

链表 Linked List

100% Statements 141/141 100% Branches 51/51 100% Functions 17/17 100% Lines 131/131

序号 名称 En 难度 进度
1 链表基础 Linked List EASY
2 中间结点 Middle EASY
3 交换 Swap EASY
4 环检测 Cycle Test EASY
5 环起点 Cycle Begins EASY
6 移除 Remove EASY
7 翻转 Reverse EASY
8 局部翻转 Partial Reverse EASY

二叉树 Binary Tree

100% Statements 191/191 100% Branches 97/97 100% Functions 19/19 100% Lines 165/165

序号 名称 En 难度 进度
1 二叉树基础 Binary Tree EASY
2 前序遍历 Preorder Traversal EASY
3 中序遍历 Inorder Traversal EASY
4 后序遍历 Postordr Traversal EASY
5 层序遍历 Level Order Traversal EASY
6 最大深度 Maximum Depth EASY
7 最小深度 Minimum Depth EASY
8 左视图 Left Side View EASY
9 右视图 Right Side View EASY
10 反转 Invert EASY
11 二叉搜索树 BST (Binary Search Tree) EASY
12 平衡二叉树 Height Balanced EASY

数学 Math

100% Statements 94/94 100% Branches 36/36 100% Functions 21/21 100% Lines 70/70

序号 名称 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

⭐️ 点赞突破 1000 解锁全部内容


🔒 字符串 String

序号 名称 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

序号 名称 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

🔒 图 Graphs

序号 名称 En 难度 进度
1 图基础 Graph
2 深度优先搜索 Depth-First Search (DFS)
3 广度优先搜索 Breadth-First Search(BFS)
4 克鲁斯克尔演算法 Kruskal's Algorithm
5 戴克斯特拉算法 Dijkstra Algorithm
6 贝尔曼-福特算法 Bellman-Ford Algorithm
7 弗洛伊德算法 Floyd-Warshall Algorithm
8 判圈算法 Detect Cycle
9 普林演算法 Prim's Algorithm
10 拓扑排序 Topological Sorting
11 关节点 - Tarjan 算法 Articulation Points
12 桥 - 基于 DFS 的算法 Bridges

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

License: CC BY-NC-ND 3.0

About

📘 基于 EcmaScript 实现,前端开发算法基础教程。QianDuan.TECH 小组全新力作。

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published