A文件的含有M行URL的记录，B文件含有N行URL的记录,找出 两个记录里相同的URL,并标记出B文件每个URL在A文件中的位置。分析初见此题，很容易就会想到采用遍历的方式一条一条去找，那么该方法的时间复杂度为O(M*N)。若是采用字典树来解决此题，则可以降低时间复杂度：1 对A进行字典树建树，该过... ...
分类：
Web程序 时间：
2019-10-01 11:31:24
阅读次数：
149
Kruskal Prim DJ: Spfa Trie: LCA( bz ) Treearray: Treearraycf: RMQ: Invfm: Invexgcd: Invdt: Tyfc: bdfc: CRT: jzqsm: ...
分类：
其他好文 时间：
2019-09-29 23:44:34
阅读次数：
92
可持久化trie树 https://www.luogu.org/problem/P4735 题目描述 给定一个非负整数序列\{a\}，初始长度为N。 有M个操作，有以下两种操作类型： 1. ：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2. ：询问操作，你需要找到一个位置p，满足l≤p ...
分类：
其他好文 时间：
2019-09-28 23:26:11
阅读次数：
89
import java.io.*; import java.util.*; /** * 不区分大小写 */ class TrieNode{ TrieNode[] next = new TrieNode[26]; // 只有小写字母的字典树 0存放a 1存放b ... 25存放z int count ... ...
分类：
其他好文 时间：
2019-09-24 21:22:47
阅读次数：
116
Versioning information could not be retrieved from the NuGet package repository. Please try again later. vscode 修改文件 C:\Users\dong\.vscode\extensions\ ...
分类：
其他好文 时间：
2019-09-24 17:40:24
阅读次数：
162
题目描述 一年一度的运动会开始了。有$N$个选手参赛，第$i$个选手有一个能力值（保证$A[i]$两两不同），比赛一共进行了天。在第$j$天（$0\leqslant j\leqslant 2^{m-1}$）的比赛中，第$i$个选手的得分为$A[i]\ xor\ j$，然后从大到小排名，排名为$x$（ ...
分类：
其他好文 时间：
2019-09-22 12:51:53
阅读次数：
98
实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple");trie.search("apple"); // 返回 truetrie.search("a ...
分类：
其他好文 时间：
2019-09-21 23:33:49
阅读次数：
118
挺有意思的一道题。初探博弈论。 最好自己思考？ 我们先考虑只有1轮游戏的情况。 这题明显要在字符串上一位一位地走，所以对字符串建立起trie。 最终建立起的trie的叶节点就是必败位置了。 对于非叶节点，如果它有一个儿子是必败节点，那么这个节点就是必胜节点了。（类似与mex函数） 那么如果根节点必胜 ...
分类：
其他好文 时间：
2019-09-21 19:09:59
阅读次数：
80
网址：https://vjudge.net/problem/HDU-3065 题意： 给出$n$个模式串和一个文本串，字符集为可见字符，找出模式串在文本串中的出现次数。 题解： $AC$自动机的模板题，建出$Trie$图之后跳$fail$指针匹配统计数量然后按题目要求输出即可。 AC代码： ...
分类：
其他好文 时间：
2019-09-21 01:02:08
阅读次数：
124
DFA算法的全称是Deterministic Finite Automaton，即确定有穷永动机算法。 DFA算法中对汉字的存储，字典树中的节点存储的字符Character类型，不是ASCII码。 建立默认敏感词替换词 private sttaic final String REPLACE=" wh ...
分类：
编程语言 时间：
2019-09-20 22:52:03
阅读次数：
87
