摘要: 第一章 数论算法 本章所讨论的是对两个古典问题进行生动的对比。它们看上去非常相似: l 因式分解(Factoring):给定一个数字N,将其表示成素数的乘积。 l 素属性(Primality):给定一个数字N,判断它是否是素数。 因式分解比较困难。尽管几个世纪以来世界上最聪明的数学家和科学家付出了很多努力,但分解一个数字N的最快的算法复杂度还是N位数的指数幂。 ... 阅读全文
posted @ 2008-04-10 12:48 abatei 阅读(2094) 评论(1) 推荐(0) 编辑
摘要: 2.2.3 ArrayList 如果要动态地改变数组所占用内存空间的大小,则需以数组为基础进一步抽象,以实现这个功能。以图2.2的学生宿舍为例,为了使A班的所学生住在连续的宿舍内,可以把A班的学生全部搬迁到连续的5间空宿舍内。其效果如图2.6所示: 现实中,为了让一个班新加入的10个学生能跟原来的学生住在一起而把班级整体搬迁,这样的做法显示不合适,因为搬迁的成本太高。但在计算机中,内存... 阅读全文
posted @ 2008-04-07 23:43 abatei 阅读(4467) 评论(10) 推荐(1) 编辑
摘要: 线性表 线性表是最简单也是最常用的一种数据结构。例如,英文字母表(A,B,…,Z)是一个线性表,表中的每一个英文字母是一个数据元素;又如成绩单是一个线性表,表中的每一行是一个数据元素,每个数据元素又是由学号、姓名、成绩等数据项组成。线性表是最简单的数据结构,而顺序表和链表作为线性表的两种重要存在形式,是堆栈、队列、串以及树和图等数据结构的实现基础,内容非常重要,一定要认真对待。 本章将介绍线性... 阅读全文
posted @ 2008-04-06 00:19 abatei 阅读(3492) 评论(2) 推荐(2) 编辑
摘要: 0.3 大O表示法 我们刚才已经看到草率地对运行时间进行分析会导致结果中出现让人不能接受的错误。但错误还是会存在的:不可能做到完全正确。一个有见解的分析是基于正确的简化之上的。 前面的基本运算步骤这个术语表达了运算时间。而一个步骤所耗费的时间主要依赖于特定的处理器甚至依赖于缓存策略等(这样在不同计算机上执行所得到的结果会稍有不同)。如果按照这种具体架构的方式来进行分析,我们的任务会非常复杂且难... 阅读全文
posted @ 2008-03-22 23:22 abatei 阅读(4519) 评论(10) 推荐(0) 编辑
摘要: 本书翻译目的为个人学习和知识共享,其版权属原作者所有,如有侵权,请告知本人,本人将立即对发帖采取处理。允许转载,但转载时请注明引用来源和本版权声明信息,禁止用于商业用途 阅读全文
posted @ 2008-03-18 21:41 abatei 阅读(3203) 评论(2) 推荐(0) 编辑
摘要: 本书翻译目的为个人学习和知识共享,其版权属原作者所有,如有侵权,请告知本人,本人将立即对发帖采取处理。允许转载,但转载时请注明引用来源和本版权声明信息,禁止用于商业用途! 阅读全文
posted @ 2008-03-17 16:29 abatei 阅读(2296) 评论(2) 推荐(1) 编辑
摘要: 把这篇文章翻译完 阅读全文
posted @ 2008-03-12 00:46 abatei 阅读(890) 评论(1) 推荐(0) 编辑
摘要: 老外文章翻译 阅读全文
posted @ 2008-03-10 22:47 abatei 阅读(1249) 评论(5) 推荐(0) 编辑
摘要: 讲解WebControl的呈现方式 阅读全文
posted @ 2008-03-02 08:39 abatei 阅读(1256) 评论(6) 推荐(0) 编辑
摘要: 从视觉上了解Control和WebControl的区别 阅读全文
posted @ 2008-03-01 10:38 abatei 阅读(930) 评论(0) 推荐(0) 编辑