首页 > 代码库 > cs61b project1
cs61b project1
Debug到死系列,感觉每一个方法都查了了好几遍。。。感觉完成project1之后对List和Array的理解加深了不少,而且debug的能力明显增强23333 。
代码很多写的也比较繁琐就不贴了,挑几个写的少的贴上吧,debug到最后自己经常都搞晕了,简单说下思路
part1: 设置了一个pixel的private class其中包含Red,Green,Yellow三个颜色的值,然后建立一个pixel的矩阵,就是基本的数据结构了。
Blur和Sobel方法:最好将原矩阵外扩一圈0,便于简化代码,还是注意扩大后矩阵width和height分别为width+2和height+2而不是+1(看组长的博客才意识到这点),
其余的就是多次用loop和recur改动矩阵的元素就好,细心一些避免出现OutOfBoundException。
测试结果:
part2-4:
其实并没有搞明白part2最开始让建立的那两个构造函数是干什么用的,感觉只需要part3那个构造函数就行了啊。
Run的构建是采用DoubleList(有一个head和tail),不过感觉用circularList(就是只有一个sentinel对象作为头和尾)更简化一些,List的node存放一个三个short值分别存放red,green和blue,还有一个int值(名字为num)用来表示其中包含重复pixel的个数。
part3:我是将自己的DoubleList的insert方法做了点改动,就是在insert进一个pixel的时候判断下是否和当前队尾(tail)元素的颜色值相同,若相同则tail的num加一并不增加node,若不同则新增一个num为1的node,这样就能保证list里面无重复元素。
1 void insert(DListNode d){ 2 if(size==0){ 3 head=new DListNode(d); 4 tail=head; 5 size=1; 6 } 7 else{ 8 if(d.red==tail.red&&d.green==tail.green&&d.blue==tail.blue){ 9 tail.num++; 10 } 11 else{18 DListNode node=new DListNode(d); 19 tail.next=node; 20 node.prev=tail; 21 tail=node; 22 size++; 23 }24 } 25 } 26 public RunLengthEncoding(PixImage image) { 27 this.width=image.getWidth(); 28 this.height=image.getHeight(); 29 for(int j=0;j<image.getHeight();j++){ 30 for(int i=0;i<image.getWidth();i++){ 31 DListNode node=new DListNode(image.getRed(i, j),image.getGreen(i, j),image.getBlue(i, j),1); 32 list.insert(node); 33 }
part2(c)可以利用part2(b)产生的Runiterator遍历List,code(最开始直接remove List的首元素,后来发现把list中的node全remove走了导致part4没法实现了。。。):
public PixImage toPixImage() { PixImage image=new PixImage(this.width,this.height); int i=0; int j=0; RunIterator runiterator=iterator(); while(runiterator.hasNext()){ int[]a=runiterator.next(); DListNode node=new DListNode(a[0],a[1],a[2],a[3]); for(int k=0;k<node.num;k++){ image.setPixel(i, j, node.red, node.green, node.blue); if(i<this.width-1){ i++; }else{ i=0; j++; } } } return image; }
part4:
part4感觉很麻烦,主要是得考虑很多种情况,我考虑的大致是是否是首尾元素,该node的num是否为一,如果不为一是在node中的首还是尾还是中间,然后再检查和前面的node是否一致,检查和后面的node是否一致。。。好麻烦的感觉:
后来想到个偷懒点的办法,就是可以先不管和前后重复不重复先插入一个新的node,最后再统一调整一遍,code:
public void prevcheck(){ DListNode node=list.head; while(node.next!=null){ if(node.red==node.next.red&&node.green==node.next.green&&node.blue==node.next.blue){ node.num++; node.next.next.prev=node; node.next=node.next.next; } node=node.next; } }
不过即便这样还是得判断插入node的位置,所以前面的分类还是避免不了要考虑到很多种情况(num是否为一?若不为一位于node中具体哪个位置(首位,中间,末位?)还有是否为head或tail。。),如果哪位大佬有更简单的办法跟麻烦告诉我一声,我感觉这个代码写的特别长。。。
运行结果:
cs61b project1