涨姿势咧~主宰这个世界的 10 大算法是哪些

时间:2019-07-14 来源: 星座
yg电子官网

00前言01什么是算法?

Reddit有一篇文章描述了算法对我们当前生活的重要性,以及哪些算法对现代文明的贡献最大。这种形式并不完整,并且没有提到与我们密切相关的许多算法,例如机器学习和矩阵乘法。欢迎您继续添加。

如果您对算法有所了解,可以问“作者是否知道算法是什么?”或者“Facebook的新闻源是一种算法?”,如果“信息”“流”是一种算法,它可以归结为一切算法。在学习完课程后,结合该文章,我试图解释算法是什么以及哪些算法引领我们的世界。

Homas H. Cormen,Chales E. Leiserson《算法导论第3版》)

可以理解,算法是用于解决特定问题的一系列步骤(不仅计算机需要算法,而且我们还在日常生活中使用该算法)。该算法必须具有以下三个重要特征:

差,执行有限数量的步骤后必须中止算法。精确性,算法的每一步都必须准确定义。可行性,特定算法必须能够在特定时间内解决特定问题。

事实上,虽然该算法在计算机领域得到广泛应用,但它完全源于数学。事实上,最早的数学算法可以追溯到公元前1600年 - 巴比伦算法的分解和平方根。

那么今天有哪10种计算机算法让我们生活?请参阅下面的表格,没有特别的顺序:

01 MERGE SORT,QUICK SORT和HEAP SORT

c9aea9e055e64b16aa7c7aee420bcfa1

IMG

哪个排序算法效率最高?这要看情况。这也就是我把3种算法放在一起讲的原因,可能你更常用其中一种,不过它们各有千秋。

归并排序算法,是目前为止最重要的算法之一,是分治法的一个典型应用,由数学家John von Neumann于1945年发明。

快速排序算法,结合了集合划分算法和分治算法,不是很稳定,但在处理随机列阵(基于AM的阵列)时效率相当高。

堆积排序,采用优先伫列机制,减少排序时的搜索时间,同样不是很稳定。

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

02傅立叶变换和快速傅立叶变换

3b16b77d9b274d698e2b9d5faebf50d5

IMG

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

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

03迪杰斯特拉算法(Dijkstra算法)

10baa16ecc8e456da1586dc1e6995524

IMG

XXIt can be said that without such an algorithm, the Internet is certainly not as efficient as it is today. As long as the problem can be represented by the "graph" model, this algorithm can be used to find the shortest distance between two nodes in the "graph".

Although there are many better ways to solve the shortest path problem today, the stability of the Dexter algorithm is still not replaced.

04 RSA asymmetric encryption algorithm

It is no exaggeration to say that without the contribution of this algorithm to key science and cybersecurity, the status of the Internet today may not be so high. The current network is insecure, but when it comes to money-related problems, we must ensure that there is enough security. If you feel that the network is not secure, you will not be stupid to enter your bank card information on the webpage.

The RSA algorithm, one of the most prolific algorithms in the field of key science, was proposed by the three founders of RSA and laid the foundation for today's key research. The problem solved with this algorithm is simple and complicated: how to share the key between the independent platform and the user in the case of security.

05 Secure Hash Algorithm

Rather, this is not an algorithm, but a set of cryptographic hash functions, first proposed by the National Institute of Standards and Technology. Whether it's your app store, email and anti-virus software, or a browser, etc. this algorithm is used to ensure that you are downloading normally, and whether it is being "man-in-the-middle attack" or "phishing."

06 Integer factorization algorithm

This is actually a mathematical algorithm, but it has been widely used in the computer field. Without this algorithm, encrypted information is not so secure. Through a series of steps, it can decompose a composite number into a number factor that cannot be subdivided.

Many encryption protocols use this algorithm, such as the RSA algorithm just mentioned.

xx

07 Link Analysis Algorithm (Link Analysis)

ebcd9545c77f4c15a33fd9cc64ef6d62

Img

In the Internet age, the analysis of the relationship between different portals is crucial. From search engines and social networking sites to market analysis tools, we are constantly searching for the true structure of the Internet.

Link analysis algorithms have always been one of the most puzzling algorithms in this field. They are implemented in different ways, and their own characteristics make the algorithms of each implementation different, but the basic principles are similar.

The mechanism of the link analysis algorithm is actually very simple: you can use a matrix to represent a "graph" that forms an eigenvalue problem. The eigenvalue problem can help you analyze the structure of this "graph" and the weight of each node. This algorithm was proposed in 1976 by Gabriel Pinski and Francis Narin.

Who will use this algorithm? Google's page rank, when Facebook sends you a stream (so the stream is not an algorithm, but the result of the algorithm), Google+ and Facebook's friend recommendation feature, LinkedIn's job recommendation, Youtube video recommendation, and more.

