前端知识比较杂，长时间的工作容易沉浸在业务当中，技术提升有限，这里发现了前端的新大陆，可以帮助小伙伴们巩固基础知识，完善自己的知识体系，欢迎点赞收藏，兄弟们，赶紧干起来吧！

1.JavaScript 算法和数据结构https://github.com/trekhleb/javascript-algorithms

数据结构

数据结构是一种在计算机中组织和存储数据的特殊方式，以便可以有效地访问和修改数据。更准确地说，数据结构是数据值、它们之间的关系以及可应用于数据的功能或操作的集合。

B- 初学者，A- 高级

• B 链表

• B 双向链表

• B 队列

• B 堆

• B 哈希表

• B 堆- 最大和最小堆版本

• B 优先队列

• A 特里

• A 树

• A 二叉搜索树

• A AVL 树

• A 红黑树

• A 段树- 带有最小/最大/总和范围查询示例

• A Fenwick 树（二叉索引树）

• A 图（有向和无向）

• A 不相交集

• A 布隆过滤器

算法

算法是如何解决一类问题的明确规范。它是一组精确定义操作序列的规则。

B- 初学者，A- 高级

主题算法

• 数学

• B 位操作- 设置/获取/更新/清除位，乘法/除以二，负数等。

• B Binary Floating Point - 浮点数的二进制表示。

• B 阶乘

• B 斐波那契数- 经典和封闭形式的版本

• B Prime Factors - 使用 Hardy-Ramanujan 定理找到主要因素并计算它们

• B 素性检验（试除法）

• B 欧几里得算法- 计算最大公约数 (GCD)

• B 最小公倍数(LCM)

• B 埃拉托色尼筛法- 找出任何给定限制的所有素数

• B 是二的幂- 检查数字是否是二的幂（朴素和按位算法）

• B 帕斯卡三角

• B 复数- 复数及其基本运算

• B 弧度和度数 - 弧度到度数和反向转换

• B 快速供电

• B 霍纳方法- 多项式评估

• B 矩阵- 矩阵和基本矩阵运算（乘法、转置等）

• B 欧几里得距离- 两点/向量/矩阵之间的距离

• A 整数分区

• A 平方根- 牛顿法

• A Liu Hui π Algorithm - 基于N-gons的近似π计算

• A 离散傅里叶变换- 将时间函数（信号）分解为构成它的频率

• 套

• B 笛卡尔积- 多组积

• B Fisher-Yates Shuffle - 有限序列的随机排列

• A 幂集- 集合的所有子集（按位和回溯解决方案）

• A 排列（有和没有重复）

• A 组合（有和没有重复）

• A 最长公共子序列 (LCS)

• A 最长递增子序列

• A 最短公共超序列(SCS)

• A 背包问题- “0/1”和“未绑定”问题

• A 最大子阵列- “蛮力”和“动态编程”（Kadane 的）版本

• A 组合总和- 查找形成特定总和的所有组合

• 字符串

• B 汉明距离- 符号不同的位置数

• B Palindrome - 检查字符串是否反向相同

• A Levenshtein Distance - 两个序列之间的最小编辑距离

• A Knuth–Morris–Pratt Algorithm (KMP Algorithm) - 子串搜索（模式匹配）

• A Z 算法- 子串搜索（模式匹配）

• A Rabin Karp 算法- 子串搜索

• A 最长公共子串

• A 正则表达式匹配

• 搜索

• B 线性搜索

• B 跳转搜索（或块搜索） - 在排序数组中搜索

• B 二进制搜索- 在排序数组中搜索

• B 插值搜索- 在均匀分布的排序数组中搜索

• 排序

• B 冒泡排序

• B 选择排序

• B 插入排序

• B 堆排序

• B 合并排序

• B 快速排序- 就地和非就地实现

• B 贝壳排序

• B 计数排序

• B 基数排序

• 链表

• B 直线遍历

• B 反向遍历

• 树木

• B 深度优先搜索(DFS)

• B 广度优先搜索(BFS)

• 图表

• B 深度优先搜索(DFS)

• B 广度优先搜索(BFS)

• B Kruskal 算法- 找到加权无向图的最小生成树 (MST)

