閱讀更多

2頂
0踩

行業應用

轉載新聞 趣味算法圖解,文科生都看懂了

2018-04-17 11:19 by 副主編 jihong10102006 評論(4) 有37454人瀏覽
編者按

IDEA 是由 SándorP. Fekete、Sebastian Morr 和 Sebastian Stiller 共同推出的圖解算法系列。 它們最初是為 Sándor 在德國不倫瑞克工業大學開設的算法和數據結構講座而設計的,作者希望它們能夠有更廣的用途,因此在網上發布了這個項目,希望能夠幫助到教師、學生和有好奇心的人們。算法將會不斷更新,可以訪問頁面了解更多信息:https://idea-instructions.com/

這些圖片使用 Inkscape 繪制,可以使用任意一款向量圖編輯軟件來編輯它們。每個算法下面都有相應的圖片下載地址。

快速排序

快速排序是一種“分而治之”的排序算法,通過隨機選擇“分區點”來避免出現最壞的情況。

  • 隨機選擇“分區點”。
  • 按照“分區點”的高度劃條線。
  • 高出“分局點”的元素需要向右移動。
  • 低于“分區點”的元素需要向左移動。
  • 移動元素。
  • 重復上述的步驟分別對位于“分區點”兩邊的元素進行排序
。 下載地址:https://idea-instructions.com/quick-sort/

Bogo 排序

Bogo 排序也被稱為“愚蠢的排序”,是一種非常簡單但低效的排序算法,就是不斷打亂元素的順序,直到達到有序為止。

  • 查看元素是否有序。
  • 元素無序,那么就打亂順序。
  • 再次檢查元素是否有序。
  • 如果有序,排序成功,否則繼續重復上述步驟。
下載地址:https://idea-instructions.com/bogo-sort/

二分查找

二分查找是一種快速從一個有序數組中找到某個元素位置的查找算法。這有點類似于猜數字游戲,通過不斷問“目標數字是大于還是小于某個數”這樣的問題,最終猜出目標數字。

  • 限定元素區間。
  • 待查找元素在區間的某個位置嗎?
  • 不在。
  • 那么看看待查找元素是不是在當前位置的左邊或者右邊。
下載地址:https://idea-instructions.com/binary-search/

歸并排序

歸并排序也是一種“分而治之”的遞歸排序算法。

  • 把元素分成兩部分,對每一個部分采用遞歸的歸并排序。
  • 比較已經排好序的元素。
  • 合并已經排好序的元素。
  • 排序完畢。
下載地址:https://idea-instructions.com/merge-sort/

平衡二叉樹

平衡二叉樹是自平衡的二叉樹變種,可以保證快速的查找、插入和刪除操作。


以圖中的平衡二叉樹為例:
  • 左子節點比父節點小,而父節點比右子節點小。如果根節點左右子樹的高度差超過 1,就變得不平衡。
  • 想知道樹中是否包含了元素 11?11 比 10 大,那么就查找 10 的右子節點 12。11 比 12 小,所以就查找 12 的左子節點,12 的左子節點剛好是要查找的 11。同樣的,樹中是否包含了元素 8?8 比 10 小,那么就查找 10 的左子節點 6。8 比 6 大,那么就查找 6 的右子節點。6 的右子節點不存在,說明樹中不存在元素 8。
  • 如何找到樹中最小的元素?從根節點開始,一直順著左子節點,找到最后一個葉子節點就是樹中最小的元素。
  • 如何找到 10 的下一個元素?如果根節點剛好是 10,那么就從 10 的右子樹中找到最小的那個元素。如果根節點不是 10,那么先找到 10,如果 10 沒有右子節點,那么就一直往父節點找,直到找到比 10 大的元素為止。
  • 在樹種加入 17 或刪除 10,破壞了樹的平衡,這個時候需要通過旋轉恢復樹的平衡。
下載地址:https://idea-instructions.com/avl-tree/

圖遍歷