It is widely believed that Google is the first to use such algorithms, but in fact, as early as 1996 (two years ago when Google came out), the "RankDex" small search engine created by Li Yanhong used this idea. The algorithm of the Hyper Search search algorithm founder Massimo Marchio has also used a similar algorithm. Both of these people have since become legends in the history of Google.

08 Proportional Integral Derivative Algorithm

7bb39a4d87654d2599a86ea2958e65dc

Img

xx

该算法可在飞机,汽车,电视,手机,卫星,工厂和机器人中找到。

简单地说,该算法主要通过“控制回路反馈机制”减少预置输出信号与实际输出信号之间的误差。只要需要信号处理或电子系统来控制自动化机械,液压系统和加热系统,就需要进行此计算。

没有它,就没有现代文明。

09数据压缩算法

有多种数据压缩算法,哪一种最好?这取决于应用程序的方向,压缩的mp3,JPEG和MPEG-2文件是不同的。

我在哪里可以看到它们?不只是文件夹中的压缩文件。您正在查看的网页使用数据压缩算法将信息下载到您的计算机。除了文本,游戏,视频,音乐,数据存储,云计算等。它使各种系统更容易,更有效。

010随机数生成算法

37a8f2d0029b408d82f77e09ea41c15c

该片的初始化。

: -D搜索微信号(ID:斜坡源),可以获得各种Java源代码分析,原理说明,访谈问题,学习指南。

: -D此外,在回复[Book]之后,您可以从作品推荐的Java中获得100本书,从入门到架构。

: -D此外,在回复[Technology Group]之后,您可以加入专门从事Java,后端和体系结构的技术组。

a9c90ac0178e426b8357329883822384

来吧,骚年

频道热点
新闻排行
  1. 放下它是一种智慧,别担心自己。放下它是一种选择,没有纠结和悲伤。放下它是一种解脱,不要讨厌。它很容易

    放下它是一种智慧,别担心自己。放下它是一种选择,没有纠结和悲伤。放下它是一种解脱,不要讨厌。它很容易...

  2. 00前言01什么是算法?Reddit有一篇文章描述了算法对我们当前生活的重要性,以及哪些算法对现代文明的贡献最

    00前言01什么是算法?Reddit有一篇文章描述了算法对我们当前生活的重要性,以及哪些算法对现代文明的贡献最...

  3. 72分33篮板24助攻!残阵勇士被动助攻火箭?或影响火箭阵容建设  休斯顿火箭队早已出局多日,目前西部冠军

    72分33篮板24助攻!残阵勇士被动助攻火箭?或影响火箭阵容建设  休斯顿火箭队早已出局多日,目前西部冠军...

  4. 蕾哈娜,只是一个女人开放生活野生动物就在六月,刚刚过去,《福布斯》入选世界上最富有的女歌手,美国流行

    蕾哈娜,只是一个女人开放生活野生动物就在六月,刚刚过去,《福布斯》入选世界上最富有的女歌手,美国流行...

  5. “川剧变脸”面具即将到来,你会买吗?一般来到成都的朋友不能错过火锅购物其余的正在改变面子四川歌剧队不

    “川剧变脸”面具即将到来,你会买吗?一般来到成都的朋友不能错过火锅购物其余的正在改变面子四川歌剧队不...

  6. “川剧变脸”面具即将到来,你会买吗?一般来到成都的朋友不能错过火锅购物其余的正在改变面子四川歌剧队不

    “川剧变脸”面具即将到来,你会买吗?一般来到成都的朋友不能错过火锅购物其余的正在改变面子四川歌剧队不...

  7. 00前言01什么是算法?Reddit有一篇文章描述了算法对我们当前生活的重要性,以及哪些算法对现代文明的贡献最

    00前言01什么是算法?Reddit有一篇文章描述了算法对我们当前生活的重要性,以及哪些算法对现代文明的贡献最...

  8. 放下它是一种智慧,别担心自己。放下它是一种选择,没有纠结和悲伤。放下它是一种解脱,不要讨厌。它很容易

    放下它是一种智慧,别担心自己。放下它是一种选择,没有纠结和悲伤。放下它是一种解脱,不要讨厌。它很容易...

  9. 72分33篮板24助攻!残阵勇士被动助攻火箭?或影响火箭阵容建设  休斯顿火箭队早已出局多日,目前西部冠军

    72分33篮板24助攻!残阵勇士被动助攻火箭?或影响火箭阵容建设  休斯顿火箭队早已出局多日,目前西部冠军...

  10. 72分33篮板24助攻!残阵勇士被动助攻火箭?或影响火箭阵容建设  休斯顿火箭队早已出局多日,目前西部冠军

    72分33篮板24助攻!残阵勇士被动助攻火箭?或影响火箭阵容建设  休斯顿火箭队早已出局多日,目前西部冠军...

日期归档
友情链接