原创
2015-03-22 20:13:11
587 阅读
1点赞
2评论
原创
2015-03-22 10:20:03
452 阅读
原创
2015-03-04 15:03:43
775 阅读
原创
2015-03-04 12:33:12
802 阅读
原创
2015-03-03 15:35:47
665 阅读
原创
2015-03-03 15:30:15
771 阅读
原创
2014-12-31 15:16:03
796 阅读
原创
2014-12-10 19:20:03
635 阅读
原创
2014-12-10 18:27:25
654 阅读
原创
2014-12-10 16:14:36
392 阅读
原创
2014-12-10 15:53:43
622 阅读
原创
2014-12-10 14:57:54
383 阅读
原创
2014-12-10 14:16:00
709 阅读
原创
2014-12-10 13:15:02
883 阅读
原创
2014-12-09 22:31:11
661 阅读
1评论
原创
2014-12-09 21:34:54
523 阅读
原创
2014-12-09 10:51:44
474 阅读
1点赞
原创
2014-12-09 10:26:15
327 阅读
原创
2014-12-09 09:52:22
307 阅读
原创
2014-12-05 17:07:50
420 阅读
原创
2014-12-05 16:09:56
449 阅读
原创
2014-12-05 15:43:42
403 阅读
原创
2014-12-05 15:27:38
332 阅读
原创
2014-12-05 10:56:54
490 阅读
原创
2014-12-05 10:31:48
576 阅读
原创
2014-12-04 16:30:16
471 阅读
题目:输入n个整数,找出其中最小的k个数字。例如输入4,5,1,6,2,4,7,3这8个数字,则最小的4个数字是1,2,3,4.分析:最简单办法,将n个数排序,然后最前面的k个就是最小的k个数字。这种算法时间复杂度为O(nlogn),还可以进一步提升。方法一:类似与“数组中出现次数超过一半的数字”中的思想,时间复杂度为O(n),代码如下:void GetLeastNumbers(int*
原创
2014-12-04 10:57:13
351 阅读
原创
2014-12-04 10:05:46
274 阅读
原创
2014-12-02 16:02:41
468 阅读
原创
2014-12-02 15:12:03
427 阅读