閱讀更多

2頂
0踩

行業應用

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

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

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的都看不懂

發表評論

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

相關推薦

  • 趣味算法圖解

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

  • 這是一份文科生都能看的線性代數簡介

    2019獨角獸企業重金招聘Python工程師標準>>> ...

  • 一篇文科生都能看的區塊鏈科普

    在CSDN的網頁上沒法畫結構圖,所以我在pages上編輯的文檔,然后導出為圖片加到博客里,造成的閱讀方面的問題請見諒。

  • 我為什么從一名文科生算法工程師

    我本科是雙學位,分別為軟件工程和英語,高中是文科生。大一時,我總問自己:軟件和英語哪個專業更重要?一年365天,幾乎天天都會問自己這句話,還是沒有想好結果。所以呢,我就把老師課上講的東西學透徹,不知道哪個專業更重要,那就爭取把兩個專業都學好。兩個專業的課程幾乎占據了我大一到大三所有時間的情況下,早操時跑步我在聽VOA,周末我抽出時間參加省編程比賽。因此,每個學期都是班級第一。 到了考研時,我毫不猶...

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

    本文來自http://blog.csdn.net/liuxian13183/?,引用必須注明出處! 什么樣的人適合成為“程序員”?先來看兩張圖。 此圖一出,立即有人調侃:這位同學,看來你很適合做“程序員”啊,畢業記得來華為報到。 實際上,程序員真的是這樣嗎?對此,博主要說NO,畢業多年,接觸的程序員上百人,這樣的人有沒有,有,但極少。為什么“程序員”會被黑?因為他們沉默、低調、悶騷,不擅長辯解,薪

  • 文科生都能看的機器學習教程:梯度下降、線性回歸、邏輯回歸

    來源:新智元 本文約4200字,建議閱讀10+分鐘。 本文淺顯易的方式講解機器學習,力求讓沒有理科背景的讀者都能看。 [ 導讀 ]雖然在Coursera、MIT、UC伯克利上有很多機器學習的課程,包括吳恩達等專家課程已非常經典,但都是面向有一定理科背景的專業人士。本文試圖將機器學習這本深奧的課程,以更加淺顯易的方式講出來,讓沒有理科背景的讀者都能看。 把復雜的東西簡...

  • 文科生如何玩會 Python 爬蟲?

    本文來源 | Python 與算法社區作者 |zglg首圖 | roffler barber school開篇自我介紹一下,本人文科生,大學英語專業。最開始接觸編程是在...

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

    本文是《機器學習寶典》第 1 篇,讀完本文你能夠掌握機器學習的基本常識! 什么是機器學習 對于沒有經驗的同學來說,直接給出一個關于機器學習的定義太不友好了,所以我們通過換個方式來說明到底什么是機器學習(machine learning)。 當你看到路上有一堆密密麻麻的螞蟻在搬家,心想快要下雨了,我得早點回家;當你在街道上看到一個眼睛藍色、頭發金色、鼻梁高挺的人,心想這肯定又是一個白種人老...

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

    以下文章轉載自一位培訓數據分析小伙伴的分享。對于很多想轉行學習大數據技術,參加大數據培訓的小伙伴們,可以參考參考 ?很多人不敢承認自己是培訓出來的,我今天來簡單講講我參加數據分析培訓的經理,大家有什么疑問的可以留言交流。我目前在四川一家大型移動運營商省公司做數據分析崗位,薪資6K ?? 先介紹我的背景吧,西南地區,四川某三流學校的本科畢業(其實就是個三本院校),高中是文科,大學專業英語(國際物

  • 文科生數據科學上手指南》分享

    據說技術門檻在降低。作為文科生的你,該如何從這種趨勢中收獲更多? 苦惱 你大概經常聽別人提起,技術的門檻在降低。 數據科學、機器學習、自然語言處理、神經網絡、人工智能……一系列的名詞讓你眼花繚亂,讓你對這個時代充滿興奮的感覺。你躍躍欲試,希望自己動手,也能用新技術做出卓有成效的工作。 但是,如果...

  • 文科生的悲哀

    文科生的悲哀 描述 題目描述: 化學不及格的Matrix67無奈選擇了文科。他必須硬著頭皮準備一次又一次的文科考試。? 在這一學期一共有n次文科考試,考試科目有4種,分別為政治、歷史、地理和綜合。每次考哪一科是不定的,因此在考試前Matrix67不知道應該 去復習哪一科的功課。他希望能預測出下一次可能考的科目。于是,他收集到了以往的文科考試的資料

  • 文科生也能搞定的深度學習入門漫畫!(上)

    今天我們來說說深度學習,這個近年來炙手可熱的新鮮事物,相信各位Linux學習的朋友們并不是第一次聽聞,那么關于深度學習、人工智能、機器學習大家又了解多少呢?請看文科生也能...

  • MySQL基礎入門視頻課程

    本課程從零開始,以通俗易的方式講解MySQL技術,手把手教你掌握每一個知識點。課程中使用的所有英文單詞都會逐一查詢并記錄,真正做到零基礎入門學習,適合初學者的教程! 課程內容包括: 1.MySQL簡介、安裝MySQL 2.查詢操作 3.聚合函數和分組統計 4.更新操作 5.表和庫的管理 6.約束 7.用戶和權限管理 8.事務處理 教學全程采用筆記+代碼案例的形式講解,通俗易!!!

  • Xshell6完美破解版,親測可用

    Xshell6破解版,親測可用,分享給大家。直接解壓即可使用

  • Java進階高手課-Java基礎編程提升

    課程聚焦Java基礎編程提升的核心知識點,以真實場景項目實戰為導向,循序漸進,深入淺出的了解Java基礎編程,講解Java這門使用廣泛的編程語言,助你能夠游刃有余地游走在這些技術之中。

  • Linux系統編程:入門篇視頻教程

    Linux系統編程視頻課程為《Linux系統編程》入門篇,主要針對零基礎的Linux開發學員科普Linux系統編程的概念以及需要掌握的各種技能,掌握Linux命令編寫、Linux學習路線并熟悉嵌入式設備編程的方法。為后續的Linux系統編程深入學習打下良好的基礎。

  • 手把手帶你學會Python

    當下最火的計算機語言,難道你還只停留知道的階段嗎?快跟著老司機一起起飛吧~ 零基礎開始學,只要跟著視頻一步一步來,多思考,多練習,我相信你會有質的飛越。 學習路上會很苦,也會很累。但是這些等你學會以后,會發現這些都是值得。 還在等什么?快來學習吧~

  • 微信小程序 實例匯總 完整項目源代碼

    微信小程序 實例匯總 完整項目源代碼

  • 中國程序員發明不了Node.js?

    今天想到了這么一個問題:Node.js這樣的創新并不是基礎性的發明,實際上組合利用了現有技術:V8引擎,事件驅動,libuv等。? 為什么這樣的創新,沒有在中國率先出現呢? 這些年國內互聯網和移動互聯網的發展非常好,肯定也遇到了Node.js要解決的問題,國內的技術大牛應該也有能力把它實現,為什么就是沒有出現呢? 帶著這個問題,我扒了扒Node.js的誕生歷史及其作者Ryan Dahl的經歷

  • Mysql數據庫基礎入門視頻教程

    Mysql數據庫基礎入門視頻課程:屬于零基礎Mysql數據庫教程,從數據庫的基本專業術語介紹到數據庫軟件的下載使用 一步一步帶你安裝MySql。SQL階段你將學會如果使用數據定義語言DDL,數據操作語言DML,數據查詢語言DQL 在學會各中查詢語句之后,會帶你學習數據的完整性, 掌握如果正確的向數據庫中添加數據 以上掌握技能之后,將會帶你學習如何進行多表操作,關系的建立,各種連接查詢等. 常用函數,事務的學習,您將學到什么是事務的提交,回滾,并發操作及臟讀,幻讀. 最后視圖,存儲過程,索引的學習,將會帶你掌握更高級的數據庫技術.

Global site tag (gtag.js) - Google Analytics 开心农场种蔬菜赚钱 五分时时彩开奖信息 云南11选五基本走势图 河南快3购彩平台 秒速赛车开奖直播 体彩 浙江6+1 江西快3手机投注平台 极速快三大小如何稳赚 股票配资什么意思是什么 内蒙快3和值概率走势图 网上股票配资平台 排3和值走势图带连线 12bet百家乐娱乐城 燕赵排列七走势图 真人电子app平台下载 配资网站减配资.在线 内蒙古快三推荐预测分析