neither_nor
neither_nor

BZOJ4556 [Tjoi2016&Heoi2016]字符串

恩，我们进行一些瞎YY，首先询问s[a~b]的所有子串与S[c~d]的最长LCP其实相当于询问s[a~b]的所有后缀与s[c~d]的最长LCP与这个子串的长度还有c~d的长度取min

进一步转化设suf[i]表示S的从第i个字符开始的后缀，则其实相当于询问这个

可以把d-c+1提到外面，就变成

这样只需要考虑左面的，考虑若答案为l(l<=d-c+1)，则作为答案的后缀不可能取在i>b-l+1的位置，而在a<=i<=b-l+1的范围内，只要LCP(suf[i],suf[c])>=l，那么s[i~b]就是一个与s[c~d]有长度为l的LCP的子串

这样我们可以在<=d-c+1的范围内二分答案，每次只要判断a<=i<=b-mid+1的范围内是否存在LCP(suf[i],suf[c])>=mid即可，这个判断可以先建一颗后缀树，在后缀树上倍增找到suf[c]的最浅的长度>=mid的祖先，然后判断这个祖先的子树内是否有a<=i<=b-mid+1的后缀即可，这个可以用主席树

复杂度 O(m log^2 n)

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 200010
#define MAXM 4000010
#define ll long long
#define INF 1000000000
#define MOD 1000000007
#define eps 1e-8
struct vec{
	int to;
	int fro;
};
int fa[MAXN],son[MAXN][26],mx[MAXN];
int rt,lst,tot;
int n,m;
char s[MAXN];
int Son[MAXM][2],Siz[MAXM];
int Tot;
int Rt[MAXN];
vec mp[MAXN];
int tai[MAXN],cnt;
int dfn[MAXN],ndf[MAXN],siz[MAXN],tim;
int Fa[MAXN][20];
int dep[MAXN];
int P[MAXN];
vectortp[MAXN];
inline void be(int x,int y){
	mp[++cnt].to=y;
	mp[cnt].fro=tai[x];
	tai[x]=cnt;
}
void ins(int x){
	int np=++tot,p=lst;
	mx[np]=mx[p]+1;
	while(p&&!son[p][x]){
		son[p][x]=np;
		p=fa[p];
	}
	if(!p){
		fa[np]=rt;
	}else{
		int q=son[p][x];
		if(mx[q]==mx[p]+1){
			fa[np]=q;
		}else{
			int nq=++tot;
			mx[nq]=mx[p]+1;
			memcpy(son[nq],son[q],sizeof(son[q]));
			fa[nq]=fa[q];
			fa[np]=fa[q]=nq;
			while(p&&son[p][x]==q){
				son[p][x]=nq;
				p=fa[p];
			}
		}
	}
	lst=np;
}
void dfs(int x){
	int i,j,t,y;
	dfn[x]=++tim;
	ndf[tim]=x;
	siz[x]=1;
	dep[x]=dep[Fa[x][1]]+1;
	for(i=tai[x];i;i=mp[i].fro){
		y=mp[i].to;
		for(t=x,j=1;t;j++){
			Fa[y][j]=t;
			t=Fa[t][j];
		}
		dfs(y);
		siz[x]+=siz[y];
	}
}
void change(int &x,int xx,int l,int r,int p){
	x=++Tot;
	memcpy(Son[x],Son[xx],sizeof(Son[x]));
	Siz[x]=Siz[xx]+1;
	if(l==r){
		return ;
	}
	int mid=l+r>>1;
	if(p<=mid){
		change(Son[x][0],Son[xx][0],l,mid,p);
	}else{
		change(Son[x][1],Son[xx][1],mid+1,r,p);
	}
}
int anc(int x,int y){
	int i;
	for(i=19;i;i--){
		if(mx[Fa[x][i]]>=y){
			x=Fa[x][i];
		}
	}
	return x;
}
int ask(int x,int xx,int y,int z,int l,int r){
	if(y==l&&z==r){
		return Siz[xx]-Siz[x];
	}
	int mid=y+z>>1;
	if(r<=mid){
		return ask(Son[x][0],Son[xx][0],y,mid,l,r);
	}else if(l>mid){
		return ask(Son[x][1],Son[xx][1],mid+1,z,l,r);
	}else{
		return ask(Son[x][0],Son[xx][0],y,mid,l,mid)+ask(Son[x][1],Son[xx][1],mid+1,z,mid+1,r);
	}
}
bool OK(int x,int y,int z){
	return ask(Rt[dfn[x]-1],Rt[dfn[x]+siz[x]-1],1,n,y,z);
}
int main(){
	lst=rt=tot=1;
	int i,j,x,y,xx,yy;
	scanf("%d%d",&n,&m);
	scanf("%s",s+1);
	int p=rt;
	for(i=n;i;i--){
		ins(s[i]-'a');
		p=son[p][s[i]-'a'];
		P[i]=p;
		tp[P[i]].push_back(i);
	}
	for(i=2;i<=tot;i++){
		be(fa[i],i);
	}
	dfs(1);
	for(i=1;i<=tim;i++){
		Rt[i]=Rt[i-1];
		for(j=0;j>1;
			if(OK(anc(P[xx],mid),x,y-mid+1)){
				ans=mid;
				l=mid+1;
			}else{
				r=mid-1;
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}

/*
8 1
ababcabc
1 3 6 8
*/


你可能感兴趣的:(BZOJ,二分,主席树,后缀自动机,树倍增)

  • 100天30本书读书计划（2018-06-11）DAY 62 一个姜姜
    【书名】当我谈跑步时，我谈些什么【作者】村上春树【读书页数】51--128/187【读书时间】2018年6月11日【精彩句子】01肌肉难长，易消。赘肉易长，难消。P5502肌肉也同有血有肉的动物一般无二，它也愿意过更舒服的日子，不继续给它负荷，它便会心安理得地将记忆出去。想再度输入的话，必须得从头开始，将同样的模式重复一遍。P7703不管怎样，反正得坚持跑步。每天跑步对我来说好比生命线，不能说忙就
  • 没有如释重负 君远近
    虽然只有短短的一个多月的努力复习时间，但今天的整个考试经过，还是发现了效果的，题目做的比较自如，没有慌里慌张，而且提前五分钟完成。至于考试成绩，没有实足的把握，60分都不敢保证。但绝对相信自己，比去年肯定要好！今天早早的赶到考场，见到了刘老师，谈起来学习情况，坦率的说，真的是自己不够重视。总以为会很难，没有信心。其实不是的，只要认真对待，树立足够的信心，绝对可以通过考试的。还向老师询问了，后续再报
  • 浇灌根部 山静幽兰
    “浇灌根部。”对，浇灌根部。张学青点醒了我。无论是我自己，还是我学生，都，正需要浇灌。正因为虚度了那么多岁月，不曾懂得浇灌自己，我这棵树才长得如此缓慢，四十多岁才长成今天这个样子。好在我现在的学生还小，犹如一棵棵小芽，浇灌正是时候。是的，要浇就浇根部。我的根，在课堂。根在课堂，就认认真真读书，读有“盐”的书，长智的书。以前也常看那些抚慰灵魂的“心灵鸡汤”，但时间长了觉得发腻，对我的语文教学也帮不了
  • 心赏（2018.10.8） 六一节_3928
    1.上班第一天，同事彤休完产假，回来上班，给我带了酸奶和水果。她生小孩时，我给她发了一个小红包贺喜，哪知她就记在心里了。心赏这个有心的90后。2.女儿放学回来，说自己当了小组长。一边说不想当，一边得意的样子。心赏老师给了孩子这个锻炼的机会。3.老妈今天做了"蚂蚁上树"的菜，得到女儿的高度肯定。心赏老妈还在不断学习。
  • 有一种思念叫故乡 那时光
    无意中翻看空间中的老照片，看到了几年前在老家拍的一组照片，不禁又勾起了关于故乡的记忆......我出生在一个小山村，东面是一座连绵的小山，西面是一条蜿蜒的小河，南面是一片开阔的田野，田野的尽头是一片小树林......这些，是我儿时趴在窗前就可以看到的风景。这山、这河、这林，承载了我童年的大部分欢乐；那田野则让我在童年过早的理解了生活的艰辛。也许正是这种反差，故乡成了我无法忘却的记忆。（一）父母都是
  • 虚拟 DOM 的优缺点有哪些 咕噜签名分发 前端javascript开发语言
    虚拟DOM（VirtualDOM）技术作为现代前端开发中的重要组成部分，已经成为了众多流行前端框架的核心特性。它的引入为前端开发带来了诸多优势，同时也需要我们认真思考其潜在的考量。下面简单的介绍一下虚拟DOM技术的优势与缺点，深入探讨其在实际应用中的影响。提升性能虚拟DOM的最大优势之一是提升页面性能。通过比较前后两次虚拟DOM树的差异，最小化实际DOM操作，从而减少页面重渲染时的性能消耗。这种优
  • 大伟荐语5.10 求索大伟
    【大伟荐语】我未曾见过一个早起、勤奋、谨慎、诚实的人抱怨命运不好，良好的品格，优良的习惯，坚强的意志，是不会被假设所谓的命运打败的。——富兰克林遐思：外部再强大、再厉害的敌人，经过艰苦卓绝的斗争就能打败它；而内部的敌人——自己，实是自己最大的敌人，惟有战胜自我方能傲然屹立不倒。自己身上的懒惰、拖延、萎靡，则是阻碍自己前行最大的障碍，而一步一步地把自身的消极因素一个个祛除，树立一个积极、主动、勇敢的
  • 搜索，动态规划，二叉树的时间复杂度计算通用公式 鸭蛋蛋_8441
    搜索的时间复杂度：O(答案总数*构造每个答案的时间)举例：Subsets问题，求所有的子集。子集个数一共2^n，每个集合的平均长度是O(n)的，所以时间复杂度为O(n*2^n)，同理Permutations问题的时间复杂度为：O(n*n!)动态规划的时间复杂度：O(状态总数*计算每个状态的时间复杂度)举例：triangle，数字三角形的最短路径，状态总数约O(n^2)个，计算每个状态的时间复杂度为
  • 绘本讲师训练营【27期】1/21阅读——《绘本之力》 Miya儿童情商绘本讲师
    27020-林玉霞图片发自App拿到这本书，就被封面所吸引。在一片广阔的树林里，高高低低的树，各种动物，在树林草地的中间，一位父亲陪着一位孩子在读着绘本。让人感觉充满了爱、宁静、和谐和拥有了整个世界。我想这就是绘本能够带给人类的境界吧！是的，接下来书中就提到了“绘本实是神奇的东西。”神奇之处有：1、0-100岁都能从中获得乐趣。2、好绘本看过一次后，能让人印象深刻，留存心底。3、好绘本跨越了文化的
  • 2019-01-28 让每一只铅笔都爱上写作
    孩子是一棵有自己生长节奏的小树。慢一点，从容一点，让孩子像孩子那样长大。而我们愿意跟在他的身后，放慢匆匆赶路的脚步，抬头看看沿途美丽的风景。
  • 泡面 陆一飞
    今天，阳光明媚，晴空万里。妈妈让我给她泡面，我欣然应允。妈妈说了泡面的几个步骤，千叮万嘱之后，便去洗衣服了。我拿起一包老坛酸菜面，拆开放进碗中，放好调料后，便喜滋滋地端进了微波炉。按了“五分钟”后，我欣喜若狂地守在微波炉旁。可是料想不到的事发生了，一分钟、二分钟、三分钟时，微波炉里竟然飘出了一股焦臭味。我急了，可又不敢打开微波炉的门。漫长的五分钟终于过去了，微波炉“叮”的一声，我心惊胆战地打开炉门
  • Java中HashMap底层数据结构及主要参数? 山间漫步人生路 java数据结构开发语言
    在Java中，HashMap的底层数据结构主要基于数组和链表，同时在Java8及以后的版本中，当链表长度超过一定阈值时，链表会转换为红黑树来优化性能。这种结构结合了数组和链表的优点，既提供了快速的随机访问，又允许动态地扩展存储桶的大小。HashMap的主要参数包括：初始容量（InitialCapacity）：这是HashMap在创建时设定的桶数组的大小。默认值为16。这个值可以根据预计存储的键值对
  • Java回溯知识点（含面试大厂题和源码） 一成码农 java面试开发语言
    回溯算法是一种通过遍历所有可能的候选解来寻找所有解的算法，如果候选解被确认不是一个解（或至少不是最后一个解），回溯算法会通过在上一步进行一些变化来丢弃这个解，即“回溯”并尝试另一个候选解。回溯法通常用递归方法来实现，在解决排列、组合、选择问题时非常有效。回溯算法的核心要点：路径：也就是已经做出的选择。选择列表：也就是你当前可以做的选择。结束条件：也就是到达决策树底层，无法再做出选择的条件。回溯算法
  • 第七章 索引及执行计划，存储引擎 执笔为剑 #MySQL运维篇编辑器mysql
    第七章索引及执行计划，存储引擎1，索引及执行计划1，作用：提供类似书目录的作用，目的是优化查询2，所用的种类（根据算法）B树索引Hash索引R树FulltextGIS3，B树基于不同的查找算法分类介绍B-tree：在范围查询方面提供了更好的性能（>showengines;#存储引擎作用在表上，不同的表可能有不同的存储引擎mysql>select@@default_storage_engine;#查
  • 二叉树|617.合并二叉树 亦小河 算法
    力扣题目链接classSolution{public:TreeNode*mergeTrees(TreeNode*t1,TreeNode*t2){if(t1==NULL)returnt2;if(t2==NULL)returnt1;//重新定义新的节点，不修改原有两个树的结构TreeNode*root=newTreeNode(0);root->val=t1->val+t2->val;root->lef
  • 文艺的追求 佛丧青年
    晚上十一点十二分了，这座城市却是最灯火通明的时刻，我呆在宿舍里头，哪里也没去，抱着并不厚重的被子，写着平平淡淡的文字。我，想些很多文字，想说很多话，想写很多的故事，我计划写一个一百万文字的目标，但我到现在始终觉得是没有那么多可写的，我意识到了自己的平凡和平常的生活，我不甘却也懒惰的沉迷在安逸的生活中，我并不是写出来那么多的文字，而是我觉得没有那么大的决心。其实文字这些东西，永远是一个量的变化，写的
  • 人为什么不快乐？ 小草的春天
    “生活，就是一个恼人的牢笼。”恰如契科夫所言，在人生这座牢笼里，总是有诸多无奈、压抑与忿恨。你我囿于其中，越长大就越孤单，越挣扎就越难过。以前，总是哭着哭着就笑了；而现在，却是笑着笑着就哭了……仔细想想，人为什么不快乐？我想，无非是生而为人，多得是身不由己和无可奈何，在历经了现实的残酷之后，渐渐遗忘了活着的本质意义。最终，只苦了自己。图片01想太多作家林清玄曾说：“今天扫完今天的落叶，明天的树叶不
  • 孤独的战役 Blanche芊芊
    又一年冷秋。黑夜的影子里，一盏枯瘦的灯。“咣当”，风急促的拍打着窗，撞在坚实的玻璃上，擦着窗柩而过，梧桐树影斑驳在窗外，枝叶被撕扯着，一片片飞到天上，沙砾尘土被一层层推起，在窗外窥探。桌上的试卷白亮的刺眼。我从笔筒里抽出一支笔，金属外壳被包裹在手中，冷彻透骨；我缩了缩脖子，往手里哈了口气，又抬头望向窗外。是错觉吗？夜分明静的出奇。“不行，不行。”我使劲摇摇头，拿起钢笔，扯出一沓草稿纸。笔划过纸张，
  • 【白氏词作】 白丙之
    水龙吟•庚子年除夕感怀新年正拟开怀。何方妖孽横行乱？“新冠”魅影，江城受虐。滋生雾践，笼罩神州。党中央令，人人齐战；念白衣斗士，星驰黄鹤，战斗烈，英雄鉴。应是年夭夭远。听春潮、奔腾呼啸；雄鸡一叫，艳阳将起，光芒赤县。病树前头，百花齐放，春光娇艳。待完全胜利，全民祝捷，举杯不晚！（据张炎谱填词。）
  • 解析XML文件的几种方式？ 人生在勤，不索何获 xml
    在Java中解析XML文件可以通过多种方式完成，其中最常用的有DOM（DocumentObjectModel）、SAX（SimpleAPIforXML）和StAX（StreamingAPIforXML）。每种方式有其特点和适用场景。1.DOM解析DOM解析是一种将整个XML文档加载到内存中，构造成一个树形结构，然后你可以很方便地访问任何数据节点的方法。这种方法适用于需要频繁读写操作的场景。impo
  • 奋斗的理由 梦浠然
    图片发自App好励志的一段话：这个世上谁也不是谁的永远，也没有什么非你不可。就像大海不缺一滴水，好比森林不缺一棵树，所以单位也不缺你一个人！在公司，你不是重要的，在单位，你只是凑数的，但是在你的家庭中，你就是不可缺少的。你的家族里，缺少一个扬眉吐气的人，缺少一个让家人幸福的人，缺少一个为梦想努力打拼的人！做人虽然很累，打拼虽然很苦，但是你今天不累，以后会更累，你现在不苦，以后有吃不完的苦。从前你是
  • 陪伴成长 元宝文集
    每个孩子生来就是一块鲜莹明洁的美玉，他们借着我们来到这个世界，用身体感受寒来暑往、四季更迭，用眼睛观察春天的枝头新绿，夏季的叶满成荫，秋季的黄叶起舞，冬天的“千树万树梨花开”。作为父母的我们，是如此的爱着他们，希望用自己有限的臂膀，无限的庇护他们，为他们遮风挡雨。慢慢的，我们却发现，我们能做到的只是陪伴，因为他们心灵的成长是必须由他们自己完成。一、关于学习中的专注力上小学前，我们都曾经给孩子买这样
  • 心情记录 想吃一碗燃面
    因为排故，晚饭后才结束一天的工作。晚上还是去跑步了，放慢步频，轻轻松松的有氧跑也是一种享受。今晚的夜很安静，没有呼啸的风声，也没有树叶的掌声，只有夜空中遥远的星星眨着眼睛。晚上二十一点十分，我合上眼前的这本知更鸟，躺在床上想我那可爱的宝贝闺女，一边又继续记录今天的心情。
  • 百度云盘失效的文件 小风xf
    很长一段时间都发现自己的资源被冠以“啊哦，你来晚了，分享的文件已经被取消了，下次要早点哟。”这样的页面，但是我在网盘里却发现自己的文件还在，越来越觉得这是百度的一种策略，毕竟树大招风，所以他们打着无限制分享的旗号，背地里悄悄搞个小手段，这样既躲开了相关部门，又能让资源分享者经常去维护。好吧，以上言语仅为YY，但是如果资源在，我们就一定有办法找到的，譬如下面这个办法，只要稍稍动手，就能让资源起死回生
  • 1.1-数组-704. 二分查找★ 探路人 《数据结构与算法Rust实现》704.二分查找Rust
    704.二分查找★  力扣题目链接，给定一个n个元素有序的（升序）整型数组nums和一个目标值target，搜索nums中的target，如果存在返回下标，否则返回-1。n将在[1,10000]之间。可以假设nums中的所有元素是不重复的。n将在[1,10000]之间。nums的每个元素都将在[-9999,9999]之间。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出
  • 童年的歌 小荷文学魏以进
    童年是一首歌，有激越有低沉，也欢乐也有忧伤。今天看着孩子们在校园内用丰富多彩的形式庆祝自己的节日，看着他们脸上洋溢的开心的笑容，真想自己也是一个孩童。假如时光能够倒流，我一定要插上翅膀，飞到蓝天，采一朵白云，编织一个精致的小书包，走进这样的校园，读书，运动，表演节目，嬉戏打闹，在树荫下乘凉，在花丛中流连，在书海间遨游，在梦想里驰骋。虽说孩子们有学业压力，有环境的局限，可他们赶上了美好的时代，心有多
  • 代码随想录 day29 第七章 回溯算法part05 厦门奥特曼 代码随想录算法golang剪枝
    491.递增子序列46.全排列47.全排列II1.递增子序列关联leetcode491.递增子序列本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。思路不能改变原数组顺序不能先排序去重同一层去重树枝上可以有重复元素新元素添加条件大于等于当前次收集数组最右元素value>array[right]题解funcfindSubsequences(nums[]int)[][]int{ret
  • 最好的自律：事不拖，言有信，人不躁 刚刚好_3ea8
    1、事不拖延听过一句话：行动是治愈忧虑的良药，而拖延会不断滋生忧虑。克服拖延最好的方法，就是把“待会再说”换成“现在就做”。只有积极行动，才能远离无意义的拖延。一勤天下无难事，一懒世间万事休。人就像一棵树，扎根深厚，才能长成参天大树。三天打鱼，两天晒网，必定成不了大事。行动起来，能解决生活中大部分问题。想，都是问题；做，才有答案！2、言而有信古话说：言必信，行必果。有诚信的人，不会用花言巧语欺骗人
  • eNSP学习——RSTP基础配置 TXFBAP #交换机相关华为学习网络华为
    目录知识储备实验内容：实验目的：实验步骤：实验拓扑实验编址MAC地址表实验步骤一、基本配置二、配置RSTP基本功能三、配置边缘端口四、查看备份端口状态需要完整的配置命令大全的可以点击链接自取：华为ｅNSP各种设备配置命令大全PDF版资源-CSDN文库RSTP协议是对STP的升级，它重新划定端口的角色及状态，使用更快速的握手协商机制，降低了收敛时间，使它成为继STP协议后首选的生成树协议，不足之处就
  • 天空，阳光和云朵 陈三四
    文章没有图片，大家勉强看吧，谢谢！这一刻，天空的颜色和往日里一样，白云朵是散漫的。你看见大地上的影子了吗？他们不是孤独的一点，而是散碎的一片，移动着变换着各种模样。太阳从山那头直往下坠去，阳光打在那满山的树和草堆里。没有什么是永远不变的，连白云也出动了，你看，如果你没感觉过那所谓的影子的魅力，那你肯定是未曾注视过眼前的一切。太阳迟早是要落下去的，我是说——今日的光明已经到了尽头。我的脑子里，一下子
  • 微信开发者验证接口开发 362217990 微信 开发者 token 验证
    微信开发者接口验证。 Token，自己随便定义，与微信填写一致就可以了。 根据微信接入指南描述 http://mp.weixin.qq.com/wiki/17/2d4265491f12608cd170a95559800f2d.html 第一步：填写服务器配置 第二步：验证服务器地址的有效性 第三步：依据接口文档实现业务逻辑 这里主要讲第二步验证服务器有效性。 建一个
  • 一个小编程题-类似约瑟夫环问题 BrokenDreams 编程
            今天群友出了一题：         一个数列,把第一个元素删除,然后把第二个元素放到数列的最后,依次操作下去,直到把数列中所有的数都删除,要求依次打印出这个过程中删除的数。      &
  • linux复习笔记之bash shell (5) 关于减号-的作用 eksliang linux关于减号“-”的含义linux关于减号“-”的用途linux关于“-”的含义linux关于减号的含义
        转载请出自出处： http://eksliang.iteye.com/blog/2105677        管道命令在bash的连续处理程序中是相当重要的，尤其在使用到前一个命令的studout（标准输出）作为这次的stdin（标准输入）时，就显得太重要了，某些命令需要用到文件名，例如上篇文档的的切割命令（split）、还有
  • Unix(3) 18289753290 unix ksh
    1)若该变量需要在其他子进程执行，则可用"$变量名称"或${变量}累加内容 什么是子进程？在我目前这个shell情况下，去打开一个新的shell，新的那个shell就是子进程。一般状态下，父进程的自定义变量是无法在子进程内使用的，但通过export将变量变成环境变量后就能够在子进程里面应用了。 2)条件判断： &&代表and  ||代表or&nbs
  • 关于ListView中性能优化中图片加载问题 酷的飞上天空 ListView
    ListView的性能优化网上很多信息，但是涉及到异步加载图片问题就会出现问题。 具体参看上篇文章http://314858770.iteye.com/admin/blogs/1217594   如果每次都重新inflate一个新的View出来肯定会造成性能损失严重，可能会出现listview滚动是很卡的情况，还会出现内存溢出。 现在想出一个方法就是每次都添加一个标识，然后设置图
  • 德国总理默多克：给国人的一堂“震撼教育”课 永夜-极光 教育
    http://bbs.voc.com.cn/topic-2443617-1-1.html德国总理默多克：给国人的一堂“震撼教育”课　 安吉拉—默克尔，一位经历过社会主义的东德人，她利用自己的博客，发表一番来华前的谈话，该说的话，都在上面说了，全世界想看想传播——去看看默克尔总理的博客吧！ 　　德国总理默克尔以她的低调、朴素、谦和、平易近人等品格给国人留下了深刻印象。她以实际行动为中国人上了一堂
  • 关于Java继承的一个小问题。。。 随便小屋 java
    今天看Java 编程思想的时候遇见一个问题，运行的结果和自己想想的完全不一样。先把代码贴出来！ //CanFight接口 interface Canfight { void fight(); } //ActionCharacter类 class ActionCharacter { public void fight() { System.out.pr
  • 23种基本的设计模式 aijuans 设计模式
    Abstract Factory：提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。 　　Adapter：将一个类的接口转换成客户希望的另外一个接口。A d a p t e r模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 　　Bridge：将抽象部分与它的实现部分分离，使它们都可以独立地变化。 　　Builder：将一个复杂对象的构建与它的表示分离，使得同
  • 《周鸿祎自述：我的互联网方法论》读书笔记 aoyouzi 读书笔记
    从用户的角度来看,能解决问题的产品才是好产品,能方便/快速地解决问题的产品,就是一流产品.   商业模式不是赚钱模式 一款产品免费获得海量用户后,它的边际成本趋于0,然后再通过广告或者增值服务的方式赚钱,实际上就是创造了新的价值链.   商业模式的基础是用户,木有用户,任何商业模式都是浮云.商业模式的核心是产品,本质是通过产品为用户创造价值. 商业模式还包括寻找需求
  • JavaScript动态改变样式访问技术 百合不是茶 JavaScriptstyle属性ClassName属性
      一:style属性 格式:  HTML元素.style.样式属性="值";   创建菜单:在html标签中创建 或者 在head标签中用数组创建   <html> <head> <title>style改变样式</title> </head> &l
  • jQuery的deferred对象详解 bijian1013 jquerydeferred对象
            jQuery的开发速度很快，几乎每半年一个大版本，每两个月一个小版本。         每个版本都会引入一些新功能，从jQuery 1.5.0版本开始引入的一个新功能----deferred对象。    &nb
  • 淘宝开放平台TOP Bill_chen C++c物流C#
    淘宝网开放平台首页：http://open.taobao.com/ 淘宝开放平台是淘宝TOP团队的产品，TOP即TaoBao Open Platform， 是淘宝合作伙伴开发、发布、交易其服务的平台。 支撑TOP的三条主线为：    1.开放数据和业务流程     * 以API数据形式开放商品、交易、物流等业务；  &
  • 【大型网站架构一】大型网站架构概述 bit1129 网站架构
    大型互联网特点 面对海量用户、海量数据 大型互联网架构的关键指标 高并发 高性能 高可用 高可扩展性 线性伸缩性 安全性 大型互联网技术要点   前端优化 CDN缓存 反向代理 KV缓存 消息系统 分布式存储 NoSQL数据库 搜索 监控 安全 想到的问题： 1.对于订单系统这种事务型系统，如
  • eclipse插件hibernate tools安装 白糖_ Hibernate
    eclipse helios(3.6)版 1.启动eclipse 2.选择 Help > Install New Software...> 3.添加如下地址： http://download.jboss.org/jbosstools/updates/stable/helios/ 4.选择性安装：hibernate tools在All Jboss tool
  • Jquery easyui Form表单提交注意事项 bozch jquery easyui
    jquery easyui对表单的提交进行了封装，提交的方式采用的是ajax的方式，在开发的时候应该注意的事项如下：         1、在定义form标签的时候，要将method属性设置成post或者get，特别是进行大字段的文本信息提交的时候，要将method设置成post方式提交，否则页面会抛出跨域访问等异常。所以这个要
  • Trie tree(字典树)的Java实现及其应用-统计以某字符串为前缀的单词的数量 bylijinnan java实现
    import java.util.LinkedList; public class CaseInsensitiveTrie { /** 字典树的Java实现。实现了插入、查询以及深度优先遍历。 Trie tree's java implementation.(Insert,Search,DFS) Problem Description Igna
  • html css 鼠标形状样式汇总 chenbowen00 htmlcss
    css鼠标手型cursor中hand与pointer  Example：CSS鼠标手型效果 <a href="#" style="cursor:hand">CSS鼠标手型效果</a><br/>  Example：CSS鼠标手型效果 <a href="#" style=&qu
  • [IT与投资]IT投资的几个原则 comsci it
          无论是想在电商,软件,硬件还是互联网领域投资,都需要大量资金,虽然各个国家政府在媒体上都给予大家承诺,既要让市场的流动性宽松,又要保持经济的高速增长....但是,事实上,整个市场和社会对于真正的资金投入是非常渴望的,也就是说,表面上看起来,市场很活跃,但是投入的资金并不是很充足的......    
  • oracle with语句详解 daizj oraclewithwith as
    oracle with语句详解 转 在oracle中，select 查询语句，可以使用with,就是一个子查询，oracle 会把子查询的结果放到临时表中，可以反复使用 例子:注意，这是sql语句，不是pl/sql语句， 可以直接放到jdbc执行的 ----------------------------------------------------------------
  • hbase的简单操作 deng520159 数据库hbase
    近期公司用hbase来存储日志,然后再来分析 ,把hbase开发经常要用的命令找了出来. 用ssh登陆安装hbase那台linux后 用hbase shell进行hbase命令控制台! 表的管理 1）查看有哪些表 hbase(main)> list 2）创建表   # 语法：create <table>, {NAME => <family&g
  • C语言scanf继续学习、算术运算符学习和逻辑运算符 dcj3sjt126com c
    /* 2013年3月11日20:37:32 地点：北京潘家园 功能：完成用户格式化输入多个值 目的：学习scanf函数的使用 */ # include <stdio.h> int main(void) { int i, j, k; printf("please input three number:\n"); //提示用
  • 2015越来越好 dcj3sjt126com 歌曲
    越来越好 房子大了电话小了 感觉越来越好 假期多了收入高了 工作越来越好 商品精了价格活了 心情越来越好 天更蓝了水更清了 环境越来越好 活得有奔头人会步步高 想做到你要努力去做到 幸福的笑容天天挂眉梢 越来越好 婆媳和了家庭暖了 生活越来越好 孩子高了懂事多了 学习越来越好 朋友多了心相通了 大家越来越好 道路宽了心气顺了 日子越来越好 活的有精神人就不显
  • java.sql.SQLException: Value '0000-00-00' can not be represented as java.sql.Tim feiteyizu mysql
    数据表中有记录的time字段（属性为timestamp）其值为：“0000-00-00 00:00:00” 程序使用select 语句从中取数据时出现以下异常： java.sql.SQLException:Value '0000-00-00' can not be represented as java.sql.Date   java.sql.SQLException: Valu
  • Ehcache（07）——Ehcache对并发的支持 234390216 并发ehcache锁ReadLockWriteLock
    Ehcache对并发的支持          在高并发的情况下，使用Ehcache缓存时，由于并发的读与写，我们读的数据有可能是错误的，我们写的数据也有可能意外的被覆盖。所幸的是Ehcache为我们提供了针对于缓存元素Key的Read（读）、Write（写）锁。当一个线程获取了某一Key的Read锁之后，其它线程获取针对于同
  • mysql中blob,text字段的合成索引 jackyrong mysql
      在mysql中，原来有一个叫合成索引的，可以提高blob,text字段的效率性能， 但只能用在精确查询，核心是增加一个列，然后可以用md5进行散列，用散列值查找 则速度快 比如： create table abc(id varchar(10),context blog,hash_value varchar(40)); insert into abc(1,rep
  • 逻辑运算与移位运算 latty 位运算逻辑运算
    源码：正数的补码与原码相同例+7 源码：00000111 补码 ：00000111 （用8位二进制表示一个数） 负数的补码： 符号位为1，其余位为该数绝对值的原码按位取反；然后整个数加1。   -7 源码： 10000111 ，其绝对值为00000111  取反加一：11111001 为-7补码 已知一个数的补码，求原码的操作分两种情况：
  • 利用XSD 验证XML文件 newerdragon javaxmlxsd
    XSD文件 （XML Schema 语言也称作 XML Schema 定义（XML Schema Definition，XSD）。 具体使用方法和定义请参看： http://www.w3school.com.cn/schema/index.asp java自jdk1.5以上新增了SchemaFactory类 可以实现对XSD验证的支持，使用起来也很方便。 以下代码可用在J
  • 搭建 CentOS 6 服务器(12) - Samba rensanning centos
    （1）安装 # yum -y install samba Installed: samba.i686 0:3.6.9-169.el6_5 # pdbedit -a rensn new password:123456 retype new password:123456 …… （2）Home文件夹 # mkdir /etc
  • Learn Nodejs 01 toknowme nodejs
    （1）下载nodejs https://nodejs.org/download/ 选择相应的版本进行下载     （2）安装nodejs 安装的方式比较多，请baidu下 我这边下载的是“node-v0.12.7-linux-x64.tar.gz”这个版本 （1）上传服务器 （2）解压 tar -zxvf  node-v0.12.
  • jquery控制自动刷新的代码举例 xp9802 jquery
    1、html内容部分  复制代码代码示例: <div id='log_reload'> <select name="id_s" size="1"> <option value='2'>-2s-</option> <option value='3'>-3s-</option
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他