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

改变世界的十大算法 如果你把一堆杂乱无章的书籍扔给快速排序,它会像图书管理员一样,随手抓一本当作“参考书”(pivot),然后把更薄的书扔左边,更厚的扔右边,再对左右两堆如法炮制。虽然最倒霉的情况下它会卡壳(比如书已经按顺序排好了),但绝大多数时候,它快得让人怀疑人生——这就是为什么从Python到Java,几乎所有编程语言的内置排序功能都藏着它的影子。你家的指纹锁不会存储整只手,只存指纹的抽象图案。比如让你猜1-100之间的数,普通人会随口说“50”,如果被告知“太大了”,再猜“25”——这就是二分查找的直觉版。 阅读详情

点击上方“芋道源码”,选择“设为星标”

做积极的人,而不是积极废人!

源码精品专栏

 

来源:http://sina.lt/gave

  • 00 前言

  • 01 什么是算法?


00 前言

Reddit有篇帖子介绍了算法对我们现在生活的重要性,以及哪些算法对现代文明所做贡献最大。这个表单并不完整,很多与我们密切相关的算法都没有提到,如机器学习和矩阵乘法,欢迎你继续补充。

如果对算法有所了解,读这篇文章时你可能会问“作者知道算法为何物吗?”,或是“Facebook的‘信息流’(News Feed)算是一种算法吗?”,如果“信息流”是算法,那就可以把所有事物都归结为一种算法。才疏学浅,结合那篇帖子,接下来我试着解释一下算法是什么,又是哪些算法正在主导我们的世界。

01 什么是算法?

简而言之,任何定义明确的计算步骤都可称为算法,接受一个或一组值为输入,输出一个或一组值。(来源:homas H. Cormen, Chales E. Leiserson 《算法导论第3版》)

可以这样理解,算法是用来解决特定问题的一系列步骤(不仅计算机需要算法,我们在日常生活中也在使用算法)。算法必须具备如下3个重要特性:

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

  • 确切性,算法的每个步骤都必须确切定义。

  • 可行性,特定算法须可以在特定的时间内解决特定问题。

其实,算法虽然广泛应用在计算机领域,但却完全源自数学。实际上,最早的数学算法可追溯到公元前1600年-Babylonians有关求因式分解和平方根的算法。

那么又是哪10个计算机算法造就了我们今天的生活呢?请看下面的表单,排名不分先后:

01 归并排序(MERGE SORT)、快速排序(QUICK SORT)和堆积排序(HEAP SORT)

img

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

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

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

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

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

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

img

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

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

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

img

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

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

04 RSA非对称加密算法

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

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

05 哈希安全算法(Secure Hash Algorithm)

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

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

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

很多加密协议都采用了这个算法,就比如刚提到的RSA算法。

07 链接分析算法(Link Analysis)

img

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

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

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

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

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

08 比例微积分算法(Proportional Integral Derivative Algorithm)

img

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

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

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

09 数据压缩算法

数据压缩算法有很多种,哪种最好?这要取决于应用方向,压缩mp3,JPEG和MPEG-2文件都不一样。

哪里能见到它们?不仅仅是文件夹中的压缩文件。你正在看的这个网页就是使用数据压缩算法将信息下载到你的电脑上。除文字外,游戏,视频,音乐,数据储存,云计算等等都是。它让各种系统更轻松,效率更高。

010 随机数生成算法

img

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



欢迎加入我的知识星球,一起探讨架构,交流源码。加入方式,长按下方二维码噢:

已在知识星球更新源码解析如下:


如果你喜欢这篇文章,喜欢,转发。

生活很美好,明天见(。・ω・。)ノ♡

百度与(搜狗)seo快速排名系统 百度seo快速排名系统,可以免费提升百度与搜狗的排名,一般半个月就能见到明显的效果,目前该软件最新版已经更新到1.6.1,是一个大佬开发的,现在我放出来大家用,由于PC版本的太难破解了,目前只发布手机版本的,大家用的好给个好评!快速排名软件利用发包与模拟二合一模式,提升排名的速度也是非常的快,只要用代理IP与隧道、拔号模式就可以跑起来,速度很稳定,效果也是很显著!大家可以试试! 立即下载

相关推荐

概率与计算课程作业 随机化快速排序和确定型快速排序的比较

