2014年3月27日
经典笔试题笔记
摘要： 1. 有无序的实数列V[N]，要求求里面大小相邻的实数的差的最大值，关键是要求线性空间和线性时间方法：桶排序由抽屉原理知最在差值Maxsub有如下关系所以，当所桶大小设为时，只要记录每个桶内的最大值和最小值即可。因为同一桶中的差值肯定不是最优的。然后就成有序的了，接下来就只要比较相邻，取最优就可以了... 阅读全文
posted @ 2014-03-27 11:21 剑不飞 阅读(258) 评论(0) 推荐(0) 编辑