|
|
|
|
移动端

练习

《数据结构与算法分析:Java语言描述(原书第3版)》第1章引论,在这一章, 我们阐述本书的目的和目标并简要复习离散数学以及程序设计的一些概念。本节为练习。

作者:冯舜玺/陈越 译来源:机械工业出版社|2016-04-13 11:20

技术沙龙 | 6月30日与多位专家探讨技术高速发展下如何应对运维新挑战!


练习

1.1 编写一个程序解决选择问题。令k=N/2。画出表格显示程序对于N种不同的值的运行时间。

1.2 编写一个程序求解字谜游戏问题。

1.3 只使用处理I/O的printDigit方法, 编写一种方法以输出任意double型量(可以是负的)。

1.4 C允许拥有形如

的语句, 它将filename读入并将其插入到include语句处。include语句可以嵌套; 换句话说, 文件filename本身还可以包含include语句, 但是显然一个文件在任何链接中都不能包含它自己。编写一个程序, 使它读入被一些include语句修饰的文件并且输出这个文件。26

1.5 编写一种递归方法, 它返回数N的二进制表示中1的个数。利用这样的事实: 如果N是奇数, 那么其1的个数等于N/2的二进制表示中1的个数加1。

1.6 编写带有下列声明的例程:

第一个例程是个驱动程序, 它调用第二个例程并显示String str中的字符的所有排列。如果str是"abc", 那么输出的串则是abc,  acb,  bac,  bca,  cab 和cba。第二个例程使用递归。

1.13 设计一个泛型类Collection, 它存储Object对象的集合(在数组中), 以及该集合的当前大小。提供public方法isEmpty、 makeEmpty、 insert、 remove和isPresent。方法isPresent(x)当且仅当在该集合中存在(由equals定义)等于x的一个Object时返回true。

1.14 设计一个泛型类OrderedCollection, 它存储Comparable的对象的集合(在数组中), 以及该集合的当前大小。提供public方法isEmpty、 makeEmpty、 insert、 remove、 findMin和findMax。findMin和findMax分别返回该集合中最小的和最大的Comparable对象的引用(如果该集合为空, 则返回null)。27

1.15 定义一个Rectangle类, 该类提供getLength和getWidth方法。利用图1-18中的findMax例程编写一种main方法, 该方法创建一个Rectangle数组并首先找出依面积最大的Rectangle对象, 然后找出依周长最大的Rectangle对象。

喜欢的朋友可以添加我们的微信账号:

51CTO读书频道二维码


51CTO读书频道活动讨论群:342347198

【责任编辑:book TEL:(010)68476606】

回书目   上一节   下一节
点赞 0
分享:
大家都在看
猜你喜欢

读 书 +更多

Windows Server 2003网络管理员完全手册

本书综合介绍了微软的Windows Server 2003操作系统和微软其他常用应用软件提供的服务,同时融入了作者在Windows网络管理上的多年实际应用经...

订阅51CTO邮刊

点击这里查看样刊

订阅51CTO邮刊