查找和排序
文章平均质量分 74
yake25
计算机
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
在排序数组中,找出给定数字的出现次数
在排序数组中,找出给定数字的出现次数,比如 [1, 2, 2, 2, 3] 中2的出现次数是3次。 算法:借鉴了stl里面的equal_range算法,关键是处理好边界,二分问题 #include #include #include #include using namespace std; int low(vector &ivec, int left原创 2012-03-12 20:12:47 · 2175 阅读 · 0 评论 -
查找最小的k个元素(数组)
题目:输入n个整数,输出其中最小的k个。 例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。 以下内容转自:http://zhedahht.blog.163.com/blog/static/2541117420072432136859/ 分析:这道题最简单的思路莫过于把输入的n个整数排序,这样排在最前面的k个数就是最小的k个数。只是原创 2012-03-20 21:39:25 · 699 阅读 · 0 评论
分享