网站SEO优化

「看图识算法」这是你见过最简单的 “算法说明书”-搜索引擎

  • 时间:
  • 浏览:9542

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

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


【免责声明】本文仅代表作者或发布者个人观点  ,不代表必飞SEO(www.brandfly.cn)及其所属公司官方发声 ,对文章观点有疑义请先联系作者或发布者本人修改  ,若内容涉及侵权或违法信息  ,请先联系发布者或作者删除  ,若需我们协助请联系平台管理员  ,邮箱cxb5918@163.com(本平台不支持其他投诉反馈渠道  ,谢谢合作)  。若需要学习以上相关知识请到巨推学院观看视频教程  ,网址www.jutuiedu.com 。     

猜你喜欢