Soar-
Soar-

HDU - 2586 How far away ？ （LCA最近公共祖先）

LCA入门问题，以后总结~~~

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define rep(i,a,n) for (int i=a;i=a;i--)
#define oo cout<<"!!!"<q;
	q.push(1);
	d[1] = 1;
	while(!q.empty())
	{
		int x = q.front();q.pop();
		for(int i = head[x];i;i = Next[i])
		{
			int y = ver[i];
			if(d[y])continue;
			d[y] = d[x] + 1;
			dist[y] = dist[x] + edge[i];
			f[y][0] = x;
			for(int j = 1;j<=t;j++)
				f[y][j] = f[f[y][j-1]][j-1];
			q.push(y);
		}
	}
}

int lca(int x,int y)
{
	if(d[x]>d[y])swap(x,y);
	for(int i = t;i>=0;i--) if(d[f[y][i]] >= d[x])
		y = f[y][i];
	if(x == y)return x;

	for(int i = t;i>=0;i--) if(f[x][i] != f[y][i])
		x = f[x][i],y = f[y][i];

	return f[x][0];
}


int main() 
{
	int T;cin>>T;

	while(T--)
	{
		int n,m;
		cin>>n>>m;
		t = (int)(log(n)/log(2))+1;
		rep(i,1,n+1)head[i] = d[i] = dist[t] = 0;
		tot = 0;

		rep(i,1,n)
		{
			int x,y,z;
			scanf("%d%d%d",&x,&y,&z);
			add(x,y,z);add(y,x,z);
		}
		bfs();
		rep(i,1,m+1)
		{
			int x,y;
			scanf("%d%d",&x,&y);
			printf("%d\n",dist[x]+dist[y]-2*dist[lca(x,y)]);
		}
	}
}

 

 

