logo
Redian新闻
>未名空间
>paladin - 谈古论金，黄梁一梦
>
大宋的智慧
avatar
大宋的智慧# paladin - 谈古论金，黄梁一梦
g*y
1 楼
很多都是老题，不过我专门整理了一下：
1. string match:
string Text, Pattern;
find a substring of Text matches with Pattern.
解法纲要：Rabin-Karp, KMP, suffix tree
变种1b: multiple match:
string Text, PatternSet[n];
find a substring of Text matches with any one pattern in the set;
解法纲要: Rabin-Karp
2.LCSubstring:
string A,B;
find the longest common consecutive substring;
解法纲要：DP(A.len*B.len复杂度)，suffix tree(A.len+B.len复杂度)
3.Longest Palindrome
string A;
find the longest substring of A which is a palindrome;
解法纲要：类似2
4.Wild
avatar
g*1
2 楼
我爸爸有乙肝，请问160表中“您是否患有危害公共卫生的传染性疾病，例如肺结核？
”这一项是不是选yes，另外请问探亲签证需要体检么？
avatar
y*n
3 楼
☆─────────────────────────────────────☆
yangjin (洋金) 于 (Tue May 11 17:17:33 2010, 美东) 提到:
斑竹同学太穷了，上任包子我来发，不过我也只能发23个，倾家荡产了，要吃赶早，呵
呵
☆─────────────────────────────────────☆
PON (山还是山§水还是水) 于 (Tue May 11 17:18:15 2010, 美东) 提到:
顶
☆─────────────────────────────────────☆
happyness (choice is an illusion) 于 (Tue May 11 17:36:44 2010, 美东) 提到:
re

