```javascript var WordFilter = function (words) { this.trie = {}, idx = 0; for (let word of words) { let m = word.length; let paths = []; for (let i = ...
分类：
其他好文 时间：
2019-12-29 23:37:01
阅读次数：
82
用pip安装tornado库： python -m pip install tornado 出现问题一： Could not fetch URL https://pypi.org/simple/twisted/: There was a problem confirming the ssl cert ...
分类：
编程语言 时间：
2019-12-29 18:14:38
阅读次数：
260
目录 1 什么是Trie Trie：字典树、前缀树；其特点不再是普通树中的二叉结构而是多叉结构。 Trie优点： 适合处理类似通讯录问题，当有n个条目时，使用树结构其查询的时间复杂度为O(logn)，使用字典树查询每个条目的复杂度和字典中条目的数量无关只与每个条目的长度相关，其时间复杂度为O(w)， ...
分类：
其他好文 时间：
2019-12-27 09:15:47
阅读次数：
94
[SDOI2017]天才黑客 (虚树+最短路) ~~(原谅我写不出简单题意)~~ 可以看到与$trie$树上的字母以及$lcp$并没有关系。。 以边作为点，可以写出一个非常简单的最短路$dis_i=min \lbrace dis_j+dep_{LCA(d_i,d_j)}+c_i|v_j=u_i\rb ...
分类：
其他好文 时间：
2019-12-25 13:13:05
阅读次数：
90
const io = new IntersectionObserver(callback); let imgs = document.querySelectorAll('[data-src]'); function callback(entries){ entries.forEach((item) ... ...
分类：
其他好文 时间：
2019-12-24 20:46:29
阅读次数：
87
项目总述：这个增删改查我以，选课名称，选课教室，选课教师基本信息，作为主要的信息来源。主要对这些信息最基本的增删改查 详细的分析与说明： 1.首先在src文件里定义四个包，com.bean(定义类），com.dao(对数据进行处理，书写增删改查的函数），com.db(用于连接数据库），com.ser ...
分类：
数据库 时间：
2019-12-23 15:21:36
阅读次数：
133
1.ThreadPoolExecutor创建线程池的构造函数 public ThreadPoolExecutor(int corePoolSize, int maximumPoolSize, long keepAliveTime, TimeUnit unit, BlockingQueue<Runna ...
分类：
编程语言 时间：
2019-12-22 18:09:37
阅读次数：
82
"bzoj" "Luogu" 题解时间 给你个无根trie树(你管这叫trie树？)，问你选取一条有向路径能形成多少种不同字符串。 __太阳花田的结构比较特殊，只与一个空地相邻的空地数量不超过20个。 只有不超过20个叶子。__ 纯粹看你读题的，你要是读错了这句话的含义你就白给。 如何保证完整枚举这 ...
分类：
其他好文 时间：
2019-12-22 10:47:38
阅读次数：
66
Description Build tries from a list of <word, freq> pairs. Save top 10 for each node. Example Example1 Input: <"abc", 2> <"ac", 4> <"ab", 9> Output:<a ...
分类：
其他好文 时间：
2019-12-22 00:34:12
阅读次数：
73
题目 "传送门" 思路 笔者一开始是向trie树和贪心方面想， 但是经过机房巨佬的点拨，自己实际上就是写的哈夫曼树 "关于哈夫曼树" 我们实际上可以这样想，每一个单词就是一个点，点权就是它出现的次数 有一个很容易想到的贪心，点权越大的，他所拥有的长度就应该越小 我们就往这个方向去想，我们不需要知道每 ...
分类：
其他好文 时间：
2019-12-21 15:35:24
阅读次数：
78