你可能感兴趣的:(树---LCA)

  • 版本控制的核心：Git中的哈希与默克尔树解析 liuwill 开发技术git源代码管理
    Git是最常用的代码版本控制工具。它帮助我们跟踪代码的更改、管理代码版本，同时保证代码库的完整性和安全性。我们知道Git中有一些基本的操作，比如commit、merge、rebase等，但这些操作的底层机制是如何实现的呢？哈希函数和默克尔树扮演了非常重要的角色。本文将探讨Git中哈希和默克尔树的机制及其实际应用。什么是哈希函数？哈希函数是一种将输入数据转换为固定长度的输出（通常为字符串）的算法。G
  • 蒙古帝国唯一被两次封王的勇将——曹南王阿刺罕 树叶天天要过河
    我是小树，点击上方“关注”，每天为您分享精品历史故事与真实历史事件揭秘干货。阿剌罕，札剌儿氏。祖父为拨彻，很早就跟随在太祖成吉思汗的身边，一直担任近卫官，后封为火儿赤即管鹰者，隶属于中军万户纳牙阿属下十四部亲卫军,中的第三部卫军。札刺儿氏又被称作札剌亦儿。最早游牧于鄂嫩河与克鲁伦河之间的牧场。在漠北诸部中是比较强大的部族之一。共分为札忽惕、脱忽剌温、弘合撒兀惕、古篾兀惕、兀牙惕、你勒罕、古儿勤、朵
  • 微风 枯叶蝶007
    微风轻轻吹过，带来了夏日的清凉和宁静。我静静地坐在树下，闭上眼睛，沐浴在微风的拥抱中。微风轻柔地拂过我的脸颊，如同一个温柔的吻，使我感到心旷神怡。微风带着花草的香气，让我感受到大自然的生机勃勃。微风吹过树梢，树叶发出沙沙的声音，仿佛在低声诉说着什么。微风轻轻地吹动着我的发丝，像是小精灵一样，给我带来了无穷的惬意。我感觉自己与大自然融为一体，仿佛成为了微风的一部分。微风像是一双无形的手，轻轻地抚摸着
  • 构建智能门禁安防系统：树莓派 4B、OpenCV、SQLite 和 MQTT 的应用（代码示例） 极客小张 opencvsqlitejvm单片机物联网计算机视觉树莓派
    一、项目概述1.1项目目标和用途本项目旨在开发一个智能门禁安防系统，该系统利用摄像头和人脸识别技术，结合本地人脸库，实现对进出人员的自动识别和管理。系统能够实时记录进出人员的信息，并对未注册人员进行警报提示。通过与物联网平台的集成，用户可以远程监控和管理门禁系统，提升安全性和管理效率。1.2解决的问题和价值传统的门禁系统往往依赖于钥匙或密码，存在安全隐患和管理不便的问题。本项目通过人脸识别技术，解
  • LeetCode之二叉搜索树 星夜孤帆 leetcode算法
    530.二叉搜索树的最小绝对差/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*thi
  • 一年两度的交通志愿者站岗，与人斗，与己斗 万里挑园
    今天早上气温达到了高点，知了躲在树上声嘶力竭地狂叫，大暑第二天，终于感受到夏天那火热的魅力。尽管颇有些不情愿，我还是强打起精神做早餐，然后匆匆出门奔向指定路口去交通执勤。路口位置离家里挺远，原本我打算先步行锻炼一下，然后扫辆车或坐公交过去。结果发现自己忘带口罩，公交车只能无奈放弃。又赶上交通高峰，走一路都没找到自行车，看来老天爷是存心要让我好好锻炼一番。单位人员素质很高，我们站岗时间是7：30—8
  • 70.我真的需要吗？ 鑫玺海燕
    昨天和路君晴晴她们一起出去玩，再路过一棵松树的时候，菲儿说那边有松果妈妈你帮我捡，我就给菲儿捡了四颗，然后我想着还有两个小朋友，就给旭旭剪了一颗，然后又给大烁捡了一颗，然后又给晴晴和路君各捡了一颗，晴晴说你给我们每个人都捡了你给你自己捡了吗？我说对哦！我还没给自己捡呢！然后我又给自己捡了一个，当时的想法就是，我对每一个人好，也要想着爱自己别把自己给忘了，这件事就这样就过去了，直到刚才回想起那个画面
  • 河畔听雨 南淮过客
    今天，我们来到了南湖，天气有些阴沉，一直下着雨，时大时小，虽然浑身湿透了，但感觉心情格外舒畅，走着走着，突然看见一片青翠欲滴的荷叶，岸对面的烟雨楼在绿树的映衬下，显得格外雄伟，但这并不是真正的烟雨楼古迹，这是重修的，它终究抵不过时间的侵蚀，不禁让我涌现“后之视今，亦犹今之视昔”的感叹，尽管是重修的，但也有数百年历史，我们整队后，去那里休息了一会儿，望着人山人海，我无声的笑笑，古时王侯将相招待宾客的
  • 走在春天的路上(原创) 52淡然
    文/王云昌2021春节，跟随着春的脚步悄然来到了我们身旁。在这喜庆的节日里，在这阳光明媚的春天里，我们踩着佝偻的舞步，一路同行，走在春天的路上一一春天，绿色主宰了我们的世界，放眼望去枯萎多年的老树露出了嫩绿，古老的石头缝里蹦出了翠绿，混浊的眼珠里被涂上了丝丝新绿。绿，是春的色彩，春的色彩里闪烁着我们年轻时透彻明亮的光芒。春天里，听到了生命灵动的声响，吻到了姹紫嫣红醉人的芳香，这是春的气息在荡漾。春
  • Day138 蒲公英的蒲
    每日一句经典分享（第128天）天之所助者，顺也；人之所助者，信也。——《易经》今日分享孩子是树，父母是土壤，社会就是阳光和大自然。想让树越长越好，除了他自身的生命力，土壤也要不断增加肥料去滋养树的吸收。社会这个大环境有阳光照耀也会有狂风暴雨，树根扎地越穏，它生命力的内在就越强，只有经得住风雨才能见得到阳光雨露如何让树自身的生命更强?需要的是扎在土壤的根更牢固。孩子的不良行为是内在需求没有被看到和满
  • 数据结构绪论题目 小黄瓜丹斯 数据结构#笔记数据结构数据结构
    绪论1.1数据结构的基本概念一、单项选择题1.可以用()定义一个完整的数据结构。A.数据元素B.数据对象C.数据关系D.抽象数据类型【解析】D抽象数据类型可以定义一个完整的数据结构。包括数据元素，数据元素之间的关系，以及可以进行的操作2.以下数据结构中，()是非线性数据结构。A.树B.字符串C.队列D.栈【解析】A知识点是非线性数据结构的定义。A是层次结构，为非线性数据结构；B、C、D均为线性数据
  • 五月你好一定要善待我这个小朋友呀！ 夜猫文艺
    1.五月你好一定要善待我这个小朋友呀！2.希望时间停留在五月，温度没有七八月的热到爆炸，我们还停留在没毕业的学生上下课时间，学校里门口边的树绿的清澈透亮，风过后的天空夹着顽皮的云朵，偶尔把太阳半遮，剩下的光打下来，透过树叶密密麻麻的影子，正好洒在你头上。3.五月，人间有春夏。低头，春未尽；抬头，夏初临。且爱且行，且行且安，你好，夏天。4.五月的天，刚诞生的夏天，我们之间，才完成的爱恋，紧握的手里面
  • 乡愁 云儿轻轻飘
    乡愁是家门前那条小河在我的梦里潺潺流过乡愁是村后杏树的花朵在我的心头开了又落乡愁是河坝上的紫红的桑葚留在舌尖上的酸甜味道乡愁是河畔如丝的柳条在记忆的长河里欢快舞蹈乡愁是树林里的那只金蝉在我的耳边声声鸣叫乡愁是故乡天空里的白云在我的心上自由飘摇乡愁是妈妈亲切的呼唤在我的心灵深处魂牵梦绕图片发自App
  • 全面从严治党，树好党政标杆 HN丶
    近日，中共中央办公厅印发了《党委(党组)落实全面从严治党主体责任规定》，《规定》中明确了主体责任内容，要求地方党委(党组)应当坚持党建工作与业务工作同谋划、同部署、同推进、同考核，加强对本单位全面从严治党各项工作的领导，树好党政标杆。从严落实思想建党，党员干部要认真学习党章、严格遵守党章，以党章为武器加强党性修养。必须始终牢记入党誓言，以焦裕禄、杨善洲等模范人物为榜样，对照宗旨查摆自身存在的问题并
  • 人工智能与机器学习原理精解【18】 叶绿先锋 基础数学与应用数学人工智能机器学习
    文章目录决策树基础决策树的定义决策树的计算决策树的例子决策树的例题决策树算法一、决策树的算法过程二、决策树的性质Julia中实现框架使用`DecisionTree.jl`使用`MLJ.jl`Julia包的教程一、了解Julia包生态系统二、安装Julia包1.打开JuliaREPL2.使用Pkg包管理器三、使用Julia包四、查找和了解Julia包1.Julia官方文档2.JuliaHub3.Gi
  • HTML、CSS实现树状图 凉风听雪 CSS炫酷使用htmlcss前端
    效果图：源码：（未做移动端自适应）Document海关数据海关数据类型海关申报数据贸易提单数据进口数据出口数据过境数据海运数据空运数据搜索方式产品hs编码小语种查询进口商出口商提单号口岸时间国别数据查询提关单记录买家实时监控同行实时监控出口全球分析进口商分析出口商分析产品分析供应国分析进口国分析开发工具公司概况联系邮箱领英联系WhatsApp进出口详情分析展会记录LBS地理信息B2B店铺社媒动态社
  • 惊闻夜猫声凄厉 韦佩弦
    凌晨，小区里突然有很多野猫一起叫唤，声音十分凄厉，也许是发情的叫声吧，听起来的确有些令人害怕。还好没有睡着，否则被吓醒也不是一件好事，对于越来越胆小的我来说。想起小时候，奶奶曾对我说，每当后山上的树林里有一种特殊的鸟儿在半夜鸣叫，那就代表着附近有人要走了。也许是那些人的魂灵出窍，在暗夜里化作鸟儿，飞一飞再好好看看这个世界，叫几声表达对亲人的不舍之情。我没有听到过那种声音，却依然害怕得缩到奶奶温柔的
  • 土壤水势传感器的实际应用 QYgengjing
    产品概述土壤水势传感器可以很方便地插入到土壤剖面坑中，在其周围包裹上湿土即可。测定和记录非常简单。免维护、无需校准即可测量较大范围的土壤水势；无需灌水，大量程使得它成为测量自然系统水势的理想传感器，特别是张力计无法测量的气穴。功能特点◆使用了自动校准装置逐个校准传感器，准确度大大提升。◆陶质材料不存在因降解引起的漂移。◆盐分不敏感，即使高盐环境、盐分含量多变的土壤传感器依然准确。◆环氧树脂重叠注塑
  • 线段树（模板） 数学收藏家 线段树
    #includeusingnamespacestd;#defineintlonglong#defineendl'\n'#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#definemaxn100005intn,q;inta[maxn];structnode{intval,lazy;}s[maxn*4];voidpush_up
  • 13. 说说 MyBatis 的缓存机制？ 这孩子叫逆 Mybatis笔记mybatisjavaspring
    MyBatis提供了一级缓存和二级缓存两种缓存机制，用于提高应用程序的性能，减少数据库的访问次数。缓存机制是MyBatis的一个重要特性，通过缓存可以在一定程度上减少对数据库的访问，从而提高查询性能。1.一级缓存（LocalCache）作用范围：一级缓存是MyBatis默认开启的缓存机制，作用于SqlSession级别。特点：生命周期：一级缓存的生命周期与SqlSession相同。在同一个SqlS
  • 丹凤张杰‖人生【感悟】词四首 丹凤张杰
    丹凤张杰‖人生【感悟】词四首三月春风拂面过阳光普照生万物花草树木生新样大好河山换容光日落夕阳半边天半辈己过无少年人生只有几万天何必苦恼度余年一辈儿孙一辈福努力进步自奋斗间隔运行有步骤命运在手自己走不早奋斗白了头咋能不叫人害羞少壮勤奋老来运一生不做无用人作者简介：张杰，笔名，丹江浪子，微信名，安全文明，商洛，丹凤人。中共党员，退役军人，初小文化，职业，通村客运乘务员。商洛棣花古镇乡土文化研究院会员，
  • zookeeper原理篇-Zookeeper的数据存储与恢复原理 逐梦々少年
    前言经过前面的一些文章的学习和了解，我们对Zookeeper有了一定的理解，但是无论是节点持久化，还是启动流程中的数据恢复等，我们都没有详细的去了解内部的数据存储和恢复的机制，本篇文章就开始学习Zookeeper的数据存储相关。内存存储zookeeper刚开始的时候，我们就已经知道其结构就像一个内存数据库一样，按照树的结构，能把节点的路径、节点数据以及ACL和节点的数据存储，其核心就是依靠Data
  • 晨间日记秋的颜色 吉祥无碍_江苏_宅家
    天边的云好自在，我漫步在天空下，感觉着轻抚而过的秋风吹过，听不到叶落花落的声音，空中没有了桂花的馨香，满树的柿子，苹果，梨，桔子，猕猴桃……硕果累累，香气四溢。赤橙黄绿青蓝紫，那是秋果的颜色，香了秋风秋雨秋夜，醉了被秋风吹来的远客，闻够了秋季的果香，尝尽了秋果的味道，却看到满树的红叶，火红，火红的颜色，像极了那一抹绚烂整个世界的中国红，它又以自然的颜色吸引了你的眼球，一抹希望的颜色，如今它是自然赋
  • 冬日晨阳 A方海燕
    阳光潇潇洒洒的露出懒洋洋的笑脸瞬间就温暖大地，金色的太阳光映在房屋上；树木上；田野上；立刻给村庄披上了神秘而美丽的金色连带着呼出的热气，都有一种朦胧的美金色的太阳光顷刻之间就褪去的黑暗，小村庄亮了起来，冬季的阳光；给人们带来了，温暖和喜悦也带来了，希望和光明阳光总是让人很期盼但冬天的阳光却更加的弥足珍贵
  • 如何让孩子越来越完美 娟娟田
    孩子不想写作业，我们要想的不是怎样去催促威逼利诱，而是教给孩子时间管理方法、增强学习兴趣；孩子做什么都磨蹭，我们要想办法给他有趣的事情让他盼着，要让他对生活有奔头；孩子胆小不爱交往，我们要在平时树立自信上下功夫，同时教给他交往技巧，多提供交往机会；孩子脾气大爱哭闹，我们了解孩子的敏感期，要改善自己和家人的说话态度，多陪伴多共情，用故事游戏等方式帮他处理情绪；孩子看电视控制不住，我们要给他提供比看电
  • 童趣 Verali_16bb
    每个人都有一个童年，而童年趣事也就像海边那各色各样的贝壳，在海水的陪伴下闪闪发光，散发着五颜六色的光彩，数都数不完。而如今我的手上还握着那一颗最闪光的贝壳，那也正是我最难忘的一件童年趣事。记得小时侯，我家院子里种着一棵和我出生时一起种的桔树，我经常拿小刀在树干上刻了个记号，天天去测量自己是否长高。看着一条条横线，我真盼望快快长高。有一天，我忽然发现自己比那记号矮了。天啊！难道我倒着长了？我心里害怕
  • 每日小短句 蠢屁儿
    教师之所以伟大，在于他(她)永远消耗自己，照亮别人。教师·赞美老师宁静的夜晚，只有那天上的星星正在窃窃私语。山坡上，大路边，村子口，榛树叶子全都红了，红得像一团团火，把人们的心也给燃烧起来了。春天像一位画家，尽情地挥动着画笔，打扮着祖国各地。春天·春天它脱下破旧的外衣，又开始新的生活；它贪婪地吮吸着春天那清新、甜润的露珠儿，慢慢地长出逗人喜爱的嫩枝绿叶。荷塘里的荷花都羞涩地打着朵。秋天到了，树上金
  • 乡愁 傻瓜书僮
    积郁着的阴天，仿佛随时能来一场雨，生活乏闷的把四季变成一季，单调，重复如同枯萎的花瓣。春节变成了一种安慰，总是计算着日子，还有多久能踏上归途，迫切的心情像擂动的鼓，忐忑不安。想起门前的果树是否被硕果压弯，又或许给调皮的孩童弄的变了形。桃树到了春天，鲜红的花瓣把春装饰的明媚，温暖。鲜艳的季节，我们却得奔赴他乡。如此循环不断，不习惯也得欣赏。春意并不磅礴，但是十分明媚，河堤上起了绿油油的草，引得牛羊低
  • 2021-10-11 习茶者刘菲菲
    四时风景如画，我们寻美其中，走过青山绿水翠树，又见白草红叶黄花。面向着光明，步履未曾停，凝眸处，烟火人间又一秋，红尘岁月又一程。抬首望秋雁行行，秋云片片，低眉观秋露点点，秋水盈盈。这默默无语的秋，却最是淳厚深情，像极了我们渐渐丰盈的人生。
  • 学党史、筑信念、强担当 Gloria不求赞美之词
    党史，是营养剂，是教科书。党员干部要在学习党史中回答好“为什么学党史”“怎么学党史”和“学好党史做什么”，不断坚定信仰信念，树牢担当精神。弄懂“为什么学党史”。百年奋斗征程，百年为民之路，孕育出共产党人忠贞，砥砺着共产党人品格，涌现出雷锋、焦裕禄、黄文秀等一大批忠诚于党、无私奉献的优秀共产党员，弄清楚我们党从哪里来，才能明确路往哪里去，传承和弘扬为民情怀，补足精神之“钙”，更加坚定信念跟党走。掌握
  • 桌面上有多个球在同时运动，怎么实现球之间不交叉，即碰撞？ 换个号韩国红果果 html小球碰撞
    稍微想了一下，然后解决了很多bug，最后终于把它实现了。其实原理很简单。在每改变一个小球的x y坐标后，遍历整个在dom树中的其他小球，看一下它们与当前小球的距离是否小于球半径的两倍？若小于说明下一次绘制该小球（设为a）前要把他的方向变为原来相反方向（与a要碰撞的小球设为b），即假如当前小球的距离小于球半径的两倍的话，马上改变当前小球方向。那么下一次绘制也是先绘制b，再绘制a，由于a的方向已经改变
  • 《高性能HTML5》读后整理的Web性能优化内容 白糖_ html5
    读后感         先说说《高性能HTML5》这本书的读后感吧，个人觉得这本书前两章跟书的标题完全搭不上关系，或者说只能算是讲解了“高性能”这三个字，HTML5完全不见踪影。个人觉得作者应该首先把HTML5的大菜拿出来讲一讲，再去分析性能优化的内容，这样才会有吸引力。因为只是在线试读，没有机会看后面的内容，所以不胡乱评价了。  
  • [JShop]Spring MVC的RequestContextHolder使用误区 dinguangx jeeshop商城系统jshop电商系统
        在spring mvc中，为了随时都能取到当前请求的request对象，可以通过RequestContextHolder的静态方法getRequestAttributes()获取Request相关的变量，如request, response等。         在jshop中，对RequestContextHolder的
  • 算法之时间复杂度 周凡杨 java算法时间复杂度效率
          在 计算机科学 中， 算法 的时间复杂度是一个 函数 ，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的 字符串 的长度的函数。时间复杂度常用 大O符号 表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是 渐近 的，它考察当输入值大小趋近无穷时的情况。 这样用大写O()来体现算法时间复杂度的记法，
  • Java事务处理 g21121 java
    一、什么是Java事务 通常的观念认为，事务仅与数据库相关。 事务必须服从ISO/IEC所制定的ACID原则。ACID是原子性（atomicity）、一致性（consistency）、隔离性（isolation）和持久性（durability）的缩写。事务的原子性表示事务执行过程中的任何失败都将导致事务所做的任何修改失效。一致性表示当事务执行失败时，所有被该事务影响的数据都应该恢复到事务执行前的状
  • Linux awk命令详解 510888780 linux
    一.  AWK 说明   awk是一种编程语言，用于在linux/unix下对文本和数据进行处理。数据可以来自标准输入、一个或多个文件，或其它命令的输出。它支持用户自定义函数和动态正则表达式等先进功能，是linux/unix下的一个强大编程工具。它在命令行中使用，但更多是作为脚本来使用。    awk的处理文本和数据的方式：它逐行扫描文件，从第一行到
  • android permission 布衣凌宇 Permission
    <uses-permission android:name="android.permission.ACCESS_CHECKIN_PROPERTIES" ></uses-permission>允许读写访问"properties"表在checkin数据库中，改值可以修改上传 <uses-permission android:na
  • Oracle和谷歌Java Android官司将推迟 aijuans javaoracle
    北京时间 10 月 7 日，据国外媒体报道，Oracle 和谷歌之间一场等待已久的官司可能会推迟至 10 月 17 日以后进行，这场官司的内容是 Android 操作系统所谓的 Java 专利权之争。本案法官 William Alsup 称根据专利权专家 Florian Mueller 的预测，谷歌 Oracle 案很可能会被推迟。　　该案中的第二波辩护被安排在 10 月 17 日出庭，从目前看来
  • linux shell 常用命令 antlove linuxshellcommand
    grep [options] [regex] [files] /var/root # grep -n "o" * hello.c:1:/* This C source can be compiled with:
  • Java解析XML配置数据库连接(DOM技术连接 SAX技术连接) 百合不是茶 sax技术Java解析xml文档dom技术XML配置数据库连接
        XML配置数据库文件的连接其实是个很简单的问题,为什么到现在才写出来主要是昨天在网上看了别人写的,然后一直陷入其中,最后发现不能自拔 所以今天决定自己完成 ,,,,现将代码与思路贴出来供大家一起学习   XML配置数据库的连接主要技术点的博客; JDBC编程 : JDBC连接数据库 DOM解析XML:  DOM解析XML文件 SA
  • underscore.js 学习（二） bijian1013 JavaScriptunderscore
            Array Functions 所有数组函数对参数对象一样适用。1.first   _.first(array, [n])   别名: head, take       返回array的第一个元素，设置了参数n，就
  • plSql介绍 bijian1013 oracle数据库plsql
    /* * PL/SQL 程序设计学习笔记 * 学习plSql介绍.pdf * 时间：2010-10-05 */ --创建DEPT表 create table DEPT ( DEPTNO NUMBER(10), DNAME NVARCHAR2(255), LOC NVARCHAR2(255) ) delete dept; select
  • 【Nginx一】Nginx安装与总体介绍 bit1129 nginx
    启动、停止、重新加载Nginx nginx 启动Nginx服务器，不需要任何参数u nginx -s stop 快速(强制)关系Nginx服务器 nginx -s quit 优雅的关闭Nginx服务器 nginx -s reload 重新加载Nginx服务器的配置文件 nginx -s reopen 重新打开Nginx日志文件  
  • spring mvc开发中浏览器兼容的奇怪问题 bitray jqueryAjaxspringMVC浏览器上传文件
        最近个人开发一个小的OA项目,属于复习阶段.使用的技术主要是spring mvc作为前端框架,mybatis作为数据库持久化技术.前台使用jquery和一些jquery的插件.     在开发到中间阶段时候发现自己好像忽略了一个小问题,整个项目一直在firefox下测试,没有在IE下测试,不确定是否会出现兼容问题.由于jquer
  • Lua的io库函数列表 ronin47 lua io
    1、io表调用方式：使用io表，io.open将返回指定文件的描述，并且所有的操作将围绕这个文件描述 　　io表同样提供三种预定义的文件描述io.stdin,io.stdout,io.stderr 　　2、文件句柄直接调用方式,即使用file:XXX()函数方式进行操作,其中file为io.open()返回的文件句柄 　　多数I/O函数调用失败时返回nil加错误信息,有些函数成功时返回nil
  • java-26-左旋转字符串 bylijinnan java
    public class LeftRotateString { /** * Q 26 左旋转字符串 * 题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。 * 如把字符串abcdef左旋转2位得到字符串cdefab。 * 请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。 */ pu
  • 《vi中的替换艺术》-linux命令五分钟系列之十一 cfyme linux命令
    vi方面的内容不知道分类到哪里好，就放到《Linux命令五分钟系列》里吧！ 今天编程，关于栈的一个小例子，其间我需要把”S.”替换为”S->”(替换不包括双引号)。 其实这个不难，不过我觉得应该总结一下vi里的替换技术了，以备以后查阅。   1 所有替换方案都要在冒号“:”状态下书写。 2 如果想将abc替换为xyz，那么就这样 :s/abc/xyz/ 不过要特别
  • [轨道与计算]新的并行计算架构 comsci 并行计算
         我在进行流程引擎循环反馈试验的过程中，发现一个有趣的事情。。。如果我们在流程图的每个节点中嵌入一个双向循环代码段，而整个流程中又充满着很多并行路由，每个并行路由中又包含着一些并行节点，那么当整个流程图开始循环反馈过程的时候，这个流程图的运行过程是否变成一个并行计算的架构呢？      
  • 重复执行某段代码 dai_lm android
    用handler就可以了 private Handler handler = new Handler(); private Runnable runnable = new Runnable() { public void run() { update(); handler.postDelayed(this, 5000); } }; 开始计时 h
  • Java实现堆栈（list实现） datageek 数据结构——堆栈
    public interface IStack<T> { //元素出栈，并返回出栈元素 public T pop(); //元素入栈 public void push(T element); //获取栈顶元素 public T peek(); //判断栈是否为空 public boolean isEmpty
  • 四大备份MySql数据库方法及可能遇到的问题 dcj3sjt126com DBbackup
    一：通过备份王等软件进行备份前台进不去？ 用备份王等软件进行备份是大多老站长的选择，这种方法方便快捷，只要上传备份软件到空间一步步操作就可以，但是许多刚接触备份王软件的客用户来说还原后会出现一个问题：因为新老空间数据库用户名和密码不统一，网站文件打包过来后因没有修改连接文件，还原数据库是好了，可是前台会提示数据库连接错误，网站从而出现打不开的情况。 解决方法：学会修改网站配置文件，大多是由co
  • github做webhooks：[1]钩子触发是否成功测试 dcj3sjt126com githubgitwebhook
    转自: http://jingyan.baidu.com/article/5d6edee228c88899ebdeec47.html github和svn一样有钩子的功能，而且更加强大。例如我做的是最常见的push操作触发的钩子操作，则每次更新之后的钩子操作记录都会在github的控制板可以看到！ 工具/原料 github 方法/步骤
  • ">的作用" target="_blank">JSP中的作用 蕃薯耀
    JSP中<base href="<%=basePath%>">的作用 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
  • linux下SAMBA服务安装与配置 hanqunfeng linux
    局域网使用的文件共享服务。 一.安装包： rpm -qa | grep samba samba-3.6.9-151.el6.x86_64 samba-common-3.6.9-151.el6.x86_64 samba-winbind-3.6.9-151.el6.x86_64 samba-client-3.6.9-151.el6.x86_64 samba-winbind-clients
  • guava cache IXHONG cache
    缓存，在我们日常开发中是必不可少的一种解决性能问题的方法。简单的说，cache 就是为了提升系统性能而开辟的一块内存空间。 　　缓存的主要作用是暂时在内存中保存业务系统的数据处理结果，并且等待下次访问使用。在日常开发的很多场合，由于受限于硬盘IO的性能或者我们自身业务系统的数据处理和获取可能非常费时，当我们发现我们的系统这个数据请求量很大的时候，频繁的IO和频繁的逻辑处理会导致硬盘和CPU资源的
  • Query的开始--全局变量,noconflict和兼容各种js的初始化方法 kvhur JavaScriptjquerycss
    这个是整个jQuery代码的开始，里面包含了对不同环境的js进行的处理，例如普通环境，Nodejs，和requiredJs的处理方法。 还有jQuery生成$, jQuery全局变量的代码和noConflict代码详解  完整资源： http://www.gbtags.com/gb/share/5640.htm jQuery 源码：   (
  • 美国人的福利和中国人的储蓄 nannan408
       今天看了篇文章，震动很大，说的是美国的福利。    美国医院的无偿入院真的是个好措施。小小的改善，对于社会是大大的信心。小孩，税费等，政府不收反补，真的体现了人文主义。    美国这么高的社会保障会不会使人变懒？答案是否定的。正因为政府解决了后顾之忧，人们才得以倾尽精力去做一些有创造力，更造福社会的事情，这竟成了美国社会思想、人
  • N阶行列式计算(JAVA) qiuwanchi N阶行列式计算
    package gaodai; import java.util.List; /** * N阶行列式计算 * @author 邱万迟 * */ public class DeterminantCalculation { public DeterminantCalculation(List<List<Double>> determina
  • C语言算法之打渔晒网问题 qiufeihu c算法
    如果一个渔夫从2011年1月1日开始每三天打一次渔，两天晒一次网，编程实现当输入2011年1月1日以后任意一天，输出该渔夫是在打渔还是在晒网。 代码如下：   #include <stdio.h> int leap(int a) /*自定义函数leap()用来指定输入的年份是否为闰年*/ { if((a%4 == 0 && a%100 != 0
  • XML中DOCTYPE字段的解析 wyzuomumu xml
    DTD声明始终以!DOCTYPE开头,空一格后跟着文档根元素的名称,如果是内部DTD,则再空一格出现[],在中括号中是文档类型定义的内容. 而对于外部DTD,则又分为私有DTD与公共DTD,私有DTD使用SYSTEM表示,接着是外部DTD的URL. 而公共DTD则使用PUBLIC,接着是DTD公共名称,接着是DTD的URL.   私有DTD <!DOCTYPErootSYST
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他