假設(shè)都是最大堆鬓长。維護堆的性質(zhì)的函數(shù)：將當(dāng)前點與左右孩子比較藐守，若孩子更大泡态，將較大的孩子與當(dāng)前節(jié)點交換位置叠萍，當(dāng)前節(jié)點被換到的子節(jié)點繼續(xù)用此方法夭禽，直到...

算導(dǎo)P73 1.生日悖論 屋內(nèi)有k個人贡茅，一年有n天城菊，k達到多少時备燃，兩人生日相同的機會能達到50%？至少兩人生日相同概率等于1-都不相同概率則k個...

任意子數(shù)組必然是以下三種情況之一： 1.完全在a[low...mid]中凌唬。 2.完全在a[mid+1...high]中并齐。 3.跨越了數(shù)組中點。 ...