12.13【学习新知】【数据结构】字典树

  堆写完了!AC了,好高兴!

  开始第二题,寻找字符串,1000000个!

  觉得好大啊,本来想的是用二维结构数组存起来,数组的第一维下标表示单词的长度,然后搜索的时候直接搜索对应长度的数组类就好了…… 结果发现所有的新词汇长度不超过10个字母。。。

  于是果断放弃,上网去看新知识,我知道又有新的数据结构在召唤我了。。。

  果然,字典树。

  我擦,不就是一棵树吗,为什么没想到!!!以后要先动动脑筋好不好!!!

  

posted on 2013-12-13 21:50  祥生  阅读(119)  评论(0编辑  收藏  举报

导航