字符串
关注
分享
扫一扫
dailelelelele
这个作者很懒，什么都没留下…
展开
-
字符串hash
自从学了字符串hash之后，感觉万物皆可hash…字符串hash就是将一个字符串转变为一个整数。判断两个数是否相等明显比判断两个字符串相等在时间复杂度上要低很多。hash函数散列函数（英语：Hash function）又称散列算法、哈希函数。hash函数的返回值为hash值，也称散列值。举个例子假如你要在你们班找一个叫 “abcdefghigklmnopqrstuvwxyz”的同学，你总...原创 2019-10-20 21:18:12 · 356 阅读 · 0 评论 -
Trie--前缀树(字典树)
前缀树前缀树又称字典树,其中的键通常是字符串.键不是直接保存在结点中,而是由结点在树中的位置决定.一个结点的所有子孙都有相同的前缀,也就是这个结点对应的字符串.而一般根节点是对应空字符串.前缀数的特点:1:根节点不包含字符，除根节点外的每一个子节点都包含一个字符。2:从根节点到某一节点，路径上经过的字符连接起来，就是该节点对应的字符串。3:每个单词的公共前缀作为一个字符节点保存。例如...原创 2019-10-09 21:05:13 · 233 阅读 · 0 评论