设$f[x][i][j]$表示以$x$为根的子树，与$x$连通部分有$i$个黑点，$j$个白点，不联通部分都是均衡的最小代价。若$i>1$，则视作$1$；若$j>2$，则视作$2$。 然后进行树形DP即可，转移的时候如果不要那棵子树，那么那棵子树的状态必须满足$!i||j<2$。 时间复杂度$O(n ...
分类：
其他好文 时间：
2016-07-24 06:58:00
阅读次数：
393
满二叉树：在不增加树的层数的前提下，无法再多添加一个结点的二叉树，就是满二叉树。 完全二叉树：如果只是删除了满二叉树最底层最右边的连续若干个结点，这样形成的二叉树就是完全二叉树。 二叉树的存储： 顺序存储： 优点：查找某个结点的父结点和子结点（包括判断有没有子结点）速度很快 缺点：耗用内存空间过大 ...
分类：
其他好文 时间：
2016-07-24 06:57:45
阅读次数：
151
2016年《财富》世界500强榜单出炉：中国110家创新高 7月20日晚间消息，美国《财富》杂志发布新一期世界500强排行榜（完整榜单请点击），中国上榜公司数量继续增长，今年达到了110家。 今年上榜500家公司的总营业收入为27.6万亿美元，净利润之和为1.48万亿美元，同比分别下降11.5%和1 ...
分类：
其他好文 时间：
2016-07-24 06:57:03
阅读次数：
221
Apache Spark is a fast and general engine for large-scale data processing....
分类：
其他好文 时间：
2016-07-24 01:55:38
阅读次数：
271
不同频段的电磁波的传播方式和特点各不相同，所以它们的用途也就不同。在无线电频率分配上有一点需要特别注意的，就是干扰问题。因为电磁波是按照其频段的特点传播的，此外再无什么规律来约束它。因此，如果两个电台用相同的频率（F）或极其相近的频率工作于同一地区（S）、同一时段（T），就必然会造成干扰。因为现代无线电频率可供使用的范围是有限的，不能无秩序地随意占用，而需要仔细地计划加以利用。所以在国外，不少人将...
分类：
其他好文 时间：
2016-07-24 01:53:02
阅读次数：
7334
背景：为了方便整体产品的发布，希望通过docker实现增量发布。大致的思路如下：
is-there-a-way-to-add-only-changed-files-to-a-docker-image-as-a-new-layer-with。本博文对这种方式进行了尝试，与此同时简单介绍如何通过Dockerfile来创建Docker镜像……...
分类：
其他好文 时间：
2016-07-24 01:49:52
阅读次数：
497
Android framework提供了许多标准的工具，来创建有吸引力的、功能丰富的用户图形界面。但是，如果你想要更多的控制权，比如在应用程序的屏幕上绘图，或者冒险进入三维图形，你需要使用不同的工具。通过Android framework提供的OpenGL ES的API提供了一套显示高端的工具，动画图像超出你的想象，许多Android设备的图像处理单元得到了加速（GPUs）。这节课主要开发一个Ope...
分类：
其他好文 时间：
2016-07-24 01:50:59
阅读次数：
538
Dertouzos Time Limit: 7000/3500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 577 Accepted Submission(s): 160 Probl ...
分类：
其他好文 时间：
2016-07-24 01:49:38
阅读次数：
221
javadoc里面的描述是这样的。 CountDownLatch: A synchronization aid that allows one or more threads to wait until a set of operations being performed in other thr ...
分类：
其他好文 时间：
2016-07-24 01:48:09
阅读次数：
219
A题： 题意：给定一些数，然后每两个组成一对，要求每对的和的大小相同，输出这样的组合 分析：直接模拟就行 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <ve ...
分类：
其他好文 时间：
2016-07-24 01:48:05
阅读次数：
115
推荐使用SLF4J（Simple Logging Facade for Java）作为日志的api，SLF4J是一个用于日志系统的简单Facade，允许最终用户在部署其应用时使用其所希望的日志系统。 1 Slf4j优势 与使用apache commons-logging或直接使用log4j相比，SL ...
分类：
其他好文 时间：
2016-07-24 01:44:55
阅读次数：
149
1html模板页面 2.php后台页面 3模板引擎 4混编文件 ...
分类：
其他好文 时间：
2016-07-24 01:44:57
阅读次数：
155
umask 是用户创建文件默认的权限 默认下 用户创建一个新的文件 是没有执行权限的 。所以我们这里的创建文件的最大权限就是 666 大家创建一个测试下 rwx =4+2+1 =7 这里022 的分别对相应 用户 组 其他人 0表示不摘除 2:摘除数字2(也就是去掉写权限) 剩余r_x 权限 图中显 ...
分类：
其他好文 时间：
2016-07-24 01:45:54
阅读次数：
103
