基本算法 位运算 枚举 贪心 递归 分治 递推 构造 模拟 数据结构 简单数据结构 树形结构 线段树 树状数组 字典树 伸展树 左偏树 动态树 lca&rmq 划分树 SBT 字符串 kmp AC自动机 后缀数组 最小表示法 其它 并查集 散列表 单调栈 块状链表 双向链表 离线分治算法 可持久化数 ...
分类：
其他好文 时间：
2019-07-27 09:39:46
阅读次数：
96
1 // 2 // trie树模板.cpp 3 // 7.24集训 4 // 5 // Created by skygao on 2019/7/24. 6 // Copyright © 2019 skygao. All rights reserved. 7 // 8 9 #include 10 #i... ...
分类：
其他好文 时间：
2019-07-24 13:16:14
阅读次数：
89
传说中的字典树，来学习一下 实现字符串快速检索的多叉树结构 基本操作过程 1.初始化 一个空Trie仅包含一个根节点，该点的字符指针为空 2.插入 当需要插入一个字符串S时，令一个指针P起初指向根节点，然后依次扫描S中的每个字符c 1)若P的c字符指针指向一个已经存在的节点Q，则令P=Q; 2)若P ...
分类：
其他好文 时间：
2019-07-23 13:17:47
阅读次数：
83
特征工程是数据分析中最耗时间和精力的一部分工作，它不像算法和模型那样是确定的步骤，更多是工程上的经验和权衡。因此没有统一的方法。这里只是对一些常用的方法做一个总结。本文关注于特征选择部分。后面还有两篇会关注于特征表达和特征预处理。# 一、特征的来源 在做数据分析的时候，特征的来源一般有两块，一块是业... ...
分类：
其他好文 时间：
2019-07-19 19:14:38
阅读次数：
108
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1247 思路： 把字符串分成两个部分，看这两个部分是不是也在字典树上。如果在，就输出这个字符串。 这题我只想说静态内存真是容易爆！ ...
分类：
其他好文 时间：
2019-07-18 21:16:52
阅读次数：
339
**Nexus是用于Maven私服的，不过在官网上发现最新的Nexus3.x还支持Docker仓库了，所以使用docker来搭建一下Nexus查找镜像dockersearchnexus选取使用次数较多是镜像拉取镜像dockerpullsonatype/nexus3查看拉取的镜像dockerimages启动容器dockerrun-d--namenexus3--restart=always-p8081
分类：
其他好文 时间：
2019-07-18 09:38:27
阅读次数：
118
AhoCorasick（AC）自动机相当于KMP的加强版，可用于多模板匹配。AC自动机是由Trie加上失配边组成的。 f代表失配边val用来标记终端结点由于同一个结点可能对应多个字符串的结尾，所以last用来表示此结点沿着失配边走的前一个终端结点，last也叫做后缀链接 刘汝佳大神的模板代码： 当然 ...
分类：
其他好文 时间：
2019-07-17 00:08:34
阅读次数：
138
题目描述 给出一个长度为n的文本串，有Q次询问，每次给出一个字符串S，询问S是否在文本串中作为子串出现过 输入格式 第一行两个整数n和Q，分别表示文本串长度和询问次数 第二行为长为n的文本串 接下来Q行，每行为一个字符串S 输出格式 输出Q行对应Q次询问的答案，若出现过则输出YES，否则输出NO 数 ...
分类：
其他好文 时间：
2019-07-15 21:14:01
阅读次数：
114
题意 给定一些字符串，问是否存在一个无限长度的字符串，使得它不包含任何一个给定的串 思路 将所有串加入AC自动机，那么我们从根节点选择的一个无线字符串显然不能经过任何一个带有end标记的节点，不然就说明其中包含了这个节点对应的字符串。 于是用fail标记建成trie图，判断trie图上面有没有一个不 ...
分类：
其他好文 时间：
2019-07-14 21:28:36
阅读次数：
114
理论知识与功能 定义 Trie（字典树），用于实现字符串的快速检索。其每个节点都含有若干个字符指针。 例如我在字典树里插入"abc","ac"，那么就会生成一个这样丑陋的东西。 好吧是我的图画的丑陋 初始化 一棵空的Trie仅包含一个根节点，那么他的指针自然也指向空。 注：因为Trie运用在检索字符 ...
分类：
其他好文 时间：
2019-07-14 20:15:53
阅读次数：
123
