Angel_wing_SKY
Angel_wing_SKY

树上倍增求ＬＣＡ

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MAXN 500007

using namespace std;

int N;
int M;
int S;
int cnt;
int f[MAXN];
int lv[MAXN];
int anc[MAXN][37];
int head[MAXN];

struct Edge
{
	int to;
	int next;
} edge[MAXN*2];

inline void add(int u,int v)
{
	edge[++cnt].to=v;
	edge[cnt].next=head[u];
	head[u]=cnt; return ;
}

inline int LCA(int x,int y) 
{
	if (lv[x]=0;i--) {
		if (lv[y]<=lv[anc[x][i]])
			x=anc[x][i];
	}
	if (x==y) return x;
	for (int i=22;i>=0;i--) {
		if (anc[x][i]!=anc[y][i]) {
			x=anc[x][i];
			y=anc[y][i];
		}
	} return anc[x][0];
}

inline void DFS(int u)
{
	 anc[u][0]=f[u];
	 for (int i=1;i<=22;i++)
	 	anc[u][i]=anc[anc[u][i-1]][i-1];
	 for (int i=head[u];i;i=edge[i].next) {
	 	int v=edge[i].to;
	 	if (v!=f[u]) {
	 		f[v]=u;
	 		lv[v]=lv[u]+1;
	 		DFS(v);
	 	}
	 } return ;
}

inline void solve()
{
	scanf("%d%d%d",&N,&M,&S);
	for (int a,b,i=1;i<=N-1;i++) {
		scanf("%d%d",&a,&b);
		add(a,b); add(b,a);
	} lv[S]=1; f[S]=S; DFS(S);
	for (int a,b,c,i=1;i<=M;i++) {
		scanf("%d%d",&a,&b);
		printf("%d\n",LCA(a,b));
	} return ;
}

int main()
{
	solve();
	return 0;
}// 由于小武比较懒，加上语言表达能力极低，在这里只能为你们贴上一段倍增求LCA的十分美观的代码了 欢迎已经了解LCA思想的人带走我的代码 嘿嘿

