Problem:
给你m个字符串,问长度为n,至少包含其中一个字符串为子串的字符串的个数.
Analize:
- 将问题转化为26k?不包含任意子串的个数26^k - 不包含任意子串的个数,这里用AC自动机来建立禁止字符串.
- 所有节点的子节点开始都为根节点,在添加禁止字符串的过程中扩展
- 利用fail指针来扩展禁止字符串,也就是当前字符串的fail指针的字符串如果都是禁止字符串那么当...
分类:
其他好文 时间:
2016-05-12 20:09:01
阅读次数:
186
1.压缩图片#pragma mark 处理图片
- (void)useImage:(UIImage *)image
{
NSLog(@"with-----%f heught-----%f",image.size.width,image.size.height);
float scales = image.size.height / image.size.width; /...
分类:
移动开发 时间:
2016-05-12 20:08:23
阅读次数:
241
local spriteFrameCache
= cc.SpriteFrameCache:getInstance();
local animationCache
= cc.AnimationCache:getInstance();
spriteFrameCache:addSpriteFrames("Effect/loading.plist");
animationCache
:add...
分类:
其他好文 时间:
2016-05-12 20:09:09
阅读次数:
181
参考-《统计分析方法》-李航
第四章 朴素贝叶斯法
电脑可以将图像视频文字等呈现在人类面前但是它自己却没有判断力,并不能去这些信息进行分类和识别。机器学习就是为了让机器获得识别这些信息的能力。在机器学习中朴素贝叶斯是一种非常简单但是却应用十分广泛的分类方法。 朴素贝叶斯是基于贝叶斯的一种分类方法,它通过输入的训练数据集和类别标签来学习联合分布概率P(X,Y),然后利用P(X,Y)来对测试数据...
分类:
其他好文 时间:
2016-05-12 20:06:02
阅读次数:
123
linux下流程图工具——graphviz...
分类:
系统相关 时间:
2016-05-12 20:08:37
阅读次数:
288
今天给大家带来项目如何上架的教程
准备:
1. 一个开发者账号(需要交过钱的,...
分类:
移动开发 时间:
2016-05-12 20:06:51
阅读次数:
366
我们知道,BRIEF并不支持旋转,为了得到旋转的BRIEF描述子,我们该怎么解决呢?
在BRIEF的那篇经典论文(ECCV2010)中,作者提出的方法是对每一个图像块做透视变换后的旋转点集计算BRIEF描述子,但是这种方法所花费的成本是巨大的,所以有人提出了一种更为有效可行的办法,就是根据点的方向来控制BRIEF的生成,叫做steered BRIEF。
对于一个点(xi,yi)上由n个二值测...
分类:
其他好文 时间:
2016-05-12 20:08:09
阅读次数:
223
JAVA 动态创建风水罗盘项目目录
项目缺陷和不足:
Swing API中绘制图像可以使用Graphics绘制界面和特殊图像,但是Graphics绘制图像出现锯齿,不规则不细腻现象,所以使用Graphics2D绘制. Graphics2D类继承Graphics类所以可以直接强制转换. 1. Graphics 类提供的绘制方法大部分传的参数为int类型,绘制产生不精确....
分类:
编程语言 时间:
2016-05-12 20:07:16
阅读次数:
213
ImageMagick爆高危命令执行漏洞
0x01 前言
ImageMagick是一套功能强大、稳定而且开源的工具集和开发包,可以用来读、写和处理超过89种基本格式的图片文件,包括流行的TIFF、JPEG、GIF、PNG、PDF以及PhotoCD等格式。众多的网站平台都是用他渲染处理图片。可惜在3号时被公开了一些列漏洞,其中一个漏洞可导致远程执行代码(RCE),如果你处理用户提交...
分类:
其他好文 时间:
2016-05-12 20:05:47
阅读次数:
155
SQLite 是一个开源的嵌入式关系数据库,实现自包容、零配置、支持事务的SQL数据库引擎。 其特点是高度便携、使用方便、结构紧凑、高效、可靠。 与其他数据库管理系统不同,SQLite 的安装和运行非常简单,在大多数情况下 - 只要确保SQLite的二进制文件存在即可开始创建、连接和使用数据库。如果您正在寻找一个嵌入式数据库项目或解决方案,SQLite是绝对值得考虑。
1. 介绍
SQLite...
分类:
数据库 时间:
2016-05-12 20:06:15
阅读次数:
269
#include
#include
#include
#include
#define maxn 100005
using namespace std;
typedef long long ll;struct Node{
int ls, rs, sum;
}p[maxn*20];
int a[maxn], b...
分类:
其他好文 时间:
2016-05-12 20:06:33
阅读次数:
177
Boxes in a LineYou have n boxes in a line on the table numbered 1…n from left to right. Your task is to simulate 4 kinds of commands:
1 X Y : move box X to the left to Y (ignore this if X is already t...
分类:
其他好文 时间:
2016-05-12 20:07:05
阅读次数:
156
前端实践
JavaScript
浏览器对象
计时器
计数器
跳转页面...
分类:
编程语言 时间:
2016-05-12 20:05:51
阅读次数:
288
JAVA 动态创建风水罗盘 - 项目源码篇 **其实次项目设计关键在于此POJO实体类,它是整个项目的核心所在,虽然看着简单,但是整个数据如何处理,如何控制,如何绘制就在此类.贯穿了整个项目从swing前台到后台,创建具体绘制工厂与策略.
毫不客气的 PanelDiskBean 是次项目的中心思想. 有时候我们项目不知道如何定义,如何具体处理就在于整个项目串联中不够清楚,此类也是经过很多次调整和重...
分类:
编程语言 时间:
2016-05-12 20:07:01
阅读次数:
206
我们经常把数据集说成临时数据库,如果我们把数据集这个临时数据库比作仓库,那么XML就是火车、轮船上的集装箱,数据集负责临时存放数据,Xml负责作为装运数据时的容器,相比数据集来讲Xml甚至还要重要一些。Xml全称eXtensibleMarkup Language,翻译为可扩展标记语言,主要用来作为系统与系统之间传递数据时的载体。
重点:
Ø Xml的语法
Ø Xml...
堆
堆排序和合并排序一样,是一种时间复杂度为O(nlgn)的算法,同时和插入排序一样,是一种就地排序算法(不需要额外的存储空间)。堆排序需要用到一种被称为最大堆的数据结构,与java或者lisp的gc不一样,这里的堆是一种数据结构,他可以被视为一种完全二叉树,即树里面除了最后一层其他层都是填满的。也正是因为这样,树里面每个节点的子女和双亲节点的序号都可以根据当前节点的序号直...
分类:
编程语言 时间:
2016-05-12 20:05:22
阅读次数:
284
Nexus私服是用来管理gradle和maven包的仓库
私服,私有服务器,私服是架设在局域网的一种特殊的远程仓库,目的是代理远程仓库及部署第三方构件。有了私服之后,当 Maven 需要下载构件时,直接请求私服,私服上存在则下载到本地仓库;否则,私服请求外部的远程仓库,将构件下载到私服,再提供给本地仓库下载
ubuntu基于linux的免费开源桌面PC操作系统,十分契合英特尔的超极本定...
分类:
其他好文 时间:
2016-05-12 20:06:19
阅读次数:
145