你必须知道的编程知识。JavaScript数据结构、JavaScript基本算法、JavaScript设计模式等
- 列表: 示例
一个存储元素的线性集合(collection),元素可以通过索引来任意存取,索引通常是数字,用来计算元素之间存储位置的偏移量。
- 队列: 示例
用于存储按顺序排列的数据,先进先出。
- 栈: 示例
一种高效的数据结构,数据只能在栈顶添加或删除,先进后出。
- 链表: 示例
由一组节点组成的集合,每个节点都使用一个对象的引用指向它的后继。
- 字典:示例
以键-值对形式存储数据的数据结构。
- 散列表:示例
散列是一种常用的数据存储技术,散列后的数据可以快速地插入或取用。
- 集合:示例
一种包含不同元素的数据结构。集合中的成员是无序的,集合中不允许相同成员存在。
- 树:示例
一种非线性的数据结构,以分层的方式存储数据,被用来存储具有层级关系的数据。
- 图:示例
由边的集合及顶点的集合组成。
-
阶乘
-
斐波那契数
-
素数检测
-
最大公约数算法(GCD)
-
最小公倍数 (LCM)
-
杨辉三角形
-
整数拆分
-
字符串快速查找
-
最长公共子串
-
选择排序 Selection Sort
-
插入排序 Insertion Sort
-
希尔排序 Shell Sort
-
归并排序 Merge Sort
-
堆排序 Heap Sort
-
快速排序 Quick Sort
-
线性查找
-
二分查找
-
跳转查找
-
插值查找
-
[数]深度优先搜索
-
[数]广度优先搜索
-
[图]深度优先搜索
-
[图]广度优先搜索
-
汉诺塔
-
旋转矩阵
-
跳跃游戏
-
独特路径
-
雨水收集
-
递归楼梯
-
八皇后问题
-
骑士巡逻
-
暴力破解法
-
分治法
-
动态规划法
-
贪心算法
-
回溯法
-
分支限界法
-
创建型设计模式: 1、简单工厂模式 2、工厂方法模式 3、抽象工厂模式 4、建造者模式 5、原型模式 6、单例模式
-
结构型设计模式: 7、外观模式 8、适配器模式 9、代理模式 10、装饰者模式 11、桥接模式 12、组合模式 13、享元模式
-
行为型设计模式: 14、模板方法模式 15、观察者模式 16、状态模式 17、策略模式 18、职责链模式 19、命令模式 20、访问者模式 21、中介者模式 22、备忘录模式 23、迭代器模式 24、解释器模式
-
技巧型设计模式: 25、链模式 26、委托模式 27、数据访问对象模式 28、节流模式 29、简单模板模式 30、惰性模式 31、参与者模式 32、等待者模式
-
架构型设计模式: 33、同步模块模式 34、异步模块模式 35、Widget模式 36、MVC模式 37、MVP模式 38、MVVM模式