在Trie图上找环，若有环则说明可以组成一个无限长的串 ...
分类：
其他好文 时间：
2018-11-24 15:18:02
阅读次数：
132
题目描述： 给出n个串（总长<=30000），求是否有一个无限长的串，使得不包含任何一个给出串。 题解： 建trie图，然后搜索。 搜索时如果这个点搜过以后无法return true，那么我们可以标记这个点。 只要再次搜到这个点直接return false 代码： ...
分类：
其他好文 时间：
2018-11-24 14:30:30
阅读次数：
146
既然选择要继续,就要继续努力辣 距离WC的时间也不多了,先复习和学习一波算法 数据结构 主席树[] 线段树合并[] CDQ分治[] 线段树分治[] 虚树[] 可持久化01trie[] 整体二分 KD tree[] 点分治[] splay[] LCT[] dsu[] 长链剖分[] 左偏树[] 算法 模 ...
分类：
其他好文 时间：
2018-11-24 11:45:20
阅读次数：
253
Zabbix Web scenarios 数据表结构分析
分类：
移动开发 时间：
2018-11-24 00:18:04
阅读次数：
283
java调用Linux执行Python爬虫，并将数据存储到elasticsearch中 一、以下博客代码使用的开发工具及环境如下： 1、idea： 2、jdk：1.8 3、elasticsearch：5.2.0 4、Linux 5、Python 6、maven 二、maven坐标： <depende ...
分类：
编程语言 时间：
2018-11-17 16:02:07
阅读次数：
176
题意： 设计个字典查询系统， 有 add 和search 两种操作， add 是加入单词到字典里， search 时 可以用 点号通配符 "."， 点号可以匹配一个字母。 分析： 当search 时为 通配符时， 如果直接用back tracking产生 a-z, 比如 有7个点号， 就得生成 26 ...
分类：
其他好文 时间：
2018-11-17 10:26:04
阅读次数：
210
The lineaments of Chopin’s肖邦 short, dramatic life are familiar to most classical-music enthusiasts. Born in 1810 in Warsaw to a middle-class family, h ...
分类：
其他好文 时间：
2018-11-14 10:20:45
阅读次数：
137
阅读目录 1. 二叉树 2. 二叉查找树 3. 平衡二叉树 3.1 平衡查找树之AVL树 3.2 平衡二叉树之红黑树 4. B树 5. B+树 6. B*树 7. Trie树 阅读目录 1. 二叉树 2. 二叉查找树 3. 平衡二叉树 3.1 平衡查找树之AVL树 3.2 平衡二叉树之红黑树 4. ...
分类：
其他好文 时间：
2018-11-13 17:14:30
阅读次数：
146
Trie树 Trie树，是一种搜索树，也称字典树或单词查找树，此外也称前缀树，因为某节点的后代存在共同的前缀。它的key都为字符串，能做到高效查询和插入，时间复杂度为O(k)，k为字符串长度，缺点是如果大量字符串没有共同前缀时很耗内存。它的核心思想就是减少没必要的字符比较，使查询高效率，即用空间换时 ...
分类：
编程语言 时间：
2018-11-12 14:51:35
阅读次数：
148
实验十一 集合 实验时间 2018-11-8 1、实验目的与要求 (1) 掌握Vetor、Stack、Hashtable三个类的用途及常用API； (2) 了解java集合框架体系组成； (3) 掌握ArrayList、LinkList两个类的用途及常用API。 (4) 了解HashSet类、Tre ...
分类：
编程语言 时间：
2018-11-11 13:14:53
阅读次数：
254
