DFS
文章平均质量分 51
krea1
这个作者很懒,什么都没留下…
展开
-
初探字典树
以leetcode208. 实现 Trie (前缀树),211. 添加与搜索单词 - 数据结构设计为例子。字典树可以理解为一种特殊的多叉树,如图:字典树的每一个trim节点表示下一层中有词的连接(这一层为‘abc’的话,下一层就是‘abcd’)。注意字典树中有一个是否终止变量isEnd,如果有一个词是‘abcd’,查找的词是‘abc’,忽略这个终止字符会导致子字符串也会查找成功,但是其本身并不在字典树中。(所以到‘abc’时,终...原创 2022-04-06 17:39:50 · 1427 阅读 · 0 评论 -
调酒壶里的酸奶
最近小w学了一手调酒的技巧,这么帅的操作,说不定能靠这个俘获女神的芳心,为了在女神面前露一手,他想在学校里建一个"pub",但是显然学校不可能让他真的建一个"pub",那么他退而求次,想建一个"Yogurt shop",不能用酒,那用酸奶也行啊!今天女神终于来光顾小w的酸奶店了!兴奋的小w拿出自己准备已久每天都仔细擦干净的装备——调酒壶、果汁机、隔冰器和计量杯、砧板、小刀....准备露一手给女神...原创 2019-04-08 20:42:14 · 176 阅读 · 0 评论