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

小撒是一只好學(xué)的小鴨子唤反，這天凳寺，小撒在學(xué)習(xí)算法 順序統(tǒng)計(jì)量（order statistic） 在一個(gè)數(shù)組中，第i個(gè)數(shù)據(jù)統(tǒng)計(jì)量指的是數(shù)組中第i小的元...

小撒是一只好學(xué)的小鴨子彤侍，這天肠缨，小撒在學(xué)習(xí)算法 基數(shù)排序（Radix Sort） 如前所述，計(jì)數(shù)排序帶來了空間成本太大的問題盏阶。為了解決這一問題晒奕，我...

小撒是一只好學(xué)的小鴨子，這天名斟，小撒在學(xué)習(xí)算法 比較排序與線性時(shí)間排序 此前我們介紹的排序方法都是基于比較的脑慧，而基于比較的排序方法存在Ω(n * ...

小撒是一只好學(xué)的小鴨子，這天砰盐，小撒在學(xué)習(xí)算法 快速排序（quick sort） 快速排序同樣試用了分治的思想闷袒。 快速排序的過程如下： 選擇數(shù)組中...

小撒是一只好學(xué)的小鴨子，這天岩梳，小撒在學(xué)習(xí)算法 二叉堆與最大堆 二叉堆可以被視為完全二叉樹囊骤，數(shù)組和二叉堆的表現(xiàn)形式可以互相轉(zhuǎn)換： 從圖中我們可以觀...

小撒是一只好學(xué)的小鴨子，這天冀值，小撒在學(xué)習(xí)算法 分治法 分治法（divide-and-conquer）是一種算法設(shè)計(jì)策略也物。使用分治法的算法在每一層...

小撒是一只好學(xué)的小鴨子列疗，這天滑蚯，小撒在學(xué)習(xí)算法 插入排序 插入排序（Insertion Sort）的時(shí)間復(fù)雜度是O(n ^ 2)，其過程是不斷將新...