该资源是课程作业,其中包含程序和报告文档。 我用java语言编写了《随机化快排和确定型快排》程序: 运行环境: 1.操作系统Windows XP Professional 2.编程工具MyEclipse 6.0 该程序可以自动创建Excel文件,用于保存数据,然后用Microsoft Excel软件自带的做图工具作图以显示比较效果。 这次运行的用到一个数组大小为1000的整型数组,第一个图是该数组是非序列的运行时间对比图,第二个图是该数组序列化后的运行时间对比图。 图分析:两个图中的确定型快排每次运行时间的长度有波动,这是因为运行程序的优先级比较低,容易被中断导致运行时间不一样,但是总体来说是平稳的。 从图一中我们可以看到,任意一组整型数组分别采用三种算法在运行时间上的差别不大;最省时间的是确定型算法,其次是随机基准快速排序算法,最后是随机化输入快速排序算法;后面两个算法较之确定型算法要费时的原因是:(1)随机选取基准花费了一些时间,(2)随机化输入是将原来数组打乱花费了一些时间。 从图二中我们可以看到,一组有序列的数组分别采用三种算法在运行时间上的差别出现了;最省时间的是随机基准快速排序算法,其次是随机化输入快速排序算法,最后是确定型算法;

蜡炬教育:主宰这个世界的10大算法

原标题: 蜡炬教育:主宰这个世界的10大算法Reddit有篇帖子介绍了算法对我们现在生活的重要性,以及哪些算法对现代文明所做贡献最大。这个表单并不完整,很多与我们密切相关的算法都没有提到,如机器学习和矩阵乘法,欢迎你继续补充。如果对算法有所了解,读这篇文章时你可能会问“作者知道算法为何物吗?”,或是“Facebook的‘信息流’(News Feed)算是一种算法吗?”,如果“...

cangshou5010的博客 395

基于哈希表的快速排序

唔,自己参考博客园的残缺代码补全的一段基于哈希表的快速排序,可以首先生成一段自定义行数的数据文本,这里为了省事,使用的数字行,实际测试对英文文本也适用,汉字文本我想应该需要另外设定文字间隔和规则,大家可以正则自行定义,新人项目,0分奉上

python 最快 因式分解_python – 快速素因子分解模块

我正在寻找一个实现或清除算法获得N的素数因子分解在Python,伪码或任何其他可读性。有几个要求/事实:> N在1到〜20之间>没有预先计算的查找表,记忆是好的。>不需要在数学上证明(例如,如果需要,可以依靠Goldbach猜想)>不需要精确,如果需要,允许是概率/确定性的我需要一个快速素因子分解算法,不仅对于自身,而是用于许多其他算法,如计算欧拉phi(n)。我试过维基百...

weixin_39763902的博客 648

Anomalib实战指南:从零开始构建自定义异常检测数据集

本文提供了一份详细的Anomalib实战指南,指导用户从零开始构建自定义异常检测数据集。文章深入解析了数据准备的核心步骤、目录结构规范,并对比了PatchCore与FastFlow等关键模型的适用场景。通过清晰的代码示例,手把手演示了环境配置、模型训练与推理评估的全流程,旨在帮助开发者快速掌握这一工业视觉异常检测利器,有效解决实际生产中的缺陷识别难题。

weixin_29054245的博客 645

招财牛猫|股社区|猫笔刀公众号历史文章13-21年(含评论),投资内容 收藏学习

招财大牛猫|股社区|猫笔刀公主号历史文章13-21年(含评论)

ZhaoCaiDaNiuMao的博客 7245

影响整个世界的十种算法

本文转自微信公众号: InfoQ(ID:infoqchina),作者:Marcos Otero,头图来自:视觉中国。   前几天,我在 Reddit 上面闲逛的时候,发现了一篇有趣的文章,名为《影响我们世界的十大算法》。作者 George Dvorsky 希望通过此文解释算法在当今世界上的重要意义,以及哪些算法为我们的文明做出突出贡献。现在,如果大家对于算法有些涉猎,...

柯西丶不是你的博客 1311

CSIT883系统分析与项目管理——Lecture3重点概念

🎈本节课,介绍了项目集成管理当中,关于NPV这个概念相关的内容,以及介绍什么是系统需求,什么时候需要开始系统需求,如何进行调查系统需求等等相关的题目,这里供大家复习参考吧!还有还有最关键的是NPV的计算,我单独写一篇博文,需要的同学快去学习吧!

AI手套的博客 1091

统治世界的十大算法

