![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试算法
文章平均质量分 58
chlqk
这个作者很懒,什么都没留下…
展开
-
N个整数寻找k个最小的数
找出第k大的数字利用快速排序的思想,从数组S中随机找出一个元素X,把数组分为两部分Sa和Sb。Sa中的元素大于等于X,Sb中元素小于X。这时有两种情况: 1. Sa中元素的个数小于k,则Sb中的第k-|Sa|个元素即为第k大数; 2. Sa中元素的个数大于等于k,则返回Sa中的第k大数。时间复杂度近似为O(n)找出前K大数:思路:快速排序。主要思想是找一个“轴”转载 2012-03-07 22:17:43 · 688 阅读 · 0 评论 -
程序员技术练级攻略(转自陈浩博客)
月光博客6月12日发表了《写给新手程序员的一封信》,翻译自《An open letter to those who want to start programming》,我的朋友(他在本站的id是Mailper)告诉我,他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙,于是,我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发来了一些他的心得和经历转载 2012-03-07 22:23:44 · 3838 阅读 · 0 评论 -
百人戴帽子问题
题目: 有100个人商量做一个游戏,在游戏开始之前他们商定一个策略,然后每人戴一顶帽子,帽子上是1~100的随机数,游戏开始后每人只能看到其他人头上的帽子的数字。这时要求所有人同时说出一个数字来猜自己头上的帽子,问是否存在一个策略(策略比赛开始之前商定)使得:至少有一个人说出的是自己头上的数字? 这个问题曾经纠结本人数天,苦思不得求解。该题目存在简单版本的提示:即就是2个人的情况下原创 2012-08-14 12:03:37 · 1861 阅读 · 0 评论