题目大意：给定一棵树和两组权值，求第一组权值最少改变多少个之后这棵树经过重标号之后与第二组权值相同
这个题做法很神- -
首先和3162一样的处理方式 我们先找到这棵树的重心作为根 如果重心有两个就新建一个根连向这两个重心
令f[x][y]表示x所在子树的第一组权值和y所在子树的第二组权值匹配的最小花销
转移的必要条件是x所在的子树与y所在的子树同构且x与y深度相同
为了保证无后效性，x...
分类：
其他好文 时间：
2015-01-28 09:47:34
阅读次数：
235
x264改变输出分辨率的算法
在某些应用场景下，x264的输入视频分辨率与接收端输出的视频分辨率不同。
例如编码端摄像头采集到的YUV数据为1280x720,而接收端视频显示窗口为640x480。
对于这种场景，一般的处理方式是：
源端：采集，编码，传输 720p的码流
收端：接收，解码720p的码流，缩放到480p去显示。
这种方式的劣势在于编码，传输了接收端用不到的大分辨率码流。...
分类：
编程语言 时间：
2015-01-27 23:31:47
阅读次数：
263
Lazy Load是一个用 JavaScript 编写的 jQuery 插件. 它可以延迟加载长页面中的图片. 在浏览器可视区域外的图片不会被载入, 直到用户将页面滚动到它们所在的位置. 这与图片预加载的处理方式正好是相反的.在包含很多大图片长页面中延迟加载图片可以加快页面加载速度. 浏览器将会在加...
分类：
Web程序 时间：
2015-01-27 21:31:40
阅读次数：
189
1、JSON作为数据源时：
@{
Layout = null;
}
InChart
var MyChart = new FusionCharts("../Scripts/FusionChartsV3.2/Bar2D.swf...
分类：
Web程序 时间：
2015-01-27 00:36:22
阅读次数：
263
一：Location详解之精准匹配location 语法location 有”定位”的意思, 根据Uri来进行不同的定位.在虚拟主机的配置中,是必不可少的,location可以把网站的不同部分,定位到不同的处理方式上.比如, 碰到.php, 如何调用PHP解释器? --这时就需要locationlo...
分类：
其他好文 时间：
2015-01-26 16:34:36
阅读次数：
147
DMA，全称为： Direct Memory Access，即直接存储器访问。 DMA 传输方式无需 CPU 直接控制传输，也没有中断处理方式那样保留现场和恢复现场的过程，通过硬件为 RAM 与 I/O 设备开辟一条直接传送数据的通路， 能使 CPU 的效率大为提高。
即DMA传输前，CPU要把总线控制权交给DMA控制器，而在结束DMA传输后，DMA控制器应立即把总线控制权再交回给CPU。
...
分类：
其他好文 时间：
2015-01-25 22:38:07
阅读次数：
406
View类：ViewGroup类：Android两种事件处理方式：SetListener等添加Listener方法OnKeyDown等重载方法可以使用Android系统提供的一系类布局文件：如android.R.layout.simple_list_item_1,具体布局文件可以到如下目录找到 D:...
分类：
移动开发 时间：
2015-01-24 17:18:02
阅读次数：
178
在做项目时由于公司局域网采用自动获取ＩＰ的方式，导到每次服务器重启主机ＩＰ都会变化。为了解决这个问题，我参考了http://blog.sina.com.cn/s/blog_537977e50100qhb5.html的文章然后根据自己的情况设置静态IP解决了这个问题，处理方式如下：１.修改网卡配置 编...
分类：
其他好文 时间：
2015-01-24 14:20:47
阅读次数：
169
X264支持输入NV12格式
一般编码器（例如JM）输入格式是YUV420(YV12)，H.264标准也介绍的是YUV420的输入。X264编码器的输入也一般是YUV420格式，但是在内部帧的存储方式上x264采用的是NV12。因为一般编码器对U,V两通道的处理方式是相同的，例如他们有相同的QP，宏块划分，参考帧ID，运动矢量。因此对于U,V两通道的数据读取是一致的，这样NV12 UV两通道...
分类：
其他好文 时间：
2015-01-23 18:25:01
阅读次数：
722
我在4年多前，写了一篇Excel处理空白Cell的文章，http://www.cnblogs.com/studyzy/archive/2010/04/07/1706203.html，其实在数据库中也会遇到这种情况。对于普通的OLTP系统来说，应该不会出现，主要是在做OLAP，导入外部数据源时，可能导...
分类：
数据库 时间：
2015-01-23 18:06:08
阅读次数：
186
