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

作业入口：http://www.cs.berkeley.edu/~jrs/61b/hw/hw3/


看完Lecture 8: Linked lists II 可以完成此作业。

第七和第八课开始使用数据结构教材： Data Structures and Algorithms in Java, 5th Edition. 【英文版】<-请点击下载。


作业要求:  1.写smoosh() method
  2.squish() method
  3. twin() method


  每次作业完成奖励1学分（=50大米）

This is an individual assignment; you may not share code with other
students.

课程不鼓励大家分享代码，所以我们加分的规则是晒运行成功且输出正确的图。如下：

相关链接：      

       【公开课讨论+加分总贴】：UC Berkeley CS 61B Data Structures(in Java)
       【课程网站】：http://www.cs.berkeley.edu/~jrs/61b/
       【视频网站】:【Youtube】【Youku】
        【教材】：Head First Java 【中文版】【英文版】
                      Data Structures and Algorithms in Java, 5th Edition. 【英文版】

号外：程序中给出的测试数据有限，欢迎大家踊跃上传自己的测试数据！！！

Howie 发表于 2014-12-27 14:54
大家都是怎么做第一个的啊。我感觉我做的好复杂啊！！！
对于每个元素，看后面那个是否和他相等，相等的 ...

Use currentIndex to store the first index of consecutive items.
Use i to iterate through the array.

if i.item != currentIndex.item
    then set the item of currentIndex.next to i.item
    and currentIndex++

After one iteration, the currentIndex will become the last meanful item in the new array.
then just set every item after currentIndex to -1.(in LinkedList version, just need to set currentIndex.next to null)


The code look like this:

1.            int currentIndex = 0;
   
2.            for (int i = 1; i < ints.length; i++) {
   
3.                if (ints[currentIndex] != ints[i]) {
   
4.                    ints[currentIndex + 1] = ints[i];
   
5.                    currentIndex++;
   
6.                }
   
7.            }
   
8.            for (int i = currentIndex + 1; i < ints.length; i++) {
   
9.                ints[i] = -1;
   
10.            }

复制代码

rainbow0206 发表于 2015-10-11 10:17
hw3 用了好一会啊～ 求队友。另问：
SListNode newNode = new SListNode(current.item, current.next);
S ...

第一个新加了一块内存空间作为新的node 第二个只是新加了一个指针newNode然后让它指向和current同一块内存空间

记录一下
求加分

哇，优酷也有吗？优酷的视频是齐全的吗

zhangchi1199068 发表于 2014-5-14 01:32
哇，优酷也有吗？优酷的视频是齐全的吗

点进去试试

我只是搜到 我并没有在那儿看

jaly50 发表于 2014-5-14 08:50
点进去试试

我只是搜到 我并没有在那儿看

我还没开始看，我点进去看见只有19课，不知道YouTube 上面有多少课呢？

我做完了！！！

hw2我修改过了。。。
hw3里自己确认了一下size变量- -#

这次作业有点难，做了挺久的〒_〒

不知道有没有人开始做project1呀，是不是看完linked list就可以开始做了呀？
试试at  @[size=11.818181991577148px]oh_baizhima @[size=11.818181991577148px]chouclee @[size=11.818181991577148px]jaly50

melissami 发表于 2014-5-18 21:43
这次作业有点难，做了挺久的〒_〒

是的 可以做project1了
我正在奋战project1

文件找不到 好烦人！！！

做完啦

C:\Users\Junwei\Desktop\Capture