【新智元導讀】像閱讀宜家的安裝說明書一樣學習算法，是怎樣的體驗？不倫瑞克工業大學的三名研究者制作了這份“算法說明書”，簡明傳神地解釋了一些基本算法，一起來看圖說話。

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算法和數據結構講座而創建，作者發布它們，希望它們能夠用于各種背景的教學和學習。

總結

以上是生活随笔為你收集整理的【看图识算法】这是你见过最简单的 “算法说明书”的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。