• A Dijkstra 算法- 从单个顶点找到到所有图顶点的最短路径

• A Bellman-Ford 算法- 从单个顶点找到到所有图顶点的最短路径

• A Floyd-Warshall 算法- 找到所有顶点对之间的最短路径

• A Detect Cycle - 适用于有向图和无向图（基于 DFS 和不相交集的版本）

• A Prim 算法- 找到加权无向图的最小生成树 (MST)

• A 拓扑排序- DFS 方法

• A 关节点- Tarjan 算法（基于 DFS）

• A Bridges - 基于 DFS 的算法

• A 欧拉路径和欧拉回路- Fleury 算法 - 只访问每条边一次

• A 哈密顿循环- 只访问每个顶点一次

• A 强连通分量- Kosaraju 算法

• A 旅行商问题- 访问每个城市并返回起点城市的最短路径

• 密码学

• B Polynomial Hash - 基于多项式的滚动哈希函数

• B Rail Fence Cipher - 一种用于编码消息的转置密码算法

• B 凯撒密码- 简单替换密码

• B Hill Cipher - 基于线性代数的替换密码

• 机器学习

• B NanoNeuron - 7 个简单的 JS 函数，说明机器如何实际学习（前向/后向传播）

• B k-NN - k-最近邻分类算法

• B k-Means - k-Means 聚类算法

• 图像处理

• B Seam Carving - 内容感知图像大小调整算法

• 统计数据

• B 加权随机- 根据项目的权重从列表中选择随机项目

• 进化算法

• A 遗传算法- 遗传算法如何应用于训练自动泊车的示例

• 未分类

• B 河内塔

• B 方阵旋转- 就地算法

• B Jump Game - 回溯、动态规划（自上而下 + 自下而上）和贪心示例

• B 唯一路径- 回溯、动态规划和基于帕斯卡三角形的示例

• B Rain Terraces - 捕获雨水问题（动态编程和蛮力版本）

• B 递归楼梯- 计算到达顶部的方式数量（4 个解决方案）

• B 买入卖出股票的最佳时机- 分而治之和一次性示例

• A N皇后问题

• A 骑士之旅

Paradigm 算法

算法范式是一种通用方法或方法，它是一类算法设计的基础。它是一种高于算法概念的抽象，就像算法是一种高于计算机程序的抽象一样。

• 蛮力- 查看所有可能性并选择最佳解决方案

• B 线性搜索

• B 雨水梯田- 捕获雨水问题

• B 递归楼梯- 计算到达顶部的方式数量

• A 最大子数组

• A 旅行商问题- 访问每个城市并返回起点城市的最短路径

• A 离散傅里叶变换- 将时间函数（信号）分解为构成它的频率

• 贪心——选择当前时间最好的选项，不考虑未来

• B 跳跃游戏

• A 未绑定背包问题

• A Dijkstra 算法- 找到所有图顶点的最短路径

• A Prim 算法- 找到加权无向图的最小生成树 (MST)

• A Kruskal 算法- 找到加权无向图的最小生成树 (MST)

• 分而治之 - 将问题分成更小的部分，然后解决这些部分

• B 二进制搜索

• B 河内塔

• B 帕斯卡三角

• B 欧几里得算法- 计算最大公约数 (GCD)

• B 合并排序

• B 快速排序

• B 树深度优先搜索(DFS)

• B 图深度优先搜索(DFS)

• B 矩阵——生成和遍历不同形状的矩阵

• B 跳跃游戏

• B 快速供电

• B 买入卖出股票的最佳时机- 分而治之和一次性示例

• A 排列（有和没有重复）

• A 组合（有和没有重复）

• A 最大子数组

• 动态规划- 使用先前找到的子解决方案构建解决方案

• B 斐波那契数

• B 跳跃游戏

• B 独特的路径

• B 雨水梯田- 捕获雨水问题

• B 递归楼梯- 计算到达顶部的方式数量

• B Seam Carving - 内容感知图像大小调整算法

• A Levenshtein Distance - 两个序列之间的最小编辑距离

• A 最长公共子序列 (LCS)

• A 最长公共子串

• A 最长递增子序列

• A 最短公共超序列

