编程珠玑---第二章 啊哈!算法
摘要:本章的三个问题:1。给定一个最多包含40亿个随机排列的32位整数的顺序文件,找出一个不在文件中的32位整数。在具有足够内存的情况下如何解决该问题?如果有几个外部的“临时”文件可用,但是仅有几百个字节的内存,又该如何解决该问题?2。将一个n元一维向量向左旋转 i 个位置(即循环移位),如,n=8,i=3时,向量abcdefgh旋转为defghabc。简单的代码使用一个n元的中...
阅读全文
posted @
2010-11-12 21:43
Blanche
阅读(755)
推荐(0)
《编程珠玑》----一、开篇
摘要:这一章通过一次对话引出来,对话的请教者向作者请教了一个有关于美国电话排序的问题,每个美国电话由3位“区号”,(当时只有800这一个免费的区号),后再跟7位数字,问题的具体描述是:输入:一个最多包含n个正整数的文件,每个数都小于n,其中n=10*10*...10(共7个10相乘),(注:很抱歉,博客里面不支持mathType里面的数据格式) 如果在输入文件中有任何整数重复出现...
阅读全文
posted @
2010-11-08 17:33
Blanche
阅读(2286)
推荐(0)
张大志--求职讲座最后篇
摘要:受害者是自己的心态,因为1。每个人都有推卸责任的倾向。爱抱怨,把倾向变为现实, 2。逻辑错误导致受害者的心态,保持阳光心态除非得到你的首肯,否则,他人没法伤害你,例如,问:为什么我爱的人伤我最深,答:因为只有她能伤的了你保持阳光心态的三个方法?睡觉,做运动,把不高兴的事写下来,1.受害者讨人嫌,2.不要凝视深渊3.阳光心态每临大事有静气处变不惊发疯时别做事并闭嘴分析掌握自己愤怒原因圆融通达是不二...
阅读全文
posted @
2010-11-04 21:23
Blanche
阅读(260)
推荐(0)