
c++
文章平均质量分 65
波波911
这个作者很懒,什么都没留下…
展开
-
编程之美 ————寻找最大的k个数
问题:查找大量无序元素中最大的K个数。 解法一:该解法是大部分能想到的,也是第一想到的方法。假设数据量不大,可以先用快速排序或堆排序,他们的平均时间复杂度为O(N*logN),然后取出前K个,时间复杂度为O(K),总的时间复杂度为O(N*logN)+O(K). 当K=1时,上面的算法的时间复杂度也是O(N*logN),上面的算法是把整个数组都进行了排序,而转载 2014-06-22 11:06:04 · 678 阅读 · 0 评论 -
c++ 中assert的用法
assert宏的原型定义在中,其作用是如果它的条件返回错误,则终止程序执行,原型定义:原创 2014-08-09 15:30:25 · 634 阅读 · 0 评论