Day3 算法基本要素

算法（Algorithm）
程序（Program）
总结
补充

算法目录

既然我要学算法，那我就得知道，到底算法是什么？今天我们来聊一下，什么是一个算法（Algorithm）？难道程序就等于算法么？
首先我们可以看一下下面两张图对算法的定义

算法（Algorithm）

算法是解决问题的明确指令序列，满足以下要求
(1) Input: O个或多个有效的输入值(2)输出:至少产生一个值明确的:每条指令/每一步都清楚、准确、明确地规定了(4)有限性:指令有限，每条指令的执行时间有限，每条指令的运行时间有限
（1）输入: 0个或多个有效的输入值
（2）输出:至少输出一个有效值
（3）明确:每条指令/每一步都清楚、准确
（4）有穷性:指令有限，每条指令的执行时间有限，每条指令的运行时间有限

程序（Program）

程序

基于该算法的问题解决方案的实现编码
可以无限执行
如操作系统:不是一个算法，而是一个根据具体算法无限循环运行的程序
可以将每个任务视为子程序

总结

总是有很多人说要学算法，但是他们总是无法弄清楚算法到底是什么，只知道这是一个很不错的东西，但是不明白，只知道去写，认为自己能打程序就说明自己很懂算法了
这里我想借用一句话和两个公式大概可以回答什么是算法以及程序和算法的区别

Computer science should be called computing science, for the same reason why surgery is not called knife science.

我理解的算法本质是计算机模型

Algorithms + Data Structures = Programs
算法 + 数据结构 = 程序
(Algorithms + Data Structures) * Efficiency = Computation

数据结构是一种存储和组织数据的方式，旨在便于访问和修改。

我们常见会见到一个问题，如果将一个大学放进冰箱里，其实很简单，只需要三步即可
1.打开冰箱
2.把大象放进冰箱
3.关上冰箱
这也是一个简单的算法哦

补充

根据清华大学邓俊辉老师的解释，算法的特质包括但不限于这些：

每日一句
Those who turn back never reach the summit.(回头的人永远到不了最高峰！)

Day3 算法基本要素相关推荐

交叉路口定位算法/两条线要素相交获取交点
在B/S端的矢量地图中,道路都是一条条的线要素,而线要素是由点要素连接而成.这个过程被封装在地图服务器中如arcgis server或supermap iserver,其中连接为线要素的点要素是可以通 ...
读书笔记|指数型函数对算法的影响实际应用-day3
14天阅读挑战赛系列文章目录趣味算法(第二版)读书笔记: day1: 序章|学习的方法和目标. day2:算法之美|打开算法之门与算法复杂性 day3.算法之美|指数型函数对算法的影响实际应用 d ...
K近邻算法(KNN)原理小结
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达目录 1. KNN算法原理 2. KNN算法三要素 3. KNN算 ...
关于机器学习算法的16个技巧
您可能听说过瑞士军刀.如果没有,请看下面的图片.它包含许多刀片和工具.每个人都专门从事一项特定的任务.在某些情况下,不同的刀片可以完成相同的任务,但性能不同. > Image by Public ...
图解粒子群优化算法(PSO)
PSO:particle swarm optimization 注:以下的鸟就是粒子. 总体思想有若干只鸟xix_ixi,位置可能各不相同,但是每只鸟需要记录下自己的个体历史最优解pbestipb ...
【转】最小编辑距离算法原理
问题最小编辑距离 Minimum Edit Distance 关于两个字符串s1,s2的差别,可以通过计算他们的最小编辑距离来决定. 设A.B为两个字符串,狭义的编辑距离定义为把A转换成B需要的最少 ...
机器学习第二篇：详解KNN算法
本篇介绍机器学习众多算法里面最基础也是最"懒惰"的算法--KNN(k-nearest neighbor).你知道为什么是最懒的吗? 01|算法简介: KNN是英文k-nearest ...
最懒惰的算法—KNN
总第77篇本篇介绍机器学习众多算法里面最基础也是最"懒惰"的算法--KNN(k-nearest neighbor).你知道为什么是最懒的吗? 01|算法简介: KNN是英文k-n ...
机器学习算法之 KNN
K近邻法(k-nearst neighbors,KNN)是一种很基本的机器学习方法了,在我们平常的生活中也会不自主的应用.比如,我们判断一个人的人品,只需要观察他来往最密切的几个人的人品好坏就可以得出 ...
hash算法_hash一致性算法
一致性hash算法是,1097麻省理工提出的分布式hashDHT实现算法,极倔internet的热点问题平衡性 hash结果尽可能的分布到所有的缓存中去,缓冲空间利用率最高单调性保持已有的缓存能 ...

Day3 算法基本要素

Day3 算法基本要素

算法（Algorithm）

程序（Program）

总结

补充

Day3 算法基本要素相关推荐

最新文章

热门文章