樱狸❀
樱狸❀

专题·AC自动机

初见安——！！这里是咕咕咕好久好久的樱狸QvQ

考完初赛了 有一点点的空闲时间 来整理一下博客【因为发现忘性很大……超过一个月没用的东西就记不住了QAQ

前置知识：KMP，tire树。

一、AC自动机

其实AC自动机就是在tire树上KMP。

举个例子：给你一个串S，一个串T，求T在S中出现的次数。显然KMP线性匹配。

那么如果给你一个串S，很多串T，问你每个串在S中的出现次数呢？复杂度就不保了。这时就要用到AC自动机。

比如给的是abc，aab，abcba，acb，S串是abccbacbabcba。

我们对给的串建tire树：【图丑求放过

专题·AC自动机_第1张图片

然后在这颗树上跟着走串S。

比如我们给这个图的点编号后，

专题·AC自动机_第2张图片

s串abccbacbabcba会依次走过：1，4，5，然后发现下一个没有c了跳不动。

根据KMP的思想，我们在trie树上令fail指针表示与KMP类似的含义，也就是失配指针。fail[i]表示trie树上从根到当前点形成的字符串的后缀匹配前缀的最长串的结尾位置。那么上图的树中我们就可以建立fail指针：

专题·AC自动机_第3张图片

没有连边的都是指向根节点】

这样一来，当S失配后，就会沿着fail往回跳，缩小匹配的字符串。而S走的全过程中的子串都不重复，因为每走一步必然会相较于前一步多了第i个字符。所以每次形成的字符串的后缀都是答案之一。

接着上文的例子，S失配没法跳c后回到根节点0，然后继续跳b，失配；跳a，跳到1,8,9；然后回到0……

我们在trie树上记录每个点为末尾代表了哪些字符串，然后就可以统计答案了。

看一个例题吧：洛谷 【模板】AC自动机（简单版）

专题·AC自动机_第4张图片

看看代码吧——

#include
#include
#include
#include
#include
#include
#include
#define maxn 1000006
using namespace std;
typedef long long ll;
int read() {
	int x = 0, f = 1, ch = getchar();
	while(!isdigit(ch)) {if(ch == '-') f = -1; ch = getchar();}
	while(isdigit(ch)) x = (x << 1) + (x << 3) + ch - '0', ch = getchar();
	return x * f;
}

int n, t[maxn][26], fail[maxn], num[maxn], tot = 0;
char s[maxn];
void add() {//建立trie树
	register int len = strlen(s), p = 0;
	for(int i = 0; i < len; i++) {
		int u = s[i] - 'a';
		if(!t[p][u]) t[p][u] = ++tot; p = t[p][u];
	}
	num[p]++;//表示以p结尾的字符串数
}

queue q;
void build() {
	for(int i = 0; i < 26; i++) if(t[0][i]) q.push(t[0][i]);//bfs建立fail指针
	while(q.size()) {
		register int u = q.front(); q.pop();
		for(int i = 0, v; i < 26; i++) {
			v = t[u][i];
			if(v) fail[v] = t[fail[u]][i], q.push(v);//如果有儿子，就匹配过去
			else t[u][i] = t[fail[u]][i];//没有的话相当于路径压缩，直接连过去
		}
	}
}

int ans = 0;
void AC() {
	register int len = strlen(s), p = 0;
	for(int i = 0, u, v; i < len; i++) {
		u = s[i] - 'a';  p = t[p][u], v = p;
		while(v && num[v] != -1) {//暴力跳fail查询
			ans += num[v], num[v] = -1;
			v = fail[v];
		}
	}
}

signed main() {
	n = read();
	for(int i = 1; i <= n; i++) scanf("%s", s), add();
	build(); scanf("%s", s); AC();
	printf("%d\n" , ans);
	return 0;
}

（未完待续 咕太久了我也忘了后续要写啥QAQ

