基于 javascript 学习并实现常用的经典算法。
本项目托管在 ,欢迎对算法和数学感兴趣的 Js 开发者参与,一起学习共同进步。
算法排序
插入排序
希尔排序
选择排序
堆排序
冒泡排序
快速排序
合并排序
查找
顺序查找
二分查找实现
插值查找
斐波那契查找
哈希查找
数据结构 DataStructures
树
图
算法分析图文形式整理归纳该部分内容,需花费大量的时间和精力,且网上关于算法分析的高质量资料也非常多。因此,暂不对此节内容进行整理,可能的话,以后再不定期抽时间做相关补充。
数学基础我们不一定有精力深入透彻的研究下列全部内容,但在算法分析开始前,概览下述内容绝对是非常有益的。
知识大纲
求和
求和公式及其性质
确定求和时间的界
离散数学内容
集合
关系
函数
图
树
计数与概率
计数
概率
离散随机变量
几何分布与二项分布
二项分布的尾部
矩阵
矩阵与矩阵运算
矩阵的基本性质
计划清单最大子数组问题
散列表
广度优先搜索
总能找到最近的node
图由节点和边组成,node and edge
狄克斯特拉算法
贝尔曼·福德算法
贪婪算法
旅行商问题
NP完全问题
动态规划
01背包
最长公共子串
最长公共子序列
费曼算法
K最近邻算法
朴素贝叶斯分类器
二叉树、 B树,红黑树,堆,伸展树
反向索引
傅里叶变换
MapReduce
Apache Hadoop
Simhash
Diffie-Hellman
参考资料 1. WebsiteBetter Explained —— Learn math without memorization. No cramming.
Commoncraft —— Our Product is Explanation.
GeeksforGeeks —— A computer science portal for geeks.
2. Book算法图解 —— 像小说一样有趣的算法入门书
Algorithms —— 中文版书名:《算法概论》,将任何具有初等数学基础的人引入算法应用与研究殿堂的引路石。
Algorithms Fourth Edition —— 算法第四版 algs4.cs.princeton.edu
Introduction to Algorithms —— Thomas H.Cormen Charles E.Leiserson Ronald L.Rivest Clifford Stein
写在后面本文地址:https://www.cnblogs.com/kelsen/p/9387618.html
关于本文如果您有任何建议或疑问请在下面留言交流,也可通过 Web前端高级工程师 群进行线上沟通。