原文:http://www.ctocio.com/ccnews/15714.html

软件正在吃掉世界,而软件的核心则是算法。算法千千万万,又有哪些算法属于“皇冠上的珍珠”呢?Marcos Otero 给出了他的看法。

什么是算法?

通俗而言,算法是一个定义明确的计算过程,可以一些值或一组值作为输入并产生一些值或一组值作为输出。因此算法就是将输入转为输出的一系列计算步骤。

—Thomas H. Cormen,Chales E. Leiserson,算法入门第三版

简而言之,算法就是可完成特定任务的一系列步骤,它应该具备三大特征:

1、有限

2、指令明确

3、有效

以下是 Marcos Otero 推荐的十大算法:

1、归并排序、快速排序及堆积排序


最好的排序算法跟需求密切相关,很难评判。但是从使用上说,这三种的使用频率更高。

归并排序由冯•诺依曼于 1945 年发明。这是一种基于比较的排序算法,采用分而治之的办法解决问题,其阶是 O(n^2)。

快速排序可采用原地分割方法,也可采用分而治之算法。这不是一种稳定的排序算法,但对于基于 RAM(内存)的数组排序来说非常有效。

堆排序采用优先级队列来减少数据中的搜索时间。该算法也是原地算法,并非稳定排序。
这些排序算法相对于以前的冒泡排序算法等有了巨大改进,实际上我们今天的数据挖掘、人工智能、链接分析及包括 web 在内的大多数计算工具都要感谢它们。

2、傅里叶变换与快速傅里叶变换


我们的整个数字世界都使用这两个简单但非常强大的算法,其作用是将信号从时域转为频域或者反之。实际上,你看得到这篇文章得感谢这些算法。

互联网、你的 WiFi、智能手机、电话、计算机、路由器、卫星,几乎所有内置有计算机的东西都会以各种方式使用这两算法。如果不研究这些算法,你就拿不到电子、计算或通信方面的学位。

3、迪杰斯特拉(Dijkstra)算法

Dijkstra是 一种图谱搜索算法。许多问题都可以建模为图谱,然后利用 Dijkstra 寻找两个节点之间的最短路径。如果没有 Dijkstra 算法,互联网的运营效率必将大大降低。虽然今天我们已经有了更好的寻找最短路径的解决方案,但出于稳定性的要求,Dijkstra 算法仍然被很多系统使用。

4、RSA算法

如果没有密码术和网络安全,互联网就不会像今天一样重要,因为电子商务和电子交易需要这些技术来确保交易安全。而RSA算法是 最重要的密码学算法之一。该算法由同名公司的创始人(Ron Rivest、Adi Shamir 和 Leonard Adleman)开发,它让密码学普及到了千家万户并奠定了密码术的应用基础。RSA 要解决的问题既简单又复杂:如何在独立平台与最终用户之间共享公钥。其解决方案是加密。RSA 加密的基础是一个十分简单的数论事实:将两个大素数相乘十分容易,但是想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。但在分布式 计算和量子计算机理论日趋成熟的今天,RSA 加密安全性受到了挑战。

5、安全哈希算法(SHA)

这个实际上并不算是算法,而是由美国国家标准技术研究所开发的一系列密码杂凑函数。但是这系列函数是全世界运作的基石。应用商店,电子邮件、反病毒、浏览器等在使用SHA系列函数,SHA 函数可用来确定下载的东西是否自己想要的东西,还是说遭遇了中间人攻击或钓鱼攻击。

6、整数因子分解

这是一个在计算领域使用频繁的数学算法。如果没有这一算法,密码术就会变得不安全得多。整数因子分解是用来将一个合数分解成一系列素因子的一系列步骤。整数因子分解可被视为是 FNP 问题(FNP 是难以解决的典型 NP 问题的扩展)。

许多密码协议均基于难以分解的大型合数或相关问题。比方说前面提到的 RSA 问题。如果有算法能够有效分解任意数字,那么就会使得基于 RSA 的公钥密码系统陷入不安全的境地。

而量子计算的诞生则令此问题的解决变得容易,从而也打开了一个全新的领域,可利用量子世界的属性来令系统更加安全。

7、链接分析


在互联网时代,不同实体间关系的分析至关重要。从搜索引擎和社交网络到营销分析工具,每个人都想找出互联网的真正结构。

链接分析无疑是公众对算法的最大困惑与迷思之一。其问题在于进行链接分析有不同的方式,而增加一些特征就会令每一算法略有不同(从而使得算法受到专利保护),但基本上这些算法都是类似的。

链接分析算法首先由 Gabriel Pinski 和 Francis Narin 在 1976 年发明。其背后的思路很简单,即把图谱以矩阵的形式表示,从而转为特征值问题,而特征值有助于了解图谱结构及每个节点的相对重要性。

Google 的 PageRank,Facebook 展示新闻源,Google+,Facebook 朋友推荐,LinkedIn 工作及联系人推荐,Netflix 与 Hulu 的电影推荐,YouTube 视频推荐等均使用了链接分析算法。虽然每个都有不同的目标和参数,但其背后的数学是一样的。

尽管 Google 似乎是利用此类算法的第一家公司,但是实际上百度创始人李彦宏在 Google 诞生 2 两年前做的搜索引擎“RankDex”已经利用这种思路来进行搜索排名了。

8、比例积分微分算法

如果你用过飞机、汽车、微型服务或手机网络,如果你在工厂呆过或者见过机器人,那么你已经见识过这一PID算法的作用了。

该算法利用了控制回路机制来让期望输出信号与实际输出信号之间的错误降到最小。只要需要信号处理或需要电子系统来控制自动化的机械、水力或热力系统就要用到它。

