字典树 = 概述 字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 光说 ...
分类：
其他好文 时间：
2019-08-14 17:16:14
阅读次数：
123
启动mysql的时候遇到一个问题: driver failed programming external connectivity on endpoint mysql01 查询结果是3306被占用 解决办法 cmd 命令-netstat -ano 找到占用3306的 查看被占用端口对应的PID，输入 ...
分类：
其他好文 时间：
2019-08-14 14:19:05
阅读次数：
709
哈哈哈哈哈哈哈我终于改完这个板了啊……目前要学的字符串算法好像差不多了。 思路 其实就是在一颗Trie树上把多个字符串用类似于next数组的fail指针连成一个大的KMP。 总而言之就是让被匹配的那一长串不停地往前匹配而不退回，然后就跳来跳去的咯，原理是和KMP一样的。更好地理解fail指针和如何实 ...
分类：
其他好文 时间：
2019-08-11 10:44:25
阅读次数：
88
题目 实现一个 Trie (前缀树)，包含?insert,?search, 和?startsWith?这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); // 返回 true trie.sear ...
分类：
其他好文 时间：
2019-08-10 21:42:09
阅读次数：
111
字典树是一种很简单的数据结构，就是将字符串存在书上，相同前缀进行压缩 模板题：http://acm.hdu.edu.cn/showproblem.php?pid=1251 ...
分类：
其他好文 时间：
2019-08-10 21:23:58
阅读次数：
89
Aho Corasick automaton是什么？ 要学会AC自动机，我们必须知道什么是Trie，也就是字典树。Trie树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 首先我们要知道t ...
分类：
其他好文 时间：
2019-08-10 21:23:14
阅读次数：
169
该错误是在我将一个普通的由maven管理的java项目变为javaweb项目后出现的，由警告可以看出是说maven的类路径容器不会被导出或发布（即通过maven管理的依赖不会被导出或发布），那么我们用maven来管理项目的JAR包就没用了。那么将maven denpendencies发布即可。 1. ...
分类：
系统相关 时间：
2019-08-10 21:19:35
阅读次数：
84
@ "toc" 题意： $T(100)$组，每组两个长度为$n(100000)$的排列，你可以将$a[]$和$b[]$随机排列，可以得到$c[i]=a[i]$^$b[i]$，求字典序最小的$c[]$。 解析 一个显然对的贪心做法： 针对本题 每次两颗字典树同时往下走，如果都有$0$或者$1$这条路径 ...
分类：
其他好文 时间：
2019-08-10 11:35:19
阅读次数：
80
Implement a trie with insert, search, and startsWith methods. Example: Note: You may assume that all inputs are consist of lowercase letters a-z. All ...
分类：
其他好文 时间：
2019-08-10 09:32:47
阅读次数：
67
原文: http://106.13.73.98/__/132/ __三种解析方式__ 1. 正则解析 2. Xpath解析 3. BeautifulSoup解析 本文将详细为大家讲解三种聚焦爬虫中的数据解析方式。 requests模块可实现数据爬取的流程 1. 指定url 2. 基于requests ...
分类：
其他好文 时间：
2019-08-08 19:10:09
阅读次数：
89
