Berkeley CS 61B Data Structures(in Java) Project1 加分+讨论帖

先交2006年的part1吧，后面的part就不做了，后面再补充一下2014年的project

交作业，字数字数。

做了好久，part4 感觉自己好蠢。

C:\Users\Administrator\Desktop\1.png
06 part1做出来是这样的，感觉和大家的都不一样啊，这个对不对啊，求解

终于搞定2014年的，最后一个部分虽然就是用双链表，但是却出现各种错误，最后还是参考了别人的才完成
最后的输出结果太长了，直接贴了
Testing one-parameter RunLengthEncoding constuctor on a 3x3 image.  Input image:
[0, 0, 0] [1, 1, 1] [2, 2, 2]
[3, 3, 3] [4, 4, 4] [5, 5, 5]
[6, 6, 6] [7, 7, 7] [8, 8, 8]
Testing getWidth/getHeight on a 3x3 encoding.
Good.
[0, 0, 0] [1, 1, 1] [2, 2, 2]
[3, 3, 3] [4, 4, 4] [5, 5, 5]
[6, 6, 6] [7, 7, 7] [8, 8, 8]

Testing toPixImage() on a 3x3 encoding.
Good.
Testing setPixel() on a 3x3 encoding.
Good.
Testing setPixel() on a 3x3 encoding.
Good.
Testing setPixel() on a 3x3 encoding.
Good.
Testing setPixel() on a 3x3 encoding.
Good.
Testing setPixel() on a 3x3 encoding.
Good.
[1, {0, 0, 0}] [1, {42, 42, 42}] [2, {2, 2, 2}] [1, {4, 4, 4}] [1, {5, 5, 5}] [1, {6, 6, 6}] [2, {7, 7, 7}]
Testing setPixel() on a 3x3 encoding.
Good.
Testing setPixel() on a 3x3 encoding.
Good.
Testing one-parameter RunLengthEncoding constuctor on another 3x3 image.  Input image:
[2, 2, 2] [2, 2, 2] [3, 3, 3]
[3, 3, 3] [4, 4, 4] [4, 4, 4]
[5, 5, 5] [5, 5, 5] [6, 6, 6]
Testing getWidth/getHeight on a 3x3 encoding.
Good.
Testing toPixImage() on a 3x3 encoding.
Good.
Testing setPixel() on a 3x3 encoding.
Good.
Testing setPixel() on a 3x3 encoding.
Good.
Testing one-parameter RunLengthEncoding constuctor on a 5x2 image.  Input image:
[0, 0, 0] [1, 1, 1] [2, 2, 2] [3, 3, 3] [4, 4, 4]
[5, 5, 5] [6, 6, 6] [7, 7, 7] [8, 8, 8] [9, 9, 9]
Testing getWidth/getHeight on a 5x2 encoding.
Good.
Testing toPixImage() on a 5x2 encoding.
Good.
Testing setPixel() on a 5x2 encoding.
Good.
Testing setPixel() on a 5x2 encoding.
Good.
Testing setPixel() on a 5x2 encoding.
Good.
Testing one-parameter RunLengthEncoding constuctor on a 3x2 image.  Input image:
[0, 0, 0] [1, 1, 1] [2, 2, 2]
[3, 3, 3] [4, 4, 4] [5, 5, 5]
Testing getWidth/getHeight on a 3x2 encoding.
Good.
Testing toPixImage() on a 3x2 encoding.
Good.
Testing setPixel() on a 3x2 encoding.
Good.
Testing setPixel() on a 3x2 encoding.
Good.
Testing setPixel() on a 3x2 encoding.
Good.

14版part1-3 自己记录下：

做的06年的P1 怎么看对错 只知道有个动画是鱼和鲨鱼此消彼长的
一会儿去看看14年的

结果太长 直接以代码形式贴上来了
06年的做过一遍之后 这个简单不少 很多都是相通的 先贴P1
-------
但我想说这个project一个问题 测试代码里认为的2*3的矩阵 width和height正好是和通常理解的反过来的
即我理解2*3 应该 2是height 3是width 但是测试代码会变成2是width 3是height

