BlackJack_

BZOJ 1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居曼哈顿距离转切比雪夫距离 Treap

1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居

Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 1131 Solved: 463
[Submit][Status][Discuss]

Description

了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一个群的：

1．两只奶牛的曼哈顿距离不超过C(1≤C≤10^9)，即lXi - xil+IYi - Yil≤C.

2．两只奶牛有共同的邻居．即，存在一只奶牛k，使i与k，j与k均同属一个群．

给出奶牛们的位置，请计算草原上有多少个牛群，以及最大的牛群里有多少奶牛

Input

第1行输入N和C，之后N行每行输入一只奶牛的坐标．

Output

仅一行，先输出牛群数，再输出最大牛群里的牛数，用空格隔开．

Sample Input

4 2
1 1
3 3
2 2
10 10
* Line 1: A single line with a two space-separated integers: the
number of cow neighborhoods and the size of the largest cow
neighborhood.

Sample Output

2 3
OUTPUT DETAILS:
There are 2 neighborhoods, one formed by the first three cows and
the other being the last cow. The largest neighborhood therefore
has size 3.

首先觉得翻译有点问题给个英文题面

在昨天做过两个题之后觉得这样的就是套路题了（这题也是昨天写的没交 /捂脸熊）

对切比雪夫和曼哈顿的理解又加深了些

我在BZOJ 3382: [Usaco2004 Open]Cave Cows 3 洞穴里的牛之三中

说了一下曼哈顿距离的小小转化

是用去绝对值符号得到的结论

在BZOJ 3170: [Tjoi 2013]松鼠聚会切比雪夫距离中

为了解决切比雪夫距离转成了曼哈顿距离（具体请点开链接）

再做完这道题觉得已经可以【融会贯通】

我们得到结论，按照这个顺序做最好（一本正经的扯淡）

好了我们说题解：

题意就是只要两个点曼哈顿距离<=c那么就连边

问最后有多少联通块，最大的大小多少

看到曼哈顿距离，第一反应就是kdtree（也不管是啥题 /捂脸熊）

所以就略懵逼然后突然想起是为了做切比雪夫才看这个题之后就知道先转切比雪夫（mdzz）

按照上面BZOJ 3382: [Usaco2004 Open]Cave Cows 3 洞穴里的牛之三或BZOJ 3170: [Tjoi 2013]松鼠聚会切比雪夫距离给出的方式

曼哈顿转切比雪夫都可以

就是转个坐标/开个绝对值 (x,y) 就变成了 (x+y,x-y)

然后用切比雪夫搞一搞

具体怎么做呢?

(0,0) (x,y) 的切比雪夫距离就是max(x,y)

所以 x<=c&&y<=c 时两点就连边

这时发现它二维的结构，直接排序开心降一维，单调队列扫一遍就好了

然后剩下一维的怎么搞呢?

考虑对于队列中插入一个点

因为已经保证内部连通性的正确，它只需要连接这里的前驱后继就可以了

所以写个平衡树就好了

写完就WA，一顿狂调，结果发现根本不是平衡树的锅 GG

在放弃调自己的平衡树后参考各路神犇敲的平衡树(这应该是一棵名次树??)

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;

typedef double db;
typedef long long ll;

inline int read()
{
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch<='9'&&ch>='0'){x=(x<<1)+(x<<3)+ch-'0';ch=getchar();}
	return x*f;
}
void print(int x)
{if(x<0)putchar('-'),x=-x;if(x>=10)print(x/10);putchar(x%10+'0');}

const int N=1001000;

struct point{int x,y;friend bool operator <(const point &x,const point &y){return x.xtr[tr[k].ls].rnd)rturn(k);
	}
	else
	{
		insert(tr[k].rs,val,pos);
		if(tr[k].rnd>tr[tr[k].rs].rnd)lturn(k);
	}
}

