【坐在馬桶上看算法】小哼買書
之前講了三種常用的經典排序。排序算法還有很多，例如選擇排序、計數排序、基數排序、插入排序、歸並排序和堆排序等等。堆排序是基於二叉樹的排序，以后再說吧。先分享一個超酷的排序算法的視頻。 再來看一個具體的例子《小哼買書》來看看三個排序 ...
原文：【坐在馬桶上看算法】算法9：開啟“樹”之旅
我們先來看一個例子。 這是什么 是一個圖 不對，確切的說這是一棵樹。這哪里像樹呢 不要着急我們來變換一下。 是不是很像一棵倒掛的樹，也就是說它是根朝上，而葉子朝下的。不像 哈哈，看完下面這幅圖你就會覺得像啦。 你可能會問：樹和圖有什么區別 這個稱之為樹的東西貌似和無向圖差不多嘛。不要着急，繼續往下看。樹其實就是不包含回路的連通無向圖。你可能還是無法理解這其中的差異，舉個例子，如下。 上面這個例子 ...
2014-04-28 09:31 3 2041 推薦指數：
相關推薦
【坐在馬桶上看算法】算法5：解密回文——棧
上一節中我們學習了隊列，它是一種先進先出的數據結構。還有一種是后進先出的數據結構它叫做棧。棧限定只能在一端進行插入和刪除操作。比如說有一個小桶，小桶的直徑只能放一個小球，我們現在向 ...
【坐在馬桶上看算法】算法6：只有五行的Floyd最短路算法
暑假，小哼准備去一些城市旅游。有些城市之間有公路，有些城市之間則沒有，如下圖。為了節省經費以及方便計划旅程，小哼希望在出發之前知道任意兩個城市之前的最短路程。 ...
【坐在馬桶上看算法】算法7：Dijkstra最短路算法
上周我們介紹了神奇的只有五行的Floyd最短路算法，它可以方便的求得任意兩點的最短路徑，這稱為“多源最短路”。本周來來介紹指定一個點（源點）到其余各個頂點的最短路徑，也叫做“單源最短路徑”。例如求下圖中的1號頂點到2、3、4、5、6號頂點的最短路徑 ...
【坐在馬桶上看算法】算法10：二叉樹
二叉樹是一種特殊的樹。二叉樹的特點是每個結點最多有兩個兒子，左邊的叫做左兒子，右邊的叫做右兒子，或者說每個結點最多有兩棵子樹。更加嚴格的遞歸定義是：二叉樹要么為空，要么由根結點、左子樹和右子樹組成，而左子樹和右子樹分別是一棵二叉樹。 下面這棵樹就是一棵二叉樹 ...
【坐在馬桶上看算法】算法11：堆——神奇的優先隊列（上）
堆是什么？是一種特殊的完全二叉樹，就像下面這棵樹一樣。 有沒有發現這棵二叉樹有一個特點，就是所有父結點都比子結點要小（注意：圓圈里面的數是值，圓圈上面的數是這個結點的編號，此規定僅適用於本節）。符合這樣特點的完全二叉樹 ...
【坐在馬桶上看算法】算法4：隊列——解密QQ號
新學期開始了，小哈是小哼的新同桌（小哈是個小美女哦~），小哼向小哈詢問QQ號，小哈當然不會直接告訴小哼啦，原因嘛你懂的。所以小哈給了小哼一串加密過的數字，同時小哈也告訴了小哼解密規 ...
【坐在馬桶上看算法】算法8：巧妙的鄰接表（數組實現）
之前我們介紹過圖的鄰接矩陣存儲法，它的空間和時間復雜度都是N2，現在我來介紹另外一種存儲圖的方法：鄰接表，這樣空間和時間復雜度就都是M。對於稀疏圖來說，M要遠遠小於N2。先上數據，如下 ...