☆─────────────────────────────────────☆
karengu (蓝色黄昏) 于 (Tue May 11 17:42:38 2010, 美东) 提到:
恭喜上任！
☆─────────────────────────────────────☆
chihiro (千寻) 于 (Tue May 11 18:01:17 2010, 美东) 提到:
gxgx
☆─────────────────────────────────────☆
Miaoyu (妙玉) 于 (Tue May 11 18:01:55 2010, 美东) 提到:
re
☆─────────────────────────────────────☆
curjasong (Jasong) 于 (Tue May 11 18:06:30 2010, 美东) 提到:
zan~
☆─────────────────────────────────────☆
aniee (waiting) 于 (Tue May 11 18:19:47 2010, 美东) 提到:
re
☆─────────────────────────────────────☆
shoper2 (断背车) 于 (Tue May 11 18:21:08 2010, 美东) 提到:
恭喜上任
☆─────────────────────────────────────☆
paotangde (跑堂的) 于 (Tue May 11 18:22:16 2010, 美东) 提到:
CONG
☆─────────────────────────────────────☆
oriclechao (一行乌鸦上西天) 于 (Tue May 11 18:23:25 2010, 美东) 提到:
SPT
☆─────────────────────────────────────☆
isisl414 (小妹后妈) 于 (Tue May 11 18:25:07 2010, 美东) 提到:
恭喜上任
☆─────────────────────────────────────☆
jaff1973 (jaff) 于 (Tue May 11 18:25:56 2010, 美东) 提到:
re
☆─────────────────────────────────────☆
lyufeng (凤姐) 于 (Tue May 11 18:26:50 2010, 美东) 提到:
gxgx
☆─────────────────────────────────────☆
mingergugu (Salina) 于 (Tue May 11 18:27:50 2010, 美东) 提到:
恭喜！祝music版越来越红火！
☆─────────────────────────────────────☆
atu2010 (阿土) 于 (Tue May 11 18:28:07 2010, 美东) 提到:
RE
☆─────────────────────────────────────☆
guaichong (怪虫) 于 (Tue May 11 18:28:44 2010, 美东) 提到:
re
☆─────────────────────────────────────☆
FortatPeng (爱吃润喉糖) 于 (Tue May 11 18:29:06 2010, 美东) 提到:
Re
☆─────────────────────────────────────☆
erjie (美二姐) 于 (Tue May 11 18:30:03 2010, 美东) 提到:
恭喜上任
☆─────────────────────────────────────☆
joycee (临河而羡鱼，不如归家结网) 于 (Tue May 11 18:30:36 2010, 美东) 提到:
cong
☆─────────────────────────────────────☆
jjneimei (大米) 于 (Tue May 11 18:31:18 2010, 美东) 提到:
热
☆─────────────────────────────────────☆
coask (同问) 于 (Tue May 11 18:32:26 2010, 美东) 提到:
CONG!
☆─────────────────────────────────────☆
Goodgood2010 (enen) 于 (Tue May 11 18:32:50 2010, 美东) 提到:
GXGX
☆─────────────────────────────────────☆
scoreboard (计分版.小S) 于 (Tue May 11 18:34:14 2010, 美东) 提到:
热
☆─────────────────────────────────────☆
hinterlandy (江湖小拖把) 于 (Tue May 11 18:37:43 2010, 美东) 提到:
zan~
☆─────────────────────────────────────☆
Tevez10 (打酱油中) 于 (Tue May 11 19:34:49 2010, 美东) 提到:
re
☆─────────────────────────────────────☆
EggNew (蛋新) 于 (Tue May 11 19:57:21 2010, 美东) 提到:
☆─────────────────────────────────────☆
zaosen (leng) 于 (Tue May 11 20:09:14 2010, 美东) 提到:
re
☆─────────────────────────────────────☆
prettyday (胖墩爱吃包子) 于 (Tue May 11 22:30:14 2010, 美东) 提到:
re!
我有，借你们！利息好商量:)
☆─────────────────────────────────────☆
skyblue0 (头转星移) 于 (Wed May 12 01:09:28 2010, 美东) 提到:
贺！！！
☆─────────────────────────────────────☆
kim (贝辛格子) 于 (Wed May 12 01:58:37 2010, 美东) 提到:
太好了。恭喜恭喜。
☆─────────────────────────────────────☆
jokeyzhu (jokeyzhu) 于 (Wed May 12 02:53:34 2010, 美东) 提到:
gxgx
☆─────────────────────────────────────☆
yangjin (洋金) 于 (Wed May 12 08:42:27 2010, 美东) 提到:
谢谢MM，以后需要问你借:)
☆─────────────────────────────────────☆
yangjin (洋金) 于 (Wed May 12 08:43:37 2010, 美东) 提到:
多谢kim MM
☆─────────────────────────────────────☆
MissNN (娜娜小姐) 于 (Wed May 12 09:09:13 2010, 美东) 提到:
re
☆─────────────────────────────────────☆
wh (wh) 于 (Wed May 12 09:36:07 2010, 美东) 提到:
cong.
☆─────────────────────────────────────☆
isis1414 (意思意思) 于 (Wed May 12 09:53:46 2010, 美东) 提到:
gxgx
☆─────────────────────────────────────☆
hunterw (令狐国冲) 于 (Wed May 12 12:22:45 2010, 美东) 提到:
恭喜恭喜
☆─────────────────────────────────────☆
upupupu (天天向上) 于 (Wed May 12 16:43:21 2010, 美东) 提到:
贺喜唐先生和洋姐姐
☆─────────────────────────────────────☆
zhaimi (爱吃洋葱炒鸡蛋的猫) 于 (Wed May 12 21:40:49 2010, 美东) 提到:
恭喜恭喜！
有一阵子没来了，谁给讲解一下怎么忽然就换班子了呢？
☆─────────────────────────────────────☆
lhr (麻辣呆牛筋～五香花生米) 于 (Thu May 13 06:50:45 2010, 美东) 提到:
挤出一滴水来吃洋金clam包子～
祝Music越来越红火
2/10
☆─────────────────────────────────────☆
yangjin (洋金) 于 (Thu May 13 07:04:34 2010, 美东) 提到:
too late，牛筋MM
☆─────────────────────────────────────☆
yangjin (洋金) 于 (Thu May 13 08:02:44 2010, 美东) 提到:
请问一下，你收到包子么，好像操作失误了 :(
avatar
H*M
5 楼
狂赞
先re后看

【在 g*******y 的大作中提到】
: 很多都是老题，不过我专门整理了一下：
: 1. string match:
: string Text, Pattern;
: find a substring of Text matches with Pattern.
: 解法纲要：Rabin-Karp, KMP, suffix tree
: 变种1b: multiple match:
: string Text, PatternSet[n];
: find a substring of Text matches with any one pattern in the set;
: 解法纲要: Rabin-Karp
: 2.LCSubstring:
avatar
g*1
6 楼
自己顶
avatar
x*3
7 楼
唐砖的作者
不怕磨叽的可看。

【在 y***k 的大作中提到】
: http://down1.qidian.com/bookall/3070038.htm#3070038-50443301
: 有人看过这个吗？刚看了一个开头，作者文笔还比较清新，情节推进也比较有趣。看着
: 像有点文字素养的。
avatar
w*p
8 楼
yeeeeee,
收藏咯
avatar
B*Q
9 楼
不需要体检吧
avatar
j*i
10 楼
很好看，我把唐砖也看了一半，很对我胃口。
喜欢这个作者。
avatar
M*0
11 楼
只做这些题目，找得到工作吗， 汗
avatar
s*u
12 楼
不用体检啊
avatar
a*p
13 楼
赞！谢谢
avatar
c*a
14 楼
乙肝是不是危害公共卫生的传染性疾病？？？
父亲是乙肝患者，那么我想你知道乙肝如何传染吧
估计只有中国工作，上学要检查肝功吧

【在 s**u 的大作中提到】
: 不用体检啊
avatar
a*a
15 楼
如果能做出这些题，是工作找你而不是你找工作吧？这些题都太可怕了。

【在 M***0 的大作中提到】
: 只做这些题目，找得到工作吗， 汗
avatar
m*f
16 楼
为什么只提到KMP algorithm没有BM algorithm呢? 或者是已经包含了?
avatar
a*l
17 楼
赞~~, 我也收藏了
avatar
m*d
18 楼
非常感谢小尾羊大牛！

【在 g*******y 的大作中提到】
: 很多都是老题，不过我专门整理了一下：
: 1. string match:
: string Text, Pattern;
: find a substring of Text matches with Pattern.
: 解法纲要：Rabin-Karp, KMP, suffix tree
: 变种1b: multiple match:
: string Text, PatternSet[n];
: find a substring of Text matches with any one pattern in the set;
: 解法纲要: Rabin-Karp
: 2.LCSubstring:
avatar
x*n
19 楼
狂赞小尾羊同学。牛人啊，景仰。
avatar
x*n
20 楼
借贴问一下，我是EE的，可是挨着地期间搞得是CE的方向，没有一点儿CS的基础，现在
极度后悔以前上课时没有补修CS的基础课。目前要找工作了，决心自己学习算法和数据
结构，可是一看见算法的书和题，我就头大呀。同学们，我还有救吗？给点儿鼓励，支
点儿招吧。
相关阅读
凡人修仙传第两千两百四十七章 紫灵之心晚明那么快就vip啦？荷女难道要领盒饭了？推荐《巫师世界》，顺便给BookLink打个广告金寻者的新书感觉有点意思幻阵是存在的死人经会不会不小心把主角写死了?《溯源二》【第一章 前世今生，循环往复】（二）奋斗在新明朝 正文 五百三十七章 五种理由凡粉不给力啊奋斗在新明朝 五百三十章 都很上道【原创】封神2012（151）逆转静官是不是玩得太过火了？史上第一美国总统骚毒排行榜陌上行 第十一章（131）小满（十）梦幻泡影 8-3【原创】封神2012（168）冥王浮离火趣闻:国府转进台湾后的奇葩文字狱事件(ZZ)将夜很给力啊
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。