2018年4月13日
编程之美 2.5
摘要： 解法1：利用分治法，先将某个数排在正确得位置，即比他大的数在左边，比他小的数在右边。然后比较他及他后面的数与k的大小。 解法2：使用堆维持K个元素，挨个遍历N个元素。 3.使用间隔分治法，将第K大的数找出来，再一次记录比他大的数 阅读全文
posted @ 2018-04-13 13:46 xinyilovestudy 阅读(175) 评论(0) 推荐(0)
编程之美 2.4
摘要： 输出1-N中包含1的数目： 阅读全文
posted @ 2018-04-13 11:38 xinyilovestudy 阅读(118) 评论(0) 推荐(0)