void del(int &k,int val,int pos)
{
	if(!k)return ;
	tr[k].sz--;
	if(tr[k].val==val&&tr[k].pos==pos)
	{
		if(tr[k].ls*tr[k].rs==0)k=tr[k].ls+tr[k].rs;
		else if(tr[tr[k].ls].rndval)
	{
		Y=k;
		query_sub(tr[k].ls,val);
	}
	else query_sub(tr[k].rs,val);
}

int q[N];

int main()
{
	n=read();int c=read();
	register int i,x,y;
	for(i=1;i<=n;++i)
	{
		x=read();y=read();
		p[i].x=x+y;p[i].y=x-y;
		fa[i]=i;
	}
	sort(p+1,p+1+n);
	register int head=1,tail=1;
	for(i=1;i<=n;++i)
	{
		while(headc)
		del(root,p[q[head]].y,q[head]),head++;
		X=Y=0;
		query_pre(root,p[i].y);
		if(X&&(p[i].y-tr[X].val<=c))fa[find(i)]=find(tr[X].pos);
		query_sub(root,p[i].y);
		if(Y&&(tr[Y].val-p[i].y<=c))fa[find(i)]=find(tr[Y].pos);
		insert(root,p[i].y,i);
		q[tail++]=i;
	}
	int ans=0,num=0;
	for(i=1;i<=n;++i)
	{
		if(!sonsize[find(i)])num++;
		sonsize[find(i)]++;ans=max(ans,sonsize[find(i)]);
	}
	cout<

 
  
 
   
  最开始写的 
  然后最后知道是怎么错的呢? 
  带权并查集错了。。。单调队列错了（要记住，函数传参的时候不要用"head++"这种东东啊） 
   
  #include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;

typedef double db;
typedef long long ll;

inline int read()
{
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch<='9'&&ch>='0'){x=(x<<1)+(x<<3)+ch-'0';ch=getchar();}
	return x*f;
}
void print(int x)
{if(x<0)putchar('-'),x=-x;if(x>=10)print(x/10);putchar(x%10+'0');}

const int N=100100;

struct point{int x,y;friend bool operator <(const point &x,const point &y){return x.xtr[tr[k].ls].rnd)rturn(k);
	}
	else
	{
		if(insert(tr[k].rs,val,pos));tr[k].sz++;
		if(tr[k].rnd>tr[tr[k].rs].rnd)lturn(k);
	}
}

