0
3
777
假设都是最大堆。维护堆的性质的函数:将当前点与左右孩子比较,若孩子更大,将较大的孩子与当前节点交换位置,当前节点被换到的子节点继续用此方法,直到...
算导P73 1.生日悖论 屋内有k个人,一年有n天,k达到多少时,两人生日相同的机会能达到50%?至少两人生日相同概率等于1-都不相同概率则k个...
任意子数组必然是以下三种情况之一: 1.完全在a[low...mid]中。 2.完全在a[mid+1...high]中。 3.跨越了数组中点。 ...