目的 为了理解MySQL在执行大SQL时，对执行CTRL+C产生的疑惑，本文通过实验测试和源码分析两个方面，对MySQL处理CTRL+C的详细过程进行分析和讲解，从而解除DBA及开发人员对CTRL+C的误解。 测试 首先，基于线上数据库版本，分别使用MySQL客户端版本5.5.20和5.0.77进行 ...
分类：
数据库 时间：
2018-09-28 01:32:17
阅读次数：
197
HDU5119 Happy Matt Friends 做法：拆成两堆数，分别暴力出两组的所有异或值A,B，枚举A, 将B全部插入Trie树，通过枚举的数每一位的值,确定异或后构成的新树，然后在新树上统计比m大的值的个数即可。 c++ include define pb push_back typed ...
分类：
移动开发 时间：
2018-09-27 01:34:11
阅读次数：
181
#hystrix配置hystrix.command.default.execution.isolation.thread.timeoutInMilliseconds=120000ribbon.ConnectTimeout=120000ribbon.ReadTimeout=120000ribbon.M ...
分类：
编程语言 时间：
2018-09-26 17:17:57
阅读次数：
331
系统类型：Ubuntu16.04docker版本：docker仓库版本：2.6自己搭建的docker仓库，上传镜像时提示“http:servergaveHTTPresponsetoHTTPSclient”百度了一下发现好多的解决办法，我参考下面的连接在/etc/docker/daemon.json文件添加以下内容{"insecure-registries":["192
分类：
Web程序 时间：
2018-09-26 10:49:51
阅读次数：
167
题目大意：给出n个数的序列和m，求数列中出现至少m次的最大长度。 本来可以用trie树和ac自动机/trie图搞一搞，但是数据范围太大。 后缀数组+RMQ： ...
分类：
其他好文 时间：
2018-09-25 16:35:17
阅读次数：
140
题目大意：略 由于字符集大，要用map维护Trie树 并不能用AC自动机的Trie图优化，不然内存会炸 所以我用AC自动机暴跳fail水过的 显然根据喵星人建AC自动机是不行的，所以要根据问题建 然而这题有一些很艮的地方： 1.如果一个喵的名和姓都被点到，那他只被点到了一次 2.询问的串可能相同 3 ...
分类：
其他好文 时间：
2018-09-25 01:23:06
阅读次数：
167
题目描述 给定一棵 n 个点的带权树，结点下标从 1 开始到 N 。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 个人 ： 首先强推一下01字典树(Trie),这个东西是解决 xor问题 的利器. 查找最大异或值的时候我们一般从最高位到低位向下找 ...
分类：
其他好文 时间：
2018-09-24 12:47:00
阅读次数：
136
正则表达式 2018-09-23 16:40:54 正则表达式，又称规则表达式。（英语：Regular Expression，在代码中常简写为regex、regexp或RE），计算机科学的一个概念。正则表达式通常被用来检索、替换那些符合某个模式(规则)的文本。 许多程序设计语言都支持利用正则表达式进 ...
分类：
其他好文 时间：
2018-09-23 18:22:31
阅读次数：
163
P4735 最大异或和 P4735 最大异或和 P4735 最大异或和 可持久化Trie 据n^n=0，我们可以把问题转化为前缀异或和（设为s[i]），也就是求 s[n]^s[p] 的最大值 显然，这是经典的Trie上贪心问题。但是询问次数过多，我们总不能每次都建一棵完整的树。 注意到，对于每次询问 ...
分类：
其他好文 时间：
2018-09-21 23:02:18
阅读次数：
193
trie图实际上是优化的一种AC自动机。 trie图是在trie树上加一些失配指针，实际上是类似KMP的一种字符串匹配算法。 失配指针类似KMP的nx数组，有效地利用了之前失配的信息，优化了时间复杂度。 比如trie树上的abc那个节点，失配后会指向bc。 所以我们需要知道上一层节点的fail指针， ...
分类：
其他好文 时间：
2018-09-20 16:13:33
阅读次数：
178
