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個人,一年有n天,k達(dá)到多少時,兩人生日相同的機(jī)會能達(dá)到50%?至少兩人生日相同概率等于1-都不相同概率則k個...
任意子數(shù)組必然是以下三種情況之一: 1.完全在a[low...mid]中。 2.完全在a[mid+1...high]中。 3.跨越了數(shù)組中點(diǎn)。 ...