启动mysql的时候遇到一个问题: driver failed programming external connectivity on endpoint mysql01 查询结果是3306被占用 解决办法 cmd 命令-netstat -ano 找到占用3306的 查看被占用端口对应的PID，输入 ...
分类：
其他好文 时间：
2019-08-14 14:19:05
阅读次数：
709
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6625 题意： 给你两串数 a串,b串，让你一一配对XOR使得新的 C 串字典序最小。 思路： 首先这边有两个问题： 1. 我要怎么知道这两个数配对是最优的：一开始我也不明白（以为选择会有后效性），其实很 ...
分类：
其他好文 时间：
2019-08-13 22:48:10
阅读次数：
91
gym 101466A Gaby And Addition 题目分析 题意： 给出n个数，找任意两个数 “相加”，求这个结果的最大值和最小值，注意此处的加法为不进位加法。 思路： 由于给出的数最多有 1e6 个，且每个数的值最大为 1e18 ，又因为特殊的加法运算，我们自然无法用常规的方法解决 注意 ...
分类：
其他好文 时间：
2019-08-12 23:58:39
阅读次数：
196
哈哈哈哈哈哈哈我终于改完这个板了啊……目前要学的字符串算法好像差不多了。 思路 其实就是在一颗Trie树上把多个字符串用类似于next数组的fail指针连成一个大的KMP。 总而言之就是让被匹配的那一长串不停地往前匹配而不退回，然后就跳来跳去的咯，原理是和KMP一样的。更好地理解fail指针和如何实 ...
分类：
其他好文 时间：
2019-08-11 10:44:25
阅读次数：
88
题目 实现一个 Trie (前缀树)，包含?insert,?search, 和?startsWith?这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); // 返回 true trie.sear ...
分类：
其他好文 时间：
2019-08-10 21:42:09
阅读次数：
111
字典树是一种很简单的数据结构，就是将字符串存在书上，相同前缀进行压缩 模板题：http://acm.hdu.edu.cn/showproblem.php?pid=1251 ...
分类：
其他好文 时间：
2019-08-10 21:23:58
阅读次数：
89
Aho Corasick automaton是什么？ 要学会AC自动机，我们必须知道什么是Trie，也就是字典树。Trie树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 首先我们要知道t ...
分类：
其他好文 时间：
2019-08-10 21:23:14
阅读次数：
169
该错误是在我将一个普通的由maven管理的java项目变为javaweb项目后出现的，由警告可以看出是说maven的类路径容器不会被导出或发布（即通过maven管理的依赖不会被导出或发布），那么我们用maven来管理项目的JAR包就没用了。那么将maven denpendencies发布即可。 1. ...
分类：
系统相关 时间：
2019-08-10 21:19:35
阅读次数：
84
@ "toc" 题意： $T(100)$组，每组两个长度为$n(100000)$的排列，你可以将$a[]$和$b[]$随机排列，可以得到$c[i]=a[i]$^$b[i]$，求字典序最小的$c[]$。 解析 一个显然对的贪心做法： 针对本题 每次两颗字典树同时往下走，如果都有$0$或者$1$这条路径 ...
分类：
其他好文 时间：
2019-08-10 11:35:19
阅读次数：
80
Implement a trie with insert, search, and startsWith methods. Example: Note: You may assume that all inputs are consist of lowercase letters a-z. All ...
分类：
其他好文 时间：
2019-08-10 09:32:47
阅读次数：
67
