m**q
发帖数: 189 | 1 考古到一道老题：
给个string,判断这个string是否是某个pattern的周期循环
（这个pattern不确定）要nlgn复杂度 我给了算法 ，
不能cover所有情况，提醒后，给了正确算法，然后code,没错
我的思路是用suffix array，创建后sort，然后在sorted array中
比较相邻的元素，如果前面的字符串长度小于后面，则后面的字符串
应该包含前面的，且两个字符串的差就是循环的pattern - 如果对于
所有的相邻元素都成立，则可以确定原string是这个pattern的循环
大家看看有更好的思路么
abcdabcd:
abcdabcd abcd
bcdabcd abcdabcd
cdabcd bcd
dabcd --> bcdabcd
abcd cd
bcd cdabcd
cd d
d dabcd
ababab:
ababab ab
... 阅读全帖 |
|
w*****d
发帖数: 105 | 2 不是太明白题意，能解释一下吗？
为什么'aab'和'carecra'返回true？
是因为'aabaab'和'carecracarecra'里面包含palindrome？ |
|
w*****d
发帖数: 105 | 3 不是太明白题意，能解释一下吗？
为什么'aab'和'carecra'返回true？
是因为'aabaab'和'carecracarecra'里面包含palindrome？ |
|
E*******r
发帖数: 2723 | 4 首先感谢aabaab建议的用Google Finance自动下载股价，使得每日更新结果变得可能。
今天领先的ID排名变化不大，只有cmrhm因为ENOC跳水而从第5猛滑38位至第43。
1 FTSCI 23.90%
2 trader01117 19.20%
3 download 17.17%
4 Lexian 17.13%
5 jiaxin813 16.905
6 xiaoyaoxl 15.93%
7 abbabb 15.51%
8 kelvinchufei 15.09%
9 zhoumm 13.77%
10 Elminster 12.22%
11 llttjr 12.17%
今日反指是 MMZ -12.79%，MMZ一直是引入瞩目的ID，可惜这次站在市场的对立面，
还有卖空的SQNM今天不幸大涨。
今天上升快的是 |
|
l*******r
发帖数: 3799 | 5 Nice!
首先感谢aabaab建议的用Google Finance自动下载股价，使得每日更新结果变得可能。
今天领先的ID排名变化不大，只有cmrhm因为ENOC跳水而从第5猛滑38位至第43。
1 FTSCI 23.90%
2 trader01117 19.20%
3 download 17.17%
4 Lexian 17.13%
5 jiaxin813 16.905
6 xiaoyaoxl 15.93%
7 abbabb 15.51%
8 kelvinchufei 15.09%
9 zhoumm 13.77%
10 Elminster 12.22%
11 llttjr 12.17%
今日反指是 MMZ -12.79%，MMZ一直是引入瞩目的ID，可惜这次站在市场的对立面，
还有卖空的SQNM今天不幸大涨。 |
|
f*******c
发帖数: 607 | 6 这几天狂练蛙泳，临时抱佛脚。这个节奏太棒了！特别累的时候我改成AABAAB，或者
AAABAAAB，然后又能回来游ABAB
两个动作做不好，脚怎样藏在大腿后面？这个时候脚是什么形状？不唤起的时候手前伸
应该走下边还是两边？向下边一点还是上边一点？
多谢！
100 |
|
d**y
发帖数: 18174 | 7 蛙泳在比较快的速度下有一半laps达到9个strokes到边。big achievement。老美即使
小时候练过但比较偏科的大叔级master们，有相当部分人游蛙泳游不过你。如果确实想
在蛙泳方面发展发展，转身和水下练练，你可以降到8下到边。
我觉得你用AB节奏稍嫌气短，建议改成AABAAB。如果迎面有浪，用ABAB，稍早抬头。 |
|
f*******c
发帖数: 607 | 8 这几天狂练蛙泳，临时抱佛脚。这个节奏太棒了！特别累的时候我改成AABAAB，或者
AAABAAAB，然后又能回来游ABAB
两个动作做不好，脚怎样藏在大腿后面？这个时候脚是什么形状？不唤起的时候手前伸
应该走下边还是两边？向下边一点还是上边一点？
多谢！
100 |
|
d**y
发帖数: 18174 | 9 蛙泳在比较快的速度下有一半laps达到9个strokes到边。big achievement。老美即使
小时候练过但比较偏科的大叔级master们，有相当部分人游蛙泳游不过你。如果确实想
在蛙泳方面发展发展，转身和水下练练，你可以降到8下到边。
我觉得你用AB节奏稍嫌气短，建议改成AABAAB。如果迎面有浪，用ABAB，稍早抬头。 |
|
|
