机器视觉的一个分支：文字识别，介绍如何用一些 Python库来识别和使用在线图片中的文字。将图像翻译成文字一般被称为光学文字识别(Optical Character Recognition, OCR)。可以实现OCR的底层库并不多，目前很多库都是使用共同的几个底层 OCR 库，或者是在上面 进行定制 ...
分类：
其他好文 时间：
2018-05-09 20:53:58
阅读次数：
288
这个和bzoj同名题不一样，有多个匹配串 但是思路是一样的，写个AC自动机，同样是开两个栈，一个存字符，一个存当前点在trie树上的位置，然后如果到了某个匹配串的末尾，则弹栈 cpp include include include include using namespace std; const ...
分类：
其他好文 时间：
2018-05-09 15:03:24
阅读次数：
150
首先需要搭建FTP服务步骤如下： 1.在win7上先开启ftp服务：这里点击确定后，可能会要等一会儿，完成后有时系统会提示重启 2.打开 计算机--》管理--》 在这里我们可以看见刚刚添加的服务 （IIS） 3.创建一个ftp站点 4.点击添加FTP站点后，就是要继续的添加必要的站点信息，这里是：站 ...
分类：
Web程序 时间：
2018-05-08 19:22:22
阅读次数：
245
近期计划 自从省选回来以后，机房的气氛开始变得紧张。大家都心里憋着一口气，想要努力向前冲，不在联赛之后后悔。我也是如此，但盲目的学习总归效率低下。需要制定一些计划。 首先，主攻蓝皮书——进阶指南。书的内容很不错，对noip来说知识点也算比较全面了。在前面学了hash、KMP、trie、AC自动机等小 ...
分类：
其他好文 时间：
2018-05-06 22:29:11
阅读次数：
217
据说这场很多原题，对退役老人队太不友好了。 开局莫名一堆人过了A，然后我们推半天都没推出公式。在快爆零的绝望下，队友丢给我一题数据结构C，一眼看过去是个可持久化trie，然后调试半天交上去wa。这时候队友忽然猜到A题公式了，上去码了一发，wa。仔细看了下是取模没搞好，再改完交2a。在队友敲A的时候， ...
分类：
其他好文 时间：
2018-05-06 22:19:48
阅读次数：
680
理论解释Trie树，当然是一种树形结构，树的节点（除了根节点）上都保存了一个字符，叶子节点会多一个标志，标志当前节点为叶子节点，我下面实现的方案是给结构体加了count属性，如果为叶子节点，count属性大于0。用处Trie树每个节点上保存了一个字符，常用来保存字符串，排序字符串，搜索字符串，下面代码实现就是搜索一个字符串在另外一个字符串的位置,如果没找到，则为-1，如果找到了，则返回了主字符串的
分类：
其他好文 时间：
2018-05-05 18:40:43
阅读次数：
178
情报加密 题意：给定$n$个字符串$n(1 include include include define min(a, b) (a Q; AcAutoMaton() { tot = 0; } void insert(char P) { int l = strlen(P), now = 0; for ...
分类：
其他好文 时间：
2018-05-03 22:08:55
阅读次数：
212
ACM 所有算法 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 Trie树 ...
分类：
编程语言 时间：
2018-04-30 12:04:04
阅读次数：
253
1.在数组结尾插入一个数 2.给定l,r,x,求一个l<=p<=r,使x^a[p]^a[p+1]^...^a[n]最大 首先我们可以维护前缀和 然后就是使x^sum[n]^sum[p-1]最大 x^sum[n]为定值，于是用Trie树贪心即可 考虑到l-1<=p-1<=r-1,我们不能对于每个询问都 ...
分类：
其他好文 时间：
2018-04-28 23:44:43
阅读次数：
255
==在计算机科学中==，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值 ...
分类：
其他好文 时间：
2018-04-28 14:28:49
阅读次数：
223
