新學期開始了，小哈是小哼的新同桌（小哈是個小美女哦~），小哼向小哈詢問QQ號，小哈當然不會直接告訴小哼啦，原因嘛你懂的。所以小哈給了小哼一串加密過的數字，同時小哈也告訴了小哼解密規則。規則是這樣的：首先將第1個數刪除，緊接着將第2個數放到這串數的末尾，再將第3個數刪除並將 ...

之前講了三種常用的經典排序。排序算法還有很多，例如選擇排序、計數排序、基數排序、插入排序、歸並排序和堆排序等等。堆排序是基於二叉樹的排序，以后再說吧。先分享一個超酷的排序算法的視頻。 再來看一個具體的例子《小哼買書》來看看三個排序 ...

我們先來看一個例子。 這是什么？是一個圖？不對，確切的說這是一棵樹。這哪里像樹呢？不要着急我們來變換一下。 ...

暑假，小哼准備去一些城市旅游。有些城市之間有公路，有些城市之間則沒有，如下圖。為了節省經費以及方便計划旅程，小哼希望在出發之前知道任意兩個城市之前的最短路程。 ...

上周我們介紹了神奇的只有五行的Floyd最短路算法，它可以方便的求得任意兩點的最短路徑，這稱為“多源最短路”。本周來來介紹指定一個點（源點）到其余各個頂點的最短路徑，也叫做“單源最短路徑”。例如求下圖中的1號頂點到2、3、4、5、6號頂點的最短路徑 ...

二叉樹是一種特殊的樹。二叉樹的特點是每個結點最多有兩個兒子，左邊的叫做左兒子，右邊的叫做右兒子，或者說每個結點最多有兩棵子樹。更加嚴格的遞歸定義是：二叉樹要么為空，要么由根結點、左子樹和右子樹組成 ...

堆是什么？是一種特殊的完全二叉樹，就像下面這棵樹一樣。 有沒有發現這棵二叉樹有一個特點，就是所有父結點都比子結點要小（注 ...

之前我們介紹過圖的鄰接矩陣存儲法，它的空間和時間復雜度都是N2，現在我來介紹另外一種存儲圖的方法：鄰接表，這樣空間和時間復雜度就都是M。對於稀疏圖來說，M要遠遠小於N2。先上數據，如下 ...