算法对于我们今天生活十分重要,怎样宣扬也不会夸张。它们在虚拟世界中无处不在,从金融机构到交友网站。但是,相比于其他算法,其中有一些算法更大程度上改变并控制着我们的世界——本文列举了其中十种最为重要的算法。 在正式介绍算法内容之前,让我们来迅速复习一些基本内容。虽然,没有明确的定义,但是计算机科学家将算法描述为一个定义了操作顺序的规则集合。它们是一组顺序指令,用来告诉计算机怎样解决一个问题或者

Ella.ting的专栏 1683

Win10和Ubantu16.04双系统下,卸载Ubantu

Win10和Ubantu16.04双系统下,卸载Ubantu 机器配置 华硕主板,英伟达显卡(这不是重点) Win10与Ubantu16.04均为UFFI分区(如果不知道这个也不需要在意,一般默认的都是这样,鸵鸟原则) 清除Ubantu系统 一般按照常规的方法来删除Ubantu,都是直接将磁盘管理器里面的关于Ubantu的磁盘清空,但是还会留下一个UFFI分区,如果不进行删除的话,开机时候还是会有...

qq_33289694的博客 392

基于MATLAB对地下水水位的数据处理

本文借用Matlab强大的计算功能和绘图功能,对某阿拉干监测数据进行曲线拟合,得到拟合函数。再利用GM(1.1)时间序列模型构建地下深埋的预测模型,进而对阿拉干 2021,四个位置H1,H2,H3,H4年度各监测井平均深埋位置变化进行分析。

keykangkang1001的博客 1248

真正统治世界的十大算法

算法对于我们今天生活十分重要,怎样宣扬也不会夸张。它们在虚拟世界中无处不在,从金融机构到交友网站。但是,相比于其他算法,其中有一些算法更大程度上改变并控制着我们的世界——本文列举了其中十种最为重要的算法。 在正式介绍算法内容之前,让我们来迅速复习一些基本内容。虽然,没有明确的定义,但是计算机科学家将算法描述为一个定义了操作顺序的规则集合。它们是一组顺序指令,用来告诉计算机怎样解决一个问题或者达到

weeks 1954

DSH-Work:一个让DeepSeek下载即用的Harness客户端

使用大模型工具时,环境配置往往比模型本身更让人头疼。DeepSeek Harness作为一类封装层,将模型调用、上下文管理、参数控制等复杂细节统一收拢,对外提供简洁操作入口。开源的DSH-Work正是这样一款Harness客户端,它通过自带运行时与保守默认配置,实现了下载即用、免配环境的目标,让使用者无需掌握Python、CUDA等专业知识即可快速连接DeepSeek云端或本地服务。对于非技术背景的用户,它降低了AI工具的使用门槛;对于开发者,它把时间从环境排错中解放出来,更专注于提示词调优与工作流设计。无

weixin_29048309的博客 347

我们世界中的10个算法

下面的图表展示了我们日常生活中最常用的算法。它们被应用在互联网搜索引擎、社交网络、WiFi、手机甚至卫星等各个领域。1.排序算法排序算法用于将一组数据按照特定的顺序进行排列。它们被广泛应用于各种场景,如搜索引擎中的搜索结果排序、数据分析中的数据整理和展示等。# 冒泡排序 def bubble_sort(arr): n = len(arr) for i in range(n): ...

小技术君 1493

YOLO26改进105:全网首发--使用BiFPN改进特征金字塔网络

YOLOv6 v3.0在目标检测领域实现重大突破,通过改进网络架构和训练方案显著提升性能。该版本在COCO数据集上展现出优越表现:YOLOv6-N达到37.5% AP/1187 FPS,YOLOv6-S实现45.0% AP/484 FPS,均超越同类检测器。大模型YOLOv6-M/L分别达到50.0%/52.8% AP,L6版本更创下实时检测新纪录。关键技术包括RepVGGBlock、BiFusion等新型模块,通过多分支融合和高效重参数化设计提升性能。研究团队已验证各改进模块有效性,代码已开源。

AIcurator的博客 96

YOLO26涨点改进 | 检测头Head创新改进篇 | 利用RFAConv感受野注意力卷积改进YOLO26检测头,RFAHead感受野注意力检测头,助力小目标检测高效涨点

YOLO26作为轻量化目标检测模型的新一代标杆,凭借高效的Backbone与Neck结构,在实时检测场景中表现突出,但原生检测头仍存在核心痛点——感受野固定、小目标特征感知薄弱、多尺度目标适配不足,导致在小目标密集、复杂背景遮挡等场景中漏检率偏高、定位精度不足。

