0111

摘要： 论文标题（A Survey on Knowledge Graphs:Representation, Acquisition and Applications） 下载链接：https://arxiv.org/abs/2002.00388 知识图谱（Knowledge Graph） 知识图谱是对事实的结 阅读全文

摘要： 该博客转载自：https://blog.csdn.net/dyx404514/article/details/41831947 为了方便自己理解，添加到该随笔归类。如有需要，请阅读原博客。 扩展KMP解决问题： 定义母串S，字符串T，S的长度为n，T的长度为m。求T与S的每一个后缀的最长公共前缀。 阅读全文

摘要： KMP算法 常用于在一个文本串s内查找一个模式串p出现的位置 查找字符串是否为子串 next[] 代表当前字符之前的字符串中，最大长度相同的前缀和后缀 next[j] = 0 或 -1 ,则跳到模式串的开头字符时间复杂度 O(m+n), 匹配复杂度 O(n), 计算next复杂度 O(n) KMP算 阅读全文

摘要： 字符串哈希：将字符串映射成为整数（p进制数，模q）并保证字符串不同,得到的哈希值不同,用来判断一个子串该串是否重复出现过 就是来求字符串是否相同或者包含的 经验：p取131、13331较好， q取2^64较好（unsigned long long） hash(i+1) = hash * p + st 阅读全文