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