摘要： 像阅读宜家的安装说明书一样学习算法，是怎样的体验？不伦瑞克工业大学的三名研究者制作了这份“算法说明书”，简明传神地解释了一些基本算法，一起来看图说话。
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算法和数据结构讲座而创建，作者发布它们，希望它们能够用于各种背景的教学和学习。
本文来自云栖社区合作伙伴新智元
网友评论