题目大意：给定一棵有根树，每次操作可以使某条边边权+1，求最少的操作次数，使根节点到每一个叶节点的距离都相等
树形DP
容易发现操作对于越靠近根节点的边进行越有利
首先对于每个节点扫一遍记录这个节点到子树中所有叶节点的最大距离 然后枚举每一个儿子 将该节点和该儿子之间的边权补至最大距离相等
对于每个节点都如此做 最后就能保证根节点到每个叶节点的距离都相等
数据有误坑死人……
#incl...
分类：
其他 时间：
2014-12-09 14:01:19
收藏：
0 评论：
0 赞：
0 阅读：
304
没有人喜欢同步的代码，这会降低你的应用的吞吐量等性能指标，最坏的时候会挂起死机，但是即使这样你也没有太多选择。
很多理论和模式来实现多线程同步访问一个资源， 其中最著名常用的是读写锁ReadWriteLock，它是通过堵塞来降低多线程消费一个资源引起的竞争，理论上听起来不错，但是在现实中锁意味着性能慢，特别是有大量写线程的情况下。
Java 8 引入了一个新的读写锁叫StampedLock. ...
分类：
编程语言 时间：
2014-12-09 14:01:09
收藏：
0 评论：
0 赞：
0 阅读：
402
Android编程：观察者模式设计入本文博客链接:http://blog.csdn.net/jdh99,作者:jdh,转载请注明.环境：主机:WIN8开发环境:Eclipse说明:1.打开sd卡中的xml文件，如果不存在，这新建一个，并写入默认配置2.读取xml文件3.Config_Info.java为配置信息数据结构4.IF_Config.java为配置类的存取接口，其他类可以通过此接口直接...
分类：
移动平台 时间：
2014-12-09 14:00:59
收藏：
0 评论：
0 赞：
0 阅读：
281
autoWork
0 0 11,15,19 * * ?
<bean id="sta...
分类：
编程语言 时间：
2014-12-09 14:00:54
收藏：
0 评论：
0 赞：
0 阅读：
172
关于 Oracle GoldenGate Core Product Patch Sets 的列表...
分类：
数据库技术 时间：
2014-12-09 14:00:52
收藏：
0 评论：
0 赞：
0 阅读：
493
2014年阿里巴巴美国上市，双11天猫成交达在570亿，微信月活跃用户量高达4.38亿。又一个互联网爆发年，当前，互联网思维是个火爆的概念，传统的IT、通讯甚至是各行各业，都不可避免地受到冲击。这是一场商业重新组合，以互联网更开放的架构、功能模块，来重新拼接各行各业的革命。过去已经建立竞争优势的产品、业务和营收方式，都要在新规则下被推翻，转而变成不同的“能力源”，对个人和企业输出能力。...
分类：
其他 时间：
2014-12-09 14:00:19
收藏：
0 评论：
0 赞：
0 阅读：
221
二次开发，简单的说就是在现有的软件上进行定制修改，功能的扩展，然后达到自己想要的功能，一般来说都不会改变原有系统的内核。一般的来说，一些大公司如IBM开发了一个大型的软件系统平台，根据不同的客户的需要，一些其它的中小公司为客户根据需求在该平台上进行第二次有针对性的开发。是否提供相应的接口，有的软件公司只提供软件，但也有小公司连代码一起出售，如是后者，就更方便进行二次开发。比如售票系统，车站里面弄好...
分类：
其他 时间：
2014-12-09 14:00:09
收藏：
0 评论：
0 赞：
0 阅读：
291
利用Vistual Studio自带的xsd.exe工具，根据XML自动生成XSD
1， 命令提示符--》找到vs自带的xsd.exe工具所在的文件夹
例如: C:\Program Files (x86)\Microsoft SDKs\Windows\v7.0A\Bin
注意：win7操作系统“命令提示符”要以管理员身份运行
2，将Xml文件拷贝到xsd.exe工具所在的文件夹...
分类：
其他 时间：
2014-12-09 13:59:49
收藏：
0 评论：
0 赞：
0 阅读：
445
This blog will show you how to retrieve term store, term group, term set and term via JavaScript
1. First, you need understand Managed Metadata Service, it used for storing metadata, and have the dat...
分类：
编程语言 时间：
2014-12-09 13:59:39
收藏：
0 评论：
0 赞：
0 阅读：
241
流式分析案例场景分析；以及相关的编码处理...
分类：
Web开发 时间：
2014-12-09 13:59:30
收藏：
0 评论：
0 赞：
0 阅读：
621
用户满意度（CSI）
用户满意度（Customer Satisfaction Index）是近年来国际上发展起来的质量评价指标。1989年，瑞典首先提出并建立了国家用户满意度指数测评体系，量化地评价客户重购率和品牌忠诚度等指标，获取相关的信息为企业策划提供支持，使企业优化流程，做出最佳的决策。美国质量协会（ASQ）从90年代开始研究如何评价用户满意，1994年开始建立一个全国范围的，跨行业的总体...
分类：
其他 时间：
2014-12-09 13:59:19
收藏：
0 评论：
0 赞：
0 阅读：
338
IDC主机商在销售任何一款产品时，都少不了“能支持多少个并发请求数”这个重要的指标，而这个指标正是衡量产品价格的重要标准。一般情况下，同一款产品，支持并发请求数越多，其价格就越贵。虚拟空间一年150元跟一年200元的差异，往往是体现在“并发请求数”的差异上。 但是我们用户并不清楚自己的空间能支持多少...
分类：
Web开发 时间：
2014-12-09 13:58:29
收藏：
0 评论：
0 赞：
0 阅读：
469
原文:(原创)关于SQL Server 2005 的自动远程数据库备份由于项目需要，需要对目标服务器上的数据库每天进行备份并转移，查阅网上的一些帮助，结合自己的实际需要，写了这篇文章，希望对有同样需求的朋友有所帮助。目标服务器：192.168.1.197，备份服务器：192.168.0.194
1、...
分类：
数据库技术 时间：
2014-12-09 13:58:20
收藏：
0 评论：
0 赞：
0 阅读：
333
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------1、字符串1.什么是字符串●简单的字符串”itcast”●一个’i’是一个字符●很多个字符组合在一起就是字符串了2.字符串的初始化●char a[] =“123”; 和char a [] = {‘1...
分类：
编程语言 时间：
2014-12-09 13:58:09
收藏：
0 评论：
0 赞：
0 阅读：
284
http://icyfenix.iteye.com/blog/575052IcyFenix探索设计模式之六——单例模式设计模式Spring应用服务器多线程JVM6.单例模式（Singleton Pattern）前面说提到的五种创建模式，主要解决的问题是如何创建对象，获得产品。而单例模式最要关心的则是...
分类：
其他 时间：
2014-12-09 13:57:59
收藏：
0 评论：
0 赞：
0 阅读：
339
原文:C语言连接SQLSERVER数据库 第一步：配置ODBC。在配置ODBC时有用户DSN、系统DSN、和文件DSN三种方法，为了稳妥起见，采用系统DSN。
DSN的名字叫LocalServer，帐号：sa,密码123456
第二步：打开VC，建一个win32 Console Applicatio...
分类：
数据库技术 时间：
2014-12-09 13:57:49
收藏：
0 评论：
0 赞：
0 阅读：
340
Minimum Window SubstringGiven a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).Fo...
分类：
Windows开发 时间：
2014-12-09 13:57:29
收藏：
0 评论：
0 赞：
0 阅读：
332
摘要： 作为CSS的一种扩展，Less不仅完全兼容CSS语法，而且连新增的特性也是使用CSS语法。这样的设计使得学习Less很轻松，而且你可以在任何时候回退到CSS。less文件是以less作为文件后缀名，HTML引用时可以像css那样引用，如下：注意：本文描述的一切都是基于1.4.0版本，除非.....
分类：
其他 时间：
2014-12-09 13:56:59
收藏：
0 评论：
0 赞：
0 阅读：
273
前段时间制作证书时把以前钥匙串中的证书全删除了，然后在制作新证书的时候就出现了"此证书由未知颁发机构签名"的红色警告，通过查找资料发现出现此问题的原因是：我把钥匙串中的此证书给删除了，它是iPhone Developer证书的签发者，如果它被删除就会导致iPhone Developer证书被识别为未...
分类：
移动平台 时间：
2014-12-09 13:56:49
收藏：
0 评论：
0 赞：
0 阅读：
757
APK文件其实是zip格式，但后缀名被修改为apk，通过UnZip解压后，可以看到Dex文件，Dex是Dalvik VM executes的全称，即Android Dalvik执行程序，并非Java ME的字节码而是Dalvik字节码。由于APK文件本身就是压缩包，如果用户的电脑上装了WinRAR（...
分类：
移动平台 时间：
2014-12-09 13:56:39
收藏：
0 评论：
0 赞：
0 阅读：
408
