摘要: "原blog" 阅读全文
posted @ 2018-08-13 20:06 smallshulker 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 由于原来的blog方式实在太不方便,需要特定的网页生成器,markdown代码部分还经常出现bug 同学大多也使用博客园,于是毅然转坑 然而博客园对图片的(数量??)大小有限制,所以类似lemon使用教程的多图blog还将在原来的blog中发布 当然在这里也会给出 "传送门" 的哦 阅读全文
posted @ 2018-08-13 20:00 smallshulker 阅读(162) 评论(0) 推荐(0) 编辑
摘要: trie树也叫字典树,前缀树 字典树(Trie)有如下几条性质 1. 结点不存值,依靠树枝(边)存值 2. 从根节点到某一处标记点为一个单词 3. 每个结点到其子节点的边上的值各不相同 4. 插入和查询复杂度均为O(mn),m为字符串个数,n为字符串平均长度 5. 树深度由最长字符串决定 依次便可做 阅读全文
posted @ 2018-08-13 19:51 smallshulker 阅读(146) 评论(0) 推荐(0) 编辑