题意：给出一棵树，每个点有权值，每次操作可以对一个联通子集中的点全部加1，或者全部减1，且每次操作必须包含点1，问最少通过多少次操作可以让整棵树每个点的权值变为0. 解题关键：自底向上dp，记录up，down两个数组 代表u被加的次数和减的次数，以1为根，则 $up[u] = \max (up[v] ...
分类：
其他好文 时间：
2017-08-30 22:35:48
阅读次数：
232
一、python编码简介 1）编码格式简介 python解释器在加载 .py 文件中的代码时，会对内容进行编码（默认ASCII），ASCII（American Standard Code for Information Interchange，美国标准信息交换代码）是基于拉丁字母的一套电脑编码系统， ...
分类：
编程语言 时间：
2017-08-30 22:35:40
阅读次数：
237
Description 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的 ...
分类：
其他好文 时间：
2017-08-30 22:35:32
阅读次数：
240
配置电脑的appium环境： 安装Node.js，去node.js官网下载msi格式的安装文件，下载后安装 1) 下载并安装Node.js http://nodejs.org/dist/v0.10.35/node-v0.10.35-x86.msi 2) 把Node.js的安装路径（也就是node.e ...
分类：
移动开发 时间：
2017-08-30 22:35:22
阅读次数：
268
首先要根据当前的 id 获取到它所有顶级栏目： 要从顶级栏目到二级栏目，所以要倒序排列下：array_reverse(); 定义标签：（考虑到每次访问这个都要去读这个，会很耗性能，所以做了缓存处理） 具体使用： ...
分类：
其他好文 时间：
2017-08-30 22:35:14
阅读次数：
220
原文：http://freespace.virgin.net/hugo.elias/models/m_perlin.htm 转自：http://www.azure.com.cn/article.asp?id=291 柏林噪声(Perlin Noise)(译) 原文链接:http://freespac ...
分类：
其他好文 时间：
2017-08-30 22:35:06
阅读次数：
340
步骤1.停止CM服务2.删除CM服务3.添加CM服务4.测试数据库 步骤 1.停止CM服务 2.删除CM服务 没有发现可以单独删除某一项CM服务,必须全部删除 3.添加CM服务 4.测试数据库 如果报这个错误,把相关的jar包放在: /usr/share/java/mysql-connector-j... ...
分类：
其他好文 时间：
2017-08-30 22:34:59
阅读次数：
265
超简单使用批处理（batch）操作数据库 批处理（batch）是什么 批处理的执行就好比快递员的工作： 未使用批处理的时候，快递员一次从分发点将一件快递发给客户； 使用批处理，则是快递员将所有要派送的快递都用车带到发放处派给客户。 批处理(batch)操作数据库 批处理指的是一次操作中执行多条SQL ...
分类：
数据库 时间：
2017-08-30 22:34:49
阅读次数：
294
下载安装包并解压设置hbase环境变量配置hbase-site.xml启动hbase检测hbase启动情况测试hbase shell 下载安装包并解压 https://mirrors.tuna.tsinghua.edu.cn/apache/hbase/1.3.1/hbase-1.3.1-bin.ta... ...
分类：
其他好文 时间：
2017-08-30 22:34:41
阅读次数：
272
描述 有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000 ...
分类：
其他好文 时间：
2017-08-30 22:34:34
阅读次数：
225
HTTP: 使应用能够对远端服务器发起相应的Http调用； 你要知道： HttpModule并不是Angular的核心模块，它是Angualr用来进行Web访问的一种可选方式，并位于一个名叫@angual/http的独立附属模块中；也就是说：使用http之前要引入此模块; 1.基本使用： 注意，现在 ...
分类：
Web程序 时间：
2017-08-30 22:34:26
阅读次数：
216
Java中几种常用的队列 阻塞队列与普通队列的区别在于，当队列是空的时，从队列中获取元素的操作将会被阻塞，或者当队列是满时，往队列里添加元素的操作会被阻塞。试图从空的阻塞队列中获取元素的线程将会被阻塞，直到其他的线程往空的队列插入新的元素。同样，试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞， ...
分类：
编程语言 时间：
2017-08-30 22:34:16
阅读次数：
189
一、题目 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 二、解法 ...
分类：
其他好文 时间：
2017-08-30 22:34:05
阅读次数：
217
1.hdfs的牛逼特性Hadoop, including HDFS, is well suited for distributed storage and distributed processing using commodity hardware. It is fault tolerant, s... ...
分类：
其他好文 时间：
2017-08-30 22:33:56
阅读次数：
207
下载hadoop压缩包设置hadoop环境变量设置hdfs环境变量设置yarn环境变量设置mapreduce环境变量修改hadoop配置设置core-site.xml设置hdfs-site.xml设置yarn-site.xml设置mapred-site.xml设置slave文件分发配置启动hdfs格... ...
分类：
其他好文 时间：
2017-08-30 22:33:49
阅读次数：
264
最大流模版题 ek算法迷之tle一点，dinic秒过 ...
分类：
其他好文 时间：
2017-08-30 22:33:41
阅读次数：
161
类型： 1.数值类型： tinyitn -128,127 小整数值; smallint -32768,32767 大整数值; mediumint -8388608,8388607 大整数值; int -2147483648,2147483647; bigint -923372036854775808 ...
分类：
数据库 时间：
2017-08-30 22:33:33
阅读次数：
195
