Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配算法的基础知识。KMP算法是 ...
分类：
其他好文 时间：
2020-06-14 16:49:06
阅读次数：
40
给定一棵 n 个点的带权树，结点下标从 1开始到 N。寻找树中找两个结点，求权值最大的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 ...
分类：
其他好文 时间：
2020-06-14 12:57:13
阅读次数：
60
Trie (Prefix Tree)前缀树 使用insert，search和startsWith方法实现Trie。 Example: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); // returns true ...
分类：
其他好文 时间：
2020-06-13 23:35:06
阅读次数：
76
redis 结合ssm使用 一、Redis使用 1、jedis操作redis非关系型数据库 2、spring 集成redis 二、两者区别： 一、Redis使用 1、jedis操作redis非关系型数据库 (1)、pom.xml <!-- redis客户端jar --> <dependency> < ...
分类：
其他好文 时间：
2020-06-13 23:17:30
阅读次数：
53
问题场景服务器上分别配置了eth0, eth1和eth2三块网卡，只有eth1的地址可供其它机器访问，eth0和eth2的 IP 无效。在这种情况下，服务注册时Eureka Client会自动选择eth0作为服务ip, 导致其它服务无法调用。 问题原因由于官方并没有写明Eureka Client探测 ...
分类：
编程语言 时间：
2020-06-13 17:16:56
阅读次数：
58
1、树的简介 树结构本身是一种天然的组织结构 计算机文件夹 家谱 图书馆图书分类 公司职工 将数据使用树结构存储后，出奇的高效 2、树的分类 二分搜索树(Binary Search Tree) 平衡二叉树 AVL 红黑树 堆 并查集 线段树 Trie (字典树,前缀树) 3、二叉树简介 一个元素具有 ...
分类：
其他好文 时间：
2020-06-11 19:47:18
阅读次数：
55
595. Big Countries https://leetcode.com/problems/big-countries/description/ Description + + + + + + | name | continent | area | population | gdp | + + ...
分类：
数据库 时间：
2020-06-10 19:28:00
阅读次数：
67
keoj226 正解 把每一行当成一个字符串插入 trie 树。 对于一个左端点, trie 树上相同的节点表示一类相同的字符串(用 set 记录等价类)。 左端点往右边移动怎么做呢 ? 重新插入 trie 树 ? 类似线段树合并的 trie 树合并 + set 启发式合并即可。 复杂度顶满是所有的 ...
分类：
其他好文 时间：
2020-06-08 20:56:06
阅读次数：
94
主要介绍 Spring 的统一资源 Resource 及其加载策略 ResourceLoader ...
分类：
编程语言 时间：
2020-06-07 19:46:14
阅读次数：
77
给定N个字符串S1,S2…SNS1,S2…SN，接下来进行M次询问，每次询问给定一个字符串T，求S1S1～SNSN中有多少个字符串是T的前缀。 输入字符串的总长度不超过106106，仅包含小写字母。 输入格式 第一行输入两个整数N，M。 接下来N行每行输入一个字符串SiSi。 接下来M行每行一个字符 ...
