Learn Algorithms With Javascript

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

本项目托管在 ,欢迎对算法和数学感兴趣的 Js 开发者参与,一起学习共同进步。

算法

排序

插入排序

希尔排序

选择排序

堆排序

冒泡排序

快速排序

合并排序

查找

顺序查找

二分查找实现

插值查找

斐波那契查找

哈希查找

数据结构 DataStructures

算法分析

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

数学基础

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

知识大纲

求和

求和公式及其性质

确定求和时间的界

离散数学内容

集合

关系

函数

计数与概率

计数

概率

离散随机变量

几何分布与二项分布

二项分布的尾部

矩阵

矩阵与矩阵运算

矩阵的基本性质

计划清单

最大子数组问题

散列表

广度优先搜索
总能找到最近的node
图由节点和边组成,node and edge

狄克斯特拉算法

贝尔曼·福德算法

贪婪算法

旅行商问题

NP完全问题

动态规划

01背包

最长公共子串

最长公共子序列

费曼算法

K最近邻算法

朴素贝叶斯分类器

二叉树、 B树,红黑树,堆,伸展树

反向索引

傅里叶变换

MapReduce

Apache Hadoop

Simhash

Diffie-Hellman

参考资料 1. Website

Better 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前端高级工程师 群进行线上沟通。

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wpwxwg.html