1.   private static PixImage array2PixImage(int[][] pixels) {
   
2.     int width = pixels.length;
   
3.     int length = pixels[0].length;

复制代码

这也是在观察打印的时候发现2*3打成了3*2
再仔细看了下 发现楼主也是错的
所以不知道各位前辈打印正确的是怎么处理的 我是直接把测试代码里的width length定义改了 否则会很别扭

结果如下

1. Testing getWidth/getHeight on a 3x3 image.  Input image:
   
2. ******************
   
3. [0, 0, 0]        [10, 10, 10]        [240, 240, 240]       
   
4. [30, 30, 30]        [120, 120, 120]        [250, 250, 250]       
   
5. [80, 80, 80]        [250, 250, 250]        [255, 255, 255]       
   
6. ******************
   
7. Good.
   
8. Testing blurring on a 3x3 image.
   
9. ******************
   
10. [40, 40, 40]        [108, 108, 108]        [155, 155, 155]       
    
11. [81, 81, 81]        [137, 137, 137]        [187, 187, 187]       
    
12. [120, 120, 120]        [164, 164, 164]        [218, 218, 218]       
    
13. ******************
    
14. Good.
    
15. ******************
    
16. [91, 91, 91]        [118, 118, 118]        [146, 146, 146]       
    
17. [108, 108, 108]        [134, 134, 134]        [161, 161, 161]       
    
18. [125, 125, 125]        [151, 151, 151]        [176, 176, 176]       
    
19. ******************
    
20. Good.
    
21. ******************
    
22. [91, 91, 91]        [118, 118, 118]        [146, 146, 146]       
    
23. [108, 108, 108]        [134, 134, 134]        [161, 161, 161]       
    
24. [125, 125, 125]        [151, 151, 151]        [176, 176, 176]       
    
25. ******************
    
26. Good.
    
27. Testing edge detection on a 3x3 image.
    
28. ******************
    
29. [104, 104, 104]        [189, 189, 189]        [180, 180, 180]       
    
30. [160, 160, 160]        [193, 193, 193]        [157, 157, 157]       
    
31. [166, 166, 166]        [178, 178, 178]        [96, 96, 96]       
    
32. ******************
    
33. Good.
    
34. Testing getWidth/getHeight on a 2x3 image.  Input image:
    
35. ******************
    
36. [0, 0, 0]        [100, 100, 100]        [100, 100, 100]       
    
37. [0, 0, 0]        [0, 0, 0]        [100, 100, 100]       
    
38. ******************
    
39. Good.
    
40. Testing blurring on a 2x3 image.
    
41. ******************
    
42. [25, 25, 25]        [50, 50, 50]        [75, 75, 75]       
    
43. [25, 25, 25]        [50, 50, 50]        [75, 75, 75]       
    
44. ******************
    
45. Good.
    
46. Testing edge detection on a 2x3 image.
    
47. ******************
    
48. [122, 122, 122]        [143, 143, 143]        [74, 74, 74]       
    
49. [74, 74, 74]        [143, 143, 143]        [122, 122, 122]       
    
50. ******************
    
51. Good.
    

复制代码

补充内容 (2016-5-14 11:51):
是我看错了 注释写了矩阵是transpose的 哎 被打印的信息给迷惑了

周末因为要准备一个心仪工作的简历 耽搁了2天 今天补完所有的代码
最后的P4需要比较细心 否则很容易有分支情况漏考虑
另外看前面有同学问怎么在eclipse运行带参数的JAVA程序：
选中想运行的java文件，右键run as->run as config->parameter即可

测试代码懒得去的了 就把打印都以代码的形式贴上来了
攒够RP 希望能够拿到面试+offer
P1完美收官 继续后面的课程

1. Testing one-parameter RunLengthEncoding constuctor on a 3x3 image.  Input image:
   
2. *******pixImage***********
   
3. [0, 0, 0]        [1, 1, 1]        [2, 2, 2]       
   
4. [3, 3, 3]        [4, 4, 4]        [5, 5, 5]       
   
5. [6, 6, 6]        [7, 7, 7]        [8, 8, 8]       
   
6. *******pixImage***********
   
7. change image1 to rle1
   
8. *******rleS***********
   
9. [ 0  1 ][ 1  1 ][ 2  1 ][ 3  1 ][ 4  1 ][ 5  1 ][ 6  1 ][ 7  1 ][ 8  1 ]
   
10. *******rleS***********
    
11. Testing getWidth/getHeight on a 3x3 encoding.
    
12. Good.
    
13. Testing toPixImage() on a 3x3 encoding.
    
14. Good.
    
15. Testing setPixel() on a 3x3 encoding.
    
16. after set 0 0 42 rle1
    
17. *******rleS***********
    
18. [ 42  1 ][ 1  1 ][ 2  1 ][ 3  1 ][ 4  1 ][ 5  1 ][ 6  1 ][ 7  1 ][ 8  1 ]
    
19. *******rleS***********
    
20. 
    
21. after set 0 0 42 image1
    
22. *******pixImage***********
    
23. [42, 42, 42]        [1, 1, 1]        [2, 2, 2]       
    
24. [3, 3, 3]        [4, 4, 4]        [5, 5, 5]       
    
25. [6, 6, 6]        [7, 7, 7]        [8, 8, 8]       
    
26. *******pixImage***********
    
27. 
    
28. Good.
    
29. Testing setPixel() on a 3x3 encoding.
    
30. after set 1 0 42 rle1
    
31. *******rleS***********
    
32. [ 42  2 ][ 2  1 ][ 3  1 ][ 4  1 ][ 5  1 ][ 6  1 ][ 7  1 ][ 8  1 ]
    
33. *******rleS***********
    
34. 
    
35. after set 1 0 42 image1
    
36. *******pixImage***********
    
37. [42, 42, 42]        [42, 42, 42]        [2, 2, 2]       
    
38. [3, 3, 3]        [4, 4, 4]        [5, 5, 5]       
    
39. [6, 6, 6]        [7, 7, 7]        [8, 8, 8]       
    
40. *******pixImage***********
    
41. 
    
42. Good.
    
43. Testing setPixel() on a 3x3 encoding.
    
44. after set 0 1 2 rle1
    
45. *******rleS***********
    
46. [ 42  2 ][ 2  2 ][ 4  1 ][ 5  1 ][ 6  1 ][ 7  1 ][ 8  1 ]
    
47. *******rleS***********
    
48. 
    
49. after set 0 1 2 image1
    
50. *******pixImage***********
    
51. [42, 42, 42]        [42, 42, 42]        [2, 2, 2]       
    
52. [2, 2, 2]        [4, 4, 4]        [5, 5, 5]       
    
53. [6, 6, 6]        [7, 7, 7]        [8, 8, 8]       
    
54. *******pixImage***********
    
55. 
    
56. Good.
    
57. Testing setPixel() on a 3x3 encoding.
    
58. after set 0 0 0 rle1
    
59. *******rleS***********
    
60. [ 0  1 ][ 42  1 ][ 2  2 ][ 4  1 ][ 5  1 ][ 6  1 ][ 7  1 ][ 8  1 ]
    
61. *******rleS***********
    
62. 
    
63. after set 0 0 0 image1
    
64. *******pixImage***********
    
65. [0, 0, 0]        [42, 42, 42]        [2, 2, 2]       
    
66. [2, 2, 2]        [4, 4, 4]        [5, 5, 5]       
    
67. [6, 6, 6]        [7, 7, 7]        [8, 8, 8]       
    
68. *******pixImage***********
    
69. 
    
70. Good.
    
71. Testing setPixel() on a 3x3 encoding.
    
72. after set 2 2 7 rle1
    
73. *******rleS***********
    
74. [ 0  1 ][ 42  1 ][ 2  2 ][ 4  1 ][ 5  1 ][ 6  1 ][ 7  2 ]
    
75. *******rleS***********
    
76. 
    
77. after set 2 2 7 image1
    
78. *******pixImage***********
    
79. [0, 0, 0]        [42, 42, 42]        [2, 2, 2]       
    
80. [2, 2, 2]        [4, 4, 4]        [5, 5, 5]       
    
81. [6, 6, 6]        [7, 7, 7]        [7, 7, 7]       
    
82. *******pixImage***********
    
83. 
    
84. Good.
    
85. Testing setPixel() on a 3x3 encoding.
    
86. after set 2 2 42 rle1
    
87. *******rleS***********
    
88. [ 0  1 ][ 42  1 ][ 2  2 ][ 4  1 ][ 5  1 ][ 6  1 ][ 7  1 ][ 42  1 ]
    
89. *******rleS***********
    
90. 
    
91. after set 2 2 42 image1
    
92. *******pixImage***********
    
93. [0, 0, 0]        [42, 42, 42]        [2, 2, 2]       
    
94. [2, 2, 2]        [4, 4, 4]        [5, 5, 5]       
    
95. [6, 6, 6]        [7, 7, 7]        [42, 42, 42]       
    
96. *******pixImage***********
    
97. 
    
98. Good.
    
99. Testing setPixel() on a 3x3 encoding.
    
100. after set 1 2 42 rle1
     
101. *******rleS***********
     
102. [ 0  1 ][ 42  1 ][ 2  2 ][ 4  1 ][ 5  1 ][ 6  1 ][ 42  2 ]
     
103. *******rleS***********
     
104. 
     
105. after set 1 2 42 image1
     
106. *******pixImage***********
     
107. [0, 0, 0]        [42, 42, 42]        [2, 2, 2]       
     
108. [2, 2, 2]        [4, 4, 4]        [5, 5, 5]       
     
109. [6, 6, 6]        [42, 42, 42]        [42, 42, 42]       
     
110. *******pixImage***********
     
111. 
     
112. Good.
     
113. Testing one-parameter RunLengthEncoding constuctor on another 3x3 image.  Input image:
     
114. after create rle2
     
115. *******rleS***********
     
116. [ 2  2 ][ 3  2 ][ 4  2 ][ 5  2 ][ 6  1 ]
     
117. *******rleS***********
     
118. 
     
119. after create image2
     
120. *******pixImage***********
     
121. [2, 2, 2]        [2, 2, 2]        [3, 3, 3]       
     
122. [3, 3, 3]        [4, 4, 4]        [4, 4, 4]       
     
123. [5, 5, 5]        [5, 5, 5]        [6, 6, 6]       
     
124. *******pixImage***********
     
125. 
     
126. Testing getWidth/getHeight on a 3x3 encoding.
     
127. Good.
     
128. Testing toPixImage() on a 3x3 encoding.
     
129. Good.
     
130. Testing setPixel() on a 3x3 encoding.
     
131. after set 0 1 2 rle2
     
132. *******rleS***********
     
133. [ 2  2 ][ 3  1 ][ 2  1 ][ 4  2 ][ 5  2 ][ 6  1 ]
     
134. *******rleS***********
     
135. 
     
136. after set 0 1 2 image2
     
137. *******pixImage***********
     
138. [2, 2, 2]        [2, 2, 2]        [3, 3, 3]       
     
139. [2, 2, 2]        [4, 4, 4]        [4, 4, 4]       
     
140. [5, 5, 5]        [5, 5, 5]        [6, 6, 6]       
     
141. *******pixImage***********
     
142. 
     
143. Good.
     
144. Testing setPixel() on a 3x3 encoding.
     
145. after set 2 0 2 rle2
     
146. *******rleS***********
     
147. [ 2  4 ][ 4  2 ][ 5  2 ][ 6  1 ]
     
148. *******rleS***********
     
149. 
     
150. after set 2 0 2 image2
     
151. *******pixImage***********
     
152. [2, 2, 2]        [2, 2, 2]        [2, 2, 2]       
     
153. [2, 2, 2]        [4, 4, 4]        [4, 4, 4]       
     
154. [5, 5, 5]        [5, 5, 5]        [6, 6, 6]       
     
155. *******pixImage***********
     
156. 
     
157. Good.
     
158. Testing one-parameter RunLengthEncoding constuctor on a 5x2 image.  Input image:
     
159. Testing getWidth/getHeight on a 5x2 encoding.
     
160. Good.
     
161. Testing toPixImage() on a 5x2 encoding.
     
162. after create rle3
     
163. *******rleS***********
     
164. [ 0  1 ][ 1  1 ][ 2  1 ][ 3  1 ][ 4  1 ][ 5  1 ][ 6  1 ][ 7  1 ][ 8  1 ][ 9  1 ]
     
165. *******rleS***********
     
166. 
     
167. after create image3
     
168. *******pixImage***********
     
169. [0, 0, 0]        [1, 1, 1]        [2, 2, 2]        [3, 3, 3]        [4, 4, 4]       
     
170. [5, 5, 5]        [6, 6, 6]        [7, 7, 7]        [8, 8, 8]        [9, 9, 9]       
     
171. *******pixImage***********
     
172. 
     
173. Good.
     
174. Testing setPixel() on a 5x2 encoding.
     
175. after set 4 0 6 rle3
     
176. *******rleS***********
     
177. [ 0  1 ][ 1  1 ][ 2  1 ][ 3  1 ][ 6  1 ][ 5  1 ][ 6  1 ][ 7  1 ][ 8  1 ][ 9  1 ]
     
178. *******rleS***********
     
179. 
     
180. after set 4 0 6 image3
     
181. *******pixImage***********
     
182. [0, 0, 0]        [1, 1, 1]        [2, 2, 2]        [3, 3, 3]        [6, 6, 6]       
     
183. [5, 5, 5]        [6, 6, 6]        [7, 7, 7]        [8, 8, 8]        [9, 9, 9]       
     
184. *******pixImage***********
     
185. 
     
186. Good.
     
187. Testing setPixel() on a 5x2 encoding.
     
188. after set 0 1 6 rle3
     
189. *******rleS***********
     
190. [ 0  1 ][ 1  1 ][ 2  1 ][ 3  1 ][ 6  3 ][ 7  1 ][ 8  1 ][ 9  1 ]
     
191. *******rleS***********
     
192. 
     
193. after set 0 1 6 image3
     
194. *******pixImage***********
     
195. [0, 0, 0]        [1, 1, 1]        [2, 2, 2]        [3, 3, 3]        [6, 6, 6]       
     
196. [6, 6, 6]        [6, 6, 6]        [7, 7, 7]        [8, 8, 8]        [9, 9, 9]       
     
197. *******pixImage***********
     
198. 
     
199. Good.
     
200. Testing setPixel() on a 5x2 encoding.
     
201. after set 0 0 1 rle3
     
202. *******rleS***********
     
203. [ 1  2 ][ 2  1 ][ 3  1 ][ 6  3 ][ 7  1 ][ 8  1 ][ 9  1 ]
     
204. *******rleS***********
     
205. 
     
206. after set 0 0 1 image3
     
207. *******pixImage***********
     
208. [1, 1, 1]        [1, 1, 1]        [2, 2, 2]        [3, 3, 3]        [6, 6, 6]       
     
209. [6, 6, 6]        [6, 6, 6]        [7, 7, 7]        [8, 8, 8]        [9, 9, 9]       
     
210. *******pixImage***********
     
211. 
     
212. Good.
     
213. Testing one-parameter RunLengthEncoding constuctor on a 3x2 image.  Input image:
     
214. Testing getWidth/getHeight on a 3x2 encoding.
     
215. Good.
     
216. Testing toPixImage() on a 3x2 encoding.
     
217. after create rle4
     
218. *******rleS***********
     
219. [ 0  1 ][ 1  1 ][ 2  1 ][ 3  1 ][ 4  1 ][ 5  1 ]
     
220. *******rleS***********
     
221. 
     
222. after create image4
     
223. *******pixImage***********
     
224. [0, 0, 0]        [1, 1, 1]        [2, 2, 2]       
     
225. [3, 3, 3]        [4, 4, 4]        [5, 5, 5]       
     
226. *******pixImage***********
     
227. 
     
228. Good.
     
229. Testing setPixel() on a 3x2 encoding.
     
230. after set 2 0 0 rle4
     
231. *******rleS***********
     
232. [ 0  1 ][ 1  1 ][ 0  1 ][ 3  1 ][ 4  1 ][ 5  1 ]
     
233. *******rleS***********
     
234. 
     
235. after set 2 0 0 image4
     
236. *******pixImage***********
     
237. [0, 0, 0]        [1, 1, 1]        [0, 0, 0]       
     
238. [3, 3, 3]        [4, 4, 4]        [5, 5, 5]       
     
239. *******pixImage***********
     
240. 
     
241. Good.
     
242. Testing setPixel() on a 3x2 encoding.
     
243. after set 1 0 0 rle4
     
244. *******rleS***********
     
245. [ 0  3 ][ 3  1 ][ 4  1 ][ 5  1 ]
     
246. *******rleS***********
     
247. 
     
248. after set 1 0 0 image4
     
249. *******pixImage***********
     
250. [0, 0, 0]        [0, 0, 0]        [0, 0, 0]       
     
251. [3, 3, 3]        [4, 4, 4]        [5, 5, 5]       
     
252. *******pixImage***********
     
253. 
     
254. Good.
     
255. Testing setPixel() on a 3x2 encoding.
     

复制代码

James822 发表于 2016-5-17 03:55
周末因为要准备一个心仪工作的简历 耽搁了2天 今天补完所有的代码
最后的P4需要比较细心 否则很容易有分支 ...

请问为什么我用eclipse运行sobel.java,报告这种错误？

Reading image file image.tiff
Exception in thread "main" java.lang.Error: Unresolved compilation problem:

        at ImageUtils.readTIFFPix(ImageUtils.java:92)
        at Sobel.sobelFile(Sobel.java:57)
        at Sobel.main(Sobel.java:129)