凭借这 10 大算法，就可以主宰世界！

来源 | 想象力创造一切

文章开始呢，我们需要弄明白“算法”的定义。

什么是算法呢？

简单的说，任何定义明确的计算步骤都可称为算法，接受一个或一组值为输入，输出一个或一组值。

换句话说，算法是用来解决特定问题的一系列步骤（ps：我们在日常生活中也在使用算法）。

算法有哪些特性呢？

1、有穷性，执行有限步骤后，算法必须中止。

2、确切性，算法的每个步骤都必须确切定义。
3、可行性，特定算法须可以在特定的时间内解决特定问题。

最早，算法是源自数学领域的，后来在计算机领域广泛应用。最早的数学算法可追溯到公元前1600年-Babylonians有关求因式分解和平方根的算法。

01

归并排序(MERGE SORT)

快速排序(QUICK SORT)

和堆积排序(HEAP SORT)

为能准确说明，小编特意制作了一张对比图，不妨诸位可以好好看一下。

看完这张图后，你肯定会问哪个排序算法效率最高？

这要看情况。

这也就是我把3种算法放在一起讲的原因，可能你更常用其中一种，不过它们各有千秋。

归并排序算法，是目前为止最重要的算法之一，是分治法的一个典型应用，由数学家John von Neumann于1945年发明。
快速排序算法，结合了集合划分算法和分治算法，不是很稳定，但在处理随机列阵(AM-based arrays)时效率相当高。
堆积排序，采用优先伫列机制，减少排序时的搜索时间，同样不是很稳定。

与早期的排序算法相比(如冒泡算法)，这些算法将排序算法提上了一个大台阶。也多亏了这些算法，才有今天的数据发掘，人工智能，链接分析，以及大部分网页计算工具。

02

傅立叶变换

和快速傅立叶变换

这两种算法简单，但却相当强大，整个数字世界都离不开它们，其功能是实现时间域函数与频率域函数之间的相互转化。能看到这篇文章，也是托这些算法的福。

因特网，WIFI，智能机，座机，电脑，路由器，卫星等几乎所有与计算机相关的设备都或多或少与它们有关。不会这两种算法，你根本不可能拿到电子，计算机或者通信工程学位。

03

迪杰斯特拉算法 (Dijkstra’s algorithm)

可以这样说，如果没有这种算法，因特网肯定没有现在的高效率。只要能以“图”模型表示的问题，都能用这个算法找到“图”中两个节点间的最短距离。

虽然如今有很多更好的方法来解决最短路径问题，但代克思托演算法的稳定性仍无法取代。

04

RSA非对称加密算法

毫不夸张地说，如果没有这个算法对密钥学和网络安全的贡献，如今因特网的地位可能就不会如此之高。现在的网络毫无安全感，但遇到钱相关的问题时我们必需要保证有足够的安全感，如果你觉得网络不安全，肯定不会傻乎乎地在网页上输入自己的银行卡信息。

RSA算法，密钥学领域最牛叉的算法之一，由RSA公司的三位创始人提出，奠定了当今的密钥研究领域。用这个算法解决的问题简单又复杂：保证安全的情况下，如何在独立平台和用户之间分享密钥。

05

哈希安全算法(Secure Hash Algorithm)

确切地说，这不是一种算法，而是一组加密哈希函数，由美国国家标准技术研究所首先提出。无论是你的应用商店，电子邮件和杀毒软件，还是浏览器等等，都使用这种算法来保证你正常下载，以及是否被“中间人攻击”，或者“网络钓鱼”。

06

整数质因子分解算法(Integer factorization)

这其实是一个数学算法，不过已经广泛应用与计算机领域。如果没有这个算法，加密信息也不会如此安全。通过一系列步骤将，它可以将一个合成数分解成不可再分的数因子。
很多加密协议都采用了这个算法，就比如刚提到的 RSA 算法。

07

链接分析算法(Link Analysis)

在因特网时代，不同入口间关系的分析至关重要。从搜索引擎和社交网站，到市场分析工具，都在不遗余力地寻找因特网的真正构造。

链接分析算法一直是这个领域最让人费解的算法之一，实现方式不一，而且其本身的特性让每个实现方式的算法发生异化，不过基本原理却很相似。

链接分析算法的机制其实很简单：你可以用矩阵表示一幅“图“，形成本征值问题。本征值问题可以帮助你分析这个“图”的结构，以及每个节点的权重。这个算法于1976年由Gabriel Pinski和Francis Narin提出。

谁会用这个算法呢？Google的网页排名，Facebook向你发送信息流时(所以信息流不是算法，而是算法的结果)，Google+和Facebook的好友推荐功能，LinkedIn的工作推荐，Youtube的视频推荐，等等。

