![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程之美
文章平均质量分 74
树袋大熊
只是在走一个CSer应该走的路
展开
-
寻找最大的K个数
此题多数互联网公司都有提及,这里简单描述一下。首先,被问到这题应该先询问数据规模与数据分布。如果数据规模比较小,在千数量级,采用O(nlgn)排序取前K个即可。如果数据为整形,且分布范围不大,可以考虑计数排序,在线性时间中求解。其次,如果不是上面讨论的情况,就是大规模一般情况。数据集可能在10亿个整形数中取最大的1W个。10亿个整形数全部装入内存大概需要4G空间。以下采用两种方法:1、快排方法,快排采用分治思想,每次把数组分成两部分,所以这里关键就是找到第K大的数的那次划分,前一部分数组就是原创 2011-05-12 18:26:00 · 3068 阅读 · 1 评论 -
让CPU占用率画出正弦曲线
都说计算机编程乏味,可是好多程序员却玩地津津有味。计算机的世界什么都可以用来做为程序员的游戏,比如CPU。下面就让我们来让Windows下的任务管理器听我们指挥,画出完美的正弦曲线吧!原创 2011-04-22 16:38:00 · 5161 阅读 · 1 评论