發(fā)簡信
IP屬地：湖北
-
散列表
散列表 散列表用的是數(shù)組支持按照下標(biāo)隨機訪問的特性螟炫，所以散列表其實就是數(shù)組的一種擴展，由數(shù)組演化而來昼钻〉牛可以說，沒有數(shù)組然评，就沒有散列表碗淌。
-
跳表跳表 因為二分查找底層依賴的是數(shù)組隨機訪問的特性碎罚，所以只能用數(shù)組來實現(xiàn)。如果數(shù)據(jù)存儲在鏈表中荆烈，就真的沒法用二分查找算法了嗎竟趾？只需要對鏈表稍加改造...
-
二分查找變體下
查找第一個大于等于給定值的元素 在有序數(shù)組中，查找第一個大于等于給定值的元素岔帽。比如玫鸟，數(shù)組中存儲的這樣一個序列：3，4山卦，6鞋邑，7，10账蓉。如果查找第一...
-
二分查找變體上
查找第一個值等于給定值得元素 有序數(shù)據(jù)集合中存在重復(fù)的數(shù)據(jù)枚碗，希望找到第一個值等于給定值的數(shù)據(jù)。比如下面這樣一個有序數(shù)組肮雨，其中怨规，a[5]陌宿、a[6]...
-
二分查找二分查找 假設(shè)有1000條訂單數(shù)據(jù)，已經(jīng)按照訂單金額從小到大排序波丰，每個訂單金額都不同壳坪，并且最小單位是元。現(xiàn)在想知道是否存在金額等于19元的訂單掰烟。...
-
基數(shù)排序基數(shù)排序 假設(shè)有10萬個手機號碼爽蝴，希望將這10萬個手機號從小到大排序，有什么比較快速地排序方法呢纫骑？快排時間復(fù)雜度可以做到O(nlogn)蝎亚，還有更...
-
計數(shù)排序計數(shù)排序 計數(shù)排序其實是桶排序的一種特殊情況。當(dāng)要排序的n個數(shù)據(jù)先馆，所處的范圍并不大的時候发框，比如最大值是K，就可以把數(shù)據(jù)劃分成K個桶煤墙。每個桶內(nèi)的數(shù)...
-
桶排序桶排序(Bucket Sort) 桶排序核心思想是將要排序的數(shù)據(jù)分到幾個有序的桶里梅惯，每個桶里的數(shù)據(jù)在單獨進行排序。桶內(nèi)排完序之后番捂，再把每個桶里的...
-
快速排序快速排序 快速排序的思想是這樣的：如果要排序數(shù)組中下標(biāo)從p到r之間的一組數(shù)據(jù)个唧，選擇p到r之間的任意一個數(shù)據(jù)作為pivot(分區(qū)點)。遍歷p到r之...