trie树也叫字典树,前缀树 字典树（Trie）有如下几条性质 1. 结点不存值,依靠树枝(边)存值 2. 从根节点到某一处标记点为一个单词 3. 每个结点到其子节点的边上的值各不相同 4. 插入和查询复杂度均为O(mn),m为字符串个数,n为字符串平均长度 5. 树深度由最长字符串决定 依次便可做 ...
分类：
其他好文 时间：
2018-08-13 20:56:29
阅读次数：
162
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1601.html 题目传送门 - 51Nod1601 题意 题解 首先我们考虑如何求答案。 我们将所有数字按照二进制位从高到低建到 Trie 上，按照 kruscal 思想，我们要保证先选较小的边。 于 ...
分类：
其他好文 时间：
2018-08-12 21:42:43
阅读次数：
351
1、安装lmdb 2、Ubuntu 系统命令：pip install lmdb 3、运行代码：combine_lmdb.py ...
分类：
数据库 时间：
2018-08-12 21:36:11
阅读次数：
871
之前对azkaban的研究比较多，现在开个新坑，对Oozie开始深入了解 问题原因：/usr/bin/yum d 0 e 0 y install extjs 很明显，在源中不存在extrs,其实在ambari安装的时候，应该就把extjs加入的，那时候我过于谨慎，没有安装 解决方法：我们进入/var ...
分类：
其他好文 时间：
2018-08-12 20:08:31
阅读次数：
223
一、django的六种缓存的应用方式 1、调试模式 2、内存 3、文件 4、数据库 5、memcache 二、django的缓存的应用，一共有三种方式 1、对某个视图函数生效 2、对某个html文件的的一部分生效，主要是在html中设置 3、对全网生效，需要在中间件中设置 生效的权力：全局大于》某个 ...
分类：
其他好文 时间：
2018-08-11 01:22:43
阅读次数：
204
"题目链接" Solution 感觉比较巧的题啊... 考虑几点: 可以交换无数次字母表,即字母表可以为任意形态. 对于以其他字符串为前缀的字符串,我们可以直接舍去. 因为此时它所包含的前缀的字典序绝对比它本身小. 需要使得某个字符串 $S$ 字典序最小 ,需要讨论两种情况: $1.$ 与它 没有公 ...
分类：
编程语言 时间：
2018-08-10 23:21:03
阅读次数：
256
Description Description Input 第一行两个数n,m，表示有n个字符串，m个询问。接下来n行，每行一个字符串Ti 。再接下来m行，每行一个字符串Si 。 Output 对于每个询问，输出一个ansi表示答案。 Input 第一行两个数n,m，表示有n个字符串，m个询问。接下 ...
分类：
其他好文 时间：
2018-08-10 22:59:58
阅读次数：
150
求这些01串是否有一个是另一个的前缀。。 就是求次数就好了嘛。。。emm。。。 网上竟然都用指针写。。。。 ...
分类：
其他好文 时间：
2018-08-10 21:24:13
阅读次数：
130
Description Description Input 第一行两个数n,m，表示有n个字符串，m个询问。接下来n行，每行一个字符串Ti 。再接下来m行，每行一个字符串Si 。 Output 对于每个询问，输出一个ansi表示答案。 Input 第一行两个数n,m，表示有n个字符串，m个询问。接下 ...
分类：
其他好文 时间：
2018-08-10 21:12:27
阅读次数：
181
emm。。就是多了一个id来标记是否是同一个单词的重复前缀 我是想用数组模拟的。。。runtime我有什么办法。。。emm。。。 人生几何。。。 难受。。。 就是不想用指针。。。 题意： 求含有某字符段的个数 解析： 把每个字符串遍历一遍 以每个元素为起点建树就好了。。 注意add型。。因为每个字符 ...
分类：
其他好文 时间：
2018-08-10 19:51:29
阅读次数：
116
