發(fā)簡(jiǎn)信
IP屬地：北京
-
散列表
散列表 散列表用的是數(shù)組支持按照下標(biāo)隨機(jī)訪問的特性萎胰，所以散列表其實(shí)就是數(shù)組的一種擴(kuò)展尘吗，由數(shù)組演化而來【ばⅲ可以說窿凤，沒有數(shù)組，就沒有散列表跨蟹。
-
跳表跳表 因?yàn)槎植檎业讓右蕾嚨氖菙?shù)組隨機(jī)訪問的特性雳殊，所以只能用數(shù)組來實(shí)現(xiàn)。如果數(shù)據(jù)存儲(chǔ)在鏈表中窗轩，就真的沒法用二分查找算法了嗎夯秃？只需要對(duì)鏈表稍加改造...
-
二分查找變體下
查找第一個(gè)大于等于給定值的元素 在有序數(shù)組中，查找第一個(gè)大于等于給定值的元素品姓。比如寝并，數(shù)組中存儲(chǔ)的這樣一個(gè)序列：3，4腹备，6衬潦，7，10植酥。如果查找第一...
-
二分查找變體上
查找第一個(gè)值等于給定值得元素 有序數(shù)據(jù)集合中存在重復(fù)的數(shù)據(jù)镀岛，希望找到第一個(gè)值等于給定值的數(shù)據(jù)。比如下面這樣一個(gè)有序數(shù)組友驮，其中漂羊，a[5]、a[6]...
-
二分查找二分查找 假設(shè)有1000條訂單數(shù)據(jù)卸留，已經(jīng)按照訂單金額從小到大排序走越，每個(gè)訂單金額都不同，并且最小單位是元〕苌現(xiàn)在想知道是否存在金額等于19元的訂單旨指。...
-
基數(shù)排序基數(shù)排序 假設(shè)有10萬個(gè)手機(jī)號(hào)碼赏酥，希望將這10萬個(gè)手機(jī)號(hào)從小到大排序，有什么比較快速地排序方法呢谆构？快排時(shí)間復(fù)雜度可以做到O(nlogn)裸扶，還有更...
-
計(jì)數(shù)排序計(jì)數(shù)排序 計(jì)數(shù)排序其實(shí)是桶排序的一種特殊情況。當(dāng)要排序的n個(gè)數(shù)據(jù)搬素，所處的范圍并不大的時(shí)候呵晨，比如最大值是K，就可以把數(shù)據(jù)劃分成K個(gè)桶熬尺。每個(gè)桶內(nèi)的數(shù)...
-
桶排序桶排序(Bucket Sort) 桶排序核心思想是將要排序的數(shù)據(jù)分到幾個(gè)有序的桶里摸屠，每個(gè)桶里的數(shù)據(jù)在單獨(dú)進(jìn)行排序。桶內(nèi)排完序之后猪杭，再把每個(gè)桶里的...
-
快速排序快速排序 快速排序的思想是這樣的：如果要排序數(shù)組中下標(biāo)從p到r之間的一組數(shù)據(jù)餐塘，選擇p到r之間的任意一個(gè)數(shù)據(jù)作為pivot(分區(qū)點(diǎn))。遍歷p到r之...