凭借这 10 大算法,就可以主宰世界!-程序员宅基地

640?wx_fmt=jpeg

来源 | 想象力创造一切


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

什么是算法呢?

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


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

算法有哪些特性呢?

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

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


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



01

 

归并排序(MERGE SORT)

快速排序(QUICK SORT)

和堆积排序(HEAP SORT)


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


640?wx_fmt=jpeg


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

这要看情况。

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


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


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

02

 

傅立叶变换

和快速傅立叶变换

640?wx_fmt=jpeg

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


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


03

 

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

640?wx_fmt=jpeg


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


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


4

RSA非对称加密算法


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


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

640?wx_fmt=jpeg

5

哈希安全算法(Secure Hash Algorithm)


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

640?wx_fmt=jpeg

6

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


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



7

链接分析算法(Link Analysis)

640?wx_fmt=jpeg

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


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


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


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


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


8

比例微积分算法

(Proportional Integral Derivative Algorithm)

640?wx_fmt=jpeg

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


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


9

数据压缩算法

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


10

随机数生成算法

640?wx_fmt=jpeg

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


640?wx_fmt=png

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/kexuanxiu1163/article/details/90685841

智能推荐

loaded the "BlueView" nib but the view outlet was not set 错误的解决办法。_nib but the view outlet was not set.-程序员宅基地

文章浏览阅读877次。一般这种情况是创建文件的忘记同时创建xib文件, 后来又单独给文件关联xib文件, 但是关联不正确出现的问题今天在做练习创建多个视图程序的时候,老是出现下面这样的错误: p.p1 {margin: 0.0px 0.0px 0.0px 28.0px; text-indent: -28.0px; font: 11.0px Menlo}'-[UIViewController _l_nib but the view outlet was not set.

电子设计教程19:晶体管负反馈放大电路的原理设计_负反馈放大器为能直接测晶体管的电压吗-程序员宅基地

文章浏览阅读3.5k次,点赞2次,收藏21次。串联放大器与加入负反馈的思路  之前讲述的共射极放大电路,放大倍数只有5倍。就算再努力一点,也只能达到十几倍,放大倍数太小。本节尝试把1KHz,10毫伏峰峰值的正弦波,放大100倍。  单晶体管的放大倍数理论上最大能达到自身的h_FE,实际上考虑到放大电路的稳定性,单晶体管的实际放大倍数往往小于h_FE。如果想进一步提高放大倍数,可以考虑把多级放大电路串联起来。这种思路很好理解,如果第一级放大..._负反馈放大器为能直接测晶体管的电压吗

使用微信小程序对服务器上MySQL数据库进行操作_微信小程序开发时如何通过服务器访问数据库-程序员宅基地

文章浏览阅读3.6w次,点赞25次,收藏275次。文章目录主思路先决条件写在前面主思路小程序通过wx.request()进行http访问,访问服务器上部署的php文件,访问时,服务器将执行PHP文件,PHP的内容是根据得到的小程序传递的传输对数据库进行相应的操作。先决条件配置IIS web服务器,配置安装PHP,搭建MySQL数据库。当然,web服务器不是一定配置IIS,只是笔者购买的是腾讯的windows的服务器,跟着官方文档配置感觉方..._微信小程序开发时如何通过服务器访问数据库

IDEA 出现问题:报错unable to establish loopback connection解决方案_caused by: java.io.ioexception: unable to establis-程序员宅基地

文章浏览阅读2.4w次。错误信息:Caused by: java.io.IOException: Unable to establish loopback connectionat sun.nio.ch.PipeImpl$Initializer.run(PipeImpl.java:101)at sun.nio.ch.PipeImpl$Initializer.run(PipeImpl.java:68)at java.security.AccessController.解决方案_caused by: java.io.ioexception: unable to establish loopback connection

酒店智能门锁方案功能及其特点介绍_门锁发卡系统用什么语言开发出来的-程序员宅基地

