發(fā)簡(jiǎn)信
IP屬地：貴州
假設(shè)都是最大堆。維護(hù)堆的性質(zhì)的函數(shù)：將當(dāng)前點(diǎn)與左右孩子比較，若孩子更大，將較大的孩子與當(dāng)前節(jié)點(diǎn)交換位置，當(dāng)前節(jié)點(diǎn)被換到的子節(jié)點(diǎn)繼續(xù)用此方法，直到...
算導(dǎo)P73 1.生日悖論 屋內(nèi)有k個(gè)人，一年有n天，k達(dá)到多少時(shí)，兩人生日相同的機(jī)會(huì)能達(dá)到50%？至少兩人生日相同概率等于1-都不相同概率則k個(gè)...
任意子數(shù)組必然是以下三種情況之一： 1.完全在a[low...mid]中。 2.完全在a[mid+1...high]中。 3.跨越了數(shù)組中點(diǎn)。 ...