【看圖識演算法】這是你見過最簡單的 「演算法說明書」

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

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

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！