圖遍歷算法會遍歷圖中所有可達的頂點,可以通過輔助數據結構來實現各種遍歷,比如使用無序集合實現隨機遍歷,使用堆棧實現深度優先遍歷,使用隊列實現廣度優先遍歷。

  • 隨機查找:選定一個頂點,把它放入一個無序集合中。從集合中取出一個頂點,訪問該頂點,把該頂點的相鄰頂點放入集合中,并把該頂點移出集合。重復這一過程,直到集合中的元素全部被遍歷完畢。
  • 深度優先遍歷:選定一個頂點壓入棧中,把該頂點其中的一個相鄰頂點也壓入棧中。訪問棧頂的頂點,如果該頂點沒有其他相鄰的頂點,就出棧。如果有其他相鄰頂點,就把其中的一個相鄰頂點壓入棧中。重復這一過程,直到棧中的元素全部被遍歷完畢。
  • 廣度優先遍歷:選定一個頂點,把該頂點的相鄰頂點放進隊列尾部。訪問隊列頭部的頂點,把該頂點移出隊列,如果該頂點有相鄰頂點,就把相鄰頂點放進隊列尾部。重復這一過程,直到隊列中的元素全部遍歷完畢。
下載地址:https://idea-instructions.com/graph-scan/

一筆畫

一筆畫是一種 Fleury 算法,旨在優雅地找出圖中的歐拉(Eulerian)路徑。歐拉路徑是圖中的一條路徑,剛好經過每條邊,并且每條邊只被訪問一次。

  • 頂點度數表示該頂點有幾條邊。
  • 如果圖中有且僅有兩個頂點的度數為奇數,其他為偶數,或者不存在奇數度數的頂點,則存在歐拉路徑。
  • 選定一個頂點開始畫路徑。
  • 如果存在兩個以上的橋,那么可以走橋。如果只剩下一個橋,就不能走橋,除非只剩下橋可以走。
  • 如果還有沒有走過的邊,重復步驟 4。
  • 成功畫出歐拉路徑。
下載地址:https://idea-instructions.com/euler-path/
原文鏈接:https://idea-instructions.com/
  • 大小: 85 KB
  • 大小: 68.4 KB
  • 大小: 90 KB
  • 大小: 73.9 KB
  • 大小: 113.6 KB
  • 大小: 89.9 KB
  • 大小: 121.8 KB
  • 大小: 110.2 KB
來自: InfoQ
2
0
評論 共 4 條 請登錄后發表評論
4 樓 mmmzzc 2018-07-02 16:51
果然文如標題啊~
文科生能看懂,我這個寫了幾年代碼的碼農,文學素養不夠,真心看不懂~
3 樓 Miaonly 2018-04-20 09:50
圖很形象,容易懂
2 樓 somefuture 2018-04-19 13:12
畫的太有意思了
1 樓 jy03100000 2018-04-17 20:09
我個寫bug的都看不懂

發表評論

您還沒有登錄,請您登錄后再發表評論

