假設(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)。 ...