小根堆和大根堆的排序區(qū)別？大根堆:根節(jié)點(diǎn)value不大于0子節(jié)點(diǎn)的value，滿足這條性質(zhì)的二叉樹即為大根堆。小根堆：根節(jié)點(diǎn)value不小于子節(jié)點(diǎn)的value，滿足的條件這條性質(zhì)的二叉樹即為小根堆。歸

小根堆和大根堆的排序區(qū)別？

大根堆:根節(jié)點(diǎn)value不大于0子節(jié)點(diǎn)的value，滿足這條性質(zhì)的二叉樹即為大根堆。

小根堆：根節(jié)點(diǎn)value不小于子節(jié)點(diǎn)的value，滿足的條件這條性質(zhì)的二叉樹即為小根堆。

歸并排序的方法：

先讓整個(gè)數(shù)組都變得大根堆結(jié)構(gòu)，建立起堆的過程:

從上到下的方法，時(shí)間復(fù)雜度為O(N*logN)

從下到上的方法，時(shí)間復(fù)雜度為O(N)

把堆的大值和堆末尾的值相互，然后再會(huì)減少堆的大小之后，再去變動(dòng)堆，一直往復(fù)循環(huán)，時(shí)間復(fù)雜度為O(N*logN)

堆的大小越小成0之后，排序能夠完成！

在各類算法中那種算法排序是最快的？

實(shí)在話，也沒最快這一說。要是不在乎實(shí)在是浪費(fèi)空間，應(yīng)該是是桶排序快的話如果沒有整體都差不多穩(wěn)定有序，插入排序最方便要是考慮綜合考情況，快速排序極其功能強(qiáng)大最常見的一種（希爾排序、堆排序等各種排序也各有優(yōu)劣）一般情況下，冒泡這種排序單單是名字起的挺有趣而己，可能不太好用

數(shù)學(xué)排列組合問題。請(qǐng)問分組人數(shù)相同時(shí)，怎么推導(dǎo)出要除以人數(shù)相同的組數(shù)量的階乘？

如果會(huì)出現(xiàn)是一樣的意味著分出的組都在算出的時(shí)候會(huì)出現(xiàn)重復(fù)，先分1組2個(gè)人，他留1組2個(gè)人。和分出后面1組2個(gè)人，帶走前面1組2個(gè)人重復(fù)一遍，這里還要乘以52的階乘，即2組的全排列數(shù)，P2。相對(duì)于3組，4組則是是這個(gè)道理。

排列組合分堆問題？

排列組合分堆分配的原理是被分的元素是不完全相同的，有區(qū)別的，正所謂均分，則是指分完后每一份數(shù)量一樣，比如說五個(gè)同顏色的小球，分作兩份，每份兩個(gè)，這是個(gè)異素均分的問題。而分堆與分配，是有區(qū)別的，分堆是把元素聽從特別要求不能分開就行，先分配則是在分堆的基礎(chǔ)上是需要將分好的堆再分配給或則的對(duì)象。

再者把四個(gè)有所不同的彈珠組成兩堆，每堆兩個(gè)，這叫分堆。而把四個(gè)彈珠分一點(diǎn)小張和小王，每人兩個(gè)，則是分配。

一道java面試題，20億數(shù)字的文本排序，如何取前100？

4行一個(gè)數(shù)字

自己寫個(gè)最大值（大）堆不就完了，c也可以用標(biāo)準(zhǔn)庫(kù)里的優(yōu)先隊(duì)列。先判斷前100大，接著再對(duì)前100大并且排序那就是結(jié)果。。。。這題目那絕對(duì)是千萬不能太簡(jiǎn)單啊。。。。最常見的一種擴(kuò)展就是1億個(gè)url，要如何判斷會(huì)出現(xiàn)最次數(shù)前100多的url。

有點(diǎn)笨的方法.:將20億的數(shù)字四等份2000（2萬）個(gè)數(shù)據(jù)一段（或文件），對(duì)每組數(shù)組取1個(gè)（也可10個(gè)），再匯總資料既可。也可多取再后分組或三次分組。更多次就約清楚。

我以及一個(gè)外行現(xiàn)在看來，這樣的方案應(yīng)該要也可以吧:要是要判斷的是排大到小的前100.那就洗技能直接抓取20億個(gè)中的100個(gè)，接著將這100個(gè)數(shù)排序，接著將只剩的數(shù)字中逐房跟100個(gè)中的最小的比較，如果比100個(gè)中最小的小，就10進(jìn)8這個(gè)，換下一個(gè)，如果沒有那個(gè)數(shù)比100個(gè)中的最小的大，則將這個(gè)數(shù)置換掉那個(gè)最小的，100個(gè)再排列，(這一次排序就迅速了)，隨即再?gòu)钠溆嗟臄?shù)字中抓一個(gè)來比較，直至20億個(gè)所有都很完，剩的100個(gè)應(yīng)該是比較大的前100

我反對(duì)兩個(gè)靠譜不的回答

1

取100個(gè)數(shù)字排序，后面的數(shù)字左面和100個(gè)數(shù)字最小的比，后來留下100個(gè)最大的

2

根據(jù)字符串長(zhǎng)度、小數(shù)、負(fù)數(shù)幾個(gè)屬性分類，可以真接首先排除部分較短的數(shù)字不轉(zhuǎn)化成為數(shù)字，后再做排序。這應(yīng)該要能省一些裝換數(shù)字的時(shí)間吧？