牛栏山1

摘要： 在排序数组中，找出给定数字出现的次数比如{ 1, 2, 2, 2, 3}中2的出现次数是3次我们可使用二分查找发，分别查找出2最先出现的位置和最后出现的位置相减即可。下面是上代码：#include //二分法获取元素最后出现的位置，可能在元素的下一位int GetHigh(int array[]... 阅读全文

摘要： 有一亿个整数，请找出最大的 1000 个，要求时间越短越好， 空间占用越好越好。如果不考虑时间效率，很容易想到解决方法，我们只需存储前一千个数，然后依次读入后面的数和这一千个数组比较，替换其中比较小的数即可，但是这样时间复杂度比较高，如果用二叉堆实现，直接可以替换1000个数中最小的数字，而消耗的... 阅读全文