摘要:
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?” 身经百战 阅读全文
posted @ 2017-07-04 22:41
糖小俊
阅读(135)
评论(0)
推荐(0)
摘要:
字典树可以用来快速查找字符串前缀 a.b.e.h汇聚于一点,该点为根节点。从根节点开始,每遇到一个红点就可以组成一个单词(相当于红点被标记)。 节点的建立: 插入 删除:很多题目有很多组数据,如果不删除释放空间的话,很容易导致Memory Limit Exceeded(内存超限) 查找 阅读全文
posted @ 2017-07-04 17:29
糖小俊
阅读(112)
评论(0)
推荐(0)