狗昂赛

mark 这些题出的都挺好

Lynn_Wang 发表于 2017-12-7 12:53
感谢楼主分享。请教一下，第四题建Trie的时候反向建&从window的最右边开始查是为了提高效率吗？用常规建T ...

请忽略这个问题 ，囧， 我想明白了...

问一下第二题怎么做？

yesterdaysea 发表于 2017-11-10 03:49
第一题我觉得你的方法应该可行。我觉得更好的方法是，用公交线建图，先找出每条公交线和其他哪些公交线相 ...

所以并不是什么动态的char stream，就是一个string 或者说一个char数组  对吧？不会随着时间的改变而新进char对吧？

yesterdaysea 发表于 2017-11-11 08:34
priority queue 加hashmap。queue按start sort。map记录process有没有finish。这题不难。

是不是只要priority queue就行了，每次有process结束就从队首一直remove已经结束的？

补充内容 (2017-12-8 06:19):
哦，得要hashmap，得知道是哪个process结束了

第三题能举个例子吗 谢谢

Lynn_Wang 发表于 2017-12-8 01:10
请忽略这个问题 ，囧， 我想明白了...

求问为什么，谢谢。

jy_121 发表于 2017-12-28 09:40
求问为什么，谢谢。

你怎么老抢在我前头

yesterdaysea 发表于 2017-11-11 08:34
priority queue 加hashmap。queue按start sort。map记录process有没有finish。这题不难。

Priority queue 太慢了吧，O(logn) 啊。 用linked list可以做到 amortized O(1)

jy_121 发表于 2017-12-28 09:40
求问为什么，谢谢。

我是这样理解的：因为输入是string steam, 当用户每输入一个char, 从window的右边界(也就是stream的最后一个新输入的char)开始对比反向建的Trie, window的size是keyword的最大长度。如果是正向建Trie并从window的左边界对比的话，没法办得知stream.length(), 因为用户是持续输入的.... 不知道说明白了没有 囧