[Coursera] Algorithms (princeton) (week2) 讨论帖

cleverley 发表于 2014-2-12 08:40
同表示受不了嗯嗯啊啊，
求问有没有人只看ppt不听视频的，效果如何？

往后听，讲排序的时候这个老教授突然流利起来了！
究其原因，里面有他的名字，Sedgewick，他发现了一个increment sequence

deque用单链表可以实现吗，不太想用双链表。

nibuxing 发表于 2014-2-13 21:59
deque用单链表可以实现吗，不太想用双链表。

单链表加一个数组或者什么的我觉得可以实现。
但是用起来应该会更麻烦，等大神来介绍新方法。
或者上coursera的那个formula，里面全是大神

求助一个问题：

Subset client. Write a client program Subset.java that takes a command-line integer k; reads in a sequence of N strings from standard input using StdIn.readString(); and prints out exactly k of them, uniformly at random. Each item from the sequence can be printed out at most once. You may assume that k ≥ 0 and no greater than the number of string N on standard input.

问一下这个subset要不要读取N，如果没有输入N，如何实现N strings sequence的读取。感激不尽～

nibuxing 发表于 2014-2-13 21:59
deque用单链表可以实现吗，不太想用双链表。

麻烦问一下，我看你的programming assignment是100分。
我的random queue的iterator好像出了问题。
交作业后报错说：
Create two independent iterators to same randomized queue
two iterators should return different sequence of values
请问你知道怎么回事吗？

迭代器是要每个元素都遍历到，并且只遍历到一次。
然后randomizedqueue里的迭代器也是随机地遍历每一个元素，并且第一个迭代器和第二个迭代器的迭代顺序是不一样的，每一个迭代器的迭代顺序是不一样的，也就是要independent，所以要用到StdRandom.shuffle()，我觉得就要注意这些吧，但具体你什么问题我还是不太清楚诶。

StdIn.isEmpty() 什么时候才会是true啊，打字是false, 放着键盘等着也是false啊？

while (!StdIn.isEmpty()) { ... } 不是死循环了吗？

表示就Subset的test过不了，好蛋疼，搞不明白这个StdIn到底怎么用，是要读文件还是要一个string一个string的输入

妈蛋终于搞出来了。要用while(!StdIn.isEmpty()) {rq.enqueue(StdIn.readString());}
输出的时候每个string要跟换行符才行，不然照样不认。
十几行的code折腾了我两个小时，真是伤不起

gold4848 发表于 2014-2-17 00:37
StdIn.isEmpty() 什么时候才会是true啊，打字是false, 放着键盘等着也是false啊？

while (!StdIn.isEmpt ...

terminal和input file的时候没事，在eclipse console可以用ctrl+D终止输入。请参见https://class.coursera.org/algs4 ... hread?thread_id=465