摘要: 本章的三个问题:1。给定一个最多包含40亿个随机排列的32位整数的顺序文件,找出一个不在文件中的32位整数。在具有足够内存的情况下如何解决该问题?如果有几个外部的“临时”文件可用,但是仅有几百个字节的内存,又该如何解决该问题?2。将一个n元一维向量向左旋转 i 个位置(即循环移位),如,n=8,i=3时,向量abcdefgh旋转为defghabc。简单的代码使用一个n元的中... 阅读全文
posted @ 2010-11-12 21:43 Blanche 阅读(744) 评论(0) 推荐(0) 编辑