![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 76
lienhua34
这个作者很懒,什么都没留下…
展开
-
利用最大堆和最小堆在线寻找中位数
题外话:前段时间参加校园招聘,经常在一些公司的笔试或者面试中遇到一些不错的算法题,回到宿舍和同学进行交流,收获许多。这段时间,工作定下来后,整天闲着没事,就整理之前一些不错的算法题及其想法。下面这个算法题是一个同学去参加百度校园招聘面试时遇到的题目,当时他写了一篇日志。看到他那篇日志,我和舍友小平同学讨论了两三个小时。下面对当时的想法进行一些整理。问题:给定n个int型的数和一个空原创 2011-12-06 13:54:18 · 2142 阅读 · 4 评论 -
利用二分查找在循环递增数组中检索一个元素
这是我在校园招聘面试时被问到的一个问题。问题是: 在一个循环递增数组中检索一个元素的时间复杂度较低的算法。所谓循环递增数组就是,假设一个长度为n的数组A,存在一个有效下标r(下标从0开始),使得将子数组A[0...r]拼接到子数组A[r+1...n-1]后面得到一个严格递增数组(A[i...j]表示数组A的从下标i开始到下标j结束的所有元素组成的子数组)。严格递增数组是循环递增数原创 2012-02-15 15:40:31 · 1791 阅读 · 0 评论