FL的寂寞部屋

找出第k大的数字利用快速排序的思想，从数组S中随机找出一个元素X，把数组分为两部分Sa和Sb。Sa中的元素大于等于X，Sb中元素小于X。这时有两种情况： 1. Sa中元素的个数小于k，则Sb中的第k-|Sa|个元素即为第k大数； 2. Sa中元素的个数大于等于k，则返回Sa中的第k大数。时间复杂度近似为O(n)找出前K大数:思路：快速排序。主要思想是找一个“轴”

月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to those who want to start programming》，我的朋友（他在本站的id是Mailper）告诉我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙，于是，我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发来了一些他的心得和经历

题目: 有100个人商量做一个游戏，在游戏开始之前他们商定一个策略，然后每人戴一顶帽子，帽子上是1~100的随机数，游戏开始后每人只能看到其他人头上的帽子的数字。这时要求所有人同时说出一个数字来猜自己头上的帽子，问是否存在一个策略(策略比赛开始之前商定)使得：至少有一个人说出的是自己头上的数字？ 这个问题曾经纠结本人数天，苦思不得求解。该题目存在简单版本的提示：即就是2个人的情况下