题目大意:
维护一棵初始有n个节点的有根树(根节点为1),树上节点编号为1-n,每个点有一个权值wi。
支持以下操作:
0 u x 询问以u为根的子树中,严格大于x的值的个数。(u^=lastans,x^=lastans)
1 u x 把u节点的权值改成x。(u^=lastans,x^=lastans)
2 u x 添...
分类:
其他好文 时间:
2014-10-17 10:19:42
阅读次数:
546
所需要jar包:mybatis-3.x.x.jar 、如果需要和spring整合,还需要加入相关的包
1:看项目目录 红颜色不要关心
2:按照步骤:
1:加入jar包
2:创建数据源(configuration.xml)创建数据库(此处省略)
<!DOCTYPE configuration
PUBLIC "-//mybatis.org//DTD Config...
分类:
其他好文 时间:
2014-10-17 10:20:32
阅读次数:
155
本文基于精益思想和精益软件开发,针对研发过程中的“浪费现象”进行深入分析。浪费分成存粹的浪费和必要的浪费,其中存粹的浪费需要消除,而必要的浪费可以进行压缩。结合日常研发过程,本文对如何识别这些浪费、如果消除存粹的浪费以及如何压缩必要的浪费进行剖析,并提供思路和模式。...
分类:
其他好文 时间:
2014-10-17 10:18:03
阅读次数:
503
题目链接:poj 3237 Tree
题目大意:给定一棵树,三种操作:
CHANGE i v:将i节点权值变为vNEGATE a b:将ab路径上所有节点的权值变为相反数QUERY a b:查询ab路径上节点权值的最大值。
解题思路:树链剖分,然后用线段树维护节点权值,成端更新查询。
#include
#include
#include
using namespace ...
分类:
其他好文 时间:
2014-10-17 10:18:39
阅读次数:
190
用chrom浏览器下载了linux版的jdk,发现文件后缀是.gz,没看过这玩意,一打开,还是一个.gz文件,原本以为是新文件后缀呢,那个百度google啊。。。。最后都没发现有这方面的资料啊。。。。。 最后,折腾了好久,无果! 就把.gz文件改成.tar.gz后缀了。。。。。尼玛。。。一打开,jdk文件出现了。。。。。靠!
真坑啊。。。。
ps:做个笔记,分享给后来人,免...
分类:
其他好文 时间:
2014-10-17 10:17:35
阅读次数:
162
题目链接:hysbz 2243 染色
题目大意:略。
解题思路:树链剖分+线段树的区间合并,但是区间合并比较简单,节点只要记录左右端点的颜色即可。
#include
#include
#include
using namespace std;
const int maxn = 1e5 + 5;
int N, M, ne, val[maxn], first[maxn], j...
分类:
其他好文 时间:
2014-10-17 10:16:07
阅读次数:
254
DbUtils模块:
android中的orm框架,一行代码就可以进行增删改查;
支持事务,默认关闭;
可通过注解自定义表名,列名,外键,唯一性约束,NOT NULL约束,CHECK约束等(需要混淆的时候请注解表名和列名);
支持绑定外键,保存实体时外键关联实体自动保存或更新;
自动加载外键关联实体,支持延时加载;
支持链式表达查询,更直观的查询语义,参考下面的介绍或sample中的例子。
ViewUtils模块:
android中的ioc框架,完全注解方式就可以进行UI,资源和事件绑定;
新的事件绑定...
分类:
其他好文 时间:
2014-10-17 10:15:31
阅读次数:
219
IDEA 修改Import 不是improt* 为单独import...
分类:
其他好文 时间:
2014-10-17 10:16:59
阅读次数:
119
问题
LinkedList、ArrayList各自的使用场景,如何确认应该用哪一个呢?
精华回答
一言以蔽之,在大部分情况下,使用ArrayList会好一些。
一、耗时上各有优缺点。ArrayList稍有优势。
List只是一个接口,而LinkedList、ArrayList是List的不同实现。LinkedList的模型是双向链表,而ArrayLis...
分类:
其他好文 时间:
2014-10-17 10:13:55
阅读次数:
285
Docker 中的数据管理主要有 2 个方法,数据卷和数据卷容器数据卷数据卷是一个可供一个或多个容器使用的特殊目录,它绕过 UFS,可以提供很多有用的特性:数据卷可以在容器之间共享和重用对数据卷的修改会立马生效对数据卷的更新,不会影响镜像卷会一直存在,直到没有容器使用数据卷的使用,类似于 Linux 下对目录或文件进行 mount。创建数据卷在用 「docker run」 命令的时候,使用 -v ...
分类:
其他好文 时间:
2014-10-17 10:15:13
阅读次数:
171
注册广播监听网络连接和断开状态的变化,判断网络连接模式;
private ConnectivityManager mConnectivityManager;
private NetworkInfo netInfo;
/////////////监听网络状态变化的广播接收器
private BroadcastReceiver myNetReceiver = new Broad...
分类:
其他好文 时间:
2014-10-17 10:14:24
阅读次数:
202
以下内容整理自网络
1.问题描述
Tomcat在启动时出现如下异常问题:
严重: IOException while loading persisted sessions: java.io.EOFException
严重: Exception loading sessions from persistent storage
2.解决方案
删除T...
分类:
其他好文 时间:
2014-10-17 10:14:03
阅读次数:
152
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 53431
Accepted: 18454
Description
A palindrome is a symmetrical string, that is, a string read ide...
分类:
其他好文 时间:
2014-10-17 10:14:13
阅读次数:
201
************前言:
开篇起笔先问:“泛型是什么”?
解:泛型是类型抽象类。作用是什么:“通过对类型的抽象,封装,大量减少我们的代码量”。
从开始学习面向对象,“抽象”一词就不断的在耳边重复。但是在没有做过项目之前,尤其是在没有尝试着用面向对象的思维去做项目之前,“抽象”在脑子里永远都是一个虚无缥缈的词儿。那么在具体的项目中,我们是如何一步一步地把“抽象”变得具体课件的呢?—...
分类:
其他好文 时间:
2014-10-17 10:14:59
阅读次数:
232
在**世界里,当提出一个技术问题时,你能得到如何的回答?这取决于挖出答案的难度, 相同取决于你提问的方法。本指南旨在帮助你提高发问技巧,以获取你最想要的答案……不想掩饰对这样一些人的蔑视--他们不愿思考,或者在发问前不去完毕他们应该做的事。这样的人仅仅会谋杀时间--他们仅仅愿索取,从不付出,无端消耗...
分类:
其他好文 时间:
2014-10-17 10:12:06
阅读次数:
250