本来直接树剖就好了,但是树剖会多一个log非常不开心我们来考虑维护dfs序,那么序列上的每个元素表示该点的答案单点点权修改操作就是dfs序上段加操作子树修改操作就是dfs序上段减一个数,然后每个点加上固定值乘以它的深度具体的来讲。。。dfs序上每个点维护三个东西,叫v,tag和times,分别表示当...
分类:
其他好文 时间:
2015-05-04 23:43:09
阅读次数:
475
参考书目:Django Web开发指南,Django官方文档环境Windows 8 x64 ,python2.7.9 x32,Django1.8.1因为书中的Django版本似乎是比较老的了,所以这里我参考了官方在线文档完成书中的相关部分,下面记录的就是书中代码在新版中的实现。1.安装等略2.新建一...
分类:
其他好文 时间:
2015-05-04 23:42:10
阅读次数:
156
Objective - c Chapter 1 Hello world 1.1 1.2.On the Welcome screen, click "Create a new Xcode project" (see Figure 2-1), or just chooseFile ->New ->N.....
分类:
其他好文 时间:
2015-05-04 23:43:17
阅读次数:
257
按照google的指引,一路很顺,最后make -j5的时候出现:make: *** No rule to make target `dalvik/vm/mterp/out/InterpAsm-x86.S', needed by `out/host/linux-x86/obj/SHARED_LIBR...
分类:
其他好文 时间:
2015-05-04 23:42:34
阅读次数:
207
拦截器的作用: 拦截器可以动态地拦截发送到指定Action的请求,通过拦截器机制,可以载Action执行的前后插入某些代码,植入我们的逻辑思维。拦截器的实现原理: 拦截器通过代理的方式来调用,通过动态代理我们的Action,在Action的执行前后植入我们的拦截代码。这种拦截器的思想就是一种AO.....
分类:
其他好文 时间:
2015-05-04 23:42:13
阅读次数:
169
在线问答与学科管理系统大家都知道,大学不同于中学,在大学,没有固定的上课教室,老师也只是上课的时候在,这样,大家在课堂上的问题不能及时的向同学、老师求教。在大学,也不像高中那样,要选课,成绩要自己查,选修、重修、校选课等都要自己在线处理。本系统的用户是学生、教师和教学管理员。学生可以通过本系统在线问...
分类:
其他好文 时间:
2015-05-04 23:41:52
阅读次数:
130
使用ListView来模仿微博随便看看栏【分析】要完成这个效果,我们需要:1.ListView及ListView_Item2.实体类的编写3.自定义适配器的书写4.ListView的绑定数据源与控件【编码】package cn.edu.bzu.adapter;import java.util.Lis...
分类:
其他好文 时间:
2015-05-04 23:40:51
阅读次数:
215
local scheduler = require(cc.PACKAGE_NAME .. ".scheduler") local MainScene = class("MainScene", function() return display.newScene("MainScene")end)...
分类:
其他好文 时间:
2015-05-04 23:40:58
阅读次数:
136
List是一个接口,ArrayList和LinkedList是两个实现类,他们实现的方式不一样,其实LinkedList才是真正的链表(如果不清楚什么是链表,需要了解一下相关数据结构的知识,这不是一两句话能说清楚的),而ArrayList是用数组实现的,它不是真正的链表,在初始化的时候它先对数组设置...
分类:
其他好文 时间:
2015-05-04 23:40:30
阅读次数:
160
1 @implementation ViewController 2 3 - (void)viewDidLoad { 4 [super viewDidLoad]; 5 // Do any additional setup after loading the view, typic...
分类:
其他好文 时间:
2015-05-04 23:40:16
阅读次数:
210
题意:给定2行n列的长方形,然后把1—2*n的数字填进方格内,保证每一行,每一列都是递增序列,求有几种放置方法,对1000000007取余;思路:本来想用组合数找规律,但是找不出来,搜题解是卡特兰数,而且还有一个难点在于N的范围是1000000,卡特兰数早已数千位,虽然有取余;解决方法就是用在求卡特...
分类:
其他好文 时间:
2015-05-04 23:39:26
阅读次数:
143
静态方法介绍 对于一个类,拿到它自身的一个实例,我们通常是调用公有的构造器,但是还有一种方法-静态工厂方法,在某些情况下可以更加方便返回类的实例。 静态工厂-返回类的一个实例的静态方法。静态方法应用举例 在Boolean这个类中,有个valueOf方法,我们来看看它的源代码: publi...
分类:
其他好文 时间:
2015-05-04 23:38:54
阅读次数:
189
Collection是集合类的上级接口,继承与他的接口主要有Set 和List.Collections是针对集合类的一个帮助类,他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作. collections 此类完全由在 collection 上进行操作或返回 collection 的静...
分类:
其他好文 时间:
2015-05-04 23:38:03
阅读次数:
181
题意 : n个石子, 给你一个n*n矩阵, A[i][j]表示第i个和第j个合并蹦出的金币值, 合并完石子j消失。求合并所有石子后,所得的最大金币数。分析 : 1、 题中给的数据范围 n(1(1100, 1001, 0101) , 1011 —> (1010, 1001, 0011) , 01...
分类:
其他好文 时间:
2015-05-04 23:36:44
阅读次数:
172
4.1 Introduction 4.2 stat, fstat, fstatat, and lstat Functions The lstat function is similar to stat, but when the named file is a symbolic link, lsta...
分类:
其他好文 时间:
2015-05-04 23:38:09
阅读次数:
194
Bolt没有提供官方IDE,缺少强大的代码提示和自动补全,Notepad++写起界面和脚本来比较费劲。Notepad++有个QuickText插件,支持多语言的自动补全,进行简单的配置就可以支持Bolt XML和JQBolt Lua代码。配置后的效果,输入关键字,Ctrl+Enter自动补全:下面介...
分类:
其他好文 时间:
2015-05-04 23:37:16
阅读次数:
270
The Go Programming Language Specification:http://localhost:8080/ref/spec学习Constants、Variables、Types、Declarations、Built-in functionsEffective Gohttp://...
分类:
其他好文 时间:
2015-05-04 23:35:33
阅读次数:
143