普遍认为Google是首先使用这类算法的机构，不过其实早在1996年(Google 问世2年前)李彦宏就创建的“RankDex”小型搜索引擎就使用了这个思路。而Hyper Search搜索算法建立者马西莫·马奇奥里也曾使用过类似的算法。这两个人都后来都成为了Google历史上的传奇人物。

比例微积分算法

(Proportional Integral Derivative Algorithm)

飞机，汽车，电视，手机，卫星，工厂和机器人等等事物中都有这个算法的身影。

简单来讲，这个算法主要是通过“控制回路反馈机制”，减小预设输出信号与真实输出信号间的误差。只要需要信号处理，或电子系统来控制自动化机械，液压和加热系统，都需要用到这个算个法。而没有它，就没有现代文明。

09

数据压缩算法

数据压缩算法有很多种，哪种最好？这要取决于应用方向，压缩mp3，JPEG和MPEG-2文件都不一样。
哪里能见到它们？不仅仅是文件夹中的压缩文件。你正在看的这个网页就是使用数据压缩算法将信息下载到你的电脑上。除文字外，游戏，视频，音乐，数据储存，云计算等等都是。它让各种系统更轻松，效率更高。

10

随机数生成算法

到如今，计算机还没有办法生成“正真的”随机数，但伪随机数生成算法就足够了。这些算法在许多领域都有应用，如网络连接，加密技术，安全哈希算法，网络游戏，人工智能，以及问题分析中的条件初始化。

凭借这 10 大算法，就可以主宰世界！相关推荐

细数二十世纪最伟大的10大算法
导读:作者July总结了一篇关于计算方法的文章< 细数二十世纪最伟大的10大算法 >. 一.1946 蒙特卡洛方法 [1946: John von Neumann, Stan Ulam, ...
干货丨机器学习新手一定要掌握的10大算法
文章来源:机器之心本文介绍了机器学习新手需要了解的 10 大算法,包括线性回归.Logistic 回归.朴素贝叶斯.K 近邻算法等. 在机器学习中,有一种叫做「没有免费的午餐」的定理.简而言之,它指 ...
数据挖掘10大算法(1)——PageRank
1. 前言这系列的文章主要讲述2006年评出的数据挖掘10大算法(见图1).文章的重点将偏向于算法的来源以及算法的主要思想,不涉及具体的实现.如果发现文中有错,希望各位指出来,一起讨论. 图1 来自 ...
Machine Learning_机器学习10大算法
Machine Learning_机器学习10大算法 1. 线性回归在统计学和机器学习领域,线性回归可能是最广为人知也最易理解的算法之一. 预测建模主要关注的是在牺牲可解释性的情况下,尽可能最小化模 ...
编程面试过程中最常见的10大算法
编程面试过程中最常见的10大算法编程语言:C/C++ 1. 字符串如果IDE没有代码自动补全功能,所以你应该记住下面的这些方法. toCharArray() // 获得字符串对应的char数组 A ...
编程面试的10大算法概念汇总
编程面试的10大算法概念汇总嘿,第一次翻译文章,在ProgramCreek看到的,原文章名为Top 10 Algorithms for Coding Interview, 对于我这个明年即将直奔BA ...
数学狂想曲（三）——统计杂谈, PID算法, 20世纪10大算法, 矩阵向量的积
http://antkillerfarm.github.io/ 统计杂谈统计模拟统计模拟是数理统计中非常有用的工具之一, 它是利用计算机产生某概率模型的随机数,再通过这些随机数来模拟真实模型. 这 ...
代码面试最常用的10大算法
摘要:面试也是一门学问,在面试之前做好充分的准备则是成功的必须条件,而程序员在代码面试时,常会遇到编写算法的相关问题,比如排序.二叉树遍历等等. 在程序员的职业生涯中,算法亦算是一门基础课程,尤其是在 ...
面试10大算法汇总＋常见题目解答
http://www.programcreek.com/2012/12/%E9%9D%A2%E8%AF%9510%E5%A4%A7%E7%AE%97%E6%B3%95%E6%B1%87%E6%80%B ...
20 世纪 10 大算法
1. 蒙特卡洛采样算法 2. 矩阵运算相关 Krylov子空间迭代法求解如下形式的线性方程组 Ax=bAx=b,当方阵 An×nA_{n\times n} nn 足够大时,算术解 x=A∖bx=A\ ...

凭借这 10 大算法，就可以主宰世界！

01

02

03

04

05

06

07

09

10

凭借这 10 大算法，就可以主宰世界！相关推荐

最新文章

热门文章