• A 0/1 背包问题

• A 整数分区

• A 最大子数组

• A Bellman-Ford 算法- 找到所有图顶点的最短路径

• A Floyd-Warshall 算法- 找到所有顶点对之间的最短路径

• A 正则表达式匹配

• 回溯- 类似于蛮力，尝试生成所有可能的解决方案，但每次生成下一个解决方案时，您都会测试它是否满足所有条件，然后才继续生成后续解决方案。否则，回溯，并继续寻找解决方案的不同路径。通常使用状态空间的 DFS 遍历。

• B 跳跃游戏

• B 独特的路径

• B 幂集- 集合的所有子集

• A 哈密顿循环- 只访问每个顶点一次

• A N皇后问题

• A 骑士之旅

• A 组合总和- 查找形成特定总和的所有组合

• Branch & Bound - 记住在回溯搜索的每个阶段找到的最低成本解决方案，并使用迄今为止找到的最低成本解决方案的成本作为问题的最低成本解决方案成本的下限，在为了丢弃成本大于迄今为止找到的最低成本解决方案的部分解决方案。通常 BFS 遍历与状态空间树的 DFS 遍历结合使用。

2.30秒的代码

https://github.com/30-seconds/30-seconds-of-code

这个需要在官网测试代码片段：https://www.30secondsofcode.org/

3.Airbnb JavaScript 风格指南

https://github.com/airbnb/javascript

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. jQuery

27. ECMAScript 5 兼容性

28. ECMAScript 6+ (ES 2015+) 样式

29. 标准库

30. 测试

31. 表现

32. 资源

33. 在野外

34. 翻译

35. JavaScript 样式指南指南

36. 与我们讨论 JavaScript

37. 贡献者

38. 执照

39. 修正

这个主要讲的就是代码风格，规范。

4.You Don't Know JS Yet (book series) - 第 2 版】

https://github.com/getify/You-Dont-Know-JS

这是一系列深入探讨 JavaScript 语言核心机制的书籍。

第一版：https://github.com/getify/You-Dont-Know-JS/blob/1st-ed/README.md

这个比较锻炼自己的js核心能力。

5.什么他妈的JavaScript？

https://github.com/denysdovhan/wtfjs

• 💪🏻动机

• ✍🏻 符号

• 👀例子

• []是平等的![]

• true不相等![],但也不[]相等

• 真就是假

• 香蕉

• NaN不是一个NaN

• Object.is()和===奇怪的案例

• 这是一个失败

• []是真实的，但不是true

• null是假的，但不是false

• document.all是一个对象，但它是未定义的

• 最小值大于零

• 函数不是函数

• 添加数组

• 数组中的尾随逗号

• 数组相等是个怪物

• undefined和Number

• parseInt是个坏人

• 数学true和false

• HTML 注释在 JavaScript 中有效

• NaN是不是一个号码

• []并且null是对象

• 神奇地增加数字

• 精度0.1 + 0.2

• 修补号码

• 三个数字的比较

• 有趣的数学

• 添加正则表达式

• 字符串不是String

• 使用反引号调用函数

• 呼叫呼叫呼叫

• 一个constructor属性

• 对象作为对象属性的键

• 访问原型__proto__

• `${{Object}}`

• 使用默认值解构

• 点和传播

• 标签

• 嵌套标签

• 阴险try..catch

• 这是多重继承吗？

• 产生自身的生成器

• 一类类

• 不可强制对象

• 棘手的箭头函数

• 箭头函数不能是构造函数

• arguments和箭头函数

• 棘手的回报

• 在对象上链接分配

• 使用数组访问对象属性

• 空和关系运算符

• Number.toFixed()显示不同的数字

• Math.max()少于Math.min()

• 比较null_0

• 相同的变量重新声明

• 默认行为 Array.prototype.sort()

• resolve() 不会返回 Promise 实例

• {}{}未定义

• min大于max

• arguments捆绑

• alert来自地狱

• 无限超时

• 一个setTimeout对象

• 双点

• 额外的新鲜感

• 为什么你应该使用分号

• 用空格分割字符串

• 字符串化的字符串

• 数字的非严格比较true

