10 2018 档案
字典树(Trie)
摘要:博客通过学习这篇博客(https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html)+自己的理解写的字典树又称单词查找树,Trie树,是一种树形结构,是一种哈希树... 阅读全文
posted @ 2018-10-21 21:37 Refused 阅读(131) 评论(0) 推荐(0)
BFS(广度优先搜索)记忆搜索(三)
摘要:一提到BFS的时候大家一般都会申请一个数组vis,vis的作用是用来标记有没有搜索过,如果搜索过那么vis = 1,如果没有搜索过那么vis = 0,在每一次搜索的时候都会重新初始化vis, 把vis初始化为... 阅读全文
posted @ 2018-10-01 09:57 Refused 阅读(107) 评论(0) 推荐(0)