问题描述：
输入：空间平面上点集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
Description
The problem is to multiply two integers X, Y. (0
Input
The input will consist of a set of pairs of lines. Each line in pair contains one multiplyer.
Output
For...
分类：
其他好文 时间：
2014-11-25 14:39:45
阅读次数：
169
注意n=n这种情况// 1059.cpp : 定义控制台应用程序的入口点。//#include#include#include#includeusing namespace std;queue prime;vector > col;void printElem(const pair it){ ...
分类：
其他好文 时间：
2014-11-23 18:45:12
阅读次数：
168
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define pii pair#d...
分类：
其他好文 时间：
2014-11-21 18:22:37
阅读次数：
145
Problem CChopsticksInput:Standard InputOutput:Standard OutputIn China, people use a pair of chopsticks to get food on the table, but Mr. L is a bit di...
分类：
其他好文 时间：
2014-11-19 12:01:32
阅读次数：
210
题目链接：http://codeforces.com/problemset/problem/489/B题目意思：给出 n 个 boys 的 skills 和 m 个 girls 的 skills，要求成 pair 的条件为，男和女的 skill 差值最多只能为 1。问成 pair 最多是多少。 这....
分类：
其他好文 时间：
2014-11-19 07:05:13
阅读次数：
179
题目链接：http://codeforces.com/problemset/problem/489/B题意：给两个数组，将其中对应的绝对值不超过1的数make pair，求最多的pair。典型的二分匹配水题，比赛的时候脑子发热，写了个极水的，后来写的。。。代码：#include#include#in...
分类：
其他好文 时间：
2014-11-19 00:26:38
阅读次数：
278
背景前段时间在测试docker的网络性能的时候，发现了一个veth的性能问题，后来给docker官方提交了一个PR，参考set tx_queuelen to 0 when create veth device，引起了一些讨论。再后来，RedHat的网络专家Jesper Brouer出来详细的讨论了一...
分类：
其他好文 时间：
2014-11-18 23:46:10
阅读次数：
299
1，首先需要去下载rpm包： 镜像地址：http://mysql.mirrors.pair.com/Downloads/ 根据不同的版本选择下载即可，我下载的是： MySQL-server-5.6.20-1.el6.i686.rpm MySQL-client-5.6.20-1.el6.i686.rpm MySQL-deve...
分类：
数据库 时间：
2014-11-11 19:24:52
阅读次数：
180
强大的MAP，今天终于开始好好学习一次。map内部是用红黑树维持的有序结构。定义：mapmapStudent;查找的时间复杂度为对数级别.1.构造方法学习两种：第一种：用insert函数插入pair数据，mapStudent.insert(pair(0,"jiangjing"));第二种：用数组方式...
分类：
其他好文 时间：
2014-11-11 18:20:15
阅读次数：
191