这个列表的主要目标是收集一些疯狂的例子，并在可能的情况下解释它们是如何工作的。只是因为学习我们以前不知道的东西很有趣。

如果您是初学者，可以使用这些笔记来更深入地了解 JavaScript。我希望这些笔记能激励你花更多的时间阅读规范。

如果您是专业的开发人员，您可以将这些示例视为我们心爱的 JavaScript 的所有怪癖和意想不到的优势的绝佳参考。

无论如何，请阅读此内容。你可能会找到新的东西。

6.正确的学习JavaScript

https://github.com/braziljs/js-the-right-way

关于 JS 最佳实践、公认的编码标准和 Web 链接的易于阅读的快速参考

7.JavaScript 进阶问题列表

https://github.com/lydiahallie/javascript-questions

从基础到高级：测试您对 JavaScript 的了解程度，更新您的知识，或准备您的编码面试！

8. 干净的代码javascript

https://github.com/ryanmcdermott/clean-code-javascript

1. 介绍

2. 变量

3. 职能

4. 对象和数据结构

5. 课程

6. 坚硬的

7. 测试

8. 并发

9. 错误处理

10. 格式化

11. 注释

12. 翻译

适用于 JavaScript 的清洁代码概念

9.每个 JavaScript 开发人员都应该知道的 33 个概念

https://github.com/leonardomso/33-js-concepts

1. 调用堆栈

2. 原始类型

3. 值类型和引用类型

4. 隐式、显式、标称、结构化和鸭子类型

5. == vs === vs typeof

6. 函数作用域、块作用域和词法作用域

7. 表达式与语句

8. IIFE、模块和命名空间

9. 消息队列和事件循环

10. setTimeout、setInterval 和 requestAnimationFrame

11. JavaScript 引擎

12. 位运算符、类型数组和数组缓冲区

13. DOM 和布局树

14. 工厂和班级

15. this，调用，应用和绑定

16. new、构造函数、instanceof 和 Instances

17. 原型继承和原型链

18. Object.create 和 Object.assign

19. 映射，减少，过滤

20. 纯函数、副作用、状态突变和事件传播

21. 闭包

22. 高阶函数

23. 递归

24. 集合和生成器

25. 承诺

26. 异步/等待

27. 数据结构

28. 昂贵的操作和大 O 表示法

29. 算法

30. 继承、多态和代码重用

31. 设计模式

32. 部分应用、Currying、Compose 和 Pipe

33. 清洁代码

每个开发人员都应该知道的 33 个 JavaScript 概念。

10.ES6 人类版

https://github.com/metagrover/ES6-for-humans

• let,const和块作用域

• 箭头函数

• 默认函数参数

• 扩展/休息运算符

• 对象文字扩展

• 八进制和二进制字面量

• 数组和对象解构

• 超级对象

• 模板文字和分隔符

• for...of vs for...in

• 地图和弱地图

• 集和弱集

• ES6 中的类

• 象征

• 迭代器

• 发电机

• 承诺

• 
  

编写 ES6 的 kickstarter 指南

11.很棒的 JavaScript

一组很棒的浏览器端JavaScript库、资源和闪亮的东西。

• 很棒的 JavaScript

• 代码高亮

• 加载状态

• 验证

• 键盘包装

• 旅游和指南

• 通知

• 滑块

• 范围滑块

• 表单小部件

• 提示

• 模态和弹出窗口

• 滚动

• 菜单

• 表格/网格

• 构架

• 样板

• 图片

• 文件

• 函数式编程

• 反应式编程

• 数据结构

• 日期

• 细绳

• 数字

• 贮存

• 颜色

• I18n 和 L10n

• 控制流

• 路由

• 安全

• 日志

• 正则表达式

• 媒体

• 语音控制

• API

• 流媒体

• 视觉检测

• 浏览器检测

• 操作系统

• 基准

• 机器学习

• 时间线

• 电子表格

• 包管理器

• 组件管理

• 装载机

• 打包机

• 类型检查器

• 测试框架

• 质量检查工具

• MVC 框架和库

• 节点驱动的 CMS 框架

• 模板引擎

• 文章/帖子

• 数据可视化

• 编辑

• 文档

• 实用程序

