朴素算法枚举两点为o（n^2） ,若用求树重心 采用分治策略可降至n（logn）^2;
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
#pragma comment(linker,"/STACK:102400000,102400000")
#define INF 100010000
const int maxn = 10100;
int n,d[maxn],K;
struct node{
int to,val;
node(int xx=0,int yy=0):to(xx),val(yy){}
};
vector<node> son[maxn];
bool done[maxn];
int Focus,nown,MIN;
void Get_Focus(int u,......
阅读全文
文章目录
（1）引用计数算法
（2）根搜索算法
转载请注明出处：http://blog.csdn.net/kai_wei_zhang/article/details/8240852
1、判断对象是否“存活”的两种方式
（1）引用计数算法
给对象加一个引用计数器，有一个地方引用它则 +1 ，当引用失效则 -1，当为 0 时则该对象不再使用
但是，这样的话会造成循环引用场景无法回收
（2）根搜索算法
通过一系列名为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径为引用链，当一个对象到GC Roots没有引用链......
阅读全文
Android提供了一系列强大的测试工具，它针对Android的环境，扩展了业内标准的JUnit测试框架。尽管你可以使用JUnit测试Android工程，但Android工具允许你为应用程序的各个方面进行更为复杂的测试，包括单元层面及框架层面。
Android测试环境的主要特征有：
l 可以访问Android系统对象。
l Instrumentation框架可以控制和测试应用程序。
l Android系统常用对象的模拟版本。
l 运行单个test或test suite的工具，带或不带Instrumentation。
l 支持以Eclipse的ADT插件和命令行方式管理Test和Test工程。
这篇文章是对Android测......
阅读全文
from: http://news.mbalib.com/story/38047
生活幸福，事业成功，把握命运的关键在于，培养自己每天开始工作时，先把“青蛙“吃掉的技巧，在读《经得起考验时间技巧》此书时，感觉在工作中，如何克服拖沓，用最短的时间完成最多工作的21种方法进行总结，定期复习这些规则和方法，直到它们在你的头脑中生根，指导你的想法和行动，长此以往，你的前途和工作提升不可限量。
1)准备就绪：确定自己究竟想要什么。清晰明确你的目标对事业和人生都至关重要；开始工作前，先将你的目标和理想全部写下来。
2)精心计划每一天：把所有的想法都......
阅读全文
日前，德州仪器 (TI) 与软件定义网络黄金标准提供者
6WIND 联合宣布，6WINDGate™ 软件解决方案目前支持 TI 最新可扩展 28 纳米多核处理器（基于近期推出的 KeyStone II 多内核架构）。6WINDGate 提供综合而全面的预集成数据包处理软件套件，TI 客户无需投入资源即可将来源不同的分立式协议整合起来并进行定制优化设计。这可帮助 OEM 厂商更便捷地设计高性能、软件可升级的低功耗低成本网络平台，充分满足移动及云基础设施应用需求。
6WINDGate 软件可针对高端网络设备开发人员所面临的性能、可扩展性、软件兼容性以及上市时间等挑......
阅读全文
在ASP.NET AJAX Beta2中，UpdateProgress控件已经从“增值”CTP中移到了ASP.NET AJAX核心中。以下两篇关于UpdateProgress的文章基本翻译自ASP.NET AJAX官方网站。
主要内容
1．UpdateProgress控件简单使用
2．使用多个UpdateProgress控件
一．UpdateProgress控件简单使用
1．创建一个Web页面并切换到设计视图。
2．在工具箱的AJAX Extensions标签下，双击ScriptManager控件添加到页面中。
3．双击UpdatePanel控件添加到页面中。
4．双击UpdateProgress控件添加到页面中。
5．在UpdateProgress控件中添加文本“Progress……”。
......
阅读全文
首先要下载镜像文件和引导制作工具，这里给出百度私密分享链接和密码。
链接: http://pan.baidu.com/s/1o6MNcAe 密码: w4ym
步骤：
1.下载rhel-server-6.5-i386-dvd.iso镜像
2.下载rhel-server-6.5-i386-boot.iso镜像
3.下载UltraISO PE 9.3.0.2612
4.运行UltraISO ，在文件浏览中选择rhel-server-6.5-i386-boot.iso镜像
5.写入硬盘映像，格式化U盘，我选择的是FAT32格式，写入方式是：USB-HDD+
6.格式化完成后，开始写入，等待几分钟，直到写入完成，如果写入失败换台电脑试试
7.替换U盘中isolinux目录下vesamenu.c32文件，该文件......
阅读全文
为了更好的介绍Dinic算法，我们先来介绍最短增广路算法。
最短增广路算法
1、顶点的层次和层次网络
顶点的层次：在残留网络中，把从源点到顶点u的最短路径长度（该长度仅仅是值路径上边的数目，与容量无关），称为顶点u的层次，记为level(u)。源点Vs的层次为0。
将残留网络中所有的顶点的层次标注出来的过程称为分层。
注意：
（1）对残留网路进行分层后，弧可能有3种可能的情况。
1、从第i层顶点指向第i+1层顶点。
2、从第i层顶点指向第i层顶点。
3、从第i层顶点指向第j层顶点（j < i）。
（2）不存在从第i层顶点指向第i+k层顶......
阅读全文
common issue:
分布式系统间的通讯，复杂性，延迟性。
调试/跟踪 困难。
对每个系统的日志，监控及检测。
分布式数据库（主从）数据库同步问题----solution:使用合适的数据库中间件结合日志监控
缓存数据与数据库更新的 相互通知 ---solution: 事件驱动。
interview 1:
memcached的使用
session共享
业务操作时(将一个变化很频繁的数据写入到数据，规定几小时的数据不能丢失)，则要考虑，写数据时，可能遇到的网络峰值/硬盘读写峰值。
solution：detect模式：先发消息，考察网络环境，看response的数据，时间是否符合要求。类......
阅读全文
1、函数简介：
首先SYS_CONNECT_BY_PATH这个函数是oracle9i新提出的！
然后这个函数要和：START WITH（非必须） 和 CONNECT BY PRIOR（必须）联合使用；
START WITH 开始遍历的的节点
CONNECT BY PRIOR 父子关系的对应
LEVEL 是树的深度
函数有俩个参数（形成树的字段名，层级分隔符）
2、示例代码：
SELECT T.IDS,T.P_ID,SYS_CONNECT_BY_PATH(T.REF_ID,'->') AS "PATH",LEVEL
FROM ORGPOST_TREE T
START WITH T.P_ID='0'
CONNECT BY PRIOR T.IDS=T.P_ID
3、注意事项：
带WHERE条件的查询语句
错误写法：
SELECT T.ID......
阅读全文
100.第 4 组微软面试题，挑战思维极限
1.12 个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个
球。13 个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）（5 分钟-1
小时）
2.在 9 个点上画 10 条直线，要求每条直线上至少有三个点？（3 分钟- 20 分钟）
3.在一天的 24 小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？
都分别是什么时间？你怎样算出来的？（5 分钟-15 分钟）
/*
100.第4组微软面试题，挑战思维极限
1.12 个球一个天平，现知道只有一个和其它的重......
阅读全文