网站图标 精彩的工程

这7种算法负责运行世界

自远古时代以来,已经使用了算法。最初记录的算法的历史可以追溯到公元前1,800年左右。它解释了计算不同值在内的特定过程。欧几里得首先在公元前300年左右提出了找到最大的共同除数的算法。我们已经汇总了负责在今天运行世界的七种算法的列表,请查看下面的列表,让我们知道您对此的看法!

网页排名

Pagerank是帮助Google成为今天的算法。这是Sergei Brin和Larry Page开发的第一种算法,用于在1990年代后期在Internet上进行索引和排名。随后,它用于为新的Google搜索引擎供电。

Pagerank的基本目的是确定页面权限的分数。通过考虑到链接到它的页面的权限得分来做到这一点。因此,如果更高数量的权威页面链接到页面,则其权限得分会增加。Pagerank现在是Google对网页排名的200次措施之一,但仍然是必不可少的驱动力。

密钥交换加密

您如何保护在街角上的扬声器上播放的信息并为所有人提供声音?这与网络交流流量面对面的挑战有点类似。这些通信可以被拦截和阅读。这就是关键交换加密算法的出现。这就是它的工作原理。

由于没有人在公共渠道上共享私钥,因此任何人几乎都无法确定用于加密通信的价值。(a^n)^m和(a^m)^n总是给您完全相同的答案。私钥是m和n,而公钥为A。A密钥交换算法的结构是更高级加密(例如RSA加密)的基本功能。

反向传播

在过去50年中开发的最重要的算法之一是通过神经网络进行反向传播。如果不深入了解神经网络的运作方式,我们将讨论反向传播。假设您喂了一只狗的图像;神经网络将归结为狗,猫,老鼠和人类婴儿等选择。这些选项中的每一个都有概率,并且选择最高概率的选项作为答案。反向传播是通过神经网络和导致答案不正确的连接的误差传播。它将进行调整并降低分配给错误答案的概率。随着时间的流逝,神经网络可以通过学习不是什么来学习什么!没有背部传播,就不会存在深入学习的神经网络。

压缩

啊,压缩算法。压缩的基本思想是利用参考和偏移,而不是使用更少的空间来表示数据的实际数据。假设您有一串需要压缩的字符,Abccabcabacabacabacdddbdb。这是26个字符。但是,如果您像ABCC2ABAC3D2DB2一样编写它,则只有15个字符长,每个数字告诉您需要打印字符串的次数。

虽然听起来可能并不多,但我们将字符串所需的内存减少了约40%。对于GBS中的大小的文件,在内存方面有40%的省钱。这是压缩,使我们能够进行有效的信息传输和存储。

搜索和分类算法

搜索和各种是一种特殊的算法,因为有多种技术用于对数据集进行排序或搜索一个方面的特定值。这些算法是根据您要处理的数据集以及数据集组织方式的。例如,在使用二进制搜索的字典中,建议使用二进制搜索,而如果您正在寻找最高或最低的值,则建议使用Hepsort双打。这些算法用于处理数据和程序员经常使用数据的各种程序中。

Dijkstra的最短道路

该特定算法是用于图形的搜索算法,但具有特殊值,因为它与其他搜索算法不同。根据埃德斯格·迪克斯特(Edsger Dijkstra)的说法,他于1959年与未婚夫坐在荷兰坐着咖啡,当时他想出了一种算法,该算法可以显示他使用的计算机系统的力量,该算法是他使用的计算机系统。他在图形女巫上绘制了64个城市,每个城市都以节点为代表,并绘制了这些城市之间被称为边缘的不同路径。他将一个节点标记为鹿特丹,另一个节点为groningenand,并开发了一种算法,该算法发现了这两个节点之间的最短路径。

该算法是使用最广泛的算法之一,已启用GPS路由,信号路由,在一个国家 /地区运输包装等等。

TCP/IP路由协议算法

这就是互联网看到自己的方式!当它首次开发时,传输控制协议/Internet协议(TCP/IP)的标准是新的,尽管在数学上是合理的,但在牢记流量量的同时并未构建该算法。幸运的是,互联网并没有瘫痪,能够扩展到我们的生活中。构成TCP/IP的第一个初始决策事实证明,一旦流量飞涨,整个网络的操作至关重要。在关键决定中,选择了一种用于路由数据包的算法。有两种用于此目的的算法。距离矢量路由协议算法(DVRPA)和链接路由协议算法(LSRPA)。

DVRPA找到目标网络与源之间的最短距离。它可以依靠任何数量的指标来计算,但使用简单的内容,例如路由器的数量和必须在途中执行的“啤酒花”。LSRPA几乎相同运行,但是运行该算法的路由器维护整个互联网的地图,它可以连接并进行各种连接的测试,并分析它们以确定该连接的更现实成本,同时考虑计算,时间等等。