![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 69
hmzd
本人现在华工CS研究生在读,关注数字图像处理机器视觉以及机器学习领域
展开
-
大文件排序
问题:一个最多包含n个没有重复正整数的文件,每个数都小于n,其中n为10的7次方。最多有1MB的内存空间可用,用充足的磁盘空间可用。 方案一:基于磁盘的归并排序 方案二: 如果每个号码都用7个字节来存储,那么在可用的1MB的存储空间里大约可以存143000个号码。如果每个号码都用32位整数来表示的话,在1MB的存储空间里就可以储 250000个号码。因此,可以使用原创 2014-04-02 13:43:35 · 965 阅读 · 0 评论 -
笔试之循环递增数组查找
问题:对已排好序的数组A,一般来说可用二分查找 可以很快找到。现有一特殊数组A[],它是循环递增的,如A[]={ 17 19 20 25 1 4 7 9},试在这样的数组中找一元素x,看看是否存在。 思路:同样用二分查找,每次用待查找元素x与中间元素比较,如果大于中间元素,则left=middle+1,如果小于中间元素,需比较x与左边元素的大小,如果大于左边元素,则right=middle-1,原创 2015-02-06 11:13:38 · 655 阅读 · 0 评论