21篇文章 · 47696字 · 83人關(guān)注
-
數(shù)據(jù)結(jié)構(gòu)與算法之LSM樹1点弯、引言 對于一個數(shù)據(jù)庫的性能來說扇调，其數(shù)據(jù)的組織方式至關(guān)重要。眾所周知抢肛，數(shù)據(jù)庫的數(shù)據(jù)大多存儲在磁盤上狼钮，而磁盤的訪問相對內(nèi)存的訪問來說是一項很耗時...
-
數(shù)據(jù)結(jié)構(gòu)與算法之一致性哈希1、分布式緩存問題 在做服務(wù)器負(fù)載均衡時可供選擇的負(fù)載均衡的算法有很多捡絮，如： 輪循算法(Round Robin) 哈希算法(HASH) 最少連接...
-
數(shù)據(jù)結(jié)構(gòu)與算法之基數(shù)排序1熬芜、基本思想 基數(shù)排序(Radix Sort)是在桶排序的基礎(chǔ)上發(fā)展而來的，兩種排序都是分配排序的高級實現(xiàn)锦援。分配排序(Distributive ...
-
數(shù)據(jù)結(jié)構(gòu)與算法之堆排序1猛蔽、基本思想 堆排序是一種樹形選擇排序，是對直接選擇排序的改進(jìn)灵寺。 首先，我們來看看什么是堆（heap）： 堆中某個節(jié)點的值總是不大于或不小于其父...
-
數(shù)據(jù)結(jié)構(gòu)與算法之希爾排序1区岗、基本思想 希爾排序是基于插入排序的略板，又叫縮小增量排序。 在插入排序中慈缔，標(biāo)記符左邊的元素是有序的叮称，右邊的是沒有排過序的，這個算法取出標(biāo)記符所指...
-
數(shù)據(jù)結(jié)構(gòu)與算法之快速排序
1藐鹤、基本思想 快速排序也是基于分治算法得瓤檐。步驟如下： 選擇一個基準(zhǔn)元素，通常選擇第一個元素或者最后一個元素娱节； 通過一趟排序講待排序的記錄分割成獨...
-
數(shù)據(jù)結(jié)構(gòu)與算法之歸并排序1挠蛉、基本思想 分析歸并排序之前，我們先來了解一下分治算法肄满。 分治算法的基本思想是將一個規(guī)模為N的問題分解為K個規(guī)模較小的子問題谴古，這些子問題相互獨...
-
數(shù)據(jù)結(jié)構(gòu)與算法之插入排序1质涛、基本思想 在要排序的一組數(shù)中，假設(shè)前面(n-1)[n>=2] 個數(shù)已經(jīng)是排好順序的掰担，現(xiàn)在要把第n個數(shù)找到相應(yīng)位置并插入汇陆，使得這n個數(shù)也是排好...
-
數(shù)據(jù)結(jié)構(gòu)與算法之選擇排序1、基本思想 冒泡排序中有一個缺點带饱，比如毡代，我們比較第一個數(shù)a1與第二個數(shù)a2的時候，只要a1比a2大就會交換位置勺疼，但是我們并不能確定a2是最小的...