• 用户界面

• 手势

• 地图

• 排版

• 动画

• 图像处理

• ES6

• 发电机

• 全文搜索

• SDK

• 杂项

• 播客

12.现代 JavaScript 备忘单

https://github.com/mbeaudru/modern-js-cheatsheet

本指南的目的不是从头开始教你 JavaScript，而是帮助具有基本知识的开发人员，他们可能因为使用的 JavaScript 概念而难以熟悉现代代码库（或者比如说学习 React）。

• 现代 JavaScript 备忘单

• 范围

• 可变突变

• 变量声明：var、const、let

• 箭头函数

• 函数默认参数值

• 解构对象和数组

• 数组方法 - map / filter / reduce

• 扩展运算符“...”

• 对象属性简写

• 承诺

• 模板文字

• 标记的模板文字

• 进口/出口

• JavaScript这个

• 班级

• 扩展和超级关键字

• 异步等待

• 真/假

• 变形/变态

• 发电机

• 静态方法

• 简短说明

• 示例代码

• 详细解释

• 外部资源

• 简洁

• 这个参考

• 示例代码

• 详细解释

• 有用的资源

• 外部资源

• 示例代码说明

• 有用的资源

• Array.prototype.map()

• Array.prototype.filter()

• Array.prototype.reduce()

• Array.prototype.find()

• 示例代码

• 解释

• 外部资源

• 在可迭代对象中（如数组）

• 函数休息参数

• 对象属性传播

• 示例代码

• 解释

• 外部资源

• 解释

• 外部资源

• 创造承诺

• Promise 处理程序的使用

• 示例代码

• 解释

• 外部资源

• 示例代码

• 外部资源

• 外部资源

• 命名导出

• 默认导入/导出

• 示例代码说明

• 外部资源

• 外部资源

• 样品

• 外部资源

• 示例代码

• 外部资源

• 示例代码

• 示例代码说明

• 错误处理

• 外部资源

• 外部资源

• 变形

• 变质现象

• 外部资源

• 外部资源

• 从静态方法调用其他静态方法

• 从非静态方法调用静态方法

• 简短说明

• 示例代码

• 详细说明

• 外部资源

• 动机

• 补充资源

• 介绍

• 目录

• 观念

• 词汇表

13.JS 提示

https://github.com/loverajoel/jstips

• 4 -通过更改的道具和状态检查使您的页面重新呈现的原因

• 73 -没有副作用的哈希映射

• 72 -冒险家反应指南（上）

• 71 - VueJS，VueJS 如何在数据绑定中进行复制更新替换

• 70 -挑选和拒绝对象属性

• 69 -增强 React 组件，组合

• 68 -为什么你应该在相等比较中使用 Object.is()

• 67 - JS 中的递归、迭代和尾调用

• 66 -状态到道具映射与内存

• 65 -点击快速调试

• 64 - 3 阵列黑客

• 63 -使用 Websocket 超时

• 62 -防止在 AngularJs 中创建不需要的范围

• 61 -将对象绑定到函数

• 60 -三个有用的技巧

• 59 - ES6，var vs let

• 58 -函数式编程中的中断或继续循环

• 57 - JS 中的逗号运算符

• 56 -复制到剪贴板

• 55 -使用数组创建一个简单的循环

• 54 -如何在函数中使用可选参数（带有可选回调）

• 53 -获取文件扩展名

• 52 -使用“新”运算符返回值

• 51 - DOM 事件监听变得容易

• 50 -有用的控制台日志记录技巧

• 49 -提取 Unix 时间戳的最简单方法

• 48 -减少内置函数的使用

• 47 -基础：声明

• 46 -在纯 JS 中检测文档就绪

• 45 -计算数组的最大值/最小值

• 44 -了解传递机制

• 43 -在函数参数中使用解构

• 42 -防止不适用的攻击

• 41 -数组平均值和中位数

• 40 -使用 JSON.stringify

• 39 -高级属性

• 38 -展平多维数组

• 37 -对数组进行重复数据删除

• 36 -观察扩展中的 DOM 变化

• 35 -赋值运算符

• 34 -实现异步循环

• 33 -使用一行轻松创建范围 0...N

