题目：
有81匹赛马，9个赛道可以利用，每匹赛马的速度是恒定的，不计时但记录每场的名次，请问，赛几次可以得到前5名？
解答：
首先把81匹马分为9组，赛九场，然后把每场的第一名拿出来（刚好9匹），赛一场，得到前五名所在的组（后四名的组果断排除）。此时可以确定第一名。然后在第一名的组中抽取2-5名（共四匹马），在第二名的组中抽取2-4名（共三匹马），在第三名的组中抽取2-3（共两匹马），在第四...
分类：
其他好文 时间：
2014-06-07 02:00:37
阅读次数：
226
我做这道题，是先用二分查找找到该数字，而后再遍历其前后相同的数字，统计次数。这种做法的平均时间复杂度为O（logn），最坏情况下为O(n),剑指offer上给的思路是两次用二分查找分别找到该数字第一次和最后一次出现的位置，这样的时间复杂度平均和最坏都是O（logn），稍好些》
下面贴上我按照自己思路写的代码：...
分类：
其他好文 时间：
2014-06-07 01:19:45
阅读次数：
197
问题：
这种背包问题的物品间存在某种“依赖”的关系。也就是说，i依赖于j，表示若选物品i，则必须选物品j。为了简化起见，我们先设没有某个物品既依赖于别的物品，又被别的物品所依赖；另外，没有某件物品同时依赖多件物品。...
分类：
其他好文 时间：
2014-06-05 12:04:55
阅读次数：
314
题目描述：
JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？
输入：
每个测试案例为一行，表示一句英文句子。
我们保证一个句子的单词数不会超过600，每个单词的长度也不会超过30。但是需要注...
分类：
其他好文 时间：
2014-06-05 10:52:19
阅读次数：
202
这道题之前在Cracking the Coding interview上做过类似的，一样的三次反转，即可得到，时间复杂度为O(n)，空间复杂度为O(1)。这道题在九度OJ上测试，主要要考虑移动的位数大于字符串长度时的情况，取余即可。...
分类：
其他好文 时间：
2014-06-05 09:34:36
阅读次数：
236
用于大型程序的工具--异常处理[续3]九、auto_ptr类[接上]5、auto_ptr对象的复制和赋值是破坏性操作 auto_ptr和内置指针对待复制和赋值有非常关键的区别。当复制auto_ptr对象或者将它的值赋给其他auto_ptr对象的时候,将基础对象的所有权从原来的auto_ptr对象转给副本,原来的auto_ptr对象重置为未绑定状态。 auto_ptr strPtr1(new ...
分类：
编程语言 时间：
2014-06-05 08:34:36
阅读次数：
366
题目要求——象棋棋盘上以A代表将，B代表帅，将帅不能相对，请输出所有合理的位置。A，B均可以以数字1到9的九宫格来显示。另外要求，只能用一个变量。 A —— 1 2 3 4 5 6 7 8 9 B—— 1 2 3 4 5 6 7 8 9 解题思路——依次遍历A 、B的位置，只要A、B分别对3取模而不相等，则是合理的位置，...
分类：
其他好文 时间：
2014-06-05 05:09:34
阅读次数：
189
题目一：CombinationsGiven two integersnandk, return all
possible combinations ofknumbers out of 1 ...n.For example,Ifn= 4 andk= 2, a
solution is:[ [2,4],....
分类：
其他好文 时间：
2014-05-31 20:01:02
阅读次数：
455
九大行星 您的浏览器版本过低，不支持canvas标签
分类：
Web程序 时间：
2014-05-31 19:27:05
阅读次数：
497
学习要点：1.OOP 的魔术方法2.类函数和对象函数3.OOP
的反射APIPHP通过类和方法等语言结构支持面向对象编程。同时也通过对象相关的函数和内置类为面向对象提供广泛支持。一．OOP的魔术方法PHP引入了__autoload()内置方法来自动包含类文件。__autoload()应该被写成单个参...
分类：
其他好文 时间：
2014-05-31 15:06:54
阅读次数：
199
