题目大意:
给出一棵树,树上每个节点都有权值,然后有两个操作。
1 x val 在结点x上加上一个值val,x的儿子加上 -val,x的儿子的儿子加上 - (-val),以此类推。
2 x 问x节点的值。
思路分析:
每个节点上加值都是给自己的儿子节点加,而且这个是颗树。
比如样例上的,如果你给node 1加一个值,那么五个节点都加。
再给node 2加个值,2的儿子节点也加...
分类:
其他 时间:
2014-07-23 13:19:26
收藏:
0 评论:
0 赞:
0 阅读:
315
作为新型工业以太网,EtherCAT网络由于开放性、系统构建成本低和快速性被广泛关注,开发相应的从站设备可以把该网络引入自动化领域,将对自动化传输领域起到很大的推动作用。EtherCAT网络从站设备分为简单从站设备和复杂从站设备,简单从站设备位I/O从站,一般只需要从站接口控制器提供的资源就可以实现,复杂从站控制器则需要应用程序控制器,应用程序控制器完成网络数据的存取和具体应用程序的执行。
在硬...
分类:
其他 时间:
2014-07-23 13:19:20
收藏:
0 评论:
0 赞:
0 阅读:
418
维多利亚的秘密微信推广广告模仿...
分类:
微信 时间:
2014-07-23 13:18:56
收藏:
0 评论:
0 赞:
0 阅读:
862
GUI Design Studio 使用教程一:创建项目GUI Design Studio 使用教程二:创建新任务对话框GUI Design Studio 使用教程三:创建应用程序窗口GUI Design Studio 使用教程四:创建文档窗口GUI Design Studio 使用教程五:创建Edit
Task对话框GUI Design Studio 使用教程六:放置屏幕截图GUI Desi...
分类:
其他 时间:
2014-07-23 13:18:46
收藏:
0 评论:
0 赞:
0 阅读:
327
看完《异类》,才知道成功不是想象中那么简单。
知道这本书是因为那个一万小时定律,这个定律大概是说 一个人只要坚持专注于某一领域有一万个小时,那么他就能成为该领域的专家。这个理论给了我信心,我只要坚持十年,说不定就可以完成自己梦想,相对于整个人生来说,十年的时间并不算多。两天时间断断续续看完,改变了我对成功的看法。
开篇讲到马太效应,凡是有的,要加给他,交他有余,没有的连他所有的也...
分类:
其他 时间:
2014-07-23 13:18:37
收藏:
0 评论:
0 赞:
0 阅读:
336
解题思路:
简单题,求解 C(n+m, m) .
代码:
#include
#include
using namespace std;
long long c(long long n,long long m)
{
long long ans=1;
for(int i=1;i<=m;i++)
ans=ans*(n--)/i;
return ans;...
分类:
其他 时间:
2014-07-23 13:18:27
收藏:
0 评论:
0 赞:
0 阅读:
337
面向对象编程概述
继承(Inheritance)
class Quote
{
public:
Quote(){cout<<"Quote的构造函数!"<<endl;}
string isbn() const {cout<<"Quote的isbn()调用!"<<endl; string s="Quote,isbn"; return s;}
virtual double ...
分类:
编程语言 时间:
2014-07-23 13:18:16
收藏:
0 评论:
0 赞:
0 阅读:
293
hdu 4864 Task(贪心)...
分类:
其他 时间:
2014-07-23 13:18:06
收藏:
0 评论:
0 赞:
0 阅读:
337
Cocos2d-x手机游戏开发与项目实战详解_随书代码 作者:沈大海 由于原作者共享的资源为UTF-8字符编码,下载后解压在win下显示乱码或还出现文件不全问题,现完整整理,解决所有乱码问题,供大家下载。
下载地址:http://download.csdn.net/detail/oyangyufu/7665049...
分类:
移动平台 时间:
2014-07-23 13:17:47
收藏:
0 评论:
0 赞:
0 阅读:
390
http://write.blog.csdn.net/postedit...
分类:
其他 时间:
2014-07-23 13:17:08
收藏:
0 评论:
0 赞:
0 阅读:
293
1.#define保护
使用#define防止头文件被多重包含。命名格式为:___H_
例如,foo中的头文件foo/src/bar/baz.h
#ifndef FOO_BAR_BAZ_H_
#define FOO_BAR_BAZ_H_
...
#endif //FOO_BAR_BAZ_H_
2.头文件依赖
使用前置声明尽量减少.h文件中#include的数量。
头文件被...
分类:
编程语言 时间:
2014-07-23 13:17:05
收藏:
0 评论:
0 赞:
0 阅读:
329
本章将关注图像分析领域的feature generation.
1,区域特征:①纹理特性②局部线性变换提取纹理特征③矩④参数模型
2,形状和尺寸特征:①傅里叶特征②链式编码,它是边界形状描述最常用的技术③基于矩(moment)的特征④几何特征
3,分形(A GLIMPSE AT FRACTALS)
1980年代有两个重要工具被引入模式识别应用领域:神经网络和...
分类:
其他 时间:
2014-07-23 13:16:36
收藏:
0 评论:
0 赞:
0 阅读:
351
//除去字符串中的“111@”
NSMutableString *str = [[NSMutableString
alloc]initWithFormat:@"111@sudhqu111@lgkokge"];
while ([str rangeOfString:@"111@"].length>0)
{
[str deleteCharactersI...
分类:
移动平台 时间:
2014-07-23 13:16:26
收藏:
0 评论:
0 赞:
0 阅读:
369
getElementById.html
-->
//输出标签value属性的值
var inputElement=document.getElementById("tid");
alert(inputElement.value);...
分类:
编程语言 时间:
2014-07-23 13:16:16
收藏:
0 评论:
0 赞:
0 阅读:
181
如果只为div添加一个定时器的话,在多个div变宽的时候会发生问题,但是如果为每个div添加一个定时器,那么就可以实现多个物体变宽,具体代码如下:
div{
width:100px;
height:50px;
background:red;
margin:10px;
}
window.onload=function (){
var aDiv=docume...
分类:
Web开发 时间:
2014-07-23 13:15:59
收藏:
0 评论:
0 赞:
0 阅读:
237
//注意将价格转化为整数即可
# include
# include
# include
using namespace std;
int max(int a,int b)
{
return a>b?a:b;
}
int dp[3000050];
int main()
{
int n,i,j,flag,l,m;
int suma,sumb,sumc,sum;
double q,...
分类:
其他 时间:
2014-07-23 13:15:36
收藏:
0 评论:
0 赞:
0 阅读:
390
一、定义:
拓扑排序是对有向无回路图(DAG)顶点的一种排序,它使得如果存在从u到v的有向路径,那么满足序列中u在v前。
例如:(来自于某牛)
最后变成
所以我们的算法可以描述为这样一个过程:
1、找到整个图中所有的原点,将这些点压进队列(栈)中
2、从队列(栈)中取出一点,输出,将该点及它的边删除,找到它所指向的点,如果改点是一个原点(删除指向它的点后),...
分类:
其他 时间:
2014-07-23 13:15:06
收藏:
0 评论:
0 赞:
0 阅读:
508
题意:有N个人,M个优先级a,b表示a优先于b,并且每个人有个编号的优先级,输出顺序。
思路来自:与PKU3687一样
在基本的拓扑排序的基础上又增加了一个要求:编号最小的节点要尽量排在前面;在满足上一个条件的基础上,编号第二小的节点要尽量排在前面;在满足前两个条件的基础上,编号第三小的节点要尽量排在前面……依此类推。(注意,这和字典序是两回事,不可以混淆。)
如图 1 所示,满...
分类:
其他 时间:
2014-07-23 13:14:57
收藏:
0 评论:
0 赞:
0 阅读:
661
Linux主要的子系统主要有CPU、Memory、IO、Network。
在这些子系统中,它们之间相互之间高度依赖。任何一个子系统的高负载都会引起其他子系统出现问题。
例如:
大量的页调入请求对内存造成阻塞
网卡的大吞吐量造成CPU开销
CPU开销造成内存请求队列
大量从内存来的磁盘写请求造成CPU和IO通道的开销
而为了优化系统,我们必须定位瓶颈在哪。即使问题看起来像是某个子系统引...
分类:
系统服务 时间:
2014-07-23 13:14:16
收藏:
0 评论:
0 赞:
0 阅读:
366
Sunny Cup 2003 - Preliminary Round
April 20th, 12:00 - 17:00
Problem E: QS Network
In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each...
分类:
其他 时间:
2014-07-23 13:14:06
收藏:
0 评论:
0 赞:
0 阅读:
576