摘要: 【练习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)
摘要: 【其实没啥好说的,完】....嘛,其实本来也就是放练习的地方。如果说世界上的课本按练习难度分成两类,一类是像Weiss那种习题比内容难的,还有就是TIJ这种讲得详尽但是习题相对简单的了吧。不过不管怎样蚊子腿也是肉,毕竟,刚从C/C++看JAVA的时候,本来写的int main(void)变成了pub... 阅读全文
posted @ 2015-03-16 18:03 猫薄荷喂狗 阅读(181) 评论(0) 推荐(0)
摘要: 【练习3.7】编写一个函数将两个多项式相乘,用一个链表实现。你必须保证输出的多项式按幂次排列,并且任意幂次最多只有一项。a.给出以O(M2N2)时间求解该问题的算法。b.写一个以O(M2N)时间执行乘法的程序,其中M≤N。c.写一个以O(MNlog(MN))时间执行乘法的程序。d.上面哪个时间界最好... 阅读全文
posted @ 2015-03-12 00:01 猫薄荷喂狗 阅读(1070) 评论(0) 推荐(0)
摘要: 【练习3.6】编写将两个多项式相加的函数。不要毁坏输入数据。用一个链表实现。如果这两个多项式分别有M项和N项,那么你程序的时间复杂度是多少?两个按幂次升序的多项式链表,分别维护一个指针。幂较小者将元素的副本拷贝入节点并加入新链表,指针向后移动。幂同样大时,将两者的系数相加后的结果加入新链表,两个多项... 阅读全文
posted @ 2015-03-11 14:27 猫薄荷喂狗 阅读(923) 评论(0) 推荐(0)
摘要: 【练习3.4】给定两个已排序的表L1和L2,只使用基本的表操作编写计算L1∩L2的过程。【练习3.5】给定两个已排序的表L1和L2,只使用基本的表操作编写计算L1∪L2的过程。思路比较简单,测试代码如下,两道题比较相似,测试代码就放一起了。 1 #include 2 #include "linkl... 阅读全文
posted @ 2015-03-11 10:32 猫薄荷喂狗 阅读(565) 评论(0) 推荐(0)