yung78956/learn-algorithms-with-javascript

Learn algorithms with javascript.

Learn-Algorithms-With-Javascript

基于 javascript 学习并实现常用的经典算法。

算法实现

1. 排序

   1. 插入排序 sort/lib/insertion-sort.js
   2. 希尔排序 sort/lib/shell-sort.js
   3. 选择排序 sort/lib/selection-sort.js
   4. 堆排序 sort/lib/heap-sort.js
   5. 冒泡排序 sort/lib/bubble-sort.js
   6. 快速排序 sort/lib/quick-sort.js
   7. 合并排序 sort/lib/merge-sort.js

2. 查找

   1. 顺序查找 search/sequence-search.js
   2. 二分查找实现 search/binary-search.js
   3. 插值查找 search/insert-value-search.js
   4. 斐波那契查找 search/fibonacci-search.js
   5. 哈希查找 search/hash-search.js

3. 数据结构 DataStructures

   1. 树
   2. 图

算法分析

图文形式整理归纳该部分内容，需花费大量的时间和精力，且网上关于算法分析的高质量资料也非常多。因此，暂不对此节内容进行整理，可能的话，以后再不定期抽时间做相关补充。

数学基础

我们不一定有精力深入透彻的研究下列全部内容，但在算法分析开始前，概览下述内容绝对是非常有益的。

1. 知识大纲
   1. 求和
      1. 求和公式及其性质
      2. 确定求和时间的界
   2. 离散数学内容
      1. 集合
      2. 关系
      3. 函数
      4. 图
      5. 树
   3. 计数与概率
      1. 计数
      2. 概率
      3. 离散随机变量
      4. 几何分布与二项分布
      5. 二项分布的尾部
   4. 矩阵
      1. 矩阵与矩阵运算
      2. 矩阵的基本性质
2. Javascript Math Object

计划清单

1. 最大子数组问题
2. 散列表
3. 广度优先搜索 总能找到最近的node 图由节点和边组成，node and edge
4. 狄克斯特拉算法
5. 贝尔曼·福德算法
6. 贪婪算法
7. 旅行商问题
8. NP完全问题
9. 动态规划
   1. 01背包
10. 最长公共子串
11. 最长公共子序列
12. 费曼算法
13. K最近邻算法
14. 朴素贝叶斯分类器
15. 二叉树、 B树，红黑树，堆，伸展树
16. 反向索引
17. 傅里叶变换
18. MapReduce
19. Apache Hadoop
20. Simhash
21. Diffie-Hellman

参考资料

1. Website

1. Better Explained —— Learn math without memorization. No cramming.
2. Commoncraft —— Our Product is Explanation.
3. GeeksforGeeks —— A computer science portal for geeks.
4. Scaler —— 顶级极客学习 javascript 的免费资源。

2. Book

1. 算法图解 —— 像小说一样有趣的算法入门书
2. Algorithms —— 中文版书名：《算法概论》，将任何具有初等数学基础的人引入算法应用与研究殿堂的引路石。
3. Algorithms Fourth Edition —— 算法第四版 algs4.cs.princeton.edu
4. Introduction to Algorithms —— Thomas H.Cormen Charles E.Leiserson Ronald L.Rivest Clifford Stein