最大间隙问题:给定的n个实数x1,x2...,xn,求这N个数在实轴上相邻两个数之间最大差值。假设对任何实数的下去整耗时是O(1),设计最大间隙问题的线性时间算法。 Read More
posted @ 2009-08-26 23:40 蛙蛙王子 Views(4869) Comments(6) Diggs(3) Edit