12.13【学习新知】【数据结构】字典树
摘要:
堆写完了!AC了,好高兴! 开始第二题,寻找字符串,1000000个! 觉得好大啊,本来想的是用二维结构数组存起来,数组的第一维下标表示单词的长度,然后搜索的时候直接搜索对应长度的数组类就好了…… 结果发现所有的新词汇长度不超过10个字母。。。 于是果断放弃,上网去看新知识,我知道又有新的数据结构在召唤我了。。。 果然,字典树。 我擦,不就是一棵树吗,为什么没想到!!!以后要先动动脑筋好不好!!! 阅读全文
posted @ 2013-12-13 21:50 祥生 阅读(119) 评论(0) 推荐(0) 编辑