相關推薦

  • 趣味算法圖解,產品經理都看懂了

    點擊上方“程序員小灰”,選擇“置頂公眾號”有趣有內涵的文章第一時間送達!本文轉載自公眾號 InfoQ作者|Sándor P. Fekete 等編輯|薛命燈小灰也看懂了。編...

  • 趣味算法圖解文科生都看懂了(轉)

    編者按?IDEA 是由 SándorP. Fekete、Sebastian Morr 和 Sebastian Stiller 共同推出的圖解算法系列。 它們最初是為 Sándor 在德國不倫瑞克工業大學開設的算法和數據結構講座而設計的,作者希望它們能夠有更廣的用途,因此在網上發布了這個項目,希望能夠幫助到教師、學生和有好奇心的人們。算法將會不斷更新,可以訪問頁面了解更多信息:https://id...

  • [收藏] 趣味算法圖解文科生都看懂了

    IDEA 是由 SándorP. Fekete、Sebastian Morr 和 Sebastian Stiller 共同推出的圖解算法系列。 它們最初是為 Sándor 在德國不倫瑞克工業大學開設的算法和數據結構講座而設計的,作者希望它們能夠有更廣的用途,因此在網上發布了這個項目,希望能夠幫助到教師、學生和有好奇心的人們。算法將會不斷更新,可以訪問頁面了解更多信息:https://idea-in...

  • 趣味算法圖解

    IDEA 是由 SándorP. Fekete、Sebastian Morr 和 Sebastian Stiller 共同推出的圖解算法系列。 它們最初是為 Sándor 在德國不倫瑞克工業大學開設的算法和數據結構講座而設計的,作者希望它們能夠有更廣的用途,因此在網上發布了這個項目,希望能夠幫助到教師、學生和有好奇心的人們。算法將會不斷更新,可以訪問頁面了解更多信息: https://ide

  • 一篇讓文科生也能讀懂機器學習的文章

  • 這可能是面向兒童的算法趣味算法圖解,簡單明白python各種算法的實現

    趣味算法圖解,產品經理都看懂了 2...

  • (轉載)文科生都能看懂的【機器學習中的】線性代數

    作者:Niklas Donges機器之心編譯參與:Tianci LIU、思源線性代數的概念對于理解機器學習背后的原理非常重要,尤其是在深度學習領域中。它可以幫助我們更好地理解算法內部到底是怎么運行的,借此,我們就能夠更好的做出決策。所以,如果你真的希望了解機器學習具體算法,就不可避免需要精通這些線性代數的概念。這篇文章中,我們將向你介紹一些機器學習中涉及的關鍵線性代數知識。線性代數是一種連續形式的...

  • 一個文科生的工程師之路

  • 【圖文解析 】Maven圖解,竟然一秒就懂了??臥槽

  • 看完了《圖解http》

    今天花了3個小時把《圖解HTTP》看完了,簡單總結下收獲,以之前對HTTP的了解,這本書講得比較詳細,擴展的東西也比較多,如Web 內容與 Web 攻擊技術。全書可以分為四個部分: 1. 介紹http,主要講歷史與發展史 2. 詳細講解http與狀態碼消息頭 3. 主要講http的完全性https 4. 未來發展與web 技術受益最多的是https,那部分,書中說得非常精彩,生動有趣,特別是

  • 文科生轉行數據分析,分享我的大數據培訓經歷

  • 漫畫:一位文科生的編程之路。

    本文我將以漫畫的形式分享一位來自 58 同城小伙伴的經驗分享,希望幫助到更多的讀者。 小言筆記內容如下。 這位大佬是一位文科生,學思想政治教育的,碼齡 3 年,目前就職于 58 同城,分享了自己的兩個開源項目,經常在 CSDN 寫博客分享經驗,于今日記下他的經驗,來時刻激勵我更加努力提升技術。 緒揚IS未知數:學習的話,其實入門的時候可以看看體系化視頻課程(像一些開放的課程),然后有些實際...

  • https://blog.csdn.net/weixin_43747182/article/details/84765144

  • 算法圖解--python

    最近拿算法圖解重新溫習了一下算法,這本書真的非常適合入門,把比較簡單算法細節和思路講的非常清楚。 果然入門計算機語言就該學python。 大學里面一上來就C++太苦逼了。 ? ? ? ? 然后是第一次強烈的感受到Python解題的魅力。之前學python的時候,覺得不用定義就直接使用很變扭,還有就是可以靈活的使用各種數據結構,也是有點不適應。因為一開始學的就是C++,之前算法和數據結構都是用C...

  • https://blog.csdn.net/windyforest/article/details/83296727

  • 小學生圖解排序算法:③直接插入排序

  • 史上最強文科生:Edward Witten

  • 文科生思維VS理科生思維

    是什么:文科生思維傳統思維模式,進化過程中形成的嗎,生存思維至上,單項選擇一般使用是非善惡,理科生思維多項選擇思維,綜合性選擇和比較,進行大量比較,引導出一個概念–》機會成本為什么:文科生思維理科生思維意義:文科生思維相信直覺判斷理科生思維相信專業人員

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

    【新智元導讀】像閱讀宜家的安裝說明書一樣學習算法,是怎樣的體驗?不倫瑞克工業大學的三名研究者制作了這份“算法說明書”,簡明傳神地解釋了一些基本算法,一起來看圖說話。 Quicksort算法 快速排序(Quicksort)是基于“分治法”的高效排序算法。隨機選擇劃分元素是避免最壞情況runtime好策略。 Bogo排序 Bogo排序(Bogo sort)也稱為愚蠢排序,是一種簡單...

  • 《大話西游》你真的看懂了嗎?

Global site tag (gtag.js) - Google Analytics 全天上海快3计划网 灵丘县| 龙州县| 巴林右旗| 炎陵县| 浦江县| 黄浦区| 姚安县| 芦山县| 谢通门县| 弥勒县| 延寿县| 唐山市| 长治市| 咸宁市| 邳州市| 明光市| 梁河县| 长葛市| 富蕴县| 洛隆县| 昆山市| 彩票| 沅陵县| 夏河县| 藁城市| 浦北县| 太仓市| 方山县| 瑞金市| 金沙县| 德州市| 鞍山市| 贡嘎县| 苏州市| 泽州县| 石棉县| 阜城县| 原阳县|