你可能感兴趣的:(字符串,AC自动机)

  • 经典找不同（力扣389） 孙榴莲君 力扣题目leetcode算法数据结构
    给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。用c语言实现。一、解法一：数组计数charfindTheDifference(char*s,char*t){//[26]代表有26个元素，索引为0---25intarr[26]={0};intlen1=strlen(s),len2=strlen(t);for(inti=0;i
  • BT-Basic编程系列--1--数据和变量 可可南木 BT-Basic语法pcb工艺
    BT-Basic编程系列–1–数据和变量文章目录BT-Basic编程系列--1--数据和变量前言1.数据和变量1.1数据1.1.1数字1.1.2字符串1.2变量总结前言BT-Basic是一种用在AgilentHP3070（ICT，InCircuitTester在线测试仪）机器上的编程语言，现在Agilent已经改名为Keysight。它的语法与Basic相似，有点像早年的QBasic。主要是一种面
  • Koa 基础篇（二）—— 路由与中间件 字节全栈_OYI 中间件
    letapp=newKoa()router.get(“/”,asyncctx=>{ctx.body=“hellokoarouter”})app.use(router.routes())app.use(router.allowedMethods())app.listen(3000)运行项目，在浏览器访问本地3000端口，在页面上就会看到输出的语句。这就是最简单的路由。获取查询字符串其实，不知不觉的，
  • Hash表 KuaCpp 算法c++
    哈希表存储结构（开放寻址法，拉链法）字符串哈希方式（添加、查找h(x)）常见从0~10^9映射到0~10^5就要对10^5取mod（取模一般要质数最好）但是可能会有冲突1.拉链法：O(1)，每个节点拉一条链增加数#include#includeusingnamespacestd;constintN=100003;inth[N],e[N],ne[N],idx;voidinsert(intx){int
  • php代码审计学习路线 子非鱼999 杂记php学习开发语言
    学习PHP代码审计可以帮助你识别和修复PHP应用中的安全漏洞，保护应用免受恶意攻击。以下是系统的PHP代码审计学习路线，从基础到高级逐步提升：一、基础阶段：打好编程和安全基础PHP基础学习PHP语言的基础知识，如变量、数据类型、数组、字符串处理、函数、类和对象等。学习PHP的常见操作：文件处理、会话管理、数据库操作（如MySQL）。推荐资源：PHP官方文档PHP相关学习网站（如菜鸟教程）Web安全
  • 头歌 Redis基本命令 小陈cc_79 nosqlredisredisnosql数据库
    头歌Redis基本命令第1关：字符串、列表与集合第2关：哈希与有序集合第3关：Redis基本事务与其他命令第1关：字符串、列表与集合#!/usr/bin/envpython#-*-coding:utf-8-*-importredisconn=redis.Redis()deftask_empty():#请在下面完成判断任务列表是否为空#*********Begin*********#returnin
  • 零基础学Python学习笔记 小陌白 机器学习python学习开发语言
    Python学习笔记代码下载地址链接：https://pan.baidu.com/s/1yGnpfq4ZHeKpt4V0J_PTSg提取码：hmzs1.Python基础语法1.1基本数据类型整数(int)：8浮点数(float)：8.8字符串(str)：“8”“Python”布尔值(bool)：TrueFalseprint(type(int('8')))#将字符串8转化为整型print(type(
  • 逆波兰表达式求值(力扣150) qy发大财 leetcode算法数据结构
    这道题也是一道经典的栈应用题。为什么这样说呢？我们可以发现，当我们遍历到运算符号的时候，我们就需要操控这个运算符之前的两个相邻的数。这里相邻数不仅仅指最初数组里相邻的数，在进行了运算之后，得到的结果与后面的数也可以理解为相邻。这样的涉及操作相邻元素描述是不是跟删除字符串中的所有相邻重复项(力扣1047)-CSDN博客这道题十分类似呢？因此我们自然想到使用栈来解决这个问题。还有的注意点我写在代码注释
  • 【LeetCode】3. 哈希表： 字母异位词分组；有效的数独 pen-ai LeetCodeleetcode散列表算法
    题目字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:输入:strs=[“”]输出:[[“”]]示例3:输
  • python常用库-time asihacker python基础python编程语言字符串
    python常用库-time第一章时间库time文章目录python常用库-time前言一、time基本使用总结前言提示：time时间库的基本用法。提示：以下是本篇文章正文内容，下面案例可供参考一、time基本使用time模块提供各种时间相关的功能。代码如下（示例）：importtime#将当前时间转换为时间字符串print(time.asctime())#将指定时间转换时间字符串，时间元组的后面
  • python简单入门---time库的使用 不停--- Python入门
    time库函数-时间获取：time()ctime()gmtime()-时间格式化：strftime()strptime()-程序计时：sleep(),perf_counter()version1函数描述time()获取当前时间戳即计算机内部时间值，浮点数ctime()获取当前时间并且以易读方式表示，返回字符串––gmtime()获取当前时间，表示为计算机可处理的时间格式>>>time.time()
  • python 时间库 time qianchenzhihai python学习
    在开始之前，首先要说明这几点：1.在Python中，通常有这几种方式来表示时间：1）时间戳2）格式化的时间字符串3）元组（struct_time）共九个元素。由于Python的time模块实现主要调用C库，所以各个平台可能有所不同。2.UTC（CoordinatedUniversalTime，世界协调时）亦即格林威治天文时间，世界标准时间。在中国为UTC+8。DST（DaylightSavingT
  • linux——基础命令合集 潘儿er Linuxlinux服务器编辑器开源软件
    linux下，文件编辑等基础命令合集文本编辑器命令sed命令——sed删除文件中的内容文本编辑器命令sed命令——sed删除文件中的内容sed命令可以通过正则表达式来删除指定内容。具体如下：删除指定行：使用sed命令的d选项，eg:删除第5行:sed‘5d’file.txt删除指定字符串：使用sed命令的s选项，eg:删除所有“hello”字符串:sed‘s/hello//g’file.txt删除
  • LeetCode刷题Day10 rookie123222 刷题leetcode算法
    一：方法总结二：题目79.单词搜索给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。思路：先遍历board，找到一个能匹配的字符，确定入口，同时创建新的vis数组保存已经走过的路径。publicbooleanexist(char[][]board,Stringword){boolean[][]vis=newboolean[m
  • python中文字符串的处理 fdayok pythoneclipsewindows
    python中直接将一个中文字符串赋值给一个变量使用的是utf-8格式的编码,以下为证:>>>teststr='我的eclipse不能正确的解码gbk码！'>>>teststr'/xe6/x88/x91/xe7/x9a/x84eclipse/xe4/xb8/x8d/xe8/x83/xbd/xe6/xad/xa3/xe7/xa1/xae/xe7/x9a/x84/xe8/xa7/xa3/xe7/xa0
  • python 去掉字符串的 " aini4568 python
    list_name=["hello","岚","许言午","公司","赵六","wangwu","太司","许春林","测试","zhangsan"]#第一种方法：我们在views中使用replaceprintlist_name.replace('\"','')#第二种方式把变量list_name传递到前台，在前台的页面处理varlist_name=$('#list_name').val().re
  • Linux中chmod用法 我和simple五五开 Linuxlinux
    Linux中chmod用法chmod：对文件权限进行修改。1、chmod语法chmodmodefile其中mode可以设定为字符串[ugoa][+-=][rwx]其中[ugoa]代表的是： u(owner)：表示文件所有者，即创建文件的人； g(group)：表示和文件所有者相同组的用户； o(other)：表示非文件所有者和相同group的用户； a(all)：表示所有用户；[±=]表示： +：
  • Python 基础语法 一维列表 HASHMOTO 编程python开发语言
    【Python】【基础语法】【列表】引子创建一个列表获取数据的类型输出列表获取列表的长度获取元素的值获取元素的索引遍历列表练习引子列表（list）是python的基本数据类型之一。一维列表，常常被简称为列表，亦称为向量（vector）。六大基本数据类型数字型字符串str列表list元组tuple字典dict集合set列表由元素（element）组成，而元素由元素的值（value）和元素的索引（in
  • 【码道初阶】挑战Leetcode76Hard最小覆盖子串问题：滑动窗口的优雅实现与深度剖析 月明长歌 码道初阶算法leetcodec++c语言
    最小覆盖子串问题：滑动窗口的优雅实现与深度剖析一、问题核心与挑战给定两个字符串s和t，要求从s中找到包含t所有字符（包括重复字符）的最短连续子串。若不存在，返回空字符串。例如：s="ADOBECODEBANC",t="ABC"→输出"BANC"（最小窗口）s="a",t="aa"→输出""（无法满足重复需求）挑战：如何高效地在一次遍历中找到最短覆盖子串？二、代码实现与注释以下代码通过滑动窗口算法实
  • 探究Fingerprintjs：了解浏览器指纹技术的原理和应用 Bj陈默 javascript
    一、什么是FingerprintjsFingerprintjs是一个用于生成浏览器指纹的JavaScript库。浏览器指纹是一种通过收集浏览器的各种信息来识别用户设备的技术。它类似于人的指纹，具有一定的独特性，可以用于区分不同的用户设备。二、浏览器指纹技术的原理（一）基本信息收集用户代理（UserAgent）用户代理字符串包含了浏览器的类型、版本、操作系统等信息。例如，一个典型的用户代理字符串可能
  • 开源数据结构存储系统Redis的内部数据结构详解（上） dvlinker C/C++实战专栏C/C++软件开发从入门到实战开源数据结构存储系统redis内部数据结构详解
    目录1、简单动态字符串1.1、SDS的定义1.2、SDS与C字符串的区别2、链表2.1、链表的定义2.2、特性3、字典3.1、哈希表定义3.2、哈希表节点定义3.3、字典定义3.4、Rehash3.5、渐进式rehash4、总结C++软件异常排查从入门到精通系列教程（专栏文章列表，欢迎订阅，持续更新...）https://blog.csdn.net/chenlycly/article/detail
  • 腾讯笔试真题--二进制字符串（leetcode--930） Mr_Ystreet leetcodeleetcode编程笔试腾讯笔试
    腾讯笔试真题二进制字符串一个字符串如果只包含字符’0’或者’1’，那么就称这个字符串为二进制字符串。一个字符串w的子串v是一个非空的字符串，并且它由从w的某个位置开始的一段连续的字符构成。比如字符串"010"有6个子串，“0”,“1”,“0”,“01”,“10”,“010”。如果两个子串出现的位置不相同，那么就考虑这两个子串是不同的。因此，如果某个子串在不同的位置出现了很多次，那么它们都是不相同的
  • DIY单片机串口打印函数print 时空自由民. 单片机串口通信printf函数ROM空间DIY函数
    原始的单片机串口只能发送单字节数据，再加个封装也就能发送个字符串，但是无法发送数字变量，要发送数字变量那基本要引入C语言的库函数printf，但是这个pintf函数好用确实是好用但是有个很大的缺点相对于小存储容量的单片机来说，就是占用存储容量特别大，我曾在51单片机上测试引入个printf函数占用1KBROM空间，这就离谱了我那个51单片机一共才8KBROM，这就不能使用printf函数了，太占用
  • python requests json_python json requests request 模块 weixin_39782355 pythonrequestsjson
    1、json通过Python的json模块，可以将字符串形式的json数据转化为字典，也可以将Python中的字典数据转化为字符串形式的json数据。之前使用这个模块时，都是随用随查，浅尝辄止，对模块的功能了解不深。随着使用次数的增加，我对这个功能完善的模块有了更多的了解，记录如下。json.loads将字符串装换成python基本数据类型json.dumps将python数据类型转换成字符串方式
  • python json requests request 模块 weixin_33868027 jsonpython
    1、json通过Python的json模块，可以将字符串形式的json数据转化为字典，也可以将Python中的字典数据转化为字符串形式的json数据。之前使用这个模块时，都是随用随查，浅尝辄止，对模块的功能了解不深。随着使用次数的增加，我对这个功能完善的模块有了更多的了解，记录如下。json.loads将字符串装换成python基本数据类型json.dumps将python数据类型转换成字符串方式
  • Python的Json方法 weixin_34293059 jsonpythonjavascriptViewUI
    Json简介：Json，全名JavaScriptObjectNotation，是一种轻量级的数据交换格式。Json最广泛的应用是作为AJAX中web服务器和客户端的通讯的数据格式。现在也常用于http请求中，所以对json的各种学习，是自然而然的事情。dumps方法将字典数据类型转换为json字符串类型例子：importjsonm={'a':123,'b':'hahaha'}json_str=js
  • Python使用JSON 桂亭亭 pythonpythonjson开发语言
    案例1dumps将python中的字典数据编码为JSON字符串字符串importjsontest_dict={'one':1,'two':{2.1:['a','b']}print(test_dict)print(type(test_dict))#dumps将数据转换成字符串json_str=json.dumps(test_dict)print(json_str)print(type(json_st
  • Python学习笔记 - 探索正则表达式对象和对象匹配 Mr数据杨 Python编程基础正则表达式python正则re
    在文本处理和数据清洗任务中，正则表达式无疑是一把锋利的“瑞士军刀”。它不仅能够简洁地表达复杂的字符串匹配规则，还可以在各种编程语言中实现高效的文本处理。在Python中，re库提供了强大的正则表达式功能，允许开发者轻松进行模式匹配、数据提取、验证等操作。本教程将深入探讨Python中正则表达式的高级功能，尤其是如何使用正则表达式对象及其方法来高效处理文本。我们将详细讲解如何通过re.compile
  • python学习笔记——input()函数详解 blankcookie 学习笔记
    1.input()函数概述功能：从标准输入中读取字符串，并且去掉末尾的换行符，最后返回数据数据类型：str-字符串2.input()函数的使用介绍方法1：直接使用input()函数print("Howoldareyou?")age=input()print(f"so,you're{age}old.")print(type(age))执行：2.方法2：带有提示词的使用input()函数print("
  • 【Redis】Redis 经典面试题解析：深入理解 Redis 的核心概念与应用 阿猿收手吧！ #Redisredis数据库缓存
    Redis是一个高性能的键值存储系统，广泛应用于缓存、消息队列、排行榜等场景。在面试中，Redis是一个高频话题，尤其是其核心概念、数据结构、持久化机制和高可用性方案。1.Redis是什么？它的主要特点是什么？答案：Redis（RemoteDictionaryServer）是一个开源的、基于内存的键值存储系统。它支持多种数据结构（如字符串、哈希、列表、集合、有序集合等），并提供了丰富的操作命令。主
  • 深入浅出Java Annotation(元注解和自定义注解） Josh_Persistence Java Annotation元注解自定义注解
    一、基本概述     　　 Annontation是Java5开始引入的新特征。中文名称一般叫注解。它提供了一种安全的类似注释的机制，用来将任何的信息或元数据（metadata）与程序元素（类、方法、成员变量等）进行关联。   　　更通俗的意思是为程序的元素（类、方法、成员变量）加上更直观更明了的说明，这些说明信息是与程序的业务逻辑无关，并且是供指定的工具或
  • mysql优化特定类型的查询 annan211 java工作mysql
    本节所介绍的查询优化的技巧都是和特定版本相关的，所以对于未来mysql的版本未必适用。 1 优化count查询 对于count这个函数的网上的大部分资料都是错误的或者是理解的都是一知半解的。在做优化之前我们先来看看 真正的count()函数的作用到底是什么。 count()是一个特殊的函数，有两种非常不同的作用，他可以统计某个列值的数量，也可以统计行数。 在统
  • MAC下安装多版本JDK和切换几种方式 棋子chessman jdk
    环境： MAC AIR,OS X 10.10,64位   历史： 过去 Mac 上的 Java 都是由 Apple 自己提供，只支持到 Java 6，并且OS X 10.7 开始系统并不自带（而是可选安装）（原自带的是1.6）。 后来 Apple 加入 OpenJDK 继续支持 Java 6，而 Java 7 将由 Oracle 负责提供。   在终端中输入jav
  • javaScript （1） Array_06 JavaScriptjava浏览器
    JavaScript 1、运算符 　　运算符就是完成操作的一系列符号，它有七类： 　　赋值运算符（=,+=,-=,*=,/=,%=,<<=,>>=,|=,&=）、算术运算符(+,-,*,/,++,--,%)、比较运算符(>,<,<=,>=,==,===,!=,!==)、逻辑运算符(||,&&,!)、条件运算(?:)、位
  • 国内顶级代码分享网站 袁潇含 javajdkoracle.netPHP
           现在国内很多开源网站感觉都是为了利益而做的                  当然利益是肯定的,否则谁也不会免费的去做网站      &
  • Elasticsearch、MongoDB和Hadoop比较 随意而生 mongodbhadoop搜索引擎
      IT界在过去几年中出现了一个有趣的现象。很多新的技术出现并立即拥抱了“大数据”。稍微老一点的技术也会将大数据添进自己的特性，避免落大部队太远，我们看到了不同技术之间的边际的模糊化。假如你有诸如Elasticsearch或者Solr这样的搜索引擎，它们存储着JSON文档，MongoDB存着JSON文档，或者一堆JSON文档存放在一个Hadoop集群的HDFS中。你可以使用这三种配
  • mac os 系统科研软件总结 张亚雄 mac os
    1.1 Microsoft Office for Mac 2011      大客户版，自行搜索。      1.2 Latex （MacTex）:      系统环境：https://tug.org/mactex/     &nb
  • Maven实战（四）生命周期 AdyZhang maven
    1. 三套生命周期     Maven拥有三套相互独立的生命周期，它们分别为clean，default和site。 每个生命周期包含一些阶段，这些阶段是有顺序的，并且后面的阶段依赖于前面的阶段，用户和Maven最直接的交互方式就是调用这些生命周期阶段。 以clean生命周期为例，它包含的阶段有pre-clean, clean 和 post
  • Linux下Jenkins迁移 aijuans Jenkins
    1. 将Jenkins程序目录copy过去      源程序在/export/data/tomcatRoot/ofctest-jenkins.jd.com下面            tar -cvzf jenkins.tar.gz ofctest-jenkins.jd.com &
  • request.getInputStream()只能获取一次的问题 ayaoxinchao requestInputstream
    问题：在使用HTTP协议实现应用间接口通信时，服务端读取客户端请求过来的数据，会用到request.getInputStream()，第一次读取的时候可以读取到数据，但是接下来的读取操作都读取不到数据   原因： 1. 一个InputStream对象在被读取完成后，将无法被再次读取，始终返回-1； 2. InputStream并没有实现reset方法（可以重
  • 数据库SQL优化大总结之 百万级数据库优化方案 BigBird2012 SQL优化
    网上关于SQL优化的教程很多，但是比较杂乱。近日有空整理了一下，写出来跟大家分享一下，其中有错误和不足的地方，还请大家纠正补充。 这篇文章我花费了大量的时间查找资料、修改、排版，希望大家阅读之后，感觉好的话推荐给更多的人，让更多的人看到、纠正以及补充。 1.对查询进行优化，要尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。 2.应尽量避免在 where
  • jsonObject的使用 bijian1013 javajson
            在项目中难免会用java处理json格式的数据，因此封装了一个JSONUtil工具类。 JSONUtil.java package com.bijian.json.study; import java.util.ArrayList; import java.util.Date; import java.util.HashMap;
  • [Zookeeper学习笔记之六]Zookeeper源代码分析之Zookeeper.WatchRegistration bit1129 zookeeper
    Zookeeper类是Zookeeper提供给用户访问Zookeeper service的主要API，它包含了如下几个内部类     首先分析它的内部类，从WatchRegistration开始，为指定的znode path注册一个Watcher，   /** * Register a watcher for a particular p
  • 【Scala十三】Scala核心七：部分应用函数 bit1129 scala
    何为部分应用函数？ Partially applied function: A function that’s used in an expression and that misses some of its arguments.For instance, if function f has type Int => Int => Int, then f and f(1) are p
  • Tomcat Error listenerStart 终极大法 ronin47 tomcat
    Tomcat报的错太含糊了，什么错都没报出来，只提示了Error listenerStart。为了调试，我们要获得更详细的日志。可以在WEB-INF/classes目录下新建一个文件叫logging.properties，内容如下 Java代码  handlers = org.apache.juli.FileHandler, java.util.logging.ConsoleHa
  • 不用加减符号实现加减法 BrokenDreams 实现
            今天有群友发了一个问题，要求不用加减符号(包括负号)来实现加减法。         分析一下，先看最简单的情况，假设1+1，按二进制算的话结果是10，可以看到从右往左的第一位变为0，第二位由于进位变为1。    
  • 读《研磨设计模式》-代码笔记-状态模式-State bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /* 当一个对象的内在状态改变时允许改变其行为，这个对象看起来像是改变了其类 状态模式主要解决的是当控制一个对象状态的条件表达式过于复杂时的情况 把状态的判断逻辑转移到表示不同状态的一系列类中，可以把复杂的判断逻辑简化 如果在
  • CUDA程序block和thread超出硬件允许值时的异常 cherishLC CUDA
    调用CUDA的核函数时指定block 和 thread大小，该大小可以是dim3类型的（三维数组），只用一维时可以是usigned int型的。 以下程序验证了当block或thread大小超出硬件允许值时会产生异常！！！GPU根本不会执行运算！！！ 所以验证结果的正确性很重要！！！ 在VS中创建CUDA项目会有一个模板，里面有更详细的状态验证。 以下程序在K5000GPU上跑的。
  • 诡异的超长时间GC问题定位 chenchao051 jvmcmsGChbaseswap
    HBase的GC策略采用PawNew+CMS, 这是大众化的配置，ParNew经常会出现停顿时间特别长的情况，有时候甚至长到令人发指的地步，例如请看如下日志： 2012-10-17T05:54:54.293+0800: 739594.224: [GC 739606.508: [ParNew: 996800K->110720K(996800K), 178.8826900 secs] 3700
  • maven环境快速搭建 daizj 安装mavne环境配置
    一 下载maven 安装maven之前，要先安装jdk及配置JAVA_HOME环境变量。这个安装和配置java环境不用多说。 maven下载地址：http://maven.apache.org/download.html，目前最新的是这个apache-maven-3.2.5-bin.zip，然后解压在任意位置，最好地址中不要带中文字符，这个做java 的都知道，地址中出现中文会出现很多
  • PHP网站安全，避免PHP网站受到攻击的方法 dcj3sjt126com PHP
    对于PHP网站安全主要存在这样几种攻击方式:1、命令注入(Command Injection)2、eval注入(Eval Injection)3、客户端脚本攻击(Script Insertion)4、跨网站脚本攻击(Cross Site Scripting, XSS)5、SQL注入攻击(SQL injection)6、跨网站请求伪造攻击(Cross Site Request Forgerie
  • yii中给CGridView设置默认的排序根据时间倒序的方法 dcj3sjt126com GridView
    public function searchWithRelated() {         $criteria = new CDbCriteria;         $criteria->together = true; //without th
  • Java集合对象和数组对象的转换 dyy_gusi java集合
        在开发中，我们经常需要将集合对象（List，Set）转换为数组对象，或者将数组对象转换为集合对象。Java提供了相互转换的工具，但是我们使用的时候需要注意，不能乱用滥用。 1、数组对象转换为集合对象     最暴力的方式是new一个集合对象，然后遍历数组，依次将数组中的元素放入到新的集合中，但是这样做显然过
  • nginx同一主机部署多个应用 geeksun nginx
    近日有一需求，需要在一台主机上用nginx部署2个php应用，分别是wordpress和wiki，探索了半天，终于部署好了，下面把过程记录下来。 1.   在nginx下创建vhosts目录，用以放置vhost文件。 mkdir vhosts   2.   修改nginx.conf的配置， 在http节点增加下面内容设置，用来包含vhosts里的配置文件 #
  • ubuntu添加admin权限的用户账号 hongtoushizi ubuntuuseradd
    ubuntu创建账号的方式通常用到两种：useradd 和adduser . 本人尝试了useradd方法，步骤如下： 1:useradd    使用useradd时，如果后面不加任何参数的话，如：sudo useradd sysadm 创建出来的用户将是默认的三无用户：无home directory ,无密码,无系统shell。 顾应该如下操作：  
  • 第五章 常用Lua开发库2-JSON库、编码转换、字符串处理 jinnianshilongnian nginxlua
      JSON库   在进行数据传输时JSON格式目前应用广泛，因此从Lua对象与JSON字符串之间相互转换是一个非常常见的功能；目前Lua也有几个JSON库，本人用过cjson、dkjson。其中cjson的语法严格（比如unicode \u0020\u7eaf），要求符合规范否则会解析失败（如\u002），而dkjson相对宽松，当然也可以通过修改cjson的源码来完成
  • Spring定时器配置的两种实现方式OpenSymphony Quartz和java Timer详解 yaerfeng1989 timerquartz定时器
    原创整理不易，转载请注明出处：Spring定时器配置的两种实现方式OpenSymphony Quartz和java Timer详解 代码下载地址：http://www.zuidaima.com/share/1772648445103104.htm 有两种流行Spring定时器配置：Java的Timer类和OpenSymphony的Quartz。 1.Java Timer定时 首先继承jav
  • Linux下df与du两个命令的差别？ pda158 linux
    　一、df显示文件系统的使用情况，与du比較，就是更全盘化。 　　最经常使用的就是 df -T，显示文件系统的使用情况并显示文件系统的类型。 　　举比例如以下： 　　[root@localhost ~]# df -T 　　Filesystem                   Type &n
  • [转]SQLite的工具类 ---- 通过反射把Cursor封装到VO对象 ctfzh VOandroidsqlite反射Cursor
    在写DAO层时，觉得从Cursor里一个一个的取出字段值再装到VO(值对象)里太麻烦了，就写了一个工具类，用到了反射，可以把查询记录的值装到对应的VO里，也可以生成该VO的List。   使用时需要注意： 考虑到Android的性能问题，VO没有使用Setter和Getter，而是直接用public的属性。 表中的字段名需要和VO的属性名一样，要是不一样就得在查询的SQL中
  • 该学习笔记用到的Employee表 vipbooks oraclesql工作
        这是我在学习Oracle是用到的Employee表，在该笔记中用到的就是这张表，大家可以用它来学习和练习。 drop table Employee; -- 员工信息表 create table Employee( -- 员工编号 EmpNo number(3) primary key, -- 姓
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他