笨笨小撒

小撒是一只好學(xué)的小鴨子，這天馆衔，小撒在學(xué)習(xí)算法 今天我們就來介紹幾個常見的數(shù)據(jù)結(jié)構(gòu)吧瘟判。 棧（stash） 棧是一種先進(jìn)后出（FILO，first-in-last-out）的數(shù)據(jù)...

笨笨小撒

小撒是一只好學(xué)的小鴨子角溃，這天荒适，小撒在學(xué)習(xí)算法 順序統(tǒng)計量（order statistic） 在一個數(shù)組中，第i個數(shù)據(jù)統(tǒng)計量指的是數(shù)組中第i小的元素开镣。 為了取得特定的順序統(tǒng)計量...

笨笨小撒

小撒是一只好學(xué)的小鴨子刀诬，這天，小撒在學(xué)習(xí)算法 基數(shù)排序（Radix Sort） 如前所述邪财，計數(shù)排序帶來了空間成本太大的問題陕壹。為了解決這一問題，我們將在其基礎(chǔ)上演變出新的算法：...

笨笨小撒

小撒是一只好學(xué)的小鴨子树埠，這天糠馆，小撒在學(xué)習(xí)算法 比較排序與線性時間排序 此前我們介紹的排序方法都是基于比較的，而基于比較的排序方法存在Ω(n * log(n))的理論下界怎憋。 接...

笨笨小撒

小撒是一只好學(xué)的小鴨子又碌，這天，小撒在學(xué)習(xí)算法 快速排序（quick sort） 快速排序同樣試用了分治的思想绊袋。 快速排序的過程如下： 選擇數(shù)組中的一個元素為基點(diǎn)（pivot）...

笨笨小撒

小撒是一只好學(xué)的小鴨子毕匀，這天，小撒在學(xué)習(xí)算法 二叉堆與最大堆 二叉堆可以被視為完全二叉樹癌别，數(shù)組和二叉堆的表現(xiàn)形式可以互相轉(zhuǎn)換： 從圖中我們可以觀察到二叉堆和數(shù)組的轉(zhuǎn)換關(guān)系皂岔；同...

笨笨小撒

小撒是一只好學(xué)的小鴨子，這天展姐，小撒在學(xué)習(xí)算法 分治法 分治法（divide-and-conquer）是一種算法設(shè)計策略躁垛。使用分治法的算法在每一層迭代有3個步驟： 分解（div...

笨笨小撒

小撒是一只好學(xué)的小鴨子圾笨，這天教馆，小撒在學(xué)習(xí)算法 插入排序 插入排序（Insertion Sort）的時間復(fù)雜度是O(n ^ 2)，其過程是不斷將新元素插入到已排序部分中的正確位...