- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 算法导论的一道课后练习题,挺有意思
这个题目的题意是这样的:有N个人,分为好人和坏人两种,每次你可以挑两个人出来让他们互相指识彼此是好还是坏。好人一定说实话,坏人会乱说。现在你要从他们里面找出一个肯定是好人的。一共有三问:(1)证明若好人数目不超过N/2,则坏人们总可以通过故意捣乱,让你找不出正确答案。(2)证明若好人数大于N/2,存在一种方法可以通过floor(N/2)次判断使问题规模缩小到最多只有原来的一半。(3)证明若好人
2011-12-05 00:04:41 750
原创 某知名公司的几道面试题目
这是从网上看到的某知名存储公司的面试题目,我觉得题目设计的不错,贴上来供参考。4. What are the most reasonable two numbers to follow the sequence: A. 124, 217 B. 125, 217 C. 125, 215 D. 126, 215 E. None of the abo
2011-12-05 00:04:03 921 1
原创 两道趣味题目
1.两个人在一个圆桌上摆硬币,轮流摆,每次一枚,如果谁最后没有地方摆了,就算输。如果你先摆,怎么摆能保证赢? 解答: 现在中央摆一枚,以后对方每次放一枚,我就在圆心对称的位置放一枚,这样可以保证赢。2.两堆石头,一堆4个,一堆7个,两个人轮流拿,每次可以拿任意多个,但智能从一个堆里拿,如果最后剩下一个石子,谁拿到谁输,如果你先拿怎么保证赢? 解答:
2011-12-05 00:03:04 498
原创 一个考察fork的题目
下面这个程序,让你计算一下产生多少个子进程。int main(){ fork(); fork()&&fork()||fork(); fork();}解答:fork的基本性质大家都知道,返回0是子进程,返回1是父进程。这个题目容易让人晕菜,所以要掌握方法。下面用图示的方法看看它的执行过程。
2011-12-05 00:02:12 451
原创 windows下硬盘安装Linux的简便方法
现在网上有很多硬盘安装Linux的指南,大多是使用Grub4DOS,然后配置一番,之后拷贝vmlinux和initrd.img到C盘开始安装。此类方法略微繁琐,不适合新手,我这里使用EasyBCD+U盘进行安装,可以完美支持各类Linux的硬盘安装,而不需要对你现有的Windows系统做什么修改。以Fedora 14为例,1. 安装EasyBCD,安装过程十分简单,一路next即可,支持各
2011-12-05 00:00:26 752
原创 perl之爱的初体验
严格说来,算不上初体验了,半年前就开始接触perl,当时杂七杂八的看了一些资料,完整的看了那本经典的perl入门书>,其间还写了几个小程序,但还是一直感觉在perl门外转悠,不但没有感觉到perl的方便,却常常为了写两句话查半天资料。当时的感觉,perl就像我心仪的临班女孩,若即若离,我怎么也无法真正的了解她,接近她。半年后,因为工作需要,我决定系统的学习perl了,每天都用两三个小时来学习,到现
2005-09-01 18:07:00 686
What Every Programmer Should Know About Memory
2011-03-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人