小撒是一只好學的小鴨子,這天,小撒在學習算法 散列表實現(xiàn)了INSERT,SEARCH和DELETE的字典操作。在散列表中查找一個元素的期望時間是...
小撒是一只好學的小鴨子,這天,小撒在學習算法 今天我們就來介紹幾個常見的數(shù)據(jù)結構吧。 棧(stash) 棧是一種先進后出(FILO,first-...
小撒是一只好學的小鴨子,這天,小撒在學習算法 順序統(tǒng)計量(order statistic) 在一個數(shù)組中,第i個數(shù)據(jù)統(tǒng)計量指的是數(shù)組中第i小的元...
小撒是一只好學的小鴨子,這天,小撒在學習算法 基數(shù)排序(Radix Sort) 如前所述,計數(shù)排序帶來了空間成本太大的問題。為了解決這一問題,我...
小撒是一只好學的小鴨子,這天,小撒在學習算法 比較排序與線性時間排序 此前我們介紹的排序方法都是基于比較的,而基于比較的排序方法存在Ω(n * ...
小撒是一只好學的小鴨子,這天,小撒在學習算法 快速排序(quick sort) 快速排序同樣試用了分治的思想。 快速排序的過程如下: 選擇數(shù)組中...
小撒是一只好學的小鴨子,這天,小撒在學習算法 二叉堆與最大堆 二叉堆可以被視為完全二叉樹,數(shù)組和二叉堆的表現(xiàn)形式可以互相轉換: 從圖中我們可以觀...
小撒是一只好學的小鴨子,這天,小撒在學習算法 分治法 分治法(divide-and-conquer)是一種算法設計策略。使用分治法的算法在每一層...
小撒是一只好學的小鴨子,這天,小撒在學習算法 插入排序 插入排序(Insertion Sort)的時間復雜度是O(n ^ 2),其過程是不斷將新...