int del(int &k,int val,int pos)
{
	if(tr[k].val==val)
	{
		if(pos^tr[k].pos)return 0;
		if(tr[k].ls*tr[k].rs==0)k=tr[k].ls+tr[k].rs;
		else if(tr[tr[k].ls].rndtr[k].val)if(del(tr[k].rs,val,pos))tr[k].sz--;
}

int X,Y;

void query_pre(int k,int val)
{
	if(!k)return ;
	if(tr[k].val<=val)
	{
		X=tr[k].pos;
		query_pre(tr[k].rs,val);
	}
	else query_pre(tr[k].ls,val);
}

void query_sub(int k,int val)
{
	if(!k)return ;
	if(tr[k].val>=val)
	{
		Y=tr[k].pos;
		query_sub(tr[k].ls,val);
	}
	else query_sub(tr[k].rs,val);
}

int q[N];

int main()
{
	n=read();int c=read();
	register int i,x,y;
	for(i=1;i<=n;++i)
	{
		x=read();y=read();
		p[i].x=x+y;p[i].y=x-y;
		fa[i]=i;
	}
	sort(p+1,p+1+n);
	register int head=1,tail=1;
	for(i=1;i<=n;++i)
	{
		while(headc)
		del(root,p[q[head]].y,q[head]),head++;
		X=Y=0;
		query_pre(root,p[i].y);
		if(X&&(p[i].y-p[X].y<=c))fa[find(i)]=find(X);
		query_sub(root,p[i].y);
		if(Y&&(p[Y].y-p[i].y<=c))fa[find(i)]=find(Y);
		insert(root,p[i].y,i);
		q[tail++]=i;
	}
	int ans=0,num=0;
	for(i=1;i<=n;++i)
	{
		if(!sonsize[find(i)])num++;
		sonsize[find(i)]++;ans=max(ans,sonsize[find(i)]);
	}
	cout<


    
        你可能感兴趣的:(切比雪夫距离,—————————计算几何,平衡树,—————————中级数据结构)
        
            
                
                    自律打卡第四天：比昨天进步一点点
                        花儿的念想

                        今天新闻我们县城又确诊了一例，截止目前已经确诊的三例了，打开，看了一篇简友写的武汉的真实情况，有病住不了院，还没等到床位已经去世的消息，心里更加的难受，武汉尚且这样，如果是我们这没有高速没有火车的十八线的小县城发生这种情况，那情况将是更加的不堪设想，不敢想，唯有祈求灾难早点快去，平安才是最大的福气。突然觉得我的自律打卡，比昨天进步一点点。更希望疫情战争每一天都要比昨天好一点，希望一觉醒来听到的是好
                    
                    三件事—小白猫·雨天·八段锦
                        咸鱼月亮

                        1.最近楼下出现一只非常漂亮的粘人小白猫，看着不像是流浪猫，非常亲人。眼睛比蓝球的还大，而且是绿色的，很漂亮。第一次遇到它，它就跟我到电梯口，如果我稍微招招手，肯定就跟我进电梯了。后来我喂过它几次，好可惜不能养它，一只蓝球就是我的极限了。2.下雨天就心烦，好奇怪。明明以前我超爱看窗外的雨和听雨声，看来近来的心情不够宁静了。3.最近在练八段锦，从第一次就爱上了这个运动，很轻松缓慢，但是却出汗。感觉可
                    
                    别再讲道理啦，对方听不进去的
                        方所

                        我之前写过一篇叫做《你总妄想改变他人》，然后就有朋友跟我说，有一些方法可以改变他人之类的。嗯，是这样，但是任何具体的问题，都要限定好语境，描述清楚前提条件，然后再表达观点，我的这位朋友的说法就犯了一刀切的错误，这样并不能让讨论正常展开（这篇我得先给她看看，不然可能会挨揍）。好了，hhhh，谁让她不能写文章呢，我就来再说一说吧。我前面说过，我们在学到一个道理、学会一种方法之后，总是迫不及待地想要去与
                    
                    读书能沁润心灵
                        平等乡马回营小学方燕姣

                        书，是一泓清澈的溪水，是一片充满生机的芳草地。读书能让孩子的心变得宁静、诗意、豁达。在美好年纪，美好的时光里，我们要创造一切可以创造的机会，让孩子去遨游浩瀚的书海，浸润美好的人生。每个早晨，一股花草的清香扑了个满怀，清脆的读书声响彻了整个校园，回荡在空中久久不能停息。自然界的清韵声音有：鸟鸣声、溪流声、松风声、雨打芭蕉声，而惟读书声最为动听。孩子们的读书声，混和着树上的鸟鸣声，还有微风吹动竹叶的声
                    
                    中原焦点团队吴瑕瑜焦点解决初级第18期坚持分享第695天 2021年12月6号
                        卿安

                        中原焦点团队吴瑕瑜焦点解决初级第18期坚持分享第695天2021年12月6号相信相信的力量。很多时候我们忽视了相信的力量，当看到孩子遇到困难、挫折，或者可能犯错时，我们急于去帮忙，这至少部分暗含不相信孩子有能力自己解决，“等不及”，少了对孩子有权决定是否需要帮忙的尊重，缺乏界限，容易引起冲突，并影响孩子的独立能力。对孩子的成长，很多时候，家长的相信比具体帮助更重要。
                    
                    Aop +反射 实现方法版本动态切换
                        

                        需求分析在做技术选型的时候一直存在着两个声音，mongo作为数据库比较mysql好，mysql做为该数据比mongo好。当然不同数据库都有有着自己的优势，我们在做技术选型的时候无非就是做到对数据库的扬长避短。mysql最大的优势就是支持事务，事务的五大特性保证的业务可靠性，随之而来的就是事务会产生的问题：脏读、幻读、不可重复度，当然我们也会使用不同的隔离级别来解决。（最典型的业务问题：银行存取钱）
                    
                    2023-01-26
                        胡喜平

                        我觉得《可见的学习》一书确实从底层逻辑说清楚了，教学的本质。可是太多术语和概念，一时间难以消化啊。而且知道和懂得有距离，运用就更不行了，需要高手和专家的指导。我需要多听听新课标的讲座了，来反复印证。读论文也有了一点点灵感，明天修改我的论文。
                    
                    平静得接受自己的笨拙 20190118 晨间日记
                        吴伯符

                        图片发自App最近做了一个关于微习惯的分享，这里有八个字：微量开始，超额完成。这里的言下之意其实是要你在一开始的时候，平静地接受自己的笨拙。接受自己的笨拙，理解自己的笨拙，放慢速度尝试，观察哪里可以改进，再反复练习，观察自己哪里可以再进一步改进，再反复…这是学习一切技能的必须的过程。这里的两个关键点是：1.尽快的开始这个过程，这就能够用到微习惯的微量开始。2.尽快的度过这个过程，这就需要用到超额完
                    
                    人物系列首篇｜总会有人陪你走一段路
                        诗小蛮5786400

                        主题纲要：1.总会有人陪你走一段路2.不打扰也是一种幸福3.留在身边的，哪怕瞎逼逼一番也是珍贵一、总会有人陪你走一段路在综艺《向往的生活》，任嘉伦曾问过这样一个问题：“你们有没有过那样一种朋友：你们小时候关系很好，但因为你事业越来越好；他觉得你们之间的距离越来越远，然后他就自己疏远你的那种。”何炅说：我们要接受这是常态，我们每个人都有在乎的、喜欢的人，但我从来没有奢望，要把谁留在身边一辈子，因为这
                    
                    与羊有关的诗句
                        胡天寿01

                        1.《初春汉中漾舟》（孟浩然）羊公岘山下，神女汉皋曲。雪罢冰复开，春潭千丈绿。轻舟恣来往，探玩无厌足。波影摇妓钗，沙光逐人目。倾杯鱼鸟醉，联句莺花续。良会难再逢，日入须秉烛。2.《边头作》（李端）邠郊泉脉动，落日上城楼。羊马水草足，羌胡帐幕稠。射雕过海岸，传箭怯边州。事归朝将，今年又拜侯。3.《出境游山》(王勃)源水终无路，山阿若有人。羊先动石，走兔欲投巾。4.《按覆后归睦州，赠苗侍御》（刘长卿）
                    
                    2023-05-11
                        要开心呀88

                        对于敏感型的人来说，情绪价值真的非常非常的重要，身边如果有个情绪稳定又温柔的人，这简直比吃药都管用，一个能够给你提供情绪价值的人，他身上珍贵的品质，甚至超过了很多物质的力量，情绪价值就是治愈伤痛最好的良药！！
                    
                    是配角还是主角
                        伽儸

                        图片发自App听朋友说这部剧很好就去追了看到曼丽死的时候我哭了好像看到了曾经的自己为了爱可以不顾一切就算默默陪着你也可以。就算你一次又一次的伤害有关于你我还是奋不顾身，我以为不会再喜欢别人可失望攒多了确实是绝望。离开你我遇见了更好的自己因为他。可我却变得小火翼翼把这份喜欢深埋心底但是在不经意间总会流露出对你的关心我不确定你的答案会因此疏远我。每次担心不已还要故作镇静假装不在意用行动去表达时却忐忑不
                    
                    第二十二天（数据结构，无头节点的单项链表）
                        肉夹馍不加青椒
c语言数据结构
                        线性表：一个线性表里面可以是任意的数据元素，但是同一个线性表里面数据应该是同类型的1存在一个/唯一被称为第一个节点的节点2存在一个/唯一被称为最后一个节点的节点3除了第一个以外，每一个元素都有一个前驱节点4除了最后一个，每一个元素都有一个后继节点满足以上性质，这个表就被称为线性表数组就是一个线性表想实现线性表的保存，我们需要考虑下面的事情1元素要保存2元素与元素之间的序偶关系谁是前面的谁是后面的我
                    
                    给妻子的信
                        青年_1ea0

                        亲爱的妻子：感谢你陪我走过了七年的风雨历程，因为我职业的原因，我对你、对女儿、对这个家庭没有尽到当丈夫、当父亲的责任。说来惭愧，女儿快六岁了和我单独在一起的日子又有多少呢?你每天上班，做饭，带小孩，很辛苦！我欠你的、欠孩子的、欠父母的太多太多了。你总是说既然选择了我也就选择了我的一切，你默默无闻的经营着这个家，在你的支持帮助下我安心工作，在工作上取得了一定的成就！亲爱的，感谢你陪我走过了人生最美的
                    
                    【阳光️️☀️苑长 幸福365】7月9日《就此刻确知》
                        阳光苑长

                        音频文字原创|阳光苑长图片发自App一夜的梦境，情景相当的壮烈，那是前前后后多个情节的叠加，那是因为极其在意在正义的，完满的，在早已经确认——万古之先已经确认了一切美好的事物当中。当有假象，当有一些不好的势力，试图想去破坏夺取的时候，在梦境中一直得力的征战，为着身边最挚爱的朋友，为他，为所有美好的事业而守望。守望，英文叫做watcher，就是观望者。图片发自App在这个毫不奇怪，事实上一直发生的征
                    
                    闭组进行时...
                        李亚青_强化班

                        今天是2019年12月1号距离开始三月学习的日子:2019年10月07,已经过去将近两个月，回顾这一阶段的学习，收获了什么?又学会了什么呢?图片发自App我想，收获最大的就是身边这一群人吧,有和蔼可亲的学姐，贴心的学长，嬉戏打闹，玩的不亦乐乎，但也同样认真踏实学习小伙伴图片发自App本以为在这样的时刻，有太多太多话，太多太多想法想要表达，可言到此处，又觉得似乎没有什么想要说的了还是那句话，幸运遇到
                    
                    何为社群？
                        ohh_1636

                        一般社会学家与地理学家所指的社群(community)，广义而言是指在某些边界线、地区或领域内发生作用的一切社会关系。它可以指实际的地理区域或是在某区域内发生的社会关系，或指存在于较抽象的、思想上的关系，除此之外。Worsley(1987)曾提出社群的广泛涵义：可被解释为地区性的社区；用来表示一个有相互关系的网络；社群可以是一种特殊的社会关系，包含社群精神(communityspirit)或社群情
                    
                    人不能两次踏进同一条河流
                        就是源

                        这是古希腊学家赫拉克利特的名言，在我原先看来就是万事万物都在不断的变化，强调事物的运动性。可后来了解到他还有个徒弟更深的进行了解读，人哪怕一次也不能踏进同一条河流，因为当你踏进的时候，已经不是你最初想的那天河流了。这确实也说明了事物无时无刻不在运动，可感觉毫无意义，如果一切都这样去算，那么每一秒甚至每一个更加微小的时间上都会有一个不同的结论，这根本无法指明生活的方向和解决困顿，只会让人更加困顿。这
                    
                    积极配合，防疫有我
                        临泽四中初一六班领读人刘玮

                        2021年10月19日，疫情又突然来到我们身边，西安确诊了两名上海退休教师患有新冠肺炎，重点是他们刚从我们美丽的七彩丹霞和平山湖大峡谷旅游离开。紧接着张掖甘州区发现了核酸检测阳性病例，听到了这个消息，我们每一个人都很紧张，因为从来没有近距离遇到过这样的事情。10月20日，学校停课，所以我们又要经历第二次疫情假期，不过这个假期非常特殊，要求全民多次做核酸检测。秋天才过一半，肺炎疫情的突然到来，给我们
                    
                    2018-08-29精进打卡
                        米兰王

                        姓名:王兰英【日精进打卡第25天】【知～学习】《六项精进》1遍共39遍《大学》1遍共50遍【经典名句分享】一切都是最好的安排。【行～实践】一、修身：（对自己个人）1，散步1小时。2，每天坚持读书。二、齐家：（对家庭和家人）1，指导孩子开车。2，和家人一起逛超市。三、建功：（对工作）用心做好每件事。｛积善｝：发愿从2018年8月5日起1年内365个善事。今日1善，累计27善。【省～觉悟】正人先正己。
                    
                    父母拼尽一切孩子却不领情？一定要学会这一招
                        四叶草_add9

                        中原焦点团队李金梅坚持分享第601天2021.5.28中国的父母是世界上最累的父母，从孩子出生，他们就开始了操劳的父母生涯：孩子年幼时，照顾他的吃喝拉撒；孩子上学后，忙完工作回到家还要辅导孩子的功课，辅导不了要报辅导班；孩子长大成人了，父母仍然要操心孩子的工作和婚姻；孩子结婚的房子，父母帮着买；孩子生了孩子，父母帮着带……父母的大半生都把孩子排在自己前面，一切为了孩子，最后却往往落不着好：孩子要么
                    
                    2023-06-03
                        追风的女青年

                        真正有气质的淑女，从不炫耀她所拥有的一切，她不告诉人她读过什么书，去过什么地方，有多少件衣裳，买过什么珠宝，因为她没有自卑感。——亦舒那就折一张阔些的荷叶，包一片月光回去，回去夹在唐诗里，扁扁的，像压过的相思。——余光中恋爱是一场盛大的艺术，每个人各有千秋。——《北鸟南寄》
                    
                    51晨间日记
                        讨喜的鱼

                        2018年11月15日，马上一个月又过去一半，离过年也不远。每到这个时候，心底总有些焦虑。是不是又像去年一样的场景，没赚什么钱，还是一无所有。再有没有以前的潇洒，一无所有，一身轻松，身上有些东西一旦背负，就卸不掉。今天比预计的时间，晚了两个小时，原来说服自己是这么简单的事，告诉自己多睡10分钟。一睁眼，已经过了2小时，这是常有的事。自律必须时刻警惕，而懒惰是要打个盹。工作的话，最近还算顺利。天天写
                    
                    今天的彭格列依然被世界游戏吓得瑟瑟发抖呢
                        云染舒倦

                        前言有一天，有一个白兰的大魔王想要毁灭世界，创世者非常不高兴，于是，创始者用吞噬一切，包容一切的大空（泽田纲吉）、捉摸不定的雾（六道骸）、孤高的浮云（云雀恭弥）、愤怒的忠岚（狱寺隼人）、晕染一切的雨（山本武）、守护之雷（蓝波）、热血之晴（晴川了平）创造了七位拯救世界的勇士（用属性制造勇士），让他们跟白兰对抗。。。［白兰的力量是游戏，于是要打败他，只要同样在世界布置的游戏中，赢过白兰就行了~］图片发
                    
                    大年初四
                        薄荷2019

                        初四未出门还是宅家一天。早上姐姐约我出门不想出就拒绝了，与儿子相聚的每一天我都很珍惜，初七就要出门工作了，虽然距离只有三个小时的车程，却也难见一面。年前在银行买保险理财送了一个空气炸锅，这几天儿子就用网上买的蛋挞皮，自己用淡奶油和牛奶加糖调制蛋挞液，每天烤几个吃，味道真是不错啊，实现了蛋挞自由了！今天中午让老公和面，晚上面发好了。老公和儿子照着网上的方法做披萨，老公不吃肉，就用土豆片、萝卜丝、包菜
                    
                    日精进
                        张金蕊_83ba

                        敬爱的李老师，智慧的高管们，大家晚上好，我是临沂百度眼镜的张金蕊，今天是我日精进第202天，跟大家分享我今天的感悟和成长，每天进步一点点，距离成功便不远！2019.3.21比学习:一个人的格局，会意味着你成就的事业一个人的毅力，会支持你能够走多远2比改变放大自己的格局，提升自己的专业知识，让自己不断值钱。3比谦卑:成功不是属于跑得最快的人，而是不断在跑的人4比付出:有付出就有收获，付出才会杰出，感
                    
                    好学生引路人2021年6月21日星期一
                        一米阳光2025年

                        5组21号董文娟（甘肃省白银市靖远县小芦小学语文教师）的打卡记录：1.听录音，读原文：《论语·学政第二》之2.42[爱心]2.听分享，写心得：认真聆听了好几遍辛教授的讲解《为政第二》2.4后，深有感触，孔子说自己的学习是有所自觉的学习，而不是盲目的学习。自己最向往的志向，三十而立，坚定的自守，立于自己的志向，我感觉我自己正处于这个“三十而立”的年龄，能真正达到一切游刃有余，财务自由，志向远大的生命
                    
                    散步随记
                        拂尘记

                        2018.4.27一个人散步，有人在跳舞，有人带着孩子玩，有人在跑步，有人牵着宠物狗……有人在跳舞，有人在带孩子胡思乱想，任思绪飘荡。在这个人生中点，回望前半生，展望后半生，有时候想想，谁都不知道明天会发生什么，明天会怎样，一切顺其自然吧，最好。常常会想，是不是已经江郎才尽，再也写不出让自己满意的东西了？昨晚正好看到刘墉写的文章，大意是说他的文章画作都是被真正感动以后的作品，因此每篇每幅都是真情实
                    
                    2022.4.15
                        河南麦子的书写

                        #暮省1.#健身三人行2022.4.15体重：早，52.6；晚，。健身：53.4早，跑步5㎞；晚，散步＋瑜伽。2.#君子兰班监考，改卷，发现问题。3.#读书读30多页，梳理了三讲内容。4.#碎屑中午自己包的饺子，融入创新元素，却看不出来：用菜汁和面，面并不呈现绿色，可能是因为我用的是紫叶生菜。把拧了菜汁之后的生菜芫荽放进馅儿里，比昨天好吃多了。上午同事梅妹妹给我带了这么多槐花，香气四溢，下午读书就
                    
                    镜中往事（79）大漠雪（上）
                        Drosia

                        “诸位，目前西都上下都在搜寻我们洪盟成员，我私下见过当今西都主事，对方是一个非常爱民的好官，他一定能够让百姓过上好日子，于是我决定，我们洪盟需要去别处发展壮大。”槲枫的眼中有不容动摇的坚定。几位元老都没有说话。“既然盟主决定迁出西都，那洪盟的未来在哪里呢？”“南下，南方物资丰富，商业城市多，可以为洪盟打下好基础。”在场的人几乎都同意了这个建议。“哥哥，有消息说洪盟要迁出西都？”云芙刚刚从洪盟的工具
                    
                                JAVA基础
                                    灵静志远
位运算加载Date字符串池覆盖
                                    一、类的初始化顺序 
1 （静态变量，静态代码块）-->（变量，初始化块）--> 构造器 
 同一括号里的，根据它们在程序中的顺序来决定。上面所述是同一类中。如果是继承的情况，那就在父类到子类交替初始化。 
 
二、String 
1 String a = "abc"; 
 JAVA虚拟机首先在字符串池中查找是否已经存在了值为"abc"的对象，根
                                
                                keepalived实现redis主从高可用
                                    bylijinnan
redis
                                    方案说明 
 
两台机器（称为A和B），以统一的VIP对外提供服务 
1.正常情况下，A和B都启动，B会把A的数据同步过来（B is slave of A） 
2.当A挂了后，VIP漂移到B；B的keepalived 通知redis 执行：slaveof no one，由B提供服务 
3.当A起来后，VIP不切换，仍在B上面；而A的keepalived 通知redis 执行slaveof B，开始
                                
                                java文件操作大全
                                    0624chenhong
java
                                    最近在博客园看到一篇比较全面的文件操作文章，转过来留着。 
 
http://www.cnblogs.com/zhuocheng/archive/2011/12/12/2285290.html 
 
转自http://blog.sina.com.cn/s/blog_4a9f789a0100ik3p.html 
 
 
一.获得控制台用户输入的信息 
 
   &nbs
                                
                                android学习任务
                                    不懂事的小屁孩
工作
                                    任务 
完成情况   搞清楚带箭头的pupupwindows和不带的使用 已完成   熟练使用pupupwindows和alertdialog，并搞清楚两者的区别 已完成   熟练使用android的线程handler,并敲示例代码 进行中   了解游戏2048的流程，并完成其代码工作 进行中-差几个actionbar   研究一下android的动画效果，写一个实例 已完成   复习fragem
                                
                                zoom.js
                                    换个号韩国红果果
oom
                                    它的基于bootstrap 的 
https://raw.github.com/twbs/bootstrap/master/js/transition.js  transition.js模块引用顺序 
 

<link rel="stylesheet" href="style/zoom.css">
<script src=&q
                                
                                详解Oracle云操作系统Solaris 11.2
                                    蓝儿唯美
Solaris
                                    当Oracle发布Solaris 11时，它将自己的操作系统称为第一个面向云的操作系统。Oracle在发布Solaris 11.2时继续它以云为中心的基调。但是，这些说法没有告诉我们为什么Solaris是配得上云的。幸好，我们不需要等太久。Solaris11.2有4个重要的技术可以在一个有效的云实现中发挥重要作用：OpenStack、内核域、统一存档（UA）和弹性虚拟交换（EVS）。  
                                
                                spring学习——springmvc（一）
                                    a-john
springMVC
                                    Spring MVC基于模型-视图-控制器（Model-View-Controller，MVC）实现，能够帮助我们构建像Spring框架那样灵活和松耦合的Web应用程序。 
  
1，跟踪Spring MVC的请求 
请求的第一站是Spring的DispatcherServlet。与大多数基于Java的Web框架一样，Spring MVC所有的请求都会通过一个前端控制器Servlet。前
                                
                                hdu4342 History repeat itself-------多校联合五
                                    aijuans
数论
                                    水题就不多说什么了。 
#include<iostream>#include<cstdlib>#include<stdio.h>#define ll __int64using namespace std;int main(){    int t;    ll n;    scanf("%d",&t);    while(t--)   
                                
                                EJB和javabean的区别
                                    asia007
beanejb
                                    EJB不是一般的JavaBean,EJB是企业级JavaBean,EJB一共分为3种,实体Bean,消息Bean,会话Bean,书写EJB是需要遵循一定的规范的,具体规范你可以参考相关的资料.另外,要运行EJB,你需要相应的EJB容器,比如Weblogic,Jboss等,而JavaBean不需要,只需要安装Tomcat就可以了 
  
1.EJB用于服务端应用开发, 而JavaBeans
                                
                                Struts的action和Result总结
                                    百合不是茶
strutsAction配置Result配置
                                      
  
一:Action的配置详解: 
     下面是一个Struts中一个空的Struts.xml的配置文件 
    
<?xml version="1.0" encoding="UTF-8" ?>
<!DOCTYPE struts PUBLIC
	&quo
                                
                                如何带好自已的团队
                                    bijian1013
项目管理团队管理团队
                                    在网上看到博客" 
怎么才能让团队成员好好干活"的评论，觉得写的比较好。   原文如下：   我做团队管理有几年了吧，我和你分享一下我认为带好团队的几点： 
1.诚信 
        对团队内成员，无论是技术研究、交流、问题探讨，要尽可能的保持一种诚信的态度，用心去做好，你的团队会感觉得到。   2.努力提
                                
                                Java代码混淆工具
                                    sunjing
ProGuard
                                    Open Source Obfuscators 
ProGuard 
http://java-source.net/open-source/obfuscators/proguardProGuard is a free Java class file shrinker and obfuscator. It can detect and remove unused classes, fields, m
                                
                                【Redis三】基于Redis sentinel的自动failover主从复制
                                    bit1129
redis
                                    在第二篇中使用2.8.17搭建了主从复制，但是它存在Master单点问题，为了解决这个问题，Redis从2.6开始引入sentinel，用于监控和管理Redis的主从复制环境，进行自动failover，即Master挂了后，sentinel自动从从服务器选出一个Master使主从复制集群仍然可以工作，如果Master醒来再次加入集群，只能以从服务器的形式工作。 
  什么是Sentine
                                
                                使用代理实现Hibernate Dao层自动事务
                                    白糖_
DAOspringAOP框架Hibernate
                                    都说spring利用AOP实现自动事务处理机制非常好，但在只有hibernate这个框架情况下，我们开启session、管理事务就往往很麻烦。 
public void save(Object obj){
		Session session = this.getSession();
		Transaction tran = session.beginTransaction();
		try 
                                
                                maven3实战读书笔记
                                    braveCS
maven3
                                    Maven简介 
是什么？ 
Is a software project management and comprehension tool.项目管理工具 
是基于POM概念(工程对象模型) 
[设计重复、编码重复、文档重复、构建重复，maven最大化消除了构建的重复] 
[与XP：简单、交流与反馈；测试驱动开发、十分钟构建、持续集成、富有信息的工作区] 
  
  
功能： 
                                
                                编程之美-子数组的最大乘积
                                    bylijinnan
编程之美
                                    

public class MaxProduct {

	/**
	 * 编程之美 子数组的最大乘积
	 * 题目: 给定一个长度为N的整数数组，只允许使用乘法，不能用除法，计算任意N-1个数的组合中乘积中最大的一组，并写出算法的时间复杂度。
	 * 以下程序对应书上两种方法，求得“乘积中最大的一组”的乘积——都是有溢出的可能的。
	 * 但按题目的意思，是要求得这个子数组，而不
                                
                                读书笔记-2
                                    chengxuyuancsdn
读书笔记
                                    1、反射 
2、oracle年-月-日 时-分-秒 
3、oracle创建有参、无参函数 
4、oracle行转列 
5、Struts2拦截器 
6、Filter过滤器(web.xml) 
 
 
1、反射
(1)检查类的结构
在java.lang.reflect包里有3个类Field,Method,Constructor分别用于描述类的域、方法和构造器。
2、oracle年月日时分秒
s
                                
                                [求学与房地产]慎重选择IT培训学校
                                    comsci
it
                                          关于培训学校的教学和教师的问题,我们就不讨论了,我主要关心的是这个问题 
 
      培训学校的教学楼和宿舍的环境和稳定性问题 
 
      我们大家都知道，房子是一个比较昂贵的东西，特别是那种能够当教室的房子... 
 
&nb
                                
                                RMAN配置中通道(CHANNEL)相关参数 PARALLELISM 、FILESPERSET的关系
                                    daizj
oraclermanfilespersetPARALLELISM
                                    RMAN配置中通道(CHANNEL)相关参数 PARALLELISM 、FILESPERSET的关系 转 
 
PARALLELISM --- 
 
我们还可以通过parallelism参数来指定同时"自动"创建多少个通道： 
RMAN > configure device type disk parallelism 3 ; 
表示启动三个通道，可以加快备份恢复的速度。 
                                
                                简单排序:冒泡排序
                                    dieslrae
冒泡排序
                                    
    public void bubbleSort(int[] array){
        for(int i=1;i<array.length;i++){
            for(int k=0;k<array.length-i;k++){
                if(array[k] > array[k+1]){
             
                                
                                初二上学期难记单词三
                                    dcj3sjt126com
sciet
                                    concert 音乐会 
tonight 今晚 
famous 有名的；著名的 
song 歌曲 
thousand 千 
accident 事故；灾难 
careless 粗心的，大意的 
break 折断；断裂；破碎 
heart 心（脏） 
happen  偶尔发生，碰巧 
tourist 旅游者；观光者 
science （自然）科学 
marry 结婚 
subject 题目；
                                
                                I.安装Memcahce 1. 安装依赖包libevent Memcache需要安装libevent,所以安装前可能需要执行 Shell代码 收藏代码
                                    dcj3sjt126com
redis
                                    wget http://download.redis.io/redis-stable.tar.gz 
tar xvzf redis-stable.tar.gz 
cd redis-stable 
make 
  
前面3步应该没有问题，主要的问题是执行make的时候，出现了异常。 
异常一： 
make[2]: cc: Command not found 
异常原因：没有安装g
                                
                                并发容器
                                    shuizhaosi888
并发容器
                                       通过并发容器来改善同步容器的性能，同步容器将所有对容器状态的访问都串行化，来实现线程安全，这种方式严重降低并发性，当多个线程访问时，吞吐量严重降低。 
   并发容器ConcurrentHashMap 
      替代同步基于散列的Map，通过Lock控制。 
  &nb
                                
                                Spring Security（12）——Remember-Me功能
                                    234390216
Spring SecurityRemember Me记住我
                                    Remember-Me功能 
  
目录 
  
1.1     概述 
1.2     基于简单加密token的方法 
1.3     基于持久化token的方法 
1.4     Remember-Me相关接口和实现
                                
                                位运算
                                    焦志广
位运算
                                    
一、位运算符Ｃ语言提供了六种位运算符： 
 
& 按位与 
| 按位或 
^ 按位异或 
~ 取反 
<< 左移 
>> 右移 
 
 

1. 按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。 
 
例如：9&am
                                
                                nodejs 数据库连接 mongodb mysql
                                    liguangsong
mongodbmysqlnode数据库连接
                                    1.mysql 连接 
   package.json中dependencies加入 
  
  
"mysql":"~2.7.0" 
   执行 npm install 
  
   在config 下创建文件 database.js 
    

                                
                                java动态编译
                                    olive6615
javaHotSpotjvm动态编译
                                        在HotSpot虚拟机中，有两个技术是至关重要的，即动态编译(Dynamic compilation)和Profiling。 
    HotSpot是如何动态编译Javad的bytecode呢？Java bytecode是以解释方式被load到虚拟机的。HotSpot里有一个运行监视器，即Profile Monitor,专门监视
                                
                                Storm0.9.5的集群部署配置优化
                                    roadrunners
优化storm.yaml
                                    nimbus结点配置（storm.yaml）信息： 
# Licensed to the Apache Software Foundation (ASF) under one
# or more contributor license agreements.  See the NOTICE file
# distributed with this work for additional inf
                                
                                101个MySQL 的调节和优化的提示
                                    tomcat_oracle
mysql
                                    　1. 拥有足够的物理内存来把整个InnoDB文件加载到内存中——在内存中访问文件时的速度要比在硬盘中访问时快的多。   　　2. 不惜一切代价避免使用Swap交换分区 – 交换时是从硬盘读取的，它的速度很慢。   　　3. 使用电池供电的RAM（注：RAM即随机存储器）。   　　4. 使用高级的RAID（注：Redundant Arrays of Inexpensive Disks，即磁盘阵列
                                
                                zoj 3829 Known Notation(贪心)
                                    阿尔萨斯
ZOJ
                                     题目链接：zoj 3829 Known Notation 
 题目大意：给定一个不完整的后缀表达式，要求有2种不同操作，用尽量少的操作使得表达式完整。 
 解题思路：贪心，数字的个数要要保证比∗的个数多1，不够的话优先补在开头是最优的。然后遍历一遍字符串，碰到数字+1，碰到∗-1,保证数字的个数大于等1，如果不够减的话，可以和最后面的一个数字交换位置（用栈维护十分方便），因为添加和交换代价都是1
                                
                
            
        
    


    
        
            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他
        
    


    
        
            首页 -
            关于我们 -
            站内搜索 -
            Sitemap -
            侵权投诉
        
        版权所有 IT知识库 CopyRight © 2000-2050 E-COM-NET.COM , All Rights Reserved.

BZOJ 1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 曼哈顿距离转切比雪夫距离 Treap