【看圖識算法】這是你見過最簡單的 “算法說明書”

【 2018 新智元 AI 技術峰會倒計時 11 天】

頂級科學家匯聚一堂，大會門票銷售火爆，僅剩 150 席火熱搶購

2018 年 3 月 29 日， 北京舉辦的 2018 年中國 AI 開年盛典——新智元產業 · 躍遷 AI 技術峰會，邀請了微軟技術院士、微軟語音、自然語言和機器翻譯團隊負責人黃學東博士，解析機器翻譯最新突破和人機互動未來趨勢！想近距離交流互動？點擊文末閱讀原文，馬上參會！

搶票鏈接：http://www.huodongxing.com/event/8426451122400

新智元報導

來源：idea-instructions.com

整理：肖琴

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

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

本文來自新智元，創業家系授權發布，略經編輯修改，版權歸作者所有，內容僅代表作者獨立觀點。[ 下載創業家APP，讀懂中國最賺錢的7000種生意 ]