问题描述：
输入：空间平面上点集Q 输出：距离最近的两个点对
问题简化：如果是在一个直线上找最近的点对，则可以使用排序，之后找最近最近点。
分治思路：
Divide 将其划分为两个部分Q1,Q2 T(n) = O(n)
Conquer 分别找最近点对, T(n) = 2T(n/2)
Merge 比较分开点附近的两个点距离和找出的的距离T(n)= O(...
分类：
编程语言 时间：
2014-11-26 16:31:10
阅读次数：
216
tarjan求lca离线算法的简洁模板，树用孩子兄弟表示法表示，代码很短。...
分类：
其他好文 时间：
2014-11-25 16:27:13
阅读次数：
258
Given an arraySofnintegers, find three integers inSsuch that the sum is closest to a given number, target. Return the sum of the three integers. You m...
分类：
其他好文 时间：
2014-11-25 14:11:54
阅读次数：
137
void Closed(TreeNode * root, const int val, int & res){ if(root==NULL) return INT_MAX; if(root->left) Closed(root->left,val,res); ...
分类：
其他好文 时间：
2014-11-23 17:11:50
阅读次数：
176
问题描述：
Given an array S of n integers, find three integers in
S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would ha...
分类：
其他好文 时间：
2014-11-16 10:44:35
阅读次数：
123
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have
exact...
分类：
其他好文 时间：
2014-11-15 20:19:27
阅读次数：
192
LCA裸题。。#include#include#include#include#includeusing namespace std;const int maxn = 1111;int head[maxn];int len;struct Node{ int to; int next;}e[...
分类：
其他好文 时间：
2014-11-08 16:32:12
阅读次数：
241
实测查询量大概是25W左右，离线搞比较快.#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;c...
分类：
其他好文 时间：
2014-11-07 16:28:51
阅读次数：
174
题目：poj 1470 Closest Common Ancestors
题意：给出一个树，一些询问。求LCA的个数、
分析：很简单的模板题目，但是模板不够优秀，一直wa...RE，各种错误一下午，终于发现自己模板的漏洞了。
AC代码：
#include
#include
#include
#include
using namespace std;
#def...
分类：
其他好文 时间：
2014-11-06 20:05:07
阅读次数：
210
Given an arraySofnintegers, find three integers inSsuch that the sum is closest to a given number, target. Return the sum of the three integers. You m...
分类：
其他好文 时间：
2014-11-05 01:51:39
阅读次数：
165
