posts - 58,  comments - 211,  trackbacks - 0
  2010年5月20日
读书笔记三
摘要: 《编程珠玑》第三章问题一：请将一个具有n个元素的一维向量x向左旋转i个位置。例如，假设n=8，i=3，那么向量abcdefgh旋转之后得到向量defghabc。简单编码，使用一个具有n个元素的中间向量，分n步即可完成功能。你可以仅用几十字节的微小内存，花费与n成比例的时间来旋转向量么？方案一：实现一个函数，用来将向量向左旋转1个位置。循环调用此函数i次即可。本方案节省空间（只需要一个元素的额外存储...阅读全文
posted @ 2010-05-20 08:29 香依香偎孤旅独行的驿站 阅读(135) 评论(0) 编辑
  2010年4月16日
读书笔记二
摘要: 《编程珠玑》第二章问题一：给定一个包含40亿个32位整数的文件，整数排列次序随机。请查找一个此文件中不存在的32位整数。解答：32位整数共有0xFFFFFFFF个。如果用一个bit标示一个整数，一共需要约537MB内存。如果内存足够，就构建一个这样大的位图，就可以很快找到的不存在的整数了。问题二：问题一中，如果内存限制为100MB，如何实现？解答：可以采用之前提过的多通道算法，对文件读取六次，每次...阅读全文
posted @ 2010-04-16 01:48 香依香偎孤旅独行的驿站 阅读(220) 评论(1) 编辑
  2010年4月14日
读书笔记一
摘要: 《编程珠玑》第一章问题一：一个文件包含了10,000,000个记录，每个记录的内容是7位的整数。记录不会重复。需要一个程序来读取文件内容，需要将这些记录排序后输出文件，内存限制1M左右。解答：由于记录不会重复，因此每个记录用一个bit标示，就可以很简单的完成记录的标记和排序。这样需要大约1.25M的内存，时间和空间都不大。问题二：问题一中，如果严格限定不能超过1M的内存呢？解答：多通道进行，以时间...阅读全文
posted @ 2010-04-14 00:50 香依香偎孤旅独行的驿站 阅读(241) 评论(0) 编辑
  2010年2月15日
计算机加法
摘要: 数学中最简单的运算就是加法和减法。然而在计算机中，最简单的运算却是 AND、OR 和 NOT。那计算机是如何计算这三个基本操作，通过这三个基本操作又是如何计算出数学中的加法呢？阅读全文
posted @ 2010-02-15 21:48 香依香偎孤旅独行的驿站 阅读(265) 评论(0) 编辑
  2010年2月7日
简繁体转换
摘要: 从 vgod 学来的一段 javascrpit 代码，可以自动实现页面的简繁体转换。第一步，将这一长段代码放到页面底端，也可以放在页面底端链接和加载，用来实现根据浏览信息的自动转换。Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 <scr...阅读全文
posted @ 2010-02-07 16:25 香依香偎孤旅独行的驿站 阅读(89) 评论(0) 编辑
  2010年1月24日
所未见的2009
posted @ 2010-01-24 15:26 香依香偎孤旅独行的驿站 阅读(93) 评论(0) 编辑
  2009年6月18日
质数筛选器
摘要: 从TopCoder学来的一段代码，很简炼的说。特录之以为志。质数筛选器Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->const int MAX_NUM = 100001;unsigned char isPrime[MAX_NUM];void GetP...阅读全文
posted @ 2009-06-18 00:23 香依香偎孤旅独行的驿站 阅读(73) 评论(0) 编辑
  2009年1月3日
让自己闪亮
posted @ 2009-01-03 22:12 香依香偎孤旅独行的驿站 阅读(85) 评论(2) 编辑
  2008年9月28日
去医院看病
摘要: 排队三小时，治病只需要十秒钟。 “什么问题呀？哦，小问题。好吃好睡就行啦，开点药回去吃吃吧。下一个！” 继续排队一小时，交钱领药。回家打开包装，发现几瓶药分别治疗： 神经病。老年痴呆。中风。偏瘫。 OK，问题来了。知道这是什么病么？阅读全文
posted @ 2008-09-28 00:11 香依香偎孤旅独行的驿站 阅读(313) 评论(8) 编辑
  2008年1月16日
新手训练课
摘要: 消息来源：Alfred Thompson: How To Teach Your Child to Program M$的Randy Guthrie发现自己的孩子Seth有兴趣学习编程，便开始亲自辅导，并在BOSS的提醒下将辅导的过程以BLOG记之，挺有趣的。如果你也想将某人推入Programmer或者Coder的幻暝界中，不妨参考一下这位微软校园关系经理的博客MIS Laboratory。 Ran...阅读全文
posted @ 2008-01-16 02:33 香依香偎孤旅独行的驿站 阅读(339) 评论(6) 编辑
仅列出标题  下一页
Copyright ©2012 香依香偎孤旅独行的驿站 Powered By: 博客园 模板提供：沪江博客
<2012年2月>
日一二三四五六
2930311234
567891011
12131415161718
19202122232425
26272829123
45678910

繁體中文
昵称：香依香偎孤旅独行的驿站
园龄：7年7个月
粉丝：0
关注：1

搜索

 

常用链接

我的标签

随笔分类

随笔档案

文章分类

文章档案

.Net Links

Confrere Blogs

Other Blogs

Personal Links

最新评论

阅读排行榜

评论排行榜

推荐排行榜