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

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

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算法和数据结构讲座而创建,作者发布它们,希望它们能够用于各种背景的教学和学习。

本文来自云栖社区合作伙伴新智元

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

    原文作者:阿里云云栖社区
    原文地址: https://www.jianshu.com/p/09bb156fe6b2
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