张绍纲完败，孟飞亦完败。。。 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

张绍纲完败，孟飞亦完败。。。

张绍纲完败，孟飞亦完败。。。# Joke - 肚皮舞运动

r*e2012-06-20 07:06

1 楼

想问一下，有些题的最优算法需要使用比较复杂的数据结构，比如substring matching
我知道的最快的方法是使用trie。这时我是否需要给出build trie的程序？Building
trie本身就比substring matching要麻烦的多。还是说我可以假设trie 作为一个class
object已经build好了？
谢谢各位大侠！

o*12012-06-20 07:06

2 楼

"场面要够震撼，最好是游戏里的人物"

w*x2012-06-20 07:06

3 楼

matching
class
以前觉得trie很难写, 实际上写一下也不麻烦

【在 r*****e 的大作中提到】

: 想问一下，有些题的最优算法需要使用比较复杂的数据结构，比如substring matching
: 我知道的最快的方法是使用trie。这时我是否需要给出build trie的程序？Building
: trie本身就比substring matching要麻烦的多。还是说我可以假设trie 作为一个class
: object已经build好了？
: 谢谢各位大侠！

r*e2012-06-20 07:06

4 楼

唉唉，在没有面试压力的情况下，我都折腾半天还是弄不好，delete_word老是出错。