你可能感兴趣的:(倍增)

  • 朱松纯委员：科研条件越来越好，为何颠覆性科学发现却越来越少？ 晨起动铮铎
    原文链接：https://mp.weixin.qq.com/s/2hzjWGcqjzhV0Yob7RmCsg原文转载自科学网文｜《中国科学报》记者赵广立“为什么近年来世界各国科研人员成倍增长、经费越来越多、科研条件越来越好，却产生不了根本性的科学发现？”近日，全国政协委员，北京通用人工智能研究院院长，北京大学、清华大学讲席教授朱松纯在一次发言中发出上述疑问。在他看来，重大基础性原创性科学成果“难产
  • 日记！（2022年7月31日！）。 傅申1980
    日记！！“毅力”！！“坚强”！！“顽强”！！“关键”！！“决定”！！“沉沦”！！（二零二二年，七月三十一日，星期天，凌晨，两点四十五分，左右！！）。（上海市，北部，北部“郊区”，“宝山”区，“写作”者，一“住处”，一普通，“商务”公寓，“写字”楼内，一“破旧”的，小“书房”里！！）。“人”作任何的“事情”，都要“必须”具备“毅力”！！“毅力”是人，“自身力量”的“倍增器”！！有“毅力”的人，往往能
  • 思考：怎样让自己每天都精力充沛 廷伟
    让自己方向坚定，精力充沛的能量法则：Habit习惯能量的倍增Energy精力，能量的来源Attention注意力，能量的转化Target目标，能量的积累这是读张家瑞老师的《能量法则》最重要的四句话。从2018年认识家瑞，一起在AACTP武汉主席峰会一起学习，一起成长，到受他影响，定下更大的目标，践行《职场圆梦手册》，到现在读他的书，更加了解他的经历，一路以来，受他影响颇多。进入地产行业以来，日益忙
  • 人体神奇的自愈力，读一遍受益终生 天涯渔夫
    人一生病，就找医生吃药、打针，实际身体越吃越弱，下一次用药的剂量可能就要成倍增加，特别是抗生素效果还会递减……其实，人体有你想象不到的强大自愈力。图片发自App“自愈力是人体与生俱来的潜能，具有巨大的神奇力量，不会因年龄增大而消失”。1、60％的疾病都能自愈德国《生机》杂志2006年刊登的一篇文章：研究人员发现，只要注意调养和改善生活习惯，60％—70％的疾病都能够自愈。这与洪昭光教授曾在接受《生
  • 父母该如何与青春期的孩子相处？ 大大小米
    中考是人生中的第一道坎，经历过初三的学生想必都具有风里来雨里去的经历。熬夜苦读、压力倍增等情况想必经历过高考的人都会有这样的感受。对学生来说，初三是学习生涯的转折点。那些为“中考大战”做准备的学生压力可谓无处不在，无时不有。进入初三，学业压力明显增大，从家中的叮嘱、老师的引导中他们已经明白了中考的重要性。所以成绩成为衡量一个人优秀是否的重要因素，而考入名校则是通往幸福人生的唯一捷径。同时，孩子压力
  • 好省app真的能赚钱吗？好省可以赚钱是真的吗? 氧惠评测
    好省，一分投入，10倍增长，整合自身优势，打造未来发展道路。随着电商行业的发展，近年来，人们的消费习惯与购物体验也在发生改变。随着营销渠道的增加，品牌更加重视销售效率与品牌合一，以“好省”为代表电商导购平台走进品牌方视野。电商平台一方面以自身优势不断反哺供应链，改善人货场交易结构，降低用户购物成本，电商导购平台在聚合流量效应上突显出其强大的优势。购物、看电影、点外卖、用氧惠APP！更优惠！氧惠（全
  • 【一周总结】 3/52 甘恩
    思考卡7天早起，听书，早餐打卡7天网络听课打卡7天，每天100分钟以上。练字打卡5天思维导图打卡4天小儿知识分享打卡3天听书完成一本《精进》如何成为一个很厉害的人看电影一部《廊桥遗梦》写作一篇《老公，我想对你说》好的地方：比上周增加了几项打卡，开通微博并坚持微博打卡，成就感倍增。不好的地方：为孩子练字我也参加练字打卡，但练字心不静，有时纯粹为完成任务。每天看书时间比较短，最多半小时，超过半小时就无
  • 大学四年，靠省钱存下的第一桶金 对半独白_5807
    我酷爱存钱，讲不清楚是家庭原因还是个人天性所致，总之看着自己小金库的数额一点一点增加，心里的满足感和安全感也是成倍增加的。大学毕业那年我的小金库达到整整八千元，回家说给父母他们听的时候我爸都震惊了，一向沉默内敛的他竟然连问了三遍“你怎么有的这么多钱？”当时内心的小雀跃可想而知。现在，跟大家分享下我是如何存下这笔钱的。我的收入来源无非就三种，奖学金、压岁钱、生活费。虽然大学期间我也做过兼职，一个学期
  • 感恩成功日记7.14 静默小太阳
    感恩日记7.141.感恩镜子伙伴，谢谢你们认真练习，又来续报下一期，谢谢你们，谢谢，我爱你们2.感恩我的身体，谢谢你健健康康，谢谢你每天给我陪伴，谢谢你，谢谢，我爱你3.感恩金钱宝宝，谢谢你让我可以买好吃的，让我可以很富足，谢谢你，谢谢，我爱你4.感恩手机和网络，谢谢你让我可以接收、发送信息，谢谢你，谢谢，我爱你5.感恩丰仪老师，谢谢你给我们答疑分享，助力我们实现财富倍增，谢谢你，谢谢，我爱你6.
  • 引领未来的开源客服平台：Tiledesk 系统与 Tiledesk-Dashboard 咎旗盼Jewel
    引领未来的开源客服平台：Tiledesk系统与Tiledesk-Dashboard1、项目介绍Tiledesk是一款由Node.js和Express驱动的开源实时聊天系统，集成了强大的Chatbots功能，致力于构建多渠道客户支持平台，覆盖Web、Android和iOS。它不仅是一个客服工具，更是一个创新的"对话式应用开发"平台，让您的企业沟通更加顺畅，销售和服务效率倍增。该项目的旗舰组件——Ti
  • 秋意袭来诗音起 长情的文字
    图片发自App昨日立秋，尚是平静。今天白昼至午时，尚是烈日高照，暑威尽现，热浪袭人。暮时，空中渐凝湿云，行速疾快，色彩墨浓。少顷，雷声大作，响裂长空，金蛇乱窜，眩人眼眸。声势极其骇人，雷公电母极尽天威炫耀之能事，雨点随之狂砸而下，初时大小宛如鸟卵，触地有声。后归于寻常，却借助风势声威倍增。顿时，地上水流成河，荡污垢于瞬间，涤尘埃于无形。图片发自App雨中之风，拂脸颊而添清凉，夏热不甘秋的悄袭，而秋
  • 关注和感受当下这一秒，是一味心的良药！ 天福悟道
    谁都有想放弃的时候，有时是困难来临压力倍增，有时是感觉索然无味，有时是眼望漫漫长途而看不到头，有时是委屈惆怅，有时是精疲力竭，有时是发觉偏离了自己既定的人生轨道。人，就是在清醒与迷茫之间轮换。只不过，有的人清醒的时间长，迷茫的时间短，有的人则相反。有的人，早早地就走出迷茫，早早地就清醒了，早早地就开始了自己人生的构建，穷其一生为梦想努力，早觉早慧。有的人，则迷茫占据了大半生，晚知晚觉，有的人则一生
  • 12组方琴彩《如何学习》读后感二 1班4组21号方琴彩
    我是一直信奉刻意练习，10000个小时定律！今天的这章节使我对运用穿插交替使训练成效倍增，有新的了解！“打散学习时间”就是一个例子。把整块的学习时间打散成数次就是一种穿插模式，能让我们事半功倍：不但能学得更牢靠，而且不须多花半分时间和力气。“学习时变换环境”则是又一个例子。不要固定在同一个地方学习，拿着书到外面去，到咖啡店去，也能让我们学得更牢靠。这些学习技巧无一不是在“破坏”学习时的专注度，也无
  • 【找到北】无中生有的三个步骤 风来花就开
    毛竹:各位管理院长，储备管理院长，辅导员们，大家上午好！毛竹:干活是本分，听先生分享是复利倍增！毛竹:能不能把自己的方阵干好，是每个人的责任！毛竹:如果是在九九团，先生会说，你们要承担100%责任毛竹:今天先生在这个群毛竹:先生会说，你是辅导员，就应该承担100%的责任，别说你是储备管理院长，管理院长了毛竹:为何要这么说呢？毛竹:是不是变戏法的让大家干活？毛竹:有我，都是私心！毛竹:无我，才是信息
  • 恐怖变态逻辑推理之二十五 执拗的瓶子
    这是多年前，网络初兴时，流传颇广的逻辑推理故事。据说，是美国FBI用来测试心理是否变态的试题。这个嘛，听听就行了，现在，在各种媒体、影视、网络文学的轰炸下，大家的见识都已成倍增长，对世界、人性等的看法也更丰富了。这些故事，有点感觉就像脑筋急转弯，就是那么意外，但细思下，又有那么点道理，不用多纠结，权当锻炼一下脑力，放松一下了。后面的题，越来越需要以点扩面的发挥想象力了，答案堪比小说。钥匙一名保险推
  • 清儿：【日精进】2020.3.30日 Q清儿
    我是清儿，一位通过瑜伽与读书修炼成外在S身材与内在谦卑的瑜伽教练。这是我第358篇原创文章。我希望我接下来的每篇文章都可以为想成长的你赋能，如果你认为我的文章对你有所帮助，请你也为我赋能。2020年度梦想清单：清儿女子塑形业绩5倍增长结识6明高能量好友90天践行目标：健康目标：早起6点前，11点前睡，每周肩胸背臀各1次训练学习目标：2本实体书输出，11本听书输出事业目标：培养1名人员，美臀极致，美
  • 如何即取悦自己又让别人舒服 陈奕和
    1.为什么要背后夸人情商高的人，不仅会当面夸人，更会在背后夸人。因为，背后夸人的效果要比当面夸人好太多。为什么？一方面，你在跟人聊天的时候夸其他人，跟你聊天的人很可能会觉得你是一个善于发现他人优点，并愿意为他人宣传好口碑的人。当然啦，有些情况是应该避免的，比如，你在伴侣面前夸前任有多好，那你就等着被收拾吧。另一方面，你在背后夸人，如果被夸的人知道了，往往会非常高兴，对你好感倍增。2.为什么要严守秘
  • 用美食装点周末 蓝色逍遥398
    2020年12月5日晴冷周六天气很好，很适合去外面走走。可是，我们却只能待在家里，皆因宝贝那“万恶“的作业！宝贝还是小学生的时候，如果在双休日遇到这么好的天气，我们一定不会浪费，带着欣喜与轻松，家人一起外出休闲。如今不同了，宝贝进入初中，不仅作业量成倍增加，连周末和家人外出都成了一种奢望。“你们家宝贝在家里吗？”当邻居从电梯口出来，见到从超市回来，准备搭电梯回家的我们问。“在啊，一个人在家里写作业
  • 财富板块的高铁票 20221006 晨间日记 吴伯符
    昨天晚上直播的时候分享了关于判断力的重要性，很多时候我们过于重视努力而轻视了判断力。还是拿去北京来举例，要坐上人生加速器——高铁，需要具备三个条件：1、你得知道有高铁这个选项，听起来有点可笑，但在现实生活中，还真有人闷头干活，不知道有这么先进的交通工具可以供你选择。在财商板块更是如此，只知道闷头工作，不知道资产倍增的人比比皆是。2、通过学习提升认知之后，你知道了更多选项，接下来你需要有智慧去分辨哪
  • 中秋节即将吃不起身价倍增的月饼 万里挑园
    下班路过一家面包店，门口乌泱乌泱全是人，一看就是在搞促销。这种场面成功激起了我的好奇心，仗着身材比较瘦削的优势，我跟条泥鳅似的从人群缝隙中钻进钻出，总算挤到了队伍最前面。感情是商家在促销月饼。长长的桌子上面，各种礼盒热热闹闹地堆在一起。还没等我看清楚标价，手里已经被服务员塞了块插了牙签的月饼：“姐你尝尝，咱家月饼从皮到馅都是用最新鲜的原料制成，就是一个字，香。”我的确从中吃出了一股香油的味道，商家
  • 拿10万元投资，10年后会变成20万？ 时雨哥健康生活
    图片版权©️时雨哥我不是专门做投资。但是，我会把花剩下的钱存入银行，能够获得一定的利息，或者买点基金，赚点零花钱。这是毋庸置疑的，也是废话。昨天读了简友的文章，谈到如何获得复利，10万元投资10年，会变成20万！这使我眼前一亮，兴趣倍增，连续读了5遍后，觉得很有道理。其中谈到利息达不到年化收益8%就是赔钱。这样一分析，我们吃喝拉撒后所剩不多的钱存进银行，利息远远低于年化收益8%。难怪我们虽然存钱，
  • 0218读书清单《进阶-身价倍增的时间、知识、情绪自我精进》（二） 阮默涵
    图片发自App001如何获得别人的支持去利他、去付出，不要只是索取，更不要得到了帮助而不懂感恩。002坚持向上的道路人向上走，当然要比向下滑容易得多，前者是逆势上行，后者是顺势下滑。003重视沟通的艺术采取理性、克制的态度，口吻不要切勿带有有挖苦、讽刺、职责，共同寻找解决方案。004为人多行善一个人如果在日常生活中没表达出对他人的善意，在大难临头的时候恐怕也不会迸发出人性的光辉。005欲速而不达有
  • 2022-03-31 崔伦硕
    假期来了，三科老师都布置了好多好多作业，想想就头痛，瞬间感觉压力倍增。我的打算是：前几天玩，最后一天，一支笔，一盏灯，一个夜晚，一个奇迹，哈哈，这是不可能的！实际上我的规划是：每天读书打卡，上午两张试卷，下午两张试卷，做到一题不空。完成目标之后就可以愉快的玩耍了，这样就可以让妈妈带我出去，骑自行车溜达溜达了，我要出门带好口罩，去人少的地方，听从国家的命令，做好个人防护！
  • 学了这个小技巧，年底聚会快速打开人脉！ 九型潮人墨小犟
    哈哈哈哈哈哈哈哈啊哈哈哈哈哈哈哈哈啊哈哈哈哈哈哈哈哈哈啊哈哈哈哈哈哈哈哈哈啊哈哈哈哈哈哈哈哈还有什么让别人对你好感倍增的聚会小窍门？分享一下呗找不到墨小犟？快把我添加星标每天get一点心理小技巧~
  • 2018-03-30 静若繁花_5dfd
    诺贝尔奖得主，英国知名作家WilliamGolding曾说过这样一段话：“我觉得女人自称和男人平等真是太傻了，因为一直以来，女人都远比他们优秀。无论你给一个女人什么，你都会得到更好的回报。如果你给她一颗精子，她会给你一个孩子；如果你给她一个房子，她会给你一个家；如果你给她一堆食材，她会给你一顿美餐；如果你给她一个微笑，她会给你一整颗心，她会使你给她的东西放大和倍增。”我们总在歌颂母爱的伟大，总爱说
  • 如何撰写软文标题 书中棋盘
    面向人（吸引眼球）+面向搜索引擎（用户搜索什么词？）标题的种类数字类标题10本足以改变一生的...，十八种提升自我...，12部足以改变...电影（属于整理的类型，有持久的生命力）疑问式标题怎么在10分钟倍增200%效率？怎么找到另一半并幸福的生活借力新闻式标题找曝光度最高的，针对腾讯推送的新闻，建立联系点（不足之处在于不持久，新闻有时效性）当长江客轮。。传入中国，我更坚定了一个信念经典式标题最强
  • 钱意识 47cf580bbc75
    1.我越来越有钱2.我一直都很有钱3.从出生到现在，我的钱总是越来越多4.我喜欢赚钱，我享受赚钱的乐趣5.我赚钱又快又轻松6.我的收入不断地倍增7.我的存款不断地增加8.钱是一个很棒的东西9.赚钱是一件很轻松的事情10.赚钱是一件非常简单的事情11.赚钱是一件非常快乐的事情12.我永远富有13.我的财源滚滚而来14.有钱的感觉真好15.我一天比一天更有钱16.有钱的感觉太好啦，可以让我自由自在17
  • 自恋之风何时方休(一) 尝试另一种生活
    在我们生活中，常有些人喜欢“群居”，从初中时期的帮派到高中时期的小团体，大学时的社团到单位上的微型联盟，总是有人喜欢拉帮结派甚至互拉仇恨，罪魁祸首就是人的自恋。当人的一生缺乏一个终极的敬仰对象，人就不可避免的把自己置于生命中最重要的地位，形成无法抑制的自恋。不可否认，我也曾经这般自恋，在此，既是对昔日之行为的反思，也是对昔日同道的劝诫。自恋使得一些人优越感倍增，但也导致人类群体间冲突不断。往小里说
  • 基础算法(二)#蓝桥杯 席万里 C/C++备战蓝桥杯算法蓝桥杯c++
    文章目录8、双指针8.1、挑选子串8.2、聪明的小羊肖恩8.3、神奇的数组9、二分9.1、跳石头9.2、可凑成的最大花朵数9.3、最大通过数9.4、妮妮的月饼广场9.5、基德的神秘冒险9.6、体育健将10、倍增10.1、快速幂10.2、最近公共祖先LCA查询10.3、理想之城10.4、数的变换8、双指针8.1、挑选子串#include#defineIOSios::sync_with_stdio(f
  • 不要假谦虚地藏着你的“专业感” 十年静静等花开
    昨晚咨询接待了一位高一的学生，俨然一个自我要求极高、目标十分明确的姑娘，同时也是一个听话懂事的孩子，一直在努力成为爸妈的骄傲。但进入新环境，伴随高压的学习和紧张的人际，她表现出明显的适应不良。她的问题很快就疏导通了，但临了她提到的一点引起了我的思考。在提议以后感到压力倍增的时候，可以去找自己的领事聊一下。她当即露出一副怀疑的表情，并随口说“我个人感觉领事很不靠谱，找她还不如自己消化。”她的意思是领
  • 书其实只有三类 西蜀石兰 类
    一个人一辈子其实只读三种书，知识类、技能类、修心类。 知识类的书可以让我们活得更明白。类似十万个为什么这种书籍，我一直不太乐意去读，因为单纯的知识是没法做事的，就像知道地球转速是多少一样（我肯定不知道），这种所谓的知识，除非用到，普通人掌握了完全是一种负担，维基百科能找到的东西，为什么去记忆？ 知识类的书，每个方面都涉及些，让自己显得不那么没文化，仅此而已。社会认为的学识渊博，肯定不是站在
  • 《TCP/IP 详解，卷1：协议》学习笔记、吐槽及其他 bylijinnan tcp
    《TCP/IP 详解，卷1：协议》是经典，但不适合初学者。它更像是一本字典，适合学过网络的人温习和查阅一些记不清的概念。 这本书，我看的版本是机械工业出版社、范建华等译的。这本书在我看来，翻译得一般，甚至有明显的错误。如果英文熟练，看原版更好： http://pcvr.nl/tcpip/ 下面是我的一些笔记，包括我看书时有疑问的地方，也有对该书的吐槽，有不对的地方请指正： 1.
  • Linux—— 静态IP跟动态IP设置 eksliang linuxIP
    一.在终端输入 vi /etc/sysconfig/network-scripts/ifcfg-eth0 静态ip模板如下： DEVICE="eth0" #网卡名称 BOOTPROTO="static" #静态IP（必须） HWADDR="00:0C:29:B5:65:CA" #网卡mac地址 IPV6INIT=&q
  • Informatica update strategy transformation 18289753290
    更新策略组件： 标记你的数据进入target里面做什么操作，一般会和lookup配合使用，有时候用0,1,1代表 forward  rejected rows被选中，rejected row是输出在错误文件里，不想看到reject输出，将错误输出到文件，因为有时候数据库原因导致某些column不能update，reject就会output到错误文件里面供查看，在workflow的
  • 使用Scrapy时出现虽然队列里有很多Request但是却不下载，造成假死状态 酷的飞上天空 request
    现象就是： 程序运行一段时间，可能是几十分钟或者几个小时，然后后台日志里面就不出现下载页面的信息，一直显示上一分钟抓取了0个网页的信息。 刚开始已经猜到是某些下载线程没有正常执行回调方法引起程序一直以为线程还未下载完成，但是水平有限研究源码未果。 经过不停的google终于发现一个有价值的信息，是给twisted提出的一个bugfix 连接地址如下http://twistedmatrix.
  • 利用预测分析技术来进行辅助医疗 蓝儿唯美 医疗
    2014年，克利夫兰诊所（Cleveland Clinic）想要更有效地控制其手术中心做膝关节置换手术的费用。整个系统每年大约进行2600例此类手术，所以，即使降低很少一部分成本，都可以为诊 所和病人节约大量的资金。为了找到适合的解决方案，供应商将视野投向了预测分析技术和工具，但其分析团队还必须花时间向医生解释基于数据的治疗方案意味着 什么。  克利夫兰诊所负责企业信息管理和分析的医疗
  • java 线程(一)：基础篇 DavidIsOK java多线程线程
                                                            &nbs
  • Tomcat服务器框架之Servlet开发分析 aijuans servlet
    最近使用Tomcat做web服务器，使用Servlet技术做开发时，对Tomcat的框架的简易分析： 疑问： 为什么我们在继承HttpServlet类之后，覆盖doGet(HttpServletRequest req, HttpServetResponse rep)方法后，该方法会自动被Tomcat服务器调用，doGet方法的参数有谁传递过来？怎样传递？ 分析之我见： doGet方法的
  • 揭秘玖富的粉丝营销之谜 与小米粉丝社区类似 aoyouzi 揭秘玖富的粉丝营销之谜
    玖富旗下悟空理财凭借着一个微信公众号上线当天成交量即破百万，第七天成交量单日破了1000万;第23天时，累计成交量超1个亿……至今成立不到10个月，粉丝已经超过500万，月交易额突破10亿，而玖富平台目前的总用户数也已经超过了1800万，位居P2P平台第一位。很多互联网金融创业者慕名前来学习效仿，但是却鲜有成功者，玖富的粉丝营销对外至今仍然是个谜。   　　近日，一直坚持微信粉丝营销
  • Java web的会话跟踪技术 百合不是茶 url会话Cookie会话Seession会话Java Web隐藏域会话
    会话跟踪主要是用在用户页面点击不同的页面时,需要用到的技术点   会话:多次请求与响应的过程     1,url地址传递参数,实现页面跟踪技术          格式:传一个参数的 url?名=值     传两个参数的 url?名=值 &名=值   关键代码
  • web.xml之Servlet配置 bijian1013 javaweb.xmlServlet配置
    定义： <servlet> <servlet-name>myservlet</servlet-name> <servlet-class>com.myapp.controller.MyFirstServlet</servlet-class> <init-param> <param-name>
  • 利用svnsync实现SVN同步备份 sunjing SVN同步E000022svnsync镜像
    1. 在备份SVN服务器上建立版本库    svnadmin create test 2. 创建pre-revprop-change文件     cd test/hooks/     cp pre-revprop-change.tmpl pre-revprop-change 3. 修改pre-revprop-
  • 【分布式数据一致性三】MongoDB读写一致性 bit1129 mongodb
    本系列文章结合MongoDB，探讨分布式数据库的数据一致性，这个系列文章包括： 数据一致性概述与CAP 最终一致性(Eventually Consistency) 网络分裂(Network Partition)问题 多数据中心(Multi Data Center) 多个写者(Multi Writer)最终一致性 一致性图表(Consistency Chart) 数据
  • Anychart图表组件-Flash图转IMG普通图的方法 白糖_ Flash
    问题背景：项目使用的是Anychart图表组件，渲染出来的图是Flash的，往往一个页面有时候会有多个flash图，而需求是让我们做一个打印预览和打印功能，让多个Flash图在一个页面上打印出来。   那么我们打印预览的思路是获取页面的body元素，然后在打印预览界面通过$("body").append(html)的形式显示预览效果，结果让人大跌眼镜：Flash是
  • Window 80端口被占用 WHY? bozch 端口占用window
    平时在启动一些可能使用80端口软件的时候，会提示80端口已经被其他软件占用，那一般又会有那些软件占用这些端口呢？    下面坐下总结：         1、web服务器是最经常见的占用80端口的，例如：tomcat , apache  , IIS , Php等等；         2
  • 编程之美-数组的最大值和最小值-分治法（两种形式） bylijinnan 编程之美
    import java.util.Arrays; public class MinMaxInArray { /** * 编程之美 数组的最大值和最小值 分治法 * 两种形式 */ public static void main(String[] args) { int[] t={11,23,34,4,6,7,8,1,2,23}; int[]
  • Perl正则表达式 chenbowen00 正则表达式perl
    首先我们应该知道 Perl 程序中，正则表达式有三种存在形式，他们分别是： 匹配：m/<regexp>;/ （还可以简写为 /<regexp>;/ ，略去 m） 替换：s/<pattern>;/<replacement>;/ 转化：tr/<pattern>;/<replacemnt>;
  • [宇宙与天文]行星议会是否具有本行星大气层以外的权力呢? comsci
          举个例子: 地球,地球上由200多个国家选举出一个代表地球联合体的议会,那么现在地球联合体遇到一个问题,地球这颗星球上面的矿产资源快要采掘完了....那么地球议会全体投票,一致通过一项带有法律性质的议案,既批准地球上的国家用各种技术手段在地球以外开采矿产资源和其它资源........    &
  • Oracle Profile 使用详解 daizj oracleprofile资源限制
    Oracle Profile 使用详解 转 一、目的： Oracle系统中的profile可以用来对用户所能使用的数据库资源进行限制，使用Create Profile命令创建一个Profile，用它来实现对数据库资源的限制使用，如果把该profile分配给用户，则该用户所能使用的数据库资源都在该profile的限制之内。 二、条件： 创建profile必须要有CREATE PROFIL
  • How HipChat Stores And Indexes Billions Of Messages Using ElasticSearch & Redis dengkane elasticsearchLucene
    This article is from an interview with Zuhaib Siddique, a production engineer at HipChat, makers of group chat and IM for teams. HipChat started in an unusual space, one you might not
  • 循环小示例，菲波拉契序列，循环解一元二次方程以及switch示例程序 dcj3sjt126com c算法
    # include <stdio.h> int main(void) { int n; int i; int f1, f2, f3; f1 = 1; f2 = 1; printf("请输入您需要求的想的序列："); scanf("%d", &n); for (i=3; i<n; i
  • macbook的lamp环境 dcj3sjt126com lamp
      sudo vim /etc/apache2/httpd.conf   /Library/WebServer/Documents 是默认的网站根目录   重启Mac上的Apache服务   这个命令很早以前就查过了，但是每次使用的时候还是要在网上查： 停止服务：sudo /usr/sbin/apachectl stop 开启服务：s
  • java ArrayList源码 下 shuizhaosi888 ArrayList源码
    版本 jdk-7u71-windows-x64   JavaSE7 ArrayList源码上：http://flyouwith.iteye.com/blog/2166890     /** * 从这个列表中移除所有c中包含元素 */ public boolean removeAll(Collection<?> c) {
  • Spring Security（08）——intercept-url配置 234390216 Spring Securityintercept-url访问权限访问协议请求方法
    intercept-url配置 目录 1.1     指定拦截的url 1.2     指定访问权限 1.3     指定访问协议 1.4     指定请求方法   1.1   &n
  • Linux环境下的oracle安装 jayung oracle
    linux系统下的oracle安装 本文档是Linux(redhat6.x、centos6.x、redhat7.x) 64位操作系统安装Oracle 11g(Oracle Database 11g Enterprise Edition Release 11.2.0.4.0 - 64bit Production)，本文基于各种网络资料精心整理而成，共享给有需要的朋友。如有问题可联系：QQ：52-7
  • hotspot虚拟机 leichenlei javaHotSpotjvm虚拟机文档
    JVM参数  http://docs.oracle.com/javase/6/docs/technotes/guides/vm/index.html   JVM工具 http://docs.oracle.com/javase/6/docs/technotes/tools/index.html   JVM垃圾回收 http://www.oracle.com
  • 读《Node.js项目实践：构建可扩展的Web应用》 ——引编程慢慢变成系统化的“砌砖活” noaighost Webnode.js
    读《Node.js项目实践：构建可扩展的Web应用》 ——引编程慢慢变成系统化的“砌砖活” 眼里的Node.JS 初初接触node是一年前的事，那时候年少不更事。还在纠结什么语言可以编写出牛逼的程序，想必每个码农都会经历这个月经性的问题：微信用什么语言写的？facebook为什么推荐系统这么智能，用什么语言写的？dota2的外挂这么牛逼，用什么语言写的？……用什么语言写这句话，困扰人也是阻碍
  • 快速开发Android应用 rensanning android
    Android应用开发过程中，经常会遇到很多常见的类似问题，解决这些问题需要花时间，其实很多问题已经有了成熟的解决方案，比如很多第三方的开源lib，参考 Android Libraries 和 Android UI/UX Libraries。 编码越少，Bug越少，效率自然会高。 但可能由于 根本没听说过、听说过但没用过、特殊原因不能用、自己已经有了解决方案等等原因，这些成熟的解决
  • 理解Java中的弱引用 tomcat_oracle java工作面试
    　不久之前，我 面试了一些求职Java高级开发工程师的应聘者。我常常会面试他们说，“你能给我介绍一些Java中得弱引用吗？”，如果面试者这样说，“嗯，是不是垃圾回收有关的？”，我就会基本满意了，我并不期待回答是一篇诘究本末的论文描述。 　　然而事与愿违，我很吃惊的发现，在将近20多个有着平均5年开发经验和高学历背景的应聘者中，居然只有两个人知道弱引用的存在，但是在这两个人之中只有一个人真正了
  • 标签输出html标签" target="_blank">关于标签输出html标签 xshdch jsp
    http://back-888888.iteye.com/blog/1181202 关于<c:out value=""/>标签的使用，其中有一个属性是escapeXml默认是true(将html标签当做转移字符，直接显示不在浏览器上面进行解析)，当设置escapeXml属性值为false的时候就是不过滤xml，这样就能在浏览器上解析html标签， &nb
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他