樱狸❀
樱狸❀

专题·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自动机)

  • 【C++算法】76.优先级队列_前 K 个高频单词 流星白龙 优选算法C++c++算法开发语言
    文章目录题目链接：题目描述：解法C++算法代码：题目链接：692.前K个高频单词题目描述：解法利用堆来解决TopK问题预处理一下原始的字符串数组，用一个哈希表统计一下每一个单词出现的频次。创建一个大小为k的堆频次：小根堆字典序（频次相同的时候）：大根堆循环让元素依次进堆判断提取结果C++算法代码：classSolution{//定义类型别名，PSI表示对typedefpairPSI;//自定义比较
  • js操作样式 郝加升
    DOM样式属性和方法：指定的元素，它的style有这么几个属性和方法：cssText：通过这个属性可以访问到元素的特性style设置的属性，并且可以直接赋值设置。removeProperty（属性名称）：从样式中删除给定属性。setProperty（属性名称，值，权重）：可以通过这个方法设置给定样式的同时设置其权重，可以传入”important”或者一个空字符串。获取计算后样式：window.ge
  • Python 程序设计讲义（26）：字符串的用法——字符的编码 睿思达DBA_WGX Python讲义python开发语言
    Python程序设计讲义（26）：字符串的用法——字符的编码目录Python程序设计讲义（26）：字符串的用法——字符的编码一、字符的编码二、`ASCII`编码三、`Unicode`编码四、使用`ord()`函数查询一个字符对应的`Unicode`编码五、使用`chr()`函数查询一个`Unicode`编码对应的字符六、`Python`字符串的特征一、字符的编码计算机默认只能处理二进制数，而不能处
  • python学习笔记（汇总） 朕的剑还未配妥 python学习笔记整理python学习开发语言
    文章目录一.基础知识二.python中的数据类型三.运算符四.程序的控制结构五.列表六.字典七.元组八.集合九.字符串十.函数十一.解决bug一.基础知识print函数字符串要加引号，数字可不加引号，如print(123.4)print('小谢')print("洛天依")还可输入表达式，如print(1+3)如果使用三引号，print打印的内容可不在同一行print("line1line2line
  • C语言结构体详解 初学者，亦行者 C语言学习算法数据结构c语言
    目录C语言结构体1、声明结构体类型2、定义结构体变量3、成员的赋值与引用4、结构体数组5、结构体指针6、总结C语言结构体1、声明结构体类型前面学习了数组是一组相同类型数据的集合。但在实际应用中，我们往往会遇到不同类型的数据。而结构体就是用来存放不同数据的。#includeintmain(){structStu{intnum;//学号为整型charname[20];//姓名为字符串charsex;/
  • 如何在 Ubuntu 24.04 或 22.04 Linux 上安装和运行 Redis 服务器 山岚的运维笔记 Linux运维及使用linux服务器ubunturedis数据库
    Redis（RemoteDictionaryServer，远程字典服务器）是一种内存数据结构存储，通常用作NoSQL数据库、缓存和消息代理。它是开源的，因此用户可以免费安装，无需支付任何费用。Redis旨在为需要快速数据访问和低延迟的应用程序提供速度和效率。Redis支持多种数据类型，包括字符串（Strings）、列表（Lists）、集合（Sets）、哈希（Hashes）、有序集合（SortedS
  • Makefile if语句用法 java叶新东老师 c++makefile
    文章目录语法1.BasicExpressions：2.LogicOperators:3.ExistenceChecks4.FileOperations5.Comparisons示例1、判断两个字符串是否相等2、判断文件路径是否目录完语法CMake中的if命令用于有条件地执行一组命令，其格式如下：if()elseif()#optionalblock,canberepeatedelse()#optio
  • Ubuntu Docker 安装Redis LLLL96 Ubuntudockerdockerredisubuntu
    目录介绍1.数据结构丰富2.高性能3.持久化1.拉取Redis镜像2.创建挂载目录(可选)3.配置Redis持久化(可选)4.使用配置文件运行容器5.查看redis日志介绍1.数据结构丰富Redis支持多种数据结构，包括：字符串（String）:可以用来存储任何类型的数据，例如文本、数字或二进制数据。哈希（Hash）:存储字段和值的映射，适合用于表示对象。列表（List）:有序的字符串列表，可以用
  • Day10--栈与队列--232. 用栈实现队列，225. 用队列实现栈，20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值
    Day10–栈与队列–232.用栈实现队列，225.用队列实现栈，20.有效的括号，1047.删除字符串中的所有相邻重复项，150.逆波兰表达式求值232.用栈实现队列思路：用ArrayDeque来实现；有趣的dumpToStackOut();classMyQueue{DequestackIn;DequestackOut;publicMyQueue(){stackIn=newArrayDeque(
  • 【春招笔试真题】饿了么2025.03.07-算法岗真题 春秋招笔试突围 最新互联网春秋招试题合集算法代理模式
    第一题：数据特征最大化1️⃣：找出数组中的最大元素，返回其平方难度：简单这是一道技巧性题目，乍看需要枚举所有子数组计算异或和和最大公约数。但通过分析可以发现，对任意单元素子数组，其异或值和最大公约数都是元素本身，因此乘积是元素的平方。可以证明，最大元素的平方就是整个问题的最优解。时间复杂度O(n)。第二题：同质接龙字符串1️⃣：记忆化搜索+动态规划2️⃣：使用状态编码降低存储复杂度难度：中等这道题
  • Redis五大基本数据类型 ruan114514 redis数据库缓存java
    Redis作为高性能的键值存储系统，其核心价值在于丰富的数据结构。本文将深入剖析Redis的五种基本数据类型，揭示其内部实现原理，并提供实际应用场景和最佳实践。一、字符串（String）：Redis的基石底层实现Redis字符串使用简单动态字符串（SDS）结构：structsdshdr{intlen;//已使用长度intfree;//未使用空间charbuf[];//字节数组};优势特性：O(1)
  • 大厂95%面试人不懂的易错点：strlen和sizeof 的底层博弈，大部分人踩过的内存陷阱 一文吃透 strlen/sizeof 的本质区别（附 30 + 代码演示 从崩溃到精通！
    1揭开c语言内存底裤：strlensizeof区别（上）是否曾被C语言中strlen和sizeof这两个“磨人精”搞得一头雾水？它们一个号称能测“长度”，一个号称能测“大小”，可当你把它们用在字符串和字符数组上时，结果却常常让你大跌眼镜，甚至引发诡异的程序崩溃！就像你和豆包AI的对话中，那两个看似无辜的字符数组：chara8[]="hello";chara9[]={'h','e','l','l',
  • MySQL 数据类型详解 yimeixiaolangzai MySQLmysql数据库
    在数据库设计和开发中，选择合适的数据类型对于存储和操作数据至关重要。MySQL提供了丰富的数据类型来满足不同的数据存储需求，这些数据类型可以分为数值类型、字符串类型、日期和时间类型，以及二进制类型。本文将详细介绍MySQL中的各类数据类型及其应用场景，帮助你更好地进行数据库设计。1.数值类型数值类型用于存储整数和浮点数，在处理数值运算时，这些数据类型扮演着关键角色。MySQL提供了多种数值类型，以
  • 滑动窗口算法介绍及使用（上） 啊吧怪不啊吧 基础算法算法C++c++
    1.什么是滑动窗口滑动窗口算法是一种高效处理数组或字符串子序列问题的技巧，核心思想是通过维护一个动态变化的“窗口”（连续的子序列），在遍历过程中调整窗口的左右边界，避免重复计算，从而将时间复杂度从O(n²)优化到O(n)。滑动窗口的适用场景处理连续子数组/子字符串相关问题（如求最长/最短子序列、满足条件的子序列和等）。问题中存在明确的约束条件（如子序列长度固定、元素和满足某阈值等）。滑动窗口的两种
  • [simdjson] 实现不同CPU调度 | 自动硬件适配的抽象 lvy- #json高速解析liblinux数据库
    第八章：实现不同CPU调度欢迎回来~在前面的章节中，我们已经探索了如何使用simdjson的解析器、填充字符串、文档、值类型、对象与数组，学习了如何处理错误处理，甚至处理文档流。我们已经看到simdjson的速度非常快。这种速度很大程度上源于现代CPU提供的高性能专用指令。但并非所有CPU都相同！在Intel芯片上可用的指令可能在ARM芯片或旧款Intel芯片上不存在。这带来了一个挑战：如何让si
  • SQL 注入攻击全面解析：分类、典型案例与防御实践 阿贾克斯的黎明 网络安全数据库oracle
    目录SQL注入攻击全面解析：分类、典型案例与防御实践一、SQL注入基础概念1.1什么是SQL注入（SQLInjection）二、SQL注入攻击分类与典型案例2.1基于注入位置的分类2.1.1数字型注入2.1.2字符串型注入2.2基于回显结果的分类2.2.1显式回显注入（Union-BasedInjection）2.2.2盲注（BlindSQLInjection）2.3基于攻击手法的分类2.3.1堆
  • 为什么inet_ntoa会返回错误的IP地址？ dvlinker C/C++实战专栏整型IP点式字符串IPinet_addrinet_ntoainet_ntopWindows系统版本NetWkstaGetInfo
    目录1、调用inet_addr和inet_ntoa实现整型IP与点式字符串之间的转换1.1、调用inet_addr将点式字符串IP转换成整型IP1.2、调用inet_ntoa将整型IP转换成点式字符串IP2、调用inet_ntoa返回错误点式字符串IP的原因分析3、解决多线程调用inet_ntoa返回错误点式字符串IP的办法3.1、直接编写将32位整型转成点式字符串的代码3.2、使用线程安全的in
  • Python函数全攻略：参数传递、作用域LEGB及高阶特性详解
    在Python中，函数不仅仅是代码的组织单元，它们被视为“一等公民”，这意味着函数可以像其他任何对象（如数字、字符串、列表）一样被赋值给变量、作为参数传递给其他函数，以及作为其他函数的返回值。这种特性为Python带来了强大的灵活性和表达力，是理解高阶函数、闭包和装饰器等高级概念的基础。一、函数定义与调用基础<aname="1-定义与调用"></a>1.1基本语法与self使用def关
  • Java设计模式之＜建造者模式＞
    目录1、建造者模式2、建造者模式结构3、实现4、工厂模式对比5、适用场景差异前言建造者模式是一种创建型设计模式。用于封装复杂对象的构建过程，通过步骤构建产品类。它包括产品类、抽象建造者、具体建造者和指挥者角色。优点在于灵活性、解耦和易扩展，缺点是增加工作量和效率较低。适用场景如构建套餐、字符串动态构建、StreamAPI操作等。1、建造者模式（BuilderPattern）建造者模式定义：封装一个
  • 【JSON】Json与Java对象的互相转化 林雨涵 Java基础jsonjava
    目录一、常用方法1.导入依赖2.常用的方法1.Java字符串的转化Java字符串->Json数组Json字符串->Json对象Java字符串->Java对象Java字符串->Java对象集合2.Java对象的转化Java对象->Java字符串(Json样式)Java对象->Json对象3.Json对象的转化Json对象->Java字符串Json对象->Java对象二、实战一、常用方法官方文档：ht
  • Hutool Java工具类库-StrUtil 〃冷·夏ぐ Hutooljava
    一、依赖:cn.hutoolhutool-all5.4.5二、常用方法:方法名参数返回值作用备注isEmptyIfStr(Objectobj)obj：对象boolean如果对象是字符串是否为空串，空的定义如下：null空字符串：""该方法与isBlankIfStr(Object)的区别是：该方法不校验空白字符。isBlankIfStr(Objectobj)obj：对象boolean如果对象是字符串
  • Vue3判断对象是否为空方法 滿 vue.js前端javascript
    1、Object.keys()检查对象自身可枚举属性的数量：constisEmpty=Object.keys(obj).length===0;2、JSON.stringify()将对象转为JSON字符串判断：constisEmpty=JSON.stringify(obj)==='{}';3、Reflect.ownKeys()（包含Symbol属性）constisEmpty=Reflect.ownK
  • python的类型注解讲解 忘忧记 python爬虫python开发语言
    一.什么是类型注解类型注解（TypeHints）是一种在Python代码中为变量、函数参数和返回值添加类型信息的方式。它类似于给代码写“说明书”，告诉开发者和工具：“这个变量应该是整数，这个参数应该是字符串，这个函数应该返回布尔值”。Python是动态类型语言：变量可以随时改变类型，比如x=5后再写x=“hello”是合法的。类型注解的作用：它只是“建议”或“提示”，不会强制限制类型。它的主要目的
  • Excel根据身份证号提取信息 念念不忘 必有回响 excel学习excel
    概览本篇文章主要对根据身份证号码提取出生年月日、年龄、性别、退休年龄这三项进行讲解。一.提取出生年月日公式：=TEXT(MID(B2,7,8),“0000-00-00”)MID(B2,7,8)：表示从单元格B2中的字符串（这里是身份证号），从第7个字符开始，提取长度为8个字符的子串。通常这8个字符就是包含出生年月日的信息；TEXT(…,“0000-00-00”)：使用TEXT函数将提取出来的出生年
  • EXCEL——提取身份证中的出生年月日 William.csj #EXCELexcel
    1.用到的函数：  TEXT  MID2.函数语法：TEXT：  语法格式：TEXT(value，format_text)  其中，value为数字值。format_text为设置单元格格式中自己所要选用的文本格式。MID:  函数的语法格式：MID(text,start_num,num_chars)  其中，text为字符串，start_num为开始截取位置，num_chars为截取字符个数。3
  • Codeforces Round 1014 (Div. 2) 补题 海上生明月丿 刷题算法数据结构
    D.MishkinEnergizerProblem-D-Codeforces题意：给定一个只包含3个字母{T,L,I}的长度为n的字符串，可以进行最多2*n次操作，每次操作选取一个位置i,保证s[i]!=s[i+1],然后插入一个!=s[i]&&!=s[i+1]的字符，最后要保证每个字母出现的次数一样多，最后输出每次操作的位置，如果无法满足要求，输出-1思路：首先特判这个字符串如果只有一种字符，那
  • Android Studio多Module使用aar编译报错的解决方案 android小菜比
    原文链接：AndroidStudio多Module使用aar编译报错的解决方案AARFormat在AndroidStudio之前，如果用引用第三方的库，一般使用jar包，它只包含了class，没有包含对应的资源、so库等，所以引用起来就不方便，特别是一些UI库，第三方在使用的时候，还需要自己单独导入对应的资源（字符串、图片等）。现在Android中引入了aar这种包结构，它其实也是一个zip包，它
  • 《剑指offer》-数据结构篇-哈希表/数组/矩阵/字符串 小新学习屋 数据结构与算法数据结构leetcode哈希表
    题目第一个只出现一次的字符数组中的重复的数字字符串流中第一个不重复的字符数组中只出现一次的数字调整数组顺序使奇数位于偶数前面数组中出现次数超过一半的数字把数组排成最小的数顺时针打印矩阵把字符串转换为整数表示数值的字符串左旋转字符串(矩阵翻转)替换空格正则表达式匹配代码实现第一个只出现一次的字符题目描述：在一个字符串(0len(numbers)/2:returnreselse:return0把数组排
  • 【通识】正则表达式
    1.正则表达式基本概念：正规表示/常规表示（RegularExpress)1）使用单个字符串描述、匹配一系列符合某个句法规则的字符串。在很多文本编辑器中，正则表达式通常被用来检索、替换符合某个模式的文本2）元字符和描述元字符描述\将下一个字符标记为特殊字符、或一个原义字符、或一个向后引用、或一个八进制等112.正则表达式的应用1111511
  • 华为OD机考2025C卷 - 万能单词拼写 / 掌握单词个数 （Java & Python& JS & C++ & C ） 算法大师 最新华为OD机试真题华为odjavapython华为OD机考2025C卷华为OD机试2025C卷华为OD2025年C卷华为OD2025C卷
    最新华为上机考试真题目录：点击查看目录华为OD面试真题精选：点击立即查看2025华为od机试2025C卷-华为OD上机考试2025年C卷题目描述有一个字符串数组words和一个字符串chars。假如可以用chars中的字母拼写出words中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。words的字符仅由a-z英文小写字母组成，例如“abc”chars由a-z英文小写字母和“?”组成。
  • 深入浅出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其他