• 32 -Map()救援：为对象属性添加顺序

• 31 -避免修改或传递arguments给其他函数——它会扼杀优化

• 30 -将真/假值转换为布尔值

• 29 -通过记忆加速递归函数

• 28 -柯里化与部分应用

• 27 -短路评估

• 26 -过滤和排序字符串列表

• 25 -使用立即调用的函数表达式

• 24 -使用===代替==

• 23 -转换为数字的快速方法

• 22 -清空数组

• 21 -随机排列数组

• 20 -返回对象以启用函数链接

• 19 -安全字符串连接

• 18 -截断快速（但有风险）的方式

• 17 - Node.js：如果模块不是“必需的”，则运行它

• 16 -将参数传递给回调函数

• 15 -使用包含子句的更简单的方法indexOf

• 14 -胖箭头函数#ES6

• 13 -测量代码块的性能

• 12 - ES6 函数中的伪强制参数 #ES6

• 11 -吊装

• 10 -检查属性是否在对象中

• 09 -模板字符串

• 08 -将节点列表转换为数组

• 07 - “使用严格”并变得懒惰

• 06 -为数组和单个元素编写单个方法

• 05 -和之间的差异undefinednull

• 04 -对带有重音字符的字符串进行排序

• 03 -改进嵌套条件

• 02 - ReactJS - 子组件中的键很重要

• 01 - AngularJS：$digestvs$apply

• 00 -在数组中插入项目

这是一个很棒的项目，关于简短而有用的 JavaScript 技巧，可让您改进代码编写。在不到 2 分钟的时间内，您将能够阅读有关性能、约定、技巧、面试问题以及这门令人敬畏的语言的未来为我们提供的所有项目。

14.从零开始的 JavaScript 堆栈

https://github.com/verekia/js-stack-from-scratch

01 - 节点，纱线，package.json

02 - Babel、ES6、ESLint、Flow、Jest、Husky

03 - 快递，Nodemon，PM2

04 - Webpack、React、HMR

05 - Redux，不可变，获取

06 - React 路由器，服务器端渲染，头盔

07 - Socket.IO

08 - 引导，JSS

09 - Travis，工作服，Heroku

这是组装 JavaScript 堆栈的直截了当的指南。它需要一些通用的编程知识和 JavaScript 基础知识。它侧重于将工具连接在一起，并为您提供每个工具的最简单示例。您可以将本教程视为从头开始编写自己的样板的一种方式。

15.很棒的 JavaScript 项目

https://github.com/Vishal-raj-1/Awesome-JavaScript-Projects

Awesome Javscript Projects 网站包含许多很棒的 Vanilla Javascript 项目，其中每个项目都会教你一些新的和重要的 javscript 概念。它包括功能组件、类组件、数学对象、箭头函数、API 等概念。

16.JavaScript30

https://github.com/wesbos/JavaScript30

初学者文件 + JavaScript 30 天挑战的完整解决方案。

17.项目指南

https://github.com/elsewhencode/project-guidelines

• 吉特

• 一些 Git 规则

• Git 工作流程

• 编写好的提交信息

• 文档

• 环境

• 一致的开发环境

• 一致的依赖关系

• 依赖项

• 测试

• 结构和命名

• 代码风格

• 一些代码风格指南

• 执行代码风格标准

• 日志记录

• API

• API设计

• API 安全性

• API 文档

虽然开发一个新项目对你来说就像在一片绿地上滚动，但对其他人来说，维护它是一个潜在的黑暗扭曲的噩梦。下面是我们发现、编写和收集的指南列表，这些指南（我们认为）在elsewhen的大多数 JavaScript 项目中都非常有效。

18.Node.js 最佳实践

https://github.com/goldbergyoni/nodebestpractices

https://github.com/goldbergyoni/javascript-testing-best-practices

本指南可以将您的测试技能提升到一个新的水平

20.JavaScript 面试问答

https://github.com/sudheerj/javascript-interview-questions

一天一套题，学他3年。

好啦，本期内容孙叫兽就分享到这里，我们下期见！你知道的越多，你不知道的越多！友情提示，英文不好的同学可以使用谷歌浏览器右键中英文翻译功能呦！