摘要：
抽屉原则 大家知道，两个抽屉要放置三只苹果，那么一定有两只苹果放在同一个抽屉里，更一般地说，只要被放置的苹果数比抽屉数目大，就一定会有两只或更多只的苹果放进同一个抽屉，可不要小看这一简单事实，它包含着一个重要而又十分基本的原则——抽屉原则. 1． 抽屉原则有几种最常见的... 阅读全文
摘要：
题目一：找出N个整数中第K大的数 类似下边的类快排算法，递归实现，应该可以，需要验证一下。平均复杂度O(n). 题目二：找出N个整数中最大的K个数 两个比较好的解法：O(nlogk) 1快排和递归 【解法二】 回忆一下快速排序，快排中的每一步，都是将待排数据分做两组，其中一组 的... 阅读全文
摘要：
参考自：http://blog.csdn.net/v_july_v/article/details/6322882 左旋转字符串 * 题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。 * 如把字符串abcdef左旋转2位得到字符串cdefab。 *... 阅读全文