题意:
给出一颗边上有权的树和三种操作;
QUERY x y:查询x节点到y节点上的最大权值;
CHANGE x y:将编号为x的边权值改为y;
NEGATE x y:将节点x与节点y之间的路上所有边的权值取相反数数;
节点数n
题解:
显然是树链剖分的算法,但是这里的权值在边上不太方便;
所以就将边的权赋在这条边所连的较深点上(就是儿子节点啦);
根节点的值没有意义;
...
分类:
其他 时间:
2015-05-28 09:42:33
收藏:
0 评论:
0 赞:
0 阅读:
191
Subsequence
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9587
Accepted: 3855
Description
A sequence of N positive integers (10 < N < 100 000), each of the...
分类:
其他 时间:
2015-05-28 09:41:56
收藏:
0 评论:
0 赞:
0 阅读:
295
环境准备
什么是Realm
为什么要用Realm
自定义Realm
多个Realm
配置Authenticator和AuthenticationStrategy
自定义AuthenticationStrategy验证策略
多个Realm验证顺序环境准备
创建java工程
需要的jar包大家也可以使用maven,参考官网
什么是Realm
在我所看的学习资料中,关于Realm的定义,写了整整一长串,但...
分类:
其他 时间:
2015-05-28 09:41:49
收藏:
0 评论:
0 赞:
7 阅读:
7079
Snowflake Snow Snowflakes
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 33415
Accepted: 8766
Description
You may have heard that no two snowflakes are ...
分类:
其他 时间:
2015-05-28 09:40:33
收藏:
0 评论:
0 赞:
0 阅读:
230
下面总结一下各种c++中出现的各种位运算的方法!
1 按位与运算符(&)
参加运算的两个数据,按二进制位进行“与”运算。
运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1;
即:两位同时为“1”,结果才为“1”,否则为0
例如:3&5 即 0000 0011 & 0000 0101 = 0000 0001 因此,3&5的值得1。...
分类:
其他 时间:
2015-05-28 09:40:03
收藏:
0 评论:
0 赞:
0 阅读:
226
Mike has a frog and a flower. His frog is named Xaniar and his flower is named Abol. Initially(at time 0), height of Xaniar is h1 and
height of Abol is h2.
Each second, Mike waters Abol and Xaniar...
分类:
其他 时间:
2015-05-28 09:39:43
收藏:
0 评论:
0 赞:
0 阅读:
216
【项目4 - 类族的设计】
按以下的提示,由基类的设计和测试开始,逐渐地完成各个类的设计,求出圆格柱体的表面积、体积并输出并且完成要求的计算任务:
(1)先建立一个Point(点)类,包含数据成员x,y(坐标点),实现需要的成员函数,并设计main函数完成测试;
(2)以Point为基类,派生出一个Circle(圆)类,增加数据成员r(半径),以及求面积的成员函数ar...
分类:
其他 时间:
2015-05-28 09:39:33
收藏:
0 评论:
0 赞:
0 阅读:
188
client调用FileSystem.open(),该FileSystem指向的实例是DistrbutedFileSystem(DFS),它通过RPC请求到Namenode.
Namenode收到请求后,对于每一个块返回存有该副本的Datanode地址。并且依照“网络拓扑”来排序。(就近原则)DFS获取到BlockLocations后,可以根据当前读取偏移量计算指定DataNode并进行通讯,返...
分类:
其他 时间:
2015-05-28 09:39:13
收藏:
0 评论:
0 赞:
0 阅读:
187
ip addr add 192.168.50.50/24 dev etho 添加辅助ip
ip addr del 192.168.50.50/24 dev etho 删除辅助ip
脑裂:某种原因导致集群各节点之间无法通讯,各自都为master或者slave
killall -0 haproxy 不杀死进程,只是用作检测。...
分类:
其他 时间:
2015-05-28 09:38:54
收藏:
0 评论:
0 赞:
0 阅读:
247
iptables防火墙简介
iptables/netfilter是Linux下自带的一款免费且优秀的基于包过滤的防火墙工具,它的功能十分强大,使用非常灵活,
可以对流入、流出、流经服务器的数据包进行精细的控制。
iptables是Linux2.4及2.6内核中集成的模块。
防火墙果汁的执行顺序默认是从前到后依次执行,遇到匹配的规则就不在继续向下检查,若果遇到不匹配的...
分类:
其他 时间:
2015-05-28 09:38:44
收藏:
0 评论:
0 赞:
0 阅读:
222
while循环语法:while(some_expression){
statment_1;
statment_2;
....
}程序执行到while语句时,首先检查控制语句(some_expression),若其值为真,就会执行循环体一次,如此反复不停的执行,知道控制语句的值为假,则停止while循环
示例:#!/usr/bin/perl -w
$number=10;
while...
分类:
其他 时间:
2015-05-28 09:38:13
收藏:
0 评论:
0 赞:
0 阅读:
235
Problem Description
给你n个整数,请按从大到小的顺序输出其中前m大的数。
Input
每组测试数据有两行,第一行有两个数n,m(0
Output
对每组测试数据按从大到小的顺序输出前m大的数。
Sample Input
5 3
3 -35 92 213 -644
Sample Output
213 92 3...
分类:
其他 时间:
2015-05-28 09:37:43
收藏:
0 评论:
0 赞:
0 阅读:
108
1 第一部分 - 成为资深软件测试员的四条进阶之路
在这篇文章中,我认为我们的软件测试员有四条潜在的进阶道路。它们是:
1)成为专业的QA。知道如何使用不同类型的测试工具开展网络测试,性能测试,负载测试和压力测试;
2)成为领域专家。可以像最终用户一样来使用你正在测试的产品;
3)成为测试架构师。可以领导整个团队和整个公司的测试以及质量保证;
4)成为工具和框架的开发人员...
分类:
其他 时间:
2015-05-28 09:37:03
收藏:
0 评论:
0 赞:
0 阅读:
230
LeetCode 21:
Merge Two Sorted Lists
Merge
two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
题目分析:对两个...
分类:
其他 时间:
2015-05-28 09:36:43
收藏:
0 评论:
0 赞:
0 阅读:
223
预处理器变量,在有的书中又叫预处理器常量,都是一个意思
为了避免名字冲突,习惯上处理器变量的所有字母一律大写
预处理器变量在整个程序中是唯一的
预处理器变量只有两种状态,已定义或未定义,用于避免头文件的多重包含而引起的重复定义
假设定义一个预处理器常量SALESITEM_H,可以用如下方式来预防多次包含同一头文件:...
分类:
其他 时间:
2015-05-28 09:36:33
收藏:
0 评论:
0 赞:
0 阅读:
202
题目描述:
Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as fair as possible. One way is to assign each exam prob...
分类:
其他 时间:
2015-05-28 09:36:13
收藏:
0 评论:
0 赞:
0 阅读:
173
01 源代码管理工具 概述源代码管理工具的起源
为什么会出现源代码管理工具?
为了解决在软件开发过程中,由源代码引发的各种蛋疼、繁琐的问题
源代码会引发哪些问题?
无法后悔:做错了一个操作后,没有后悔药可以吃
版本备份:费空间、费时间
版本混乱:因版本备份过多造成混乱,难于找回正确的想要的版本
代码冲突:多人操作同一个文件(团队开发中的常见问题)
权限控制:无法对源代码进行精确的权限控...
分类:
其他 时间:
2015-05-28 09:36:03
收藏:
0 评论:
0 赞:
0 阅读:
254
1.
[[UINavigationBar
appearance]setBarTintColor:[UIColor
yellowColor]];效果如下:(适用于xcode5及ios7以上)
2.
[[UINavigationBar appearance]setTranslucent:NO];效果如下:
3.
[[UINavigationBa...
分类:
其他 时间:
2015-05-28 09:35:53
收藏:
0 评论:
0 赞:
0 阅读:
300
Palindrome Number
题目:
Determine whether an integer is a palindrome. Do this without extra space. 题意:
判断一个整数是否是回文的,要求不使用额外的空间 思路:
简单起见我用的python,先判断是否为0,或者负数,若不是则转化为字符串,然后利用切片截取两段,反转其中一个比较是...
分类:
其他 时间:
2015-05-28 09:35:43
收藏:
0 评论:
0 赞:
0 阅读:
279
米老师布置了作业,分析23种设计模式的异同,绞尽脑汁,冥思苦想还是认为初学设计模式,此问题过于高深实在不敢妄语。可是作业始终是要交的,只好浅谈一下设计模式,如理解有误,也算留下了一个底子,日后回头再看,这便是成长。
关于分类,设计模式分为三大类,分别为行为型,创建型,和状态型。 亦有几大原则,分别为:单一职责原则、开放-封闭原则、依赖导致原则、迪米特法则。
总体来说,不论什么模...
分类:
其他 时间:
2015-05-28 09:35:23
收藏:
0 评论:
0 赞:
0 阅读:
236