因此可以说如果没有这一算法,人类的现代文明将不复存在。

9、数据压缩算法

数据压缩算法无疑是非常重要的,因为几乎在所有的结构中都要用到。除了最明显的压缩文档以外,网页下载时也会压缩,视频游戏、视频、音乐、数据存 储、云计算、数据库等等也都要使用压缩算法。可以说几乎所有应用都要使用压缩算法。压缩算法令系统更有效成本更低,但是要想确定哪一个最重要却很困难,因 为应用不同,使用的压缩算法从 zip 到 mp3、JPEG 或 MPEG-2 各异。

10、随机数生成算法

很多应用都需要随机数。像 interlink connection,密码系统、视频游戏、人工智能、优化、问题的初始条件,金融等都需要生成随机数。但实际上目前我们并没有“真正”的随机数生成器,尽管有一些伪随机数生成器也是非常有效的。

当然,十大算法也可能给有凑数之嫌,审视的角度不同对算法的重要性看法也会很不一样,如果你认为这一榜单有错漏的地方,不妨在评论中贡献你的意见。

原文链接:medium.com 编译:36kr

IT经理网

统治世界的十大算法(转)相关推荐

  1. 真正统治世界的十大算法(转)

    不久前的某一天,我在浏览Reddit发现了一篇有趣的文章<统治世界的十大算法>,作者George Dvorsky在那篇文章中试图解释算法之于当今世界的重要性,以及哪些算法对人类文明最为重要 ...

  2. 真正统治世界的十大算法

    本文由  伯乐在线  -  Justin Wu  翻译自  Marcos Otero .欢迎加入 技术翻译小组 .转载请参见文章末尾处的要求. 不久前的某一天,我在浏览Reddit发现了一篇有趣的文章 ...

  3. 统治世界的 10 大算法,你知道几个?

    原文 | The real 10 algorithms that dominate our world 作者 | George Dvorsky    编辑 | 深度学习这件小事 一篇有趣的文章< ...

  4. 统治世界的十大排序算法!

    来源:https://www.cnblogs.com/onepixel 0 算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不 ...

  5. 统治我们世界的十大真实算法(The real 10 algorithms that dominate our world)

    转载地址: http://blog.jobbole.com/70639/ 不久前的某一天,我在浏览Reddit发现了一篇有趣的文章<统治世界的十大算法>,作者George Dvorsky在 ...

  6. [算法] 当今世界最为经典的十大算法--投票进行时

    当今世界最为经典的十大算法--投票进行时 ---------------------------------------- 第一部分.来自圣经的十大算法 第十名:Huffman coding(霍夫曼编 ...

  7. 大数据时代,世界伟大的十大算法大师

    本文转载自科多大数据 大数据产业的快速发展,人类文明进入一个全新的时期,即大数据时代,这个时代的来临需要很多伟大的发明家的付出和贡献,本文为大家介绍世界上伟大的十大算法大师. 1.伟大的智者--Don ...

  8. 新手入门机器学习十大算法

    新手入门机器学习十大算法 2018年9月17日 磐石 TensorFlowNews, 机器学习 0 在机器学习的世界中,有一种被称为"无免费午餐"的定理. 它意在说明没有哪种算法能 ...

  9. 二十世纪最伟大的十大算法

    发明十大算法的其中几位算法大师 一.1946 蒙特卡洛方法 [1946: John von Neumann, Stan Ulam, and Nick Metropolis, all at the Lo ...

最新文章

  1. 报错:Navicat for MySQL 连接MySQL 8.0 出现1251错误
  2. Dlib与OpenCV图片转换
  3. 洛谷【P2758】-编辑距离
  4. Hibernate框架(持久化类、缓存、事务管理)
  5. 关于Android中的SlidingMenu中的用法
  6. 元数据--MySQL获取元数据的方法
  7. Java 8 异步 API、循环、日期,用好提高生产力!
  8. 在VC下实现串口通讯
  9. android 菜鸟面单打印_关于菜鸟的圆通电子面单打印
  10. Java多线程系列--“JUC集合”05之 ConcurrentSkipListMap
  11. 台式计算机怎么连接蓝牙 win10,win10台式电脑蓝牙怎么开启(开启电脑蓝牙的步骤图)...
  12. 统计学简介之一——统计量
  13. 关于高通8953开机需要按pwrkey很长时间的问题
  14. 深度学习之数据处理——如何将图片和标签打乱并划分为训练集和测试集
  15. 4-逻辑结构的二元组表示方法
  16. 2021-10-26 2021年B站1024安全攻防题第一题(加密解密)
  17. 独角数卡发卡网站搭建流程
  18. yun mysql 安装_yun安装mysql
  19. 如何减缓液晶拼接屏带来的眼睛疲劳
  20. 微服务开放平台接口设计

热门文章

  1. [转]javascript 判断某页面上的表单数据是否改变过
  2. socket编程(一)最简单的c/s模式
  3. 持续集成部署Jenkins工作笔记0006---运行Jenkins主体程序并初始化
  4. MFC工作笔记0003---WindowsAPI与MFC的关系
  5. 微信公众开放平台开发03---百度BAE上搭建属于自己的微信公众平台 -JAVA,微信公众开放平台部署到百度云中BASE2.0,进行调试,木有钱买云服务器的亲们试试
  6. Deep Learning Papers
  7. 杭电1715大菲波数
  8. 闭包Closures
  9. epic关于win7报错缺失api-ms-win-downlevel-kernel32-l2-1-0.dll
  10. 随想录(学校研究和公司研发)