博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Learn Algorithms With Javascript - 基于 Js 进行算法学习
阅读量:5140 次
发布时间:2019-06-13

本文共 1074 字,大约阅读时间需要 3 分钟。

基于 javascript 学习并实现常用的经典算法,欢迎对算法和数学感兴趣的 Js 开发者参与,一起学习共同进步。

算法实现

  1. 排序
    1. 插入排序
    2. 希尔排序
    3. 选择排序
    4. 堆排序
    5. 冒泡排序
    6. 快速排序
    7. 合并排序
  2. 查找
    1. 顺序查找
    2. 二分查找实现
    3. 插值查找
    4. 斐波那契查找
    5. 哈希查找
  3. 数据结构 DataStructures

算法分析

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

数学基础

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

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

计划清单

  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. —— Learn math without memorization. No cramming.
  2. —— Our Product is Explanation.
  3. —— A computer science portal for geeks.

2. Book

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

写在后面

  1. 本文地址:
  2. 项目地址:

关于本文如果您有任何建议或疑问请在下面留言交流,也可通过 群进行线上沟通。

转载于:https://www.cnblogs.com/kelsen/p/9387618.html

你可能感兴趣的文章
java SE :标准输入/输出
查看>>
[ JAVA编程 ] double类型计算精度丢失问题及解决方法
查看>>
好玩的-记最近玩的几个经典ipad ios游戏
查看>>
Sql Server 中由数字转换为指定长度的字符串
查看>>
tmux的简单快捷键
查看>>
[Swift]LeetCode922.按奇偶排序数组 II | Sort Array By Parity II
查看>>
php match_model的简单使用
查看>>
Vue_(组件通讯)子组件向父组件传值
查看>>
移动开发平台-应用之星app制作教程
查看>>
如何在maven工程中加载oracle驱动
查看>>
一句话说清分布式锁,进程锁,线程锁
查看>>
服务器解析请求的基本原理
查看>>
[HDU3683 Gomoku]
查看>>
下一代操作系统与软件
查看>>
Python IO模型
查看>>
DataGridView的行的字体颜色变化
查看>>
[Serializable]的应用--注册码的生成,加密和验证
查看>>
Android-多线程AsyncTask
查看>>
LeetCode【709. 转换成小写字母】
查看>>
如果没有按照正常的先装iis后装.net的顺序,可以使用此命令重新注册一下:
查看>>