专栏首页新智元【看图识算法】这是你见过最简单的 “算法说明书”

【看图识算法】这是你见过最简单的 “算法说明书”

【新智元导读】像阅读宜家的安装说明书一样学习算法,是怎样的体验?不伦瑞克工业大学的三名研究者制作了这份“算法说明书”,简明传神地解释了一些基本算法,一起来看图说话。

Quicksort算法

快速排序(Quicksort)是基于“分治法”的高效排序算法。随机选择划分元素是避免最坏情况runtime好策略。

Bogo排序

Bogo排序(Bogo sort)也称为愚蠢排序,是一种简单但效率非常低的排序算法。这个排序算法基于可能性,其原理等同将一堆卡片抛起,落在桌上后检查卡片是否已整齐排列好,若非就再抛一次,直到正确排好序的序列出现为止。

公开密匙加密

公开密匙加密(Public-key cryptography)可以用于(至少)两个目的:一个人的公开密匙可以用来发送加密的消息给密钥的所有者。这个人可以使用他的私有密匙来创建数字签名,从而显示消息的真实性。

二分搜素算法

二分搜素算法(Binary search)是一种用于在有序数组中查找某个值的位置的快速搜索算法。例如人们在“猜数字”时,可以通过反复询问“大于或小于x?”来找到。这种搜索算法每一次比较都使搜索范围缩小一半。

归并排序

归并排序(Merge sort)是基于“分治法”的递归排序算法。

AVL tree

AVL树(AVL tree)是一种保证项目快速查找,插入和删除的数据结构。它是二叉搜索树(Binary Search Tree)的一种自平衡变体。

graph scan算法

graph scan算法遍历图中所有可到达的节点。它的行为可以通过插入不同的数据结构来改变:使用无序集合导致随机搜索,使用堆栈产生深度优先搜索,使用队列产生广度优先搜索。

Fleury算法

Fleury算法,这是一种在图中求解欧拉路径的优雅方法——一次只通过每条边一次的路径。

注:IDEA是SándorP. Fekete,Sebastian Morr和Sebastian Stiller汇编的一些算法说明。它们最初是为不伦瑞克工业大学Sándor算法和数据结构讲座而创建,作者发布它们,希望它们能够用于各种背景的教学和学习。

本文分享自微信公众号 - 新智元(AI_era)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-03-18

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 黑箱 | 21世纪一大难题:哪一种算法值得信任?

    2016年10月18日, 世界人工智能大会技术论坛,特设“新智元智库院长圆桌会议”,重量级研究院院长 7 剑下天山,汇集了中国人工智能产学研三界最豪华院长阵容:...

    新智元
  • 【干货】机器学习常用 35 大算法盘点(附思维导图)

    【新智元导读】本文将带你遍历机器学习领域最受欢迎的算法。系统地了解这些算法有助于进一步掌握机器学习。当然,本文收录的算法并不完全,分类的方式也不唯一。不过,看完...

    新智元
  • MIT科学家用AI设计「好奇心」算法:基于元学习探索奇妙世界

    瓦特对烧水壶冒出的蒸汽十分好奇,最后改良了蒸汽机。因为好奇,成就了「昆虫界的荷马」法布尔。因为好奇,德莱斯发明了自行车。

    新智元
  • 研究发现人工智能可被“障眼法”欺骗

    Facebook研究人员发现,当前的人工智能可被“障眼法”欺骗,即认为自己“看到了”一些不存在的物体。 对人工智能(AI)来说,眼见不一定为实。机器学习系统有可...

    人工智能快报
  • 【机器学习基础】数学推导+纯Python实现机器学习算法23:kmeans聚类

    聚类分析(Cluster Analysis)是一类经典的无监督学习算法。在给定样本的情况下,聚类分析通过特征相似性或者距离的度量方法,将其自动划分到若干个类别中...

    黄博的机器学习圈子
  • 第十四章 无监督学习

    聚类算法(非监督学习算法)。我们将要让计算机学习无标签数据,而不是此前的标签数据。

    tomas家的小拨浪鼓
  • 和 lvgo 一起学设计模式(十三)行为型之策略模式

    策略模式最早的时候是在马老师的坦克大战看的,讲的很干,也挺清楚。现在回想起来更是记忆犹新。

    lvgo
  • 策略模式

    在软件开发中也常常遇到类似的情况,实现某一个功能有多种算法或者策略,我们可以根据环境或者条件的不同选择不同的算法或者策略来完成该功能。如查找、排序等,一种常用的...

    提莫队长
  • 可视化算法网站汇总,从此简单学算法!(附动图)

    而我比较特殊,我的第一印象、第二印象以至第 N 印象都觉得很难,所以为了更好的学习和理解算法,我千金一掷一下买了一堆的算法书,有图为证:

    Java中文社群_老王
  • 最懒惰的算法—KNN

    总第77篇 本篇介绍机器学习众多算法里面最基础也是最“懒惰”的算法——KNN(k-nearest neighbor)。你知道为什么是最懒的吗? 01|算法简介:...

    张俊红

扫码关注云+社区

领取腾讯云代金券