树的重心，EASY题。树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡. 实际上树的重心在树的点分治中有重要的作用,可以避免N^2的极端复杂度（从退化链的一端出发），保证NlogN的复杂度,利用树型dp可以很好地求树的重心...
分类：
其他好文 时间：
2015-03-11 22:59:37
阅读次数：
133
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4946题目大意：在一个平面上有n个点p1,p2,p3,p4....pn，每个点可以以v的速度在平面上移动，对于平面上任意一点，假设有唯一一个点pi从初始的位置到这个点的时间最短，那么就说平面上的这个点是属...
分类：
其他好文 时间：
2015-03-11 22:56:22
阅读次数：
105
选中关心的tcp报文中的一个，点击 Analyze-->Follow Tcp Stream 即可。这个是等同于 tcp.stream eq 42 这样来过滤参考自 ：http://ptlogin2.qq.com/jump?clientuin=2368845947&clientkey=3CB90359...
分类：
其他好文 时间：
2015-03-11 19:17:01
阅读次数：
148
最近在做一个从app分享链接到微信的工作。产品需要有一个点赞功能。每人只能点一次赞。在网上搜了搜，发现微信的公众账号可以获取到用户的openid和其他的一些用户信息。首先你的网站入口必须是微信服务号（开通认证、拥有获取用户openid权限；订阅号是不行的）。其次网页通过微信的Oauth2认证链接。微...
分类：
微信 时间：
2015-03-11 19:11:13
阅读次数：
378
首先安装配置时，必须把握一个点，就是版本一致！包括：系统版本，python版本，oracle客户端的版本，cx_Oracle的版本，然后安装配置就容易了！ 因为我的系统是win7 64位，python版本也是64位的，所以下载安装的Oracle Client 也是64位 10g的，相应的cx_O.....
分类：
数据库 时间：
2015-03-11 07:02:18
阅读次数：
143
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2438分析：如果出现了环，那么只要询问环上的一个人，那么环上其他的人的信息也就知道了，所以相当于一个点，于是先缩点成一个DAG图。对于这个DAG图，我们可以知道最优的情况就是询问那些入度为...
分类：
其他好文 时间：
2015-03-10 22:54:27
阅读次数：
219
题目大意：给定一张地势图，所有的点都被水淹没，现在有一些关键点，要求放最少的水泵使所有关键点的水都被抽干
前排感谢VFK
首先可以证明一定存在一种最优解使所有的水泵都在关键点上
那么我们将所有关键点按照高度排序，从小到大枚举每个关键点
对于每个关键点x，我们将所有高度小于等于x点的点都加入并查集并将相邻的合并
由于x是并查集中最高的点，因此并查集中任意一个点放置水泵都会导致点x被抽干...
分类：
其他好文 时间：
2015-03-10 17:17:34
阅读次数：
189
给出最高15*15的0 1矩阵，每次可以翻转一个点，其相邻的4个点都被翻转，问最少翻转几次可以全部变为0
题中要求的字典序根本不用考虑。。。
枚举第一行的翻转所有翻转情况然后逐行向下更新即可，因为第一行确定后，后面的都有唯一解
#include "stdio.h"
#include "string.h"
int n,m;
int vis[21][21],b[21][21],a[21][21...
分类：
其他好文 时间：
2015-03-10 12:15:52
阅读次数：
150
View的事件分发：对于事件分发机制,举个简单的例子,在一个Activity中只有一个按钮,如果我们想给这个按钮注册一个点击事件,只需要调用setOnClickListener方法,这样在onClick方法里面写实现的代码，就可以在按钮被点击的时候执行.我们再给这个按钮添加一个touch事件,只需要...
分类：
其他好文 时间：
2015-03-10 01:22:54
阅读次数：
167
找点时间限制：2000ms | 内存限制：65535KB难度：2描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0...
分类：
其他好文 时间：
2015-03-08 15:41:32
阅读次数：
96
