题意:给出一棵树,每个点有权值,每次操作可以对一个联通子集中的点全部加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