KKKorange
KKKorange

KMP+dp NOI2014 动物园（PS：不是官方做法）

概括：给定一个长度为L的字符串，定义sum[i]为其前i个字符组成的不重叠的公共前后缀的数量;求：(sum1+1)*(sum2+1)*...*(sumL+1)%1 000 000 007; 暴力就不说了，手工模拟;思路2：先求出给定字符串的fail数组，KMP往前跳，直到f[j]<=i/2开始计数，最后再跳几次跳到0就是该段的sum； //这一段请好好理解KMP的原理 思路3：对于思路2的优化是时候记忆化dp了！ g[i]表示长度为i的前缀串最多还要几次长度才能缩短成0; g[i] = g[f[i]]+1然后对于f[i]=j,记录l[j]=i;h[i]表示i能够跳到的第一个编号小于等于i/2的位置; 计算h[i]倒序计算，很容易理解在h[l[i]]的基础上再跳最多几步就可以达到h[i]； 由于memset及其耗时间，所以索性开了5个l； 

基本是线性算法了 

额。。。如果看了有什么不明白的可以问我(PS:这个不是标准解，想要看标准解可以去其他大牛的博客)

 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=1000005;
const int mo=1000000007;
typedef long long LL;

int N;
char T[maxn];
LL ans;
int f[maxn],g[maxn],h[maxn],l[6][maxn];

void getFail(char *p,int *f,int t)
{
	f[0]=f[1]=0;
	int n = strlen(p);
	for(int i = 1; i < n; i++)
	{
		int j = f[i];
		while(j && p[i] != p[j]) j = f[j];
		if(p[i]==p[j])
		{
			f[i+1] = j+1;
			l[t][j+1] = i+1;
		}
		else f[i+1] = 0;
	}
}
int calc2(int i)
{
	int j;
	j = f[i];
	while(j > i/2) j = f[j];
	return j;
}
void dp(int n,int t)
{
	g[0] = 0;
	h[0] = 0;
	for(int i = 1; i <= n; i++)
	{
		g[i] = g[f[i]]+1;
	}
	h[n] = calc2(n);
	for(int i = n-1; i >= 1; i--)
	{
		if(l[t][i] != 0)
		{
			int j = h[l[t][i]];
			while(j > i/2) j = f[j];
			h[i] = j;
		}
		else h[i] = calc2(i); 
	}
}
void work3(int t)
{
	getFail(T,f,t);
	int n = strlen(T);
	ans = 1;
	dp(n,t);
	int j;
	for(int i = 2; i <= n; i++)
	{
		j = h[i];
		ans = ans*(g[j] + 1)%mo;
	}
	if(t != N) printf("%d\n",ans);
	else printf("%d",ans);
}
int main()
{
	freopen("test.in","r",stdin);
	freopen("test.out","w",stdout);
	scanf("%d\n",&N);
	for(int i = 1; i <= N; i++)
	{
		gets(T);
//		work1(i);
//		work2(i);
		work3(i);
	}
	return 0;
}






































你可能感兴趣的:(KMP)






    

  • KMP-看毛片算法
无休居士
数据结构

    #include#includevoidinsert(int*arr,inta,intn){/*0到n-1都已排好序*/inti;intkey=a;for(i=0;i=i;j--){arr[j+1]=arr[j];}arr[i]=key;return;}}arr[n]=key;return;}voidsort(int*arr,intsize){if(size<2)return;inti;for(i
    

    • 

  • KMP模式匹配的java实现
星月梦瑾
codejava算法开发语言

    importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){try(Scanners=newScanner(System.in)){Stringt=s.nextLine();Stringp=s.nextLine();solveMethod(t,p);}}privatestaticvoidsolveMethod
    

    • 

  • 数据结构（邓俊辉）学习笔记】串 09——BM_BC算法：以终为始
诸葛悠闲
数据结构学习笔记

    文章目录1.不对称性2.善待教训3.前轻后重4.以终为始1.不对称性上一节所介绍的KMP算法计算时间，在最坏情况下也可以保证不超过线性。这的确是一个好消息。然而，倘若我们因此就停下继续优化的脚步，那就大错特错了。实际上，串匹配问题与一般的搜索问题的确有着本质的区别。在我们此前所讨论的所有搜索算法中，每次比对都是一种一对一的模式，也就是一个目标与另一个候选者判定二者是否相等，的确只需常数的时间。而现
    

    • 

  • 面试中需要熟知的字符串知识
