取一棵生成森林，根据题目限制可得，与一个点相连的多余的边数是$O(\sqrt{m})$级别的。对于树边，每个点维护3棵权值线段树，依次保存它的儿子里各个集合的边。再开3*3个分块数组，记录多余边以及树边每种权值的出现次数，修改时暴力修改多余边，时间复杂度$O(q\sqrt{m})$。#include...
分类：
其他 时间：
2015-09-17 01:11:25
收藏：
0 评论：
0 赞：
0 阅读：
250
一般对于API请求需带上GZip压缩，因为API返回数据大都是JSon串之类字符串，GZip压缩后内容大小大幅降低.public class GZipRequest extends StringRequest { public GZipRequest(int paramInt, String ...
分类：
其他 时间：
2015-09-17 01:10:55
收藏：
0 评论：
0 赞：
0 阅读：
274
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.Fo...
分类：
其他 时间：
2015-09-17 01:10:45
收藏：
0 评论：
0 赞：
0 阅读：
190
public class XmlHelper where T :class { XmlReader reader = null; public XmlHelper(string filePath) { if (File.Exists(filePath)) { ...
分类：
其他 时间：
2015-09-17 01:10:35
收藏：
0 评论：
0 赞：
0 阅读：
266
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Lanbda表达式做参数{ class Program { static void Main(string...
分类：
其他 时间：
2015-09-17 01:10:05
收藏：
0 评论：
0 赞：
0 阅读：
194
House RobberYou are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint...
分类：
其他 时间：
2015-09-17 01:09:25
收藏：
0 评论：
0 赞：
0 阅读：
236
每日一练，每日一博。 Scrapy，Python开发的一个快速,高层次的屏幕抓取和web抓取框架，用于抓取web站点并从页面中提取结构化的数据。Scrapy用途广泛，可以用于数据挖掘、监测和自动化测试。1.确定目标网站：豆瓣电影http://movie.douban.com/top2502.创...
分类：
其他 时间：
2015-09-17 01:08:45
收藏：
0 评论：
0 赞：
0 阅读：
243
一开始知道软工实践老师要放大招的时候，我是紧张的。因为自己没有过开发软件的经验，而且代码能力也不是很强。虽然上学期有做过数据库的实践，但是毕竟做出来的东西是千篇一律的，就是实现各种增删改。但是在数据库的实践中至少理解到了原来一些管理系统的功能就是在这基础上慢慢完善的。所以，对于软工这门课，希望...
分类：
其他 时间：
2015-09-17 01:07:35
收藏：
0 评论：
0 赞：
0 阅读：
105
描述：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入：输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0=5),我们可以这样来理解这个递推式，从第5年开始，第二年的产的小牛也开始生产，也就是说第二...
分类：
其他 时间：
2015-09-17 01:07:05
收藏：
0 评论：
0 赞：
0 阅读：
219
using System;using System.Collections.Generic;using System.Linq;using System.Text;/*使用委托参数的实例* 1、Func是Linq的预定义的委托类型* 2、public delegate TR Func();//TR ...
分类：
其他 时间：
2015-09-17 01:06:45
收藏：
0 评论：
0 赞：
0 阅读：
258
题目大意将一副牌进行编号，四种花色分别标记为'C'、'D'、'H'、'S',数值标记为'A'、'1'、'2'、'3'、'4'、'5'、'6'、'7'、'8'、'9'、'10'、'J'、'Q'、'K'，则一张牌可以标记为 “数值+花色”，比如 7D, AH, 10S等。给出N个牌的序列，每个序列视为一...
分类：
其他 时间：
2015-09-17 01:06:36
收藏：
0 评论：
0 赞：
0 阅读：
235
今天学习了下隐式转换的内容。所谓隐式转换，就是说，一个实例拥用１ ２ ３方法，但是当它需要４方法的时候，它没有，但是却可以通过转换成另一种类型来调用４方法，而且这种转换是自动转换不需要人为干预的，这种形为就叫做隐式转换。让我们通过实例来分析一下：import java.io.Fileimport s...
分类：
其他 时间：
2015-09-17 01:06:05
收藏：
0 评论：
0 赞：
0 阅读：
204
曾几何时，设计模式的blog，文章，书籍看了不少，效果确实十分的差强人意。也很是茫然的问自己这都是为毛呢----原因有三：1、个人编程基础需要加强，实际开发经验有待积累；2、对面向对象的理解不透，很是肤浅，对已经有所使用的概念没有真正的去概括总结；3、很多文章都是从慨念入手，讲明了设计模式的优点和实...
分类：
其他 时间：
2015-09-17 01:05:45
收藏：
0 评论：
0 赞：
0 阅读：
250
创建精灵类的6种方法：1、最常用的方法//获取屏幕大小 CCSize size = CCDirector::sharedDirector()->getWinSize(); CCSprite *sp1 = CCSprite::create("icon.png"); sp1->setPosition(s...
分类：
其他 时间：
2015-09-17 01:05:25
收藏：
0 评论：
0 赞：
0 阅读：
285
本文详细整理了Cocoa的Runtime系统的知识，它使得 Objective-C 如虎添翼，具备了灵活的动态特性，使这门古老的语言焕发生机。主要内容如下：引言简介与Runtime交互Runtime术语消息动态方法解析消息转发健壮的实例变量(Non Fragile ivars)Objective-C...
分类：
其他 时间：
2015-09-17 01:05:05
收藏：
0 评论：
0 赞：
0 阅读：
243
//1.添加一个.gif类型的动态的图片，用到URLForResource方法，gif是图片的格式，FlagZombie是图片的名字@implementation ViewController- (void)viewDidLoad { [super viewDidLoad]; NSURL *url....
分类：
其他 时间：
2015-09-17 01:04:05
收藏：
0 评论：
0 赞：
0 阅读：
430
分类：
其他 时间：
2015-09-17 01:03:35
收藏：
0 评论：
0 赞：
0 阅读：
222
#import "ViewController.h"@interface ViewController ()@end@implementation ViewController- (void)viewDidLoad { [super viewDidLoad]; UIView *subView1 = ...
分类：
其他 时间：
2015-09-17 01:03:15
收藏：
0 评论：
0 赞：
0 阅读：
232
#include #include #include #include using namespace std;const int primeNUM[] = { 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,9...
分类：
其他 时间：
2015-09-17 01:03:05
收藏：
0 评论：
0 赞：
0 阅读：
275
首先我们先了解一下runtime实现机制及作用1、runtime实现的机制是什么？runtime是一套比较底层的纯C语言API, 属于1个C语言库, 包含了很多底层的C语言API。在我们平时编写的OC代码中, 程序运行过程时, 其实最终都是转成了runtime的C语言代码, runtime算是OC的...
分类：
其他 时间：
2015-09-17 01:02:25
收藏：
0 评论：
0 赞：
0 阅读：
195
