题目大意:给定一棵树(直接给树,不是给图求生成树!),求每条边权值*两边点数之差的和
BFS水过即可
其实DFS也能过。。。系统栈可能有些不充裕,我们可以利用内嵌汇编手动开大系统栈 详见代码
这题读入优化可以优化掉4s左右
#include
#include
#include
#include
#define stack_size (20001000)
#define M 1001001
...
分类:
其他 时间:
2014-10-10 17:03:21
收藏:
0 评论:
0 赞:
0 阅读:
283
JavaScript参数个数可变的函数
题外话:很早就接触了JavaScript,但是没有留意它,看到很多很酷、很炫的网页,都有JavaScript的身影,Google在JavaScript的应用对我的影响最大了。我决心从头开始学习它,所以有了JavaScript
& Ajax这个分栏。我打算把这个分栏作为学习笔记记录下来,因此每篇文章笔记可能很简短,一两句话注解而已。
...
分类:
编程语言 时间:
2014-10-10 17:03:16
收藏:
0 评论:
0 赞:
0 阅读:
287
跟我一起学extjs5(34--单个模块的设计[2根据类的标注自动生成数据])
然后在hibernate.cfg.xml中加入:
至此这4个模块的数据表已经加好了,下面是根据类的标注信息自动生成上述4个类中数据的过程。也就是说你新建一个类,用自定义的标识语言来标注各个字段之后,可以根据标注的信息把各个字段的内容写到数据库中...
分类:
Web开发 时间:
2014-10-10 17:02:35
收藏:
0 评论:
0 赞:
0 阅读:
288
在自动释放池@autoreleasepool{}中alloc一个对象后(如p1),仍然需要用[p1 autorelease];只是这个语句和[p1 release];不同,后者表示把p1的retainCount-1,而前者仅仅表示把p1放到自动释放池中返回一个self,自动释放池结束销毁时,统一对里面的对象引用计数retainCount-1。...
分类:
移动平台 时间:
2014-10-10 17:02:25
收藏:
0 评论:
0 赞:
0 阅读:
424
当你在程序中遇到判断变量或对象是否相等的情况,想到的应该是用equals或==,两者的区别在哪?先来了解一下内存中的堆和栈。
栈:基本类型的变量和对象的引用变量
堆:实际对象
例如:int i=1;
int j=2;
Object_A a=new Object_A();...
分类:
编程语言 时间:
2014-10-10 17:02:15
收藏:
0 评论:
0 赞:
0 阅读:
223
XMLHttpRequest和ActiveXObject的区别
XMLHttpRequest和ActiveXObject学习
ajax请求页
function btnClick() {
var xmlhttp = new ActiveXObject("Microsoft.XMLHTTP"); /...
分类:
Web开发 时间:
2014-10-10 17:02:05
收藏:
0 评论:
0 赞:
0 阅读:
261
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。
输入首先,n和k,n表示数的个数,k表示数的和。
接着一行n个数。
(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入
4 13
1 2 4 7
样例输出...
分类:
其他 时间:
2014-10-10 17:01:55
收藏:
0 评论:
0 赞:
0 阅读:
281
/**
* 策略模式:针对同一命令(或行为),不同的策略做不同的动作
* 商品促销
* 本类为:收取现金的类
*
* @author stone
*/
public interface ICashSuper {
double acceptCash(double money);
}
/**
* 正常收取现金
* @author stone
*
*/
public ...
分类:
编程语言 时间:
2014-10-10 17:01:45
收藏:
0 评论:
0 赞:
0 阅读:
320
UVA 12436 - Rip Van Winkle's Code
题目链接
题意:区间修改一个添加等差数列,一个把区间设为某个值,然后询问区间和
思路:关键在于等差数列的地方,线段树的每个结点添加一个首项和公差,由于等差数列加上一个等差数列还是一个等差数列,利用这个性质就可以进行维护了,注意set操作会覆盖掉等差数列的操作
代码:
#include
#includ...
分类:
Windows开发 时间:
2014-10-10 17:01:35
收藏:
0 评论:
0 赞:
0 阅读:
395
同样的错误,即使你年龄再大,也一样会犯,Opps............
最近在做C#和C++的混合编程。昨天搞了堆栈平衡搞了好久,今天又解决了一个BUG,既开心又难过。
先看代码:
unsigned char*** bytes2D=(unsigned char***)bytesArray;
for(int i=0;i
{
for(int j=0;j
{
tmp=byt...
分类:
编程语言 时间:
2014-10-10 17:01:25
收藏:
0 评论:
0 赞:
0 阅读:
334
iOS UITableViewCell AccessoryType属性...
分类:
移动平台 时间:
2014-10-10 17:01:15
收藏:
0 评论:
0 赞:
0 阅读:
241
今天在实现play gif功能的时候,看到有两个类比较陌生,就在此记录下看到的东西:
NSSet和NSDictionary是两个常用的类,但是他们默认假定了其中对象的内存行为。对于NSSet,object是强引用的,和NSDictionary中的value是一样的。而NSDictionary中的key则是copy的,因此当开发者想要使NSSet的objects或者NSDictionary的v...
分类:
其他 时间:
2014-10-10 17:01:05
收藏:
0 评论:
0 赞:
0 阅读:
336
/*****************************************************************************
* OpenST Basic tool library *
* Copyright (C) 2014 Henry.Wen renhuabes...
分类:
其他 时间:
2014-10-10 17:00:55
收藏:
0 评论:
0 赞:
0 阅读:
262
在看《Cplusplus Concurrency in Action Practical Multithreading》。记录一下学习过程,这是第二章向线程函数传递参数部分。...
分类:
编程语言 时间:
2014-10-10 17:00:45
收藏:
0 评论:
0 赞:
0 阅读:
337
kettle连接oracle rac 报listener does not currently know of sid错误的解决...
分类:
数据库技术 时间:
2014-10-10 17:00:35
收藏:
0 评论:
0 赞:
0 阅读:
1460
规则23: 通知跟随委托方法
在委托方法(适当的,不是数据源方法)和通知之间存在着天生的对应关系。你可以在你代码的任何地方使用他们,而达到完全相同的目的。
如果你有一个关于事件发生的委托,你通常也应该提供一个同样目的的通知。做到即使把委托方法全部移除,使用者也依然可以通过通知来实现相应功能。
委托方法的参数应该与通知的‘userInfo(通知附加值)’内容匹配,通知与您在委托中直接传递参数有一个明显的区别,它通常需要将信息装载到字典(NSDictionary)中。
委托方法:...
分类:
Windows开发 时间:
2014-10-10 17:00:25
收藏:
0 评论:
0 赞:
0 阅读:
351
苹果开发者 https://developer.apple.com/
证书创建流程
certificates (证书):
是电脑能够加入开发者计划的凭证
证书分为:开发证书和发布(产品)证书,开发证书只能做真机测试,发布证书只能做产品发布
identifiers (标识符):
应用的唯一标识符(App ID)
App ID对应Xcode中Boundle...
分类:
移动平台 时间:
2014-10-10 17:00:15
收藏:
0 评论:
0 赞:
0 阅读:
312
*返回目录阅读其他章节: http://blog.csdn.net/cuibo1123/article/details/39894477最后的思考 我通过困难的学习以及多年的失误,写了这片篇关于创建组件和api规则的文章。我在试着练习我的写作能力,虽然不可避免地会出现很多我没有提及的例子。 不是所有的规则都适用于所有情况,也没有一条规则在任何情况下适用。这里只是尽可能多的给你一些灵感,...
分类:
Windows开发 时间:
2014-10-10 17:00:05
收藏:
0 评论:
0 赞:
0 阅读:
244
NGUI中,Button本身就带有OnClick事件,但是Sprite,Label等(绑有Widget的)并没有触发事件,其实NGUI的事件触发都必须添加Box Collider,并勾选Is Trigger还有一个比较重要的参数需要设置正确,即是UI Root下Camera参数,在Inspector窗口中,要确定UICamera中的Event Type选择3D UI,Event Mask选择Eve...
分类:
编程语言 时间:
2014-10-10 16:59:55
收藏:
0 评论:
0 赞:
0 阅读:
562
使用javascript类库函数时,经常会遇到一个函数,可以使用不同个数的参数的情况
比如:
.代码
exp(var1) exp(var1, var2)
但是在实际编写javascript函数时,
函数不能同名,所以不可能是不同参数个数分开写;
参数个数必须符合函数的设置,所以函数声明里有的就必须有,不可能调用时写少...
分类:
编程语言 时间:
2014-10-10 16:59:45
收藏:
0 评论:
0 赞:
0 阅读:
338