![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基本算法
文章平均质量分 79
iby07
这个作者很懒,什么都没留下…
展开
-
第(前)k大数问题
第(前)k数问题转自:http://summerbell.javaeye.com/blog/510394所谓“第(前)k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第(前)k个数的问题。解法1:我们可以对这个乱序数组按照从大到小先行排序,然后取出前k大,总的时间复杂度为O(n*logn+k)。解法2:利用选择排序或交互排序,K次选择后即可得到第k大的数。总的时间复杂度为O(n*k)解法3:利用快速排序的思想,从数组S中随机找出一个元素X,把数组分为两部分Sa和Sb。Sa中的元素大于转载 2010-12-26 18:07:00 · 474 阅读 · 0 评论 -
位运算教程
<br />转自:http://www.matrix67.com/blog<br /> <br /><br /> <br />位运算简介及实用技巧(一):基础篇<br />去年年底写的关于位运算的日志是这个Blog里少数大受欢迎的文章之一,很多人都希望我能不断完善那篇文章。后来我看到了不少其它的资料,学习到了更多关于位运算的知识,有了重新整理位运算技巧的想法。从今天起我就开始写这一系列位运算讲解文章,与其说是原来那篇文章的follow-up,不如说是一个remake。当然首先我还是从最基础的东西说起。<br转载 2011-01-03 11:45:00 · 785 阅读 · 0 评论