- 博客(6)
- 资源 (13)
- 收藏
- 关注
转载 给出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 504
原创 new和malloc有什么区别?
1. new 会调用构造函数,malloc不会2. new不需要明确声明分配内存大小,malloc需要3. new不需要转型,malloc需要4. new可以被重载, malloc不行5. new是操作符,malloc是函数 谁还能想起来请补充
2009-10-28 13:38:00 359
原创 100金币其中有一个轻的,用天平称4次如何找出?
【方法一】 33 33 34 / / (称1次) | 11 11 11 11 11 12 / / (称2次,或分上面的12为 4 4 4)
2009-10-24 19:09:00 1131
转载 数组排序,奇数在前偶数在后
一个长度为len的int数组中,每个单元存储的都是一个随机数,现要求将所有的奇数排到数组前面,并为升序;所有的偶数排到数组后面,并为降序,不能开辟新的临时内存空间。 发信人: manmounth (vacuum), 信区: CPlusPlus标 题: Re: 请教一个笔试题目发信站: 水木社区 (Sat Oct 17 23:42:00 2009), 站内其实这跟一个最基本的排序算法一样的
2009-10-18 07:48:00 2822
原创 0910百度
假设有一台迷你计算机,有1KB内存和1MHZ处理器(假定1MHZ处理器能够每秒改变10^6次状态)。能够在这台计算机上运行且确定性终止(即运行到某种状态时必然终止,不存在死循环)的所有程序中,最长的运行时间可能是多少?(写出你的推理过程,可以做出任意你需要的假定)
2009-10-15 19:32:00 381
原创 蚂蚁爬杆
有一根27厘米的细木杆,在第3厘米、6厘米、19厘米、22厘米、26厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离,则蚂蚁们离开的时间可能是()。A 30;B 26;C 38;D 33; 答案与提示 假设蚂蚁碰
2009-10-09 20:03:00 543
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人