小撒是一只好學(xué)的小鴨子，這天，小撒在學(xué)習(xí)算法 今天我們就來(lái)介紹幾個(gè)常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)吧。 棧（stash） 棧是一種先進(jìn)后出（FILO，first-in-last-out）的數(shù)據(jù)...
發(fā)簡(jiǎn)信
IP屬地：上海
-
[小撒學(xué)算法]堆、棧、鏈表 -
[小撒學(xué)算法]順序統(tǒng)計(jì)量小撒是一只好學(xué)的小鴨子，這天，小撒在學(xué)習(xí)算法 順序統(tǒng)計(jì)量（order statistic） 在一個(gè)數(shù)組中，第i個(gè)數(shù)據(jù)統(tǒng)計(jì)量指的是數(shù)組中第i小的元素。 為了取得特定的順序統(tǒng)計(jì)量...
-
[小撒學(xué)算法]基數(shù)排序小撒是一只好學(xué)的小鴨子，這天，小撒在學(xué)習(xí)算法 基數(shù)排序（Radix Sort） 如前所述，計(jì)數(shù)排序帶來(lái)了空間成本太大的問(wèn)題。為了解決這一問(wèn)題，我們將在其基礎(chǔ)上演變出新的算法：...
-
[小撒學(xué)算法]計(jì)數(shù)排序小撒是一只好學(xué)的小鴨子，這天，小撒在學(xué)習(xí)算法 比較排序與線(xiàn)性時(shí)間排序 此前我們介紹的排序方法都是基于比較的，而基于比較的排序方法存在Ω(n * log(n))的理論下界。 接...
-
[小撒學(xué)算法]快速排序小撒是一只好學(xué)的小鴨子，這天，小撒在學(xué)習(xí)算法 快速排序（quick sort） 快速排序同樣試用了分治的思想。 快速排序的過(guò)程如下： 選擇數(shù)組中的一個(gè)元素為基點(diǎn)（pivot）...
-
[小撒學(xué)算法]堆排序小撒是一只好學(xué)的小鴨子，這天，小撒在學(xué)習(xí)算法 二叉堆與最大堆 二叉堆可以被視為完全二叉樹(shù)，數(shù)組和二叉堆的表現(xiàn)形式可以互相轉(zhuǎn)換： 從圖中我們可以觀察到二叉堆和數(shù)組的轉(zhuǎn)換關(guān)系；同...
-
[小撒學(xué)算法]分治法與合并排序小撒是一只好學(xué)的小鴨子，這天，小撒在學(xué)習(xí)算法 分治法 分治法（divide-and-conquer）是一種算法設(shè)計(jì)策略。使用分治法的算法在每一層迭代有3個(gè)步驟： 分解（div...
-
[小撒學(xué)算法]插入、冒泡與選擇排序小撒是一只好學(xué)的小鴨子，這天，小撒在學(xué)習(xí)算法 插入排序 插入排序（Insertion Sort）的時(shí)間復(fù)雜度是O(n ^ 2)，其過(guò)程是不斷將新元素插入到已排序部分中的正確位...
-
年輕人，你唯一需要做的事就是多賺錢(qián)
韓路之前寫(xiě)過(guò)一篇博文《你為什么要努力》（見(jiàn)附文），通過(guò)幾個(gè)例子告訴年輕人為什么要努力。但是，對(duì)于更年輕的我們，更想說(shuō)，年輕人，你唯一需要做的事就是努力多賺錢(qián)。 年輕人畢業(yè)之后...
