小根堆和大根堆的排序區(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ì)的二叉樹即為小根堆。

歸并排序的方法：

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

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

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

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

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

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

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

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

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

排列組合分堆問題？

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

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

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

4行一個數(shù)字

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

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

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

我反對兩個靠譜不的回答

1

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

2

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