华南溜达虎
数据结构与算法面试算法数据结构职场和发展

    面试中需要熟知的字符串知识字符串介绍字符串是一串字符组成的序列，跟数组类似，处理数组的一些方法同样适用于字符串，建议读本文前先读一下面试中需要熟知的数组知识。查找字符串常用的数据结构有：前缀树后缀树常用的字符串算法：KMP算法，在字符串匹配时特别高效。时间复杂度字符串实际上就是一个字符数组，字符串操作和数组操作类似，所以复杂度也基本类似。操作时间复杂度访问O(1)搜索O(n)插入O(n)删除O(n
    

    • 

  • 代码随想录算法训练营第九天 | LeetCode 28
Bingjiaokong
随想录刷题leetcode算法职场和发展

    文章目录前言一、LeetCode28总结前言LeetCode题目：LeetCode28Takeaway：KMP算法。一、LeetCode28经典KMP算法题，理解很重要。我自己的理解是KMP其实用了回溯+动态规划的思路来减少无用功，让已经匹配过的字符串可以复用。classSolution{public:voidgetNext(int*next,conststring&s){//j就是前缀串的末尾i
    

    • 

  • 【数据结构】BF和KMP算法
小南知更鸟
数据结构算法数据结构c++

    BF算法#includeusingnamespacestd;//#include//字符串处理#defineMAXSIZE255//串的定长顺序存储结构typedefstruct{charch[MAXSIZE+1];intlength;}SString;//bf算法intIndexBF(SStringS,SStringT){//从主串和模式串的第一个开始比较，因为第一个字符下标是0，所以i=0，j
    

    • 

  • vowfi中IPSEC port 500、4500端口解释
qq_25467441
网络

    https://zhuanlan.zhihu.com/p/46495201关于IPSEC500、4500端口的问题，经过查阅相关RFC，做以下澄清1.port500是InternetSecurityAssociationandKeyManagementProtocol(ISAKMP）端口号2.UDPPORT4500是UDP-encapsulatedESPandIKE端口号刚开始用500，后面对方监
    

    • 

  • KMP算法（java、C#）
以明志、
c#算法java

    文章目录kmp中的nextVal（代码用next数组表示）获取匹配成功的主串下标程序入口（示例）kmp中的nextVal（代码用next数组表示）namespaceTestmain{publicclassGetNext{int[]next;publicint[]getNextArray(char[]ch){next=newint[ch.Length];inti=0,j=-1;next[0]=-1;
    

    • 

  • 算法学习07：KMP算法
Lhz326568
学习打卡算法学习笔记c++开发语言

    算法学习07：KMP算法文章目录算法学习07：KMP算法前言一、KMP算法1.kmp匹配过程：2.求解next数组（kmp算法重点）3.代码总结前言提示：以下是本篇文章正文内容：一、KMP算法1.kmp匹配过程：2.求解next数组（kmp算法重点）3.代码#includeusingnamespacestd;constintN=10000+10,m=100000+10;intn,m;intp[N]
    

    • 

  • KMP?next数组？前缀表？菜鸟重拾C++之算法
阿卡西番茄酱
C++算法算法c++leetcode

    实现strStr（）知识点KMP（Knuth-Morris-Pratt）算法是一种用于字符串匹配的高效算法。其原理基于字符串匹配时的特性，通过预处理模式字符串（待匹配字符串）的信息，避免在匹配过程中重复比较已经匹配过的部分。前缀表记录了模式字符串中最长相同前后缀的长度前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串。后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串。最长相同前后
    

    • 

  • 28. Find the Index of the First Occurrence in a String(找出字符串中第一个匹配项的下标)
apprentice_eye
leetcode刷题日记算法数据结构开发语言leetcode

    问题描述给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。问题分析此问题时模式匹配问题可以采用暴力算法去查找，也可以使用kmp算法来进行查找。代码暴力算法：intstrStr(char*haystack,char*needle){inti,j;for(i=
    

    • 

  • KMPC++（Acwing）
shady1972
c++算法数据结构

    代码：#includeusingnamespacestd;constintN=100010,M=1000010;intn,m;intne[N];chars[M],p[N];intmain(){cin>>n>>p+1>>m>>s+1;for(inti=2,j=0;i<=n;i++){while(j&&p[i]!=p[j+1])j=ne[j];if(p[i]==p[j+1])j++;ne[i]=j;}
    

    • 

  • 代码随想录算法训练营day09
羊角问蕊
算法

    题目：28.实现strStr()、459.重复的子字符串参考链接：代码随想录28.实现strStr()思路：KMP算法，这个比较复杂，主要是需要理解一个前缀表，即储存模式串needle的最长相等前后缀，注意前缀不包含末尾，后缀不包含开头。我们的第一步就是根据needle，计算出前缀表，这里可以先不用理解为什么，先记住前缀表的求法。前缀表就是一个长度和needle相同的数组，对于needle的每个字
    

    • 

  • KMP算法
Psycho social
字符串算法信息学竞赛C++

    目录KMP算法字符串匹配问题朴素算法简介思想做法例题KMP算法字符串匹配问题字符串匹配是一种计算机会频繁使用的算法。，例如有一个字符串主串S：knocktheheaven'sdoor，现在需要知道S中是否包含子串P：heaven。这是一个十分常见的问题，由于使用次数很多，所以算法的效率是十分重要的。朴素算法首先来讲，最朴素的方法莫过于是顺次比较，假定主串S的长度为n，子串P的长度是m，我们依次从主
    

    • 

  • 【字符串算法】刷题总结
一米の阳光
算法字符串

    文章目录字符串一、c++字符串基本操作二、字符串hash三、字典树四、KMP算法字符串笔记参考《算法竞赛从入门到进阶》《算法竞赛进阶指南》一、c++字符串基本操作相关博客输入与输出chars1[100],s2[1001000];intl1,l2;scanf("%s",s1);//输入遇到回车结束l1=strlen(s1);//获取长度strings1;cin>>s1;//遇到换行或者回车结束cin
    

    • 

  • 蓝桥杯：C++贪心算法、字符串函数、朴素模式匹配算法、KMP算法
DaveVV
蓝桥杯c++蓝桥杯c++贪心算法算法开发语言数据结构c语言

    贪心算法贪心(Greedy)算法的原理很容易理解：把整个问题分解成多个步骤，在每个步骤都选取当前步骤的最优方案，直到所有步骤结束；每个步骤都不考虑对后续步骤的影响，在后续步骤中也不再回头改变前面的选择。贪心算法虽然简单，但它有广泛的应用。例如图论中的最小生成树(MinimalSpanningTree，MST)算法、单源最短路径算法(Dijkstra)都是贪心算法的典型应用。贪心算法的主要问题是不一
    

    • 

  • 代码随想录算法训练营第九天 | LeetCode 8. 找出字符串中第一个匹配项的下标、LeetCode 459. 重复的子字符串
Hsu琛君珩
算法leetcode职场和发展

    代码随想录算法训练营第九天|LeetCode8.找出字符串中第一个匹配项的下标、LeetCode459.重复的子字符串文章链接：代码随想录找出字符串中第一个匹配项的下标代码随想录重复的子字符串视频链接：代码随想录KMP算法理论代码随想录找出字符串中第一个匹配项的下标代码随想录重复的子字符串目录代码随想录算法训练营第九天|LeetCode8.找出字符串中第一个匹配项的下标、LeetCode459.重
    

    • 

  • Acwing（二）
帝冰_genxi

    第一节1、链表与邻接表2、栈与队列3、Kmp一、链表1、单链表：邻接表邻接表作用存储图和树2、双链表用来优化某些问题e[N]某个点的值ne[N]某个节点的next指针他们用下标关联起来最后一个元素的next指针指向空集ne[n-1]=-1单链表只能找到一个节点的下一个数，无法找到上一个数注意：下标是从0开始的，0是第一个插入的点第k个插入的点的下标是k-1#includeusingnamespac
    

    • 

  • KMP算法
Loboqui

    一定注意读数据从1偏移开始#includeusingnamespacestd;constintN=1e6+5;chara[N],b[N];intnxt[N];intmain(){scanf("%s%s",b+1,a+1);intn=strlen(a+1),m=strlen(b+1);for(inti=2,l=0;i<=n;i++){while(l&&a[i]!=a[l+1])l=nxt[l];if
    

    • 

  • 2.17状压dp有关考试总结
Flame♡
考试

    前言：该考试主要是对于寒假所学习的内容所进行的考试寒假所学习的内容主要是dp字符串相关（hashkmp而此次考试则侧重于考察寒假所学的dp内容包括但不只包括：区间dp，状压dp，树形dp，单调队列优化dp等-考试内容分析t1音量调节给定初始值在不超过最大值且不小于0的前提下，将初值加上或减去每个读入的数，使结果最大，若定会超过最大值或小于0，则输出-1分析：感觉是dp求最大值很有dp那味。但是感觉
    

    • 

  • 算法分类合集
weixin_30784945

    算法分类合集ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边
    

    • 

  • ACM算法分类（要学习的东西还很多）
还是太年轻

    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
    

    • 

  • ACM算法目录
龍木

    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
    

    • 

  • 力扣 第 384 场周赛 解题报告 | 珂学家 | 贪心构造 + KMP板子
珂朵莉MM
力扣周赛解题报告leetcode算法职场和发展java开发语言矩阵

    前言整体评价因为是新春过年，所以题目出的相对简单一些，T4和上周一样，是字符串匹配模板题。T1.修改矩阵思路:模拟按要求模拟即可classSolution{publicint[][]modifiedMatrix(int[][]matrix){inth=matrix.length;intw=matrix[0].length;int[]cols=newint[w];Arrays.fill(cols,I
    

    • 

  • KMP算法关于next数组详解
zjqqh
算法

    j1234567abcabcdnext[j]0111234要求j=7的时候，next数组为多少，j=7的时候，就是看i=6的时候前缀和后缀的关系（因为求7的时候，和7没有关系，和7的前面有关系）当i=6的时候，j=3，KMP（看门牌算法）就看j=3和j=6对应的两个字符相不相等，相等，就j+1，就是next[7]，如果不相等，就继续看3对应的相不相等。因为j=6的next为3，则红色标注的两个字符
    

    • 

  • KMP算法
el psy congroo
算法算法

    文章目录next数组代码实现next数组的优化KMP和BF不一样的地方在，主串的的下标i并不会回退,只需要让子串的下标j回退就够了(通过一个next数组找到回退的位置)next数组用来保存子串匹配失败后,回退的位置求法next数组0下标的值可以是任意数字,代码实现的时候会处理(之后都以next[0]==-1为例)next[1]==0一个真子串从子串的0下标开始，另一个真子串以子串的j-1下标的字符
    

    • 

  • 【算法】字符串匹配算法
柳下敲代码
算法算法哈希算法数据结构

    文章目录一、字符串匹配1.KMP2.字符串哈希一、字符串匹配记：主串sss长度为mmm，子串ppp长度为nnn。1.KMP暴力的做法，是在当前字符不匹配的时候，主串和子串都回溯，这样做显然是O(nm)O(nm)O(nm)的。KMPKMPKMP则是主串不回溯，子串回溯到特定位置，这个特定位置由子串的nextnextnext数组决定。该算法的时间复杂度是O(n+m)O(n+m)O(n+m)。chars
    

    • 

  • C++ | KMP算法模板
brilliantgby
C/C++算法c++

    next数组初始化chara[1000006];//原串charp[1000006];//子串intpmt[1000006];voidgetNext(intm){intj=0;pmt[0]=0;for(inti=1;i0&&p[i]!=p[j])j=pmt[j-1];if(p[i]==p[j])++j;pmt[i]=j;}}以下实例基于上述getNext函数及数据结构执行：实例1：寻找并输出匹配位
    

    • 

  • 【数据结构】02 字符串匹配&KMP算法
abutu999
数据结构C\C++数据结构算法

    字符串匹配有如下两个字符串S和P，需要判断出P是否为S的子串。简单的方法是以S的每个字符为匹配串的首个字符，将其与P串进行匹配。这个算法的时间复杂度为O(mn)，若遇到较大的字符串，耗时长。实现方法如下：//传入s起始boolcomparep_s(intj,char*p,char*s){intk=0;while(s[k]!='\0'){if(s[j+k]!=p[k]){returnfalse;}k
    

    • 

  • 【上分日记】第380场周赛（数位dp+ KMP + 位运算 + 二分 + 双指针 ）
舜华丶
上分日记KMP数位dp位运算二分双指针第380周赛分类讨论

    文章目录前言正文1.3005.最大频率元素计数2.3007.价值和小于等于K的最大数字3.3008.找出数组中的美丽下标II总结尾序前言 本场周赛，博主也只写出两道题(前两道,hhh菜鸡勿喷)，第三道涉及位运算，数位dp，第四道涉及KMP。下面我们来总结一下这四道题。正文1.3005.最大频率元素计数 这道题不难，不过有一个比较妙的写法，因此还是来分析总结一下。题目链接:最大频率元素计数题目思路：
    

    • 

  • 辗转相处求最大公约数
沐刃青蛟
C++漏洞

    无言面对”江东父老“了，接触编程一年了，今天发现还不会辗转相除法求最大公约数。惭愧惭愧！
 
为此，总结一下以方便日后忘了好查找。
 
1.输入要比较的两个数a,b
 
忽略：2.比较大小（因为后面要的是大的数对小的数做%操作）
 
3.辗转相除（用循环不停的取余，如a%b,直至b=0）
 
4.最后的a为两数的最大公约数
&
    

    • 

  • F5负载均衡会话保持技术及原理技术白皮书
bijian1013
F5负载均衡

    一.什么是会话保持？        在大多数电子商务的应用系统或者需要进行用户身份认证的在线系统中，一个客户与服务器经常经过好几次的交互过程才能完成一笔交易或者是一个请求的完成。由于这几次交互过程是密切相关的，服务器在进行这些交互过程的某一个交互步骤时，往往需要了解上一次交互过程的处理结果，或者上几步的交互过程结果，服务器进行下
    

    • 

  • Object.equals方法：重载还是覆盖
Cwind
javagenericsoverrideoverload

    本文译自StackOverflow上对此问题的讨论。
原问题链接
 
在阅读Joshua Bloch的《Effective Java（第二版）》第8条“覆盖equals时请遵守通用约定”时对如下论述有疑问：
“不要将equals声明中的Object对象替换为其他的类型。程序员编写出下面这样的equals方法并不鲜见，这会使程序员花上数个小时都搞不清它为什么不能正常工作：”
pu
    

    • 

  • 初始线程
15700786134

          暑假学习的第一课是讲线程，任务是是界面上的一条线运动起来。
 
 
       既然是在界面上，那必定得先有一个界面，所以第一步就是，自己的类继承JAVA中的JFrame，在新建的类中写一个界面，代码如下：
public class ShapeFr
    

    • 

  • Linux的tcpdump
被触发
tcpdump

    用简单的话来定义tcpdump，就是：dump the traffic on a network，根据使用者的定义对网络上的数据包进行截获的包分析工具。 tcpdump可以将网络中传送的数据包的“头”完全截获下来提供分析。它支 持针对网络层、协议、主机、网络或端口的过滤，并提供and、or、not等逻辑语句来帮助你去掉无用的信息。
实用命令实例
默认启动
tcpdump
普通情况下，直
    

    • 

  • 安卓程序listview优化后还是卡顿
肆无忌惮_
ListView

    最近用eclipse开发一个安卓app，listview使用baseadapter，里面有一个ImageView和两个TextView。使用了Holder内部类进行优化了还是很卡顿。后来发现是图片资源的问题。把一张分辨率高的图片放在了drawable-mdpi文件夹下，当我在每个item中显示，他都要进行缩放，导致很卡顿。解决办法是把这个高分辨率图片放到drawable-xxhdpi下。
&nb
    

    • 

  • 扩展easyUI tab控件，添加加载遮罩效果
知了ing
jquery

    (function () {
$.extend($.fn.tabs.methods, {
//显示遮罩
loading: function (jq, msg) {
return jq.each(function () {
var panel = $(this).tabs(&
    

    • 

  • gradle上传jar到nexus
矮蛋蛋
gradle

    原文地址：
https://docs.gradle.org/current/userguide/maven_plugin.html
configurations {
    deployerJars
}
dependencies {
    deployerJars "org.apache.maven.wagon
    

    • 

  • 千万条数据外网导入数据库的解决方案。
alleni123
sqlmysql

    从某网上爬了数千万的数据，存在文本中。
然后要导入mysql数据库。
悲剧的是数据库和我存数据的服务器不在一个内网里面。。
ping了一下， 19ms的延迟。
于是下面的代码是没用的。
ps = con.prepareStatement(sql);
ps.setString(1, info.getYear())............;
ps.exec
    

    • 

  • JAVA IO InputStreamReader和OutputStreamReader
百合不是茶
JAVA.io操作 字符流

    这是第三篇关于java.io的文章了，从开始对io的不了解-->熟悉--->模糊，是这几天来对文件操作中最大的感受，本来自己认为的熟悉了的，刚刚在回想起前面学的好像又不是很清晰了，模糊对我现在或许是最好的鼓励 我会更加的去学 加油！：
JAVA的API提供了另外一种数据保存途径，使用字符流来保存的，字符流只能保存字符形式的流
 
字节流和字符的难点：a,怎么将读到的数据
    

    • 

  • MO、MT解读
bijian1013
GSM

    MO= Mobile originate，上行，即用户上发给SP的信息。MT= Mobile Terminate，下行，即SP端下发给用户的信息；
上行:mo提交短信到短信中心下行:mt短信中心向特定的用户转发短信，你的短信是这样的，你所提交的短信，投递的地址是短信中心。短信中心收到你的短信后，存储转发，转发的时候就会根据你填写的接收方号码寻找路由，下发。在彩信领域是一样的道理。下行业务：由SP
    

    • 

  • 五个JavaScript基础问题
bijian1013
JavaScriptcallapplythisHoisting

    下面是五个关于前端相关的基础问题，但却很能体现JavaScript的基本功底。
问题1：Scope作用范围
考虑下面的代码： 
(function() {
var a = b = 5;
})();
console.log(b);
什么会被打印在控制台上？ 
回答：
        上面的代码会打印 5。
&nbs
    

    • 

  • 【Thrift二】Thrift Hello World
bit1129
Hello world

    本篇，不考虑细节问题和为什么，先照葫芦画瓢写一个Thrift版本的Hello World，了解Thrift RPC服务开发的基本流程
 
1. 在Intellij中创建一个Maven模块，加入对Thrift的依赖，同时还要加上slf4j依赖，如果不加slf4j依赖，在后面启动Thrift Server时会报错
<dependency>

    

    • 

  • 【Avro一】Avro入门
bit1129
入门

    本文的目的主要是总结下基于Avro Schema代码生成，然后进行序列化和反序列化开发的基本流程。需要指出的是，Avro并不要求一定得根据Schema文件生成代码，这对于动态类型语言很有用。
  1. 添加Maven依赖
 
<?xml version="1.0" encoding="UTF-8"?>
<proj
    

    • 

  • 安装nginx+ngx_lua支持WAF防护功能
ronin47

    需要的软件:LuaJIT-2.0.0.tar.gz                   nginx-1.4.4.tar.gz          &nb
    

    • 

  • java-5.查找最小的K个元素-使用最大堆
bylijinnan
java

    
import java.util.Arrays;
import java.util.Random;
public class MinKElement {
/**
* 5.最小的K个元素
* I would like to use MaxHeap.
* using QuickSort is also OK
*/
public static void
    

    • 

  • TCP的TIME-WAIT
bylijinnan
socket

    原文连接：
http://vincent.bernat.im/en/blog/2014-tcp-time-wait-state-linux.html
以下为对原文的阅读笔记
说明：
主动关闭的一方称为local end，被动关闭的一方称为remote end
本地IP、本地端口、远端IP、远端端口这一“四元组”称为quadruplet，也称为socket
1、TIME_WA
    

    • 

  • jquery ajax 序列化表单
coder_xpf
Jquery ajax 序列化

     
 checkbox 如果不设定值，默认选中值为on；设定值之后，选中则为设定的值
 
<input type="checkbox" name="favor" id="favor" checked="checked"/>
$("#favor&quo
    

    • 

  • Apache集群乱码和最高并发控制
cuisuqiang
apachetomcat并发集群乱码

    都知道如果使用Http访问，那么在Connector中增加URIEncoding即可，其实使用AJP时也一样，增加useBodyEncodingForURI和URIEncoding即可。
最大连接数也是一样的，增加maxThreads属性即可，如下，配置如下：
<Connector maxThreads="300" port="8019" prot
    

    • 

  • websocket
dalan_123
websocket

    一、低延迟的客户端-服务器 和 服务器-客户端的连接
很多时候所谓的http的请求、响应的模式，都是客户端加载一个网页，直到用户在进行下一次点击的时候，什么都不会发生。并且所有的http的通信都是客户端控制的，这时候就需要用户的互动或定期轮训的，以便从服务器端加载新的数据。
  通常采用的技术比如推送和comet（使用http长连接、无需安装浏览器安装插件的两种方式：基于ajax的长
    

    • 

  • 菜鸟分析网络执法官
dcj3sjt126com
网络

     
最近在论坛上看到很多贴子在讨论网络执法官的问题。菜鸟我正好知道这回事情.人道"人之患好为人师" 手里忍不住,就写点东西吧. 我也很忙.又没有MM,又没有MONEY....晕倒有点跑题.
OK,闲话少说,切如正题. 要了解网络执法官的原理. 就要先了解局域网的通信的原理.
前面我们看到了.在以太网上传输的都是具有以太网头的数据包. 
    

    • 

  • Android相对布局属性全集
dcj3sjt126com
android

    RelativeLayout布局android:layout_marginTop="25dip" //顶部距离android:gravity="left" //空间布局位置android:layout_marginLeft="15dip //距离左边距
// 相对于给定ID控件android:layout_above 将该控件的底部置于给定ID的
    

    • 

  • Tomcat内存设置详解
eksliang
jvmtomcattomcat内存设置

    Java内存溢出详解
 
一、常见的Java内存溢出有以下三种：
 
1. java.lang.OutOfMemoryError: Java heap space ----JVM Heap（堆）溢出JVM在启动的时候会自动设置JVM Heap的值，其初始空间(即-Xms)是物理内存的1/64，最大空间(-Xmx)不可超过物理内存。
可以利用JVM提
    

    • 

  • Java6 JVM参数选项
greatwqs
javaHotSpotjvmjvm参数JVM Options

    Java 6 JVM参数选项大全（中文版）
 
作者：Ken Wu
Email: [email protected]
转载本文档请注明原文链接 http://kenwublog.com/docs/java6-jvm-options-chinese-edition.htm！
 
本文是基于最新的SUN官方文档Java SE 6 Hotspot VM Opt
    

    • 

  • weblogic创建JMC
i5land
weblogicjms

    进入 weblogic控制太
1.创建持久化存储
--Services--Persistant Stores--new--Create FileStores--name随便起--target默认--Directory写入在本机建立的文件夹的路径--ok
2.创建JMS服务器
--Services--Messaging--JMS Servers--new--name随便起--Pers
    

    • 

  • 基于 DHT 网络的磁力链接和BT种子的搜索引擎架构
justjavac
DHT

    上周开发了一个磁力链接和 BT 种子的搜索引擎 {Magnet & Torrent}，本文简单介绍一下主要的系统功能和用到的技术。
系统包括几个独立的部分：
使用 Python 的 Scrapy 框架开发的网络爬虫，用来爬取磁力链接和种子；
使用 PHP CI 框架开发的简易网站；
搜索引擎目前直接使用的 MySQL，将来可以考虑使
    

    • 

  • sql添加、删除表中的列
macroli
sql

    添加没有默认值：alter table Test add BazaarType char(1)
有默认值的添加列：alter table Test add BazaarType char(1) default(0)
删除没有默认值的列：alter table Test drop COLUMN BazaarType
删除有默认值的列：先删除约束（默认值）alter table Test DRO
    

    • 

  • PHP中二维数组的排序方法
abc123456789cba
排序二维数组PHP

    <?php/*** @package     BugFree* @version     $Id: FunctionsMain.inc.php,v 1.32 2005/09/24 11:38:37 wwccss Exp $*** Sort an two-dimension array by some level 
    

    • 

  • hive优化之------控制hive任务中的map数和reduce数
superlxw1234
hivehive优化

    一、    控制hive任务中的map数: 1.    通常情况下，作业会通过input的目录产生一个或者多个map任务。 主要的决定因素有： input的文件总个数，input的文件大小，集群设置的文件块大小(目前为128M, 可在hive中通过set dfs.block.size;命令查看到，该参数不能自定义修改)；2. 
    

    • 

  • Spring Boot 1.2.4 发布
wiselyman
spring boot

    Spring Boot 1.2.4已于6.4日发布，repo.spring.io and Maven Central可以下载(推荐使用maven或者gradle构建下载)。
 
这是一个维护版本，包含了一些修复small number of fixes,建议所有的用户升级。
 
Spring Boot 1.3的第一个里程碑版本将在几天后发布，包含许多
    

    • 














按字母分类：
ABCDEFGHIJKLMNOPQRSTUVWXYZ其他