参考博客 一、引入 字典是干啥的？查找字的。 字典树自然也是起查找作用的。查找的是啥？单词。 看以下几个题： 1、给出n个单词和m个询问，每次询问一个单词，回答这个单词是否在单词表中出现过。 答：简单！map，短小精悍。 好。下一个 2、给出n个单词和m个询问，每次询问一个前缀，回答询问是多少个单词 ...
分类：
其他好文 时间：
2019-01-27 01:11:53
阅读次数：
308
#include using namespace std; struct node { int r; node *next[26]; node() { r=0; memset(next,0,sizeof(next)); } }; node root; int build_trie(string ss... ...
分类：
其他好文 时间：
2019-01-26 15:56:36
阅读次数：
175
字典树 1、定义：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计 2、优点：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高 3、模板： co ...
分类：
其他好文 时间：
2019-01-23 23:23:07
阅读次数：
226
实现效果： 知识运用： EventLog类的Log属性 Entries属性 //获取或设置读取或写入的日志名称 public string Log ( get; set;) //属性值： 日志的名称 Application System 和 Security或其他自定义 默认为(“”); publi ...
分类：
其他好文 时间：
2019-01-21 19:10:55
阅读次数：
171
Boruvka生成树算法
$Boruvka$算法就是先把每个点看作一个联通块，然后不断在联通块之间找最优的边进行合并。因为每次联通块的数量最少缩小一半。所以合并次数是$log$的
先把所有的点权挂到$trie$树上。然后对于每个联通块进行合并的时候。对于联通块中的每个点都去$trie ...
分类：
其他好文 时间：
2019-01-21 17:51:10
阅读次数：
232
链接：http://uoj.ac/problem/176 对于这种边权难以直接维护的都直接考虑brouvka算法。 显然，我们要做的是实现一个可以查询&x最大的数据结构。 可以先对于所有权值建立一颗01 trie树。 考虑在trie树查询答案的过程，可以考虑一个从高位到低位的贪心。 当x的第i位为1 ...
分类：
其他好文 时间：
2019-01-18 01:03:09
阅读次数：
224
13.scrapy框架的日志等级和请求传参 今日概要 日志等级 请求传参 如何提高scrapy的爬取效率 今日详情 一.Scrapy的日志等级 - 在使用scrapy crawl spiderFileName运行程序时，在终端里打印输出的就是scrapy的日志信息。 - 日志信息的种类： ERROR ...
分类：
其他好文 时间：
2019-01-15 17:07:46
阅读次数：
190
Description 给定 $n$ 个点的带边权树，求一条异或和最大的简单路径 Input 第一行是点数 $n$ 下面 $n 1$ 行每行三个整数描述这棵树 Output 输出一个数代表答案 Hint $1~\leq~n~\leq~10^5~,~1~\leq~w~ include ifdef ON ...
分类：
其他好文 时间：
2019-01-14 22:02:52
阅读次数：
180
本篇博文相对简单，因为是初次使用Docker，MySQL的主从复制之前也在Centos环境下搭建过，但是也忘的也差不多了，因此本次尝试在Docker中搭建。根据网上教程走还是踩了一些坑，不过所幸最终搭建成功，因此记录下来，避免以后踩了重复的坑。 搭建环境 Centos 7.2 64位 MySQL 5 ...
分类：
数据库 时间：
2019-01-12 18:03:13
阅读次数：
199
CentOS 7.5 x64下 发现启动失败 查询获得报错 Jan 11 22:49:16 localhost.localdomain dockerd-current[29403]: time="2019-01-11T22:49:16.686305029+08:00" level=info msg= ...
分类：
其他好文 时间：
2019-01-12 00:26:48
阅读次数：
527
