struct trie { void insert1(char *str) { int len = strlen(str); int root = 0; for (int i = 0; i < len; i++) { int id = str[i] - 'a'; if (tree[root][... ...
分类：
其他好文 时间：
2019-07-30 21:54:42
阅读次数：
117
Description 给定若干模式串，求是否存在一个无限长的文本串使得所有模式串均不能在此文本串中匹配。 Solution 这是一道AC自动机的变式，我们首先将这些模式串在Trie树上存储，以便AC自动机的操作。 我们这样思考：在我们存储Trie时，我们将每一个串的末尾标记一下，表示这是一个模式串 ...
分类：
其他好文 时间：
2019-07-29 10:16:54
阅读次数：
87
本文基于https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html ...
分类：
其他好文 时间：
2019-07-28 17:58:46
阅读次数：
80
AC自动机 这两天进军AC自动机算法，越做越觉得这种算法的灵活与高效，接下来对这阵子的学习做个总结。 AC自动机，当然它最主要的作用是自动帮你AC题目多模式串的匹配，也就是字典树trie和kmp的结合，再深入讲就是把kmp中失配时跳转的思想运用到trie上！ 1.AC自动机构建 对于构建，基本上都是 ...
分类：
其他好文 时间：
2019-07-27 22:19:15
阅读次数：
159
解法代码来源 ：https://blog.csdn.net/whdAlive/article/details/81084793 算法来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/implement-trie-prefix-tree 实现一个 T ...
分类：
编程语言 时间：
2019-07-27 12:32:11
阅读次数：
89
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
**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
