2009年10月_foreverxyz

11月 10月 09月 05月

转载给出10个整数，从中取走一个，从剩下的9个数里怎么找出哪个数被取走了。如果有1000万个数，取走一个数，怎么找出哪个数被取走

S(n)=a1^a2^...^anS(n-1)=a1^a2^...^a(n-1)所以S(n)=S(n-1)^an，那么S(n)^S(n-1)=S(n-1)^S(n-1)^an=0^an=an所以2n-1个数异或就是缺的那个数了就是把2n-1个数异或起来xor可以看成是二进制的每一位上做一个mod 2加法

2009-10-31 10:02:00 491

原创 new和malloc有什么区别？

1. new 会调用构造函数，malloc不会2. new不需要明确声明分配内存大小，malloc需要3. new不需要转型，malloc需要4. new可以被重载， malloc不行5. new是操作符，malloc是函数谁还能想起来请补充

2009-10-28 13:38:00 350

原创 100金币其中有一个轻的，用天平称4次如何找出？

【方法一】 33 33 34 / / （称1次） | 11 11 11 11 11 12 / / （称2次，或分上面的12为 4 4 4）

2009-10-24 19:09:00 1097

转载数组排序,奇数在前偶数在后

一个长度为len的int数组中，每个单元存储的都是一个随机数，现要求将所有的奇数排到数组前面，并为升序；所有的偶数排到数组后面，并为降序，不能开辟新的临时内存空间。发信人: manmounth (vacuum), 信区: CPlusPlus标题: Re: 请教一个笔试题目发信站: 水木社区 (Sat Oct 17 23:42:00 2009), 站内其实这跟一个最基本的排序算法一样的

2009-10-18 07:48:00 2805

原创 0910百度

假设有一台迷你计算机，有1KB内存和1MHZ处理器（假定1MHZ处理器能够每秒改变10^6次状态）。能够在这台计算机上运行且确定性终止（即运行到某种状态时必然终止，不存在死循环）的所有程序中，最长的运行时间可能是多少？（写出你的推理过程，可以做出任意你需要的假定）

2009-10-15 19:32:00 371

原创蚂蚁爬杆

有一根27厘米的细木杆，在第3厘米、6厘米、19厘米、22厘米、26厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离，则蚂蚁们离开的时间可能是（）。A 30;B 26;C 38;D 33; 答案与提示假设蚂蚁碰

2009-10-09 20:03:00 530