文章浏览阅读1.1k次。世界上自有门锁以来,门锁的变革经历了:机械锁—光孔锁—磁片锁—电子锁—智能感应卡锁,门锁不断地更新换代。进入九十年代后,智能卡锁以其无余伦比的优势创建了门锁新概念。计算机、电子机械和智能卡的诞生,门锁形成了完美的梦幻组合。电子门锁集计算机、电子机械、磁电技术为一体,以智能来控制门锁的开启,即给管理者带来安全、迅捷、自动化的管理模式,也给使用者提供了极大方便。科技以人为本,智能电子门锁的产生,源于人..._门锁发卡系统用什么语言开发出来的

IDEA没有自动检查语法,自动关联报错_idea的自动检查不触发-程序员宅基地

文章浏览阅读4.4k次。1 问题藐视idea没有自动报错.例如随便写一段错误代码,其关联类没有报错;新加一个接口方法其实现类没有实现,没有报错;其实就是没有自动检查语法合法性、2 产生原因2.1 开启了省电模式开启了省电模式,关掉即可。2.2 没有开启自动编译项目 2.3 inspection功能故障单击右下角小人头,检查高亮等级是否在none(没有)上,移到Inspections.以上三个问题检查一遍,基本可以解决问题。..._idea的自动检查不触发

随便推点

全局程序集缓存(GAC) -程序员宅基地

文章浏览阅读1k次。来自:http://topic.csdn.net/t/20020726/10/903310.html 全局程序集缓存(GAC) - 计算机范围内的代码缓存,它存储专门安装的程序集,这些程序集由计算机上的许多应用程序共享。在全局程序集缓存中部署的应用程序必须具有强名称。 GAC中的所有的Assembly都会存放在系统目录"%winroot%/assembly下面。放在系统目录下的好处_全局程序集缓存

nginx调优参数_output_buffers-程序员宅基地

文章浏览阅读2k次。Worker相关worker设置比较简单,只需要设置正确的数量。Worker Processes如果您的站点流量不大,Nginx,数据库和Web应用程序都运行在同一台服务器上。则在/etc/nginx/nginx.conf中,设置worker_processes 1;如果您的站点流量比较大或者服务器只运行了Nginx,请为每个CPU核心设置一个工作线程:worker_process..._output_buffers

torchsummary使用遇到的问题:AttributeError: ‘list‘ object has no attribute ‘size‘解决办法_attributeerror: 'list' object has no attribute 'si-程序员宅基地

文章浏览阅读1.9k次,点赞2次,收藏3次。AttributeError: ‘list‘ object has no attribute ‘size‘解决办法_attributeerror: 'list' object has no attribute 'size

开发板实战篇4 RGB565 LCD刷颜色数据_lcd rgb565-程序员宅基地

文章浏览阅读1.4k次。总结: 模块例化思想: 例化2个定时器模块 + 数码管驱动 根据自己思路编写代码,调试仿真代码,同时熟悉环境.加深细节理解 刚开始写得很乱,代码完全就是用modelsim仿真调试出来的 注意: 一. 实现的功能 使用FPGA开发板外接1024*600 7inch RGB LCD显示屏,循环刷颜色数据,间隔1S。二. 功能框图定时器模块1:加计数器,计数500ms到了产生ov..._lcd rgb565

gitlab启动失败,报runsv no running_runsv not running-程序员宅基地

文章浏览阅读2.1k次,点赞2次,收藏6次。本文场景是自搭建的gitlab,在服务器重启后,gitlab启动失败,并报runsv no running异常_runsv not running

android文件系统的容量查询_android 日志查看磁盘大小-程序员宅基地

文章浏览阅读465次。StatFs 一个模拟linux的df命令的一个类,获得SD卡和手机内存的使用情况,这样就简单描述一下StatFs中常用的几个方法public void onClickQueary(View view) { StatFs statFs = new StatFs(et_filePath.getEditableText().toString()); long block..._android 日志查看磁盘大小