对于一颗树，dfs遍历为每个节点标号，在进入一个树是标号和在遍历完这个树的子树后标号，那么子树所有的标号都在这两个数之间，是一个连续的区间。（好神奇~~~） 这样每次操作一个结点的子树时，在每个点的开始结束两个点标记一下就可以，用后缀数组求前缀和就可知道每个点的值。 这道题虽然很麻烦（dep[y]- ...
分类：
编程语言 时间：
2016-05-02 18:41:21
阅读次数：
201
产生死锁的原因：多个线程用到了多个锁，多个锁之间存在交叉关系，就有可能产生死锁。 下面是简单的死锁，下面代码中的死锁不是一定会产生。 ...
分类：
编程语言 时间：
2016-05-02 18:39:27
阅读次数：
179
CPU个数：这里指物理上的CPU个数，即在dos界面中，输入systeminfo时，显示信息中的处理器个数 CPU核数：这里指CPU核心数，即在dos界面中，输入wmic后，在键入CPU get * 时所显示的NumberOfCores CPU线程数：这里指在dos界面中，输入wmic后，在键入CP ...
分类：
编程语言 时间：
2016-05-02 18:39:38
阅读次数：
2867
现在是够懒得了，放假的时候就想把这篇笔记写出来，一直拖到现在，最近在读《Java编程思想》，我想会做不止这一篇笔记，因为之前面试的时候总会问道一些内部类的问题，那这本书的笔记就从内部类开始说起。 一.为什么需要内部类 1.一个内部类的对象可以访问它的外围类的私有数据。 2.对于同一个包中的其他类来说 ...
分类：
编程语言 时间：
2016-05-02 18:37:45
阅读次数：
209
__slots__特殊变量的使用： 由于Python是动态语言，允许先编写类，然后在创建实例的时候添加属性或者方法；而__slots__特殊变量就是，限制往类里添加属性的； 在创建类的时候，使用__slots__ =('name','age')，就是在创建实例时候，只允许添加绑定name和age两个 ...
分类：
编程语言 时间：
2016-05-02 18:36:57
阅读次数：
185
在用http://muricoca.github.io/crab/tutorial.html 里给的例子时，会发现不能运行，改库里的两个小地方就好了。 1. no module named learn: 把scikit.base里的from scikit.learn.base改成from sklea ...
分类：
编程语言 时间：
2016-05-02 18:36:18
阅读次数：
176
题意： 有N个队伍（1 <= N <= 100,000），每个队伍开始有ai个人[0 <= ai<= 100,000,000]，有Q个操作[0<=Q<= 500,000] 操作分为三种，1 A：表示在第A个队列加一个人。 2 X：表示求长度大于等于X队列数量。3 Y：表示所有长度大于等于Y的队列减去 ...
分类：
编程语言 时间：
2016-05-02 18:33:06
阅读次数：
168
springframework 3.x升级到 4.x 1 xsi:schemaLocation 对应的3.x->4.x 2 pom springframework <properties> <project.build.sourceEncoding>UTF-8</project.build.sour ...
分类：
编程语言 时间：
2016-05-02 18:33:19
阅读次数：
316
目录 1 特征工程是什么？2 数据预处理 2.1 无量纲化 2.1.1 标准化 2.1.2 区间缩放法 2.1.3 无量纲化与正则化的区别 2.2 对定量特征二值化 2.3 对定性特征哑编码 2.4 缺失值计算 2.5 数据变换 2.6 回顾3 特征选择 3.1 Filter 3.1.1 方差选择法 ...
分类：
编程语言 时间：
2016-05-02 18:31:47
阅读次数：
476
通常情况下，我们之间调用mapper，spring会为我们注入其实现，很方便，mybatis也提供了一个generator供我们生成bean、dao接口等。但是总有一种感觉叫不爽，感觉除了bean和mapping.xml之外，dao接口有着共性，没有必要每一个都写一遍，共性的东东要提出来。下面就说一 ...
分类：
编程语言 时间：
2016-05-02 18:28:57
阅读次数：
794
写的很好的一篇博客，可以看看哦！ http://blog.csdn.net/dark_scope/article/details/8880547 poj 2239 1 #include<iostream> 2 #include<stdio.h> 3 #include<math.h> 4 #inclu ...
分类：
编程语言 时间：
2016-05-02 18:28:41
阅读次数：
190
最近遇到一个让人困解的一个问题；一个简单的js加法运算表达式: 为什么答案是1，一开始我也很困惑；后来我读了一篇文章才知道：在javascript中加法的规则很简单，只能数字与数字相加或字符串和字符串相加；所有其他类型的值都会自动转换成这两个类型的值。这里面其实有一个隐式转换的存在。这里就不得不说j ...
分类：
编程语言 时间：
2016-05-02 18:30:41
阅读次数：
179
上节小结： 1、解释器出现乱码问题：我们在totepad++上编写代码，然后放到windows的终端去执行的时候，如果有汉字会被解释成乱码。 2、这里我们用一个中间代码(这两种编码的母码)进行转换 例子： 一、运算符 1、算数运算：就是数的加、减、乘、除以及乘方开方等数学运算 2、比较运算：两个或多 ...
分类：
编程语言 时间：
2016-05-02 18:28:24
阅读次数：
380
windows下： 1、字符串为u'',则直接打印不会出现乱码 2、若未加特定指示，则可用decode('utf-8'),一般是可以的，只要编码解码对应就不会出错了 实在无法解决，就是系统默认编码不是utf-8,则将文本用utf8解码然后用系统默认编码编码，用于网页抓取中文乱码比较好import s ...
分类：
编程语言 时间：
2016-05-02 18:26:52
阅读次数：
457
一，介绍 本文介绍JAVA多线程中的synchronized关键字作为对象锁的特点。 二，分析 synchronized可以修饰实例方法，如下形式： 这里，synchronized 关键字锁住的是当前对象。这也是称为对象锁的原因。 为啥锁住当前对象？因为 methodA()是个实例方法，要想执行me ...
分类：
编程语言 时间：
2016-05-02 18:27:05
阅读次数：
177
