摘要：
【练习3.11】编写查找一个单链表特定元素的程序。分别用递归和非递归实现，并比较它们的运行时间。链表必须达到多大才能使得使用递归的程序崩溃？Answer:实现都是比较容易的，但是实际上查找链表元素本身也没必要使用递归的方法。考虑到题目让人比较运行时间与程序崩溃的边界，可以认为这是警示大家不要滥用递归... 阅读全文
posted @ 2015-03-17 20:48
猫薄荷喂狗
阅读(676)
评论(0)
推荐(0)
摘要：
【练习3.9】编写任意精度的整数运算包，要求使用类似多项式运算的方法。计算24000内数字0到9的分布。 阅读全文
posted @ 2015-03-17 20:29
猫薄荷喂狗
阅读(302)
评论(0)
推荐(0)
摘要：
【练习3.8】编写一个程序，输入一个多项式F(X),计算出(F(X))P。你程序的时间复杂度是多少？Answer：（特例:P==0时，返回1。）如果P是偶数，那么就递归计算((F(X))P/2)*((F(X))P/2)，如果P是基数，那么就递归计算((F(X))P/2)*((F(X))P/2)*F(... 阅读全文
posted @ 2015-03-17 19:19
猫薄荷喂狗
阅读(459)
评论(0)
推荐(0)
摘要：
主要是，感觉原来的链表例程通过Node的分配形成了链表，但是没有自动消除Node的办法比较危险，一旦在clear()之前把链表赋了其它值就内存泄漏了。所以改了析构函数，自动清理分配出来的内存。既然改了析构同时就要改拷贝合成与拷贝赋值。然后还给链表加了个尾指针，否则每次插入都要O(N)的时间真的很蛋疼... 阅读全文
posted @ 2015-03-17 19:13
猫薄荷喂狗
阅读(198)
评论(0)
推荐(0)
摘要：
第五章习题5.1 1 package ex0501; 2 //[5.1]创建一个类,它包含一个未初始化的String引用.验证该引用被Java初始化成null 3 4 class TestDefaultNull 5 { 6 public String string; 7 } 8 9 pu... 阅读全文
posted @ 2015-03-17 18:05
猫薄荷喂狗
阅读(323)
评论(0)
推荐(0)
摘要：
第四章 没啥好说的......4.1 1 package ex0401; 2 //[4.1]写一个程序打印从1到100的值 3 4 public class PrintOneToHundred 5 { 6 public static void main(String[] args) 7 ... 阅读全文
posted @ 2015-03-17 18:02
猫薄荷喂狗
阅读(412)
评论(0)
推荐(0)
摘要：
题目都相当简单没啥说的直接放代码就行了...3.1 1 package ex0301; 2 //[3.1]使用“简短的”和正常的打印语句来写一个程序 3 4 import static java.lang.System.out; 5 public class Abbreviate 6 { 7 ... 阅读全文
posted @ 2015-03-17 17:58
猫薄荷喂狗
阅读(436)
评论(0)
推荐(0)
浙公网安备 33010602011771号