算法起源

算法的英文单词是algorithm,来自数学领域。从小学课本上的高斯算法(等差数列)的来源:1+100 的和
当时最笨的是1+2+3+4…+100 =? 直接计算的,小高斯是首尾相加都相等

算法应用的领域

1.运算

大数的加减乘除(以防溢出)公约数等等。。

2.查找

搜索引擎或者数据库查找某一条记录,是如何过滤和查找出来的呢

3.排序

电商商品的筛选排序价格款式啊,成绩排名等等

4.最优决策

地图导航的最短路线,寻路算法等

5.面试了

程序员的核心技能

6.数据结构

数据结构是算法的基石,数据结构对应的单词是data structure,是数据的组织、管理和存储格式,其实用的目的是为了高效的访问和修改数据

1.线性结构:线性结构是最简单的数据结构,包括数组,链表,以及由他们衍生出来的栈,队列,哈希表
2.树:树是相对复杂的数据结构,其中代表的有二叉树,由他又衍生出了二叉堆之类的数据结构
3.图:图是更为复杂的数据机构,因为在图中会呈现出多对多的关联关系
4.其他特殊数据结构:他们是由以上三种基本数据类型变形出来的。用于解决某些特定问题,例如:跳表,哈希链表,位图等。
有了数据结构,算法才能变成丰富多彩的形态。

相关文章
评论
分享
  • 城市三联

    123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263...

    城市三联
  • 老式浏览器是否支持字符串比较正则u修饰符字符模式

    检测当前引擎是否支持u修饰符12345678function hasRegExpU(){ try{ var pattern = new RegExp('.',u); return ...

    老式浏览器是否支持字符串比较正则u修饰符字符模式
  • 随机十六进制颜色

    const randomHexColorCode => () { let n = (Math.random() * 0xfffff * 1000000).toString(16); ret...

    随机十六进制颜色
  • 各种去重的效率

    1. set方法去重123function unique(){ return Array.from(new Set(this))} 1234567const arr =[]for (let i = 0; i ...

    各种去重的效率
  • 手写bind和call及apply

    自定义bind和call及apply重要的是this和参数```bash js// 设置公共this方法let pubContext = funtion(){return this} Function.prototype._bind ...

    手写bind和call及apply
  • 全网灰暗效果

    css处理全网灰暗css12345678filter: grayscale(100%); -webkit-filter: grayscale(100%); -moz-filter: grayscale(100%); -ms...

    全网灰暗效果
  • 校验工具类函数

    验证邮政编码1234/** * @param { string } value */export const isPostcode = value => /^(0[1-7]|1[0-356]|2[0-7]|3...

    校验工具类函数
  • 观察者模式和发布订阅模式

    观察者模式和发布订阅模式观察者模式:是指一个对象(subject)维持一个依赖列表Observer,当主题状态发生变化的时候,会通知观察者集合。发布和观察者都能看到对方都知道对方的存在。比如事件触发。发布订阅模式:观察者和订阅者关联。...

    观察者模式和发布订阅模式
  • vue请求封装

    js1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162...

    vue请求封装
  • 面试题目

    vue-loader 的原理是什么

    面试题目
Please check the comment setting in config.yml of hexo-theme-Annie!