閱讀更多

2頂
0踩

行業應用

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

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

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

  • 插入篇 |程序員進階之推薦書目

    針對入門的趣味書 入門的同學,我建議你不要過度追求上去就看經典書。像《算法導論》《算法》這些書,雖然比較經典、比較權威,但是非常厚。初學就去啃這些書肯定會很費勁。而一旦啃不下來,挫敗感就會很強。所以,入門的同學,我建議你找一些比較容易看的書來看,比如《大話數據結構》和《算法圖解》。不要太在意書寫得深淺,重要的是能不能堅持看完。 《大話數據結構》 這本書最大的特點是,它把理論講得很有趣,不枯燥。而且...

  • 各領域入門書籍推薦

    <br /><br /><br />摘自:網上讀書園地 http://www.readfree.net/viewarticle.php?id=5030530<br /><br /><br />這些書來自科學松鼠會的一個活動——“先寫下你的專業領域,再回答這個問題‘如果一個受過高中教育、但完全不了解你這個領域的人想學習之,你推薦哪本入門書籍?”。當然推薦的書有很多,這些經過了姬十三的篩選,個人認為有些書算不上入門了,不過還是強烈推薦。 <br /><br />1、《師從天才》。這本書關注的是現代科學中的師

  • 學Python后到底能干什么?網友:我太難了

    感覺全世界營銷文都在推Python,但是找不到工作的話,又有哪個機構會站出來給我推薦工作? 筆者冷靜分析多方數據,想跟大家說:關于超越老牌霸主Java,過去幾年間Python一直都被寄予厚望。但是事實是雖然上升趨勢,但是國內環境下,一時間是無法馬上就超越Java的,也可以換句話說:超越Java只是時間問題罷。 太囂張了會Python的人!找工作拿高薪這么簡單? https://edu....

  • 在中國程序員是青春飯嗎?

    今年,我也32了 ,為了不給大家誤導,咨詢了獵頭、圈內好友,以及年過35歲的幾位老程序員……舍了老臉去揭人家傷疤……希望能給大家以幫助,記得幫我點贊哦。 目錄: 你以為的人生 一次又一次的傷害 獵頭界的真相 如何應對互聯網行業的「中年危機」 一、你以為的人生 剛入行時,拿著傲人的工資,想著好好干,以為我們的人生是這樣的: 等真到了那一天,你會發現,你的人生很可能是這樣的: ...

  • Auto.JS實現抖音,刷寶等刷視頻app,自動點贊,自動滑屏,自動切換視頻

    Auto.JS實現抖音,刷寶等刷視頻app,自動點贊,自動滑屏,自動切換視頻 代碼如下 auto(); var appName=rawInput("","刷寶短視頻"); launchApp(appName); sleep("5000"); setScreenMetrics(1080,1920); toast("1023732997"); sleep("3000"); var num = 200...

  • 畢業5年,我問遍了身邊的大佬,總結了他們的學習方法

    我問了身邊10個大佬,總結了他們的學習方法,原來成功都是有跡可循的。

  • 推薦10個堪稱神器的學習網站

    每天都會收到很多讀者的私信,問我:“二哥,有什么推薦的學習網站嗎?最近很浮躁,手頭的一些網站都看煩了,想看看二哥這里有什么新鮮貨。” 今天一早做了個惡夢,夢到被老板辭退了。雖然說在我們公司,只有我辭退老板的份,沒有老板辭退我這一說,但是還是被嚇得 4 點多都起來了。(主要是因為我掌握著公司所有的核心源碼,哈哈哈) 既然 4 點多起來,就得好好利用起來。于是我就挑選了 10 個堪稱神器的學習網站,推...

  • Java校招入職華為,半年后我跑路了

    何來 我,一個雙非本科弟弟,有幸在 19 屆的秋招中得到前東家華為(以下簡稱 hw)的賞識,當時秋招簽訂就業協議,說是入了某 java bg,之后一系列組織架構調整原因等等讓人無法理解的神操作,最終畢業前夕,被通知調往其他 bg 做嵌入式開發(純 C 語言)。 由于已至于校招末尾,之前拿到的其他 offer 又無法再收回,一時感到無力回天,只得默默接受。 畢業后,直接入職開始了嵌入式苦旅,由于從未...

  • 大學四年,因為知道這些開發工具,我成為別人眼中的大神

    親測全部都很好用,自己開發都離不開的軟件,如果你是學生可以看看,提前熟悉起來。

  • 在三線城市工作爽嗎?

    我是一名程序員,從正值青春年華的 24 歲回到三線城市洛陽工作,至今已經 6 年有余。一不小心又暴露了自己的實際年齡,但老讀者都知道,我駐顏有術,上次去看房子,業務員肯定地說:“小哥肯定比我小,我今年還不到 24。”我只好強顏歡笑:“你說得對。” 從我擁有記憶到現在進入而立之年,我覺得,我做過最明智的選擇有下面三個: 1)高中三年,和一位女同學保持著算不上朋友的冷淡關系;大學半年,把這位女同學追到...

  • 這些插件太強了,Chrome 必裝!尤其程序員!

    推薦 10 款我自己珍藏的 Chrome 瀏覽器插件

  • Java基礎知識面試題(2020最新版)

    文章目錄Java概述何為編程什么是Javajdk1.5之后的三大版本JVM、JRE和JDK的關系什么是跨平臺性?原理是什么Java語言有哪些特點什么是字節碼?采用字節碼的最大好處是什么什么是Java程序的主類?應用程序和小程序的主類有何不同?Java應用程序與小程序之間有那些差別?Java和C++的區別Oracle JDK 和 OpenJDK 的對比基礎語法數據類型Java有哪些數據類型switc...

  • @程序員:GitHub這個項目快薅羊毛

    今天下午在朋友圈看到很多人都在發github的羊毛,一時沒明白是怎么回事。 后來上百度搜索了一下,原來真有這回事,畢竟資源主義的羊毛不少啊,1000刀刷爆了朋友圈!不知道你們的朋友圈有沒有看到類似的消息。 這到底是啥情況? 微軟開發者平臺GitHub 的一個區塊鏈項目 Handshake ,搞了一個招募新會員的活動,面向GitHub 上前 25萬名開發者派送 4,246.99 HNS幣,大約價...

  • 做了5年運維,靠著這份監控知識體系,我從3K變成了40K

    從來沒講過運維,因為我覺得運維這種東西不需要太多的知識面,然后我一個做了運維朋友告訴我大錯特錯,他就是從3K的運維一步步到40K的,甚至笑著說:我現在感覺自己什么都能做。 既然講,就講最重要的吧。 監控是整個運維乃至整個產品生命周期中最重要的一環,事前及時預警發現故障,事后提供詳實的數據用于追查定位問題。目前業界有很多不錯的開源產品可供選擇。選擇一款開源的監控系統,是一個省時省力、效率最高的方...

  • 完了!Python黃了! 80%的程序員:痛快!你怎么看?

    Python真的萬能語言? 在我的一個朋友看來,他堅信 Python 可以做任何事情。其實我是不服的,因為我在某網站看到有條評論:Python將要黃了!事實究竟如何? 這篇文章會揭開這個黑幕,讓程序員看清現實! PLPY 2月榜單 Python落下神壇? 當我們想了解一門編程語言好壞的時候,該通過什么方法? 其中最公正的一個方法就是看各大編程排行榜,從排行榜里看到趨勢、流行...

  • 我以為我學了數據結構,直到看了這個導圖才發現,我錯了

    數據結構與算法思維導圖

  • 技術大佬:我去,你寫的 switch 語句也太老土了吧

    昨天早上通過遠程的方式 review 了兩名新來同事的代碼,大部分代碼都寫得很漂亮,嚴謹的同時注釋也很到位,這令我非常滿意。但當我看到他們當中有一個人寫的 switch 語句時,還是忍不住破口大罵:“我擦,小王,你丫寫的 switch 語句也太老土了吧!” 來看看小王寫的代碼吧,看完不要罵我裝逼啊。 private static String createPlayer(PlayerTypes p...

  • Linux面試題(2020最新版)

    文章目錄Linux 概述什么是LinuxUnix和Linux有什么區別?什么是 Linux 內核?Linux的基本組件是什么?Linux 的體系結構BASH和DOS之間的基本區別是什么?Linux 開機啟動過程?Linux系統缺省的運行級別?Linux 使用的進程間通信方式?Linux 有哪些系統日志文件?Linux系統安裝多個桌面環境有幫助嗎?什么是交換空間?什么是root帳戶什么是LILO?什...

  • 和黑客斗爭的 6 天!

    互聯網公司工作,很難避免不和黑客們打交道,我呆過的兩家互聯網公司,幾乎每月每天每分鐘都有黑客在公司網站上掃描。有的是尋找 Sql 注入的缺口,有的是尋找線上服務器可能存在的漏洞,大部分都...

Global site tag (gtag.js) - Google Analytics 开心农场种蔬菜赚钱 网络兼职赚钱 哈哈棋牌游戏? 开元棋牌网站 白小姐最准免费网站 深康佳a股票最新消 苹果手机天津麻将下载安装 快三胆码拖码是什么意思 贵州微乐捉鸡麻将下 福彩快乐8开奖 捕鱼达人3最早的版本 推倒胡大胡是什么 浙江11选五开奖结果 意甲 斗牛棋牌挣钱app 足球比分网即时比分 武汉麻将七皮四赖