r*****e
发帖数: 146 | 1 网上看到的题目：无穷的字符串流, 有限的内存, 如何快速的找出唯一一对 重复字符
串？ |
f*****e
发帖数: 2992 | 2 suffix tree?
【在 r*****e 的大作中提到】
: 网上看到的题目：无穷的字符串流, 有限的内存, 如何快速的找出唯一一对 重复字符
: 串？
|
j*****y
发帖数: 1071 | 3 这个有点 confuse阿， 无穷字符串流，总会有两个字母是一样的吧？
【在 r*****e 的大作中提到】
: 网上看到的题目：无穷的字符串流, 有限的内存, 如何快速的找出唯一一对 重复字符
: 串？
|
y*******g
发帖数: 6599 | 4 字符串流，不是字符流
比如 "a", "ab", "aab" etc
【在 j*****y 的大作中提到】
: 这个有点 confuse阿， 无穷字符串流，总会有两个字母是一样的吧？
|
y*******g
发帖数: 6599 | 5 我觉得也是。
【在 f*****e 的大作中提到】
: suffix tree?
|
r*****e
发帖数: 146 | 6 对，字符串流
【在 y*******g 的大作中提到】
: 字符串流，不是字符流
: 比如 "a", "ab", "aab" etc
|
b*****u
发帖数: 648 | |
f*****e
发帖数: 2992 | 8 不管什么tree，由于内存有限，可能只能用hash了。
【在 b*****u 的大作中提到】
: 我咋觉得是prefix tree呢
|
c********t
发帖数: 5706 | 9 我觉得hash， batch处理， 并把结果save/merge到disk上，比较可行，而且快。
trie 用目录structure的方式存在disk上，似乎也可以，但速度慢些。
【在 r*****e 的大作中提到】
: 网上看到的题目：无穷的字符串流, 有限的内存, 如何快速的找出唯一一对 重复字符
: 串？
|
l*******b
发帖数: 2586 | |
n******t
发帖数: 4406 | 11 字符串长度有上限么？？然后还有限内存？？？
【在 r*****e 的大作中提到】
: 网上看到的题目：无穷的字符串流, 有限的内存, 如何快速的找出唯一一对 重复字符
: 串？
|
r*****e
发帖数: 146 | 12 我也觉得题目说的模糊。。。
【在 l*******b 的大作中提到】
: 觉得题意很模糊呀。。。
|
r*****e
发帖数: 146 | 13 没有提到，这是网上看到的题目，关于这道题目，前前后后就这句话。。。比较模糊。
只是觉得有助于扩展思路，所以才发帖问问大家
【在 n******t 的大作中提到】
: 字符串长度有上限么？？然后还有限内存？？？
|
