![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
gywenjian
这个作者很懒,什么都没留下…
展开
-
最大Xor路径 - 解题报告
最大Xor路径 | 解题报告标签(空格分隔): 编程 解题报告最大Xor路径 解题报告算法1 - 暴力的DFS算法2 - 一个无用的优化算法3 - 终极版优化代码Pascal算法链接 Description 求出这棵带边权的树的一条最大Xor路径 Input 第一行,一个整数N,表示一颗树有N个节点,接下来N-1行,每行三个整数原创 2018-02-01 17:17:33 · 422 阅读 · 0 评论 -
Trie树(字典树)
Trie树(字典树)标签(空格分隔): 编程 数据结构Trie树字典树一些简单的算法Trie树字典树引入思想及时间复杂度分析代码 Only Pascal 相关题目 Description 小明有很多单词(全部由小写字母组成,不会有重复单词),现在他想统计以某个字符串为前缀的单词数量(单词本身也是自己的前缀)。 Input原创 2018-02-01 21:23:11 · 187 阅读 · 0 评论 -
KMP替代算法——字符串Hash
KMP替代算法——字符串Hash今天来谈谈一种用来替代KMP算法的奇葩算法——字符串Hash 例题:给你两个字符串p和s,求出p在s中出现的次数。(字符串长度小于等于1000000)字符串的Hash根据字面意思,这种算法是以Hash为基础的,要Hash,就必须要将字符串转化为数字;假设这两个字符串是26个字母组成的,那么我们就可以把它们看成两个26进制的数。 但是因为字原创 2018-02-01 17:23:40 · 1439 阅读 · 2 评论