2016 9月 Algorithm，Part1 week2 作业帖

wangbd 发表于 2016-9-14 21:45
这节课不是还没开吗？请问大家是怎么做作业的，能发一个你们交作业的连接吗？就是那个auto grader或者课的 ...

开了啊。你看的是不是下一班

youngyang 发表于 2016-9-14 22:28
开了啊。你看的是不是下一班

我看的是https://www.coursera.org/learn/introduction-to-algorithms

请问resize里面的shrink stack的时间复杂度怎么算呢？shrink queue的实现方法和时间复杂度是什么? 谢谢~

感觉这次作业比上次简单一些，对iterator有了多一点了解。generics也是

nhqgoal 发表于 2016-9-13 15:13
用resize的话， 如果N 不恰好是2的幂， 那么数组的大小不是就超过N 了吗？

resize是你内部数据结构的实现，对于user来说，我们看不到，所以在分析复杂度的时候是以O(n)来看

想问StdIn.readString() 怎么用，这个是princeton自己的包么，要下载么？不知道怎么用。。最后用scanner 写的。。。

10月份开课的 Princeton Algorithm I week 2的作业。

十月份的公开课，昨天截至前没到一百分，今天修改了一下，求加分

因为统计不好又迟交了所以没能挑战Subset的bonus.

youngyang 发表于 2016-9-10 20:06
Deque是用双向链表加了一个sentinel，这样在遍历的时候只要从sentinel的next一直往后遍历直到又走回sentine ...

双向链表的sentinel的值怎么表示啊？
我是这样写的：

1.         private DLinkNode<Item> head;
   
2.         private int size;
   
3.        
   
4.        
   
5.         // create a sentinel
   
6.         @SuppressWarnings("unchecked")
   
7.         public DLinkedListDeque()
   
8.         {
   
9.                 head = new DLinkNode<Item>((Item) "", null, null);
   
10.                 head.next = head;
    
11.                 head.prev = head;
    
12.                 size = 0;
    
13.         }

复制代码