P3808 AC自动机（简单版） 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 P3796 AC自动机（加强版） 有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。 ...
分类：
其他好文 时间：
2020-03-11 00:50:10
阅读次数：
49
给定一个模板串，里面带有 （可以匹配任意一段可以为空的串）和 （可以匹配任意一个字母），然后给定 $n$ 个询问串，问有多少询问串不能匹配。$n \leq 500, len \leq 1000$ Solution 对所有询问串建立字典树，然后考虑一个 BFS 过程，状态表示为 $(i,j)$，即模板 ...
分类：
其他好文 时间：
2020-03-08 22:09:28
阅读次数：
66
字典树 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高，缺点是内存开销大。 字典 ...
分类：
其他好文 时间：
2020-03-08 15:44:56
阅读次数：
60
一、碎语&心得 下一周我准备学习 AC 自动机（这个名字是真的喜感不知道为什么要叫做 AC 自动机）。所以我要先学他的前置条件字典树，因为已经有了用数组模拟树的经验，再加上树也学了不少了而且字典树很简单。所以我的学习没有遇到什么困难，花了半个小时看了一会儿模板，在搞懂了几个关键点之后我就写出来了，代 ...
分类：
其他好文 时间：
2020-03-08 14:32:33
阅读次数：
81
??Blog ： "《LeetCode 208.实现Trie(字典树) JavaScript》" 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 说明: 你可以假设所有的输入都是由小写字母 a z 构成的。 保证所有输入均为非空字符串。 ...
分类：
编程语言 时间：
2020-03-07 11:21:10
阅读次数：
72
Bitmap 问题给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？方案1：用位图/Bitmap的方法，申请512M的内存，一个bit位代表一个unsigned int值。读入40亿个数，设置相应的bit位，读入要查询的数，查看相 ...
分类：
数据库 时间：
2020-03-05 22:26:22
阅读次数：
114
1. 委托的类型兼容 delegate void D1(); delegate void D2(); D1 d1 = Method1; D2 d2 = d1; 下面是被允许的： D2 d2 = newD2 (d1); 对于具体相同的目标方法的委托是被视为相等的： delegate void D(); ...
分类：
其他好文 时间：
2020-03-05 22:23:02
阅读次数：
89
hdu 4825 题目链接题意：给定n个数，然后给出m个询问，每组询问一个数x，问n中的数y使得x和y的异或和最大。思路：字典树。。把每个数转化成二进制，注意补全前导0，使得所有数都有相同的位数。如果想要异或和最大，那么每一位尽可能都是1.所以做法是，先构建字典树，然后每次find的时候，尽可能按照... ...
分类：
其他好文 时间：
2020-03-01 14:32:31
阅读次数：
69
云主机创建流程图： dashboard发创建云主机的请求是先到novaclient，再由novaclient以http的形式发送到nova-api端，我们这里直接从nova端讲起，通过wsgi映射匹配，API映射匹配可以看我的另一篇博客：OpenStack Restful API框架介绍 创建云主机 ...
分类：
其他好文 时间：
2020-02-26 19:13:08
阅读次数：
96
系统权限类使用 图书接口：游客只读，用户可增删改查权限使用 from rest_framework.permissions import IsAuthenticatedOrReadOnly class BookViewSet(ModelViewSet): # 游客只读，用户可增删改查 permiss ...
分类：
其他好文 时间：
2020-02-26 01:47:44
阅读次数：
92