qq_36130719的博客 171

聊聊改变世界的5大算法

领关注、星标嵌入式客栈,干货及时送达[导读] 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。周末了,...

嵌入式客栈 1246

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

“主宰世界”的10种算法短评

声明:引用请注明出处http://blog.youkuaiyun.com/lg1259156776/ 下面是在网络上引起热议的“主宰世界”的10种算法,本文的目的是在于引入,以便后续的拓展算法学习。 归并排序(MERGE SORT),快速排序(QUICK SORT)和堆积排序(HEAP SORT) 傅立叶变换和快速傅立叶...

weixin_30764883的博客 195

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

实战应用:基于快马平台快速开发集成快速排序算法的学生成绩排名系统

当班级人数较多时(比如50人以上),快速排序的平均时间复杂度是O(n log n),比简单的冒泡排序快得多。最让我惊喜的是它的一键部署功能,不用操心服务器配置,几分钟就能把项目上线分享给其他人使用。点击"计算排名"按钮后,系统会先计算每个学生的总分,然后调用快速排序算法。考虑到实际使用场景,我还添加了一个"模拟上传"按钮,点击后会自动生成一些测试数据,方便演示。除了按总分排序,我还实现了按单科成绩排序的功能。为了提升可读性,我特别处理了排名并列的情况,比如两个学生总分相同时会获得相同的名次。

AgatePanther34的博客 56

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

深入解析快速排序(Quicksort):从原理到实践

本文系统介绍了快速排序算法,包括其分治思想、Lomuto分区实现、时间复杂度分析及优化策略。快速排序平均时间复杂度为O(n log n),但最坏情况下退化至O(n²)。文章详细讲解了枢轴选择优化、小数组优化、三路快排等改进方法,并指出实际编程语言中的sort函数通常采用混合算法(如Timsort)而非纯快速排序。该算法在系统级排序中广泛应用,但需注意其不稳定性和可能的栈溢出问题。

计算机科学、人工智能、数据分析和大数据方向的研发和教学。 1245

c语言实现巴比伦求平方算法,在C语言中获得平方根的巴比伦算法的无限循环

我已经在互联网上彻底搜索了这个主题,并且线程要么已经死了,要么使用与我书中描述的方法不同的方法.这是文中的问题.The Babylonian algorithm to compute the square root of a number n is as follows:Make a guess at the number (you can pick n/2 as your initial gue...

weixin_39608301的博客 295

影响计算机算法世界的十位大师

1、伟大的智者——Don E.Knuth,中文名:高德纳 (1938-)算法和程序设计技术的先驱者。Oh,God!一些国外网站这样评价他。一般说来,不知道此人的程序员是不可原谅的。其经典著作《计算机程序设计艺术》更是被誉为算法中“真正”的圣经,像KMP和LR(K)这样令人不可思议的算法,在此书比比皆是。难怪连 Bill Gates都说:“如果能做对书里所有的习题,就直接来微软上班吧!”

四纪启悟 · 数据科学 1170

改变世界的九大算法

这些算法来源于生活而高于生活,是一种极其高度的抽象概括,是人类哲学思想的抽象表达,而这些算法也在大刀阔斧或悄无声息的改变着这个世界。 1.搜索引擎索引———其功能是理解搜索器所搜索到的信息,从中抽取出索引项,用于表示文档以及生成文档库的索引表 [http://baike.baidu.com/link?url=cPlAdXqvMmcZvXT2ag8Afgbc7x7gd-S6FGwqHgH

sakyaer的专栏 4958

改变世界的9大算法--PageRank

“PageRank”一语双关:既是网页排名的算法,也是该方法的主要发明者 拉里 ▪ 佩奇. 首先来了解一下”超链接把戏“。超链接,在1945年就已经出现了,是搜索引擎用来排名的重要工具之一,而且是谷歌PageRank技术的基础。 理解PageRank的第一步,就是先了解一下”超链接把戏“的想法。 还是以举例子来说明: 链接到”张三的菜谱“只有一个页面,链接”李四的菜谱“有3个界面,

It's you 3156
上一篇: Java 经典面试题:为什么 ConcurrentHashMap 的读操作不需要加锁?
下一篇: 思考,撸一段 SQL ? 还是写一段代码?
公众号-芋道源码
博客等级 码龄10年 1637粉丝 377原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值