题目：最近点对（大数据）。
分析：分治法。首先，将所有点按很坐标排序；然后，利用分治求解。
1.将问题转化为两个相同大小的子区间分别求解；
2.中位点为中心，当前最小距离为半径的区间直接枚举求解；
3.求出上两中情况的最小值返回。
说明：这么经典的题目，今天第一次做。
#include
#include
#in...
分类：
其他好文 时间：
2014-07-02 09:41:14
阅读次数：
202
基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-07-01 19:09:02
阅读次数：
193
An iterative way of writing quick sort:#include #include #include using namespace std;void quickSort(int A[], int n) { stack> stk; stk.push(make_pair(...
分类：
其他好文 时间：
2014-06-29 20:16:45
阅读次数：
179
上文讨论了PAIR/PAIR,REQ/REP两种模式，现在看看PUB/SUB和PUSH/PULL模式。PUB/SUB：发布订阅模式，跟我们订阅新闻类似的，采用异步IO，多对多模式，如果没有订阅，服务端发送的消息直接丢弃掉。pub_server.pyimportzmq
importrandom
importsys
importtime
port="5556"
iflen(s..
分类：
其他好文 时间：
2014-06-28 06:38:09
阅读次数：
649
关联容器操作
关联容器中还定义了三个类型，如下：
set::value_type v1; //这个v1是string类型
set::key_type v2; //这个v2是string类型
map::value_type v3; //v3是pair类型pair
map::key_type v4; //v4是stri...
分类：
编程语言 时间：
2014-06-27 08:19:46
阅读次数：
284
关联容器概述
关联容器不支持顺序容器的位置操作，如push_back或push_front
也不支持构造函数或插入操作这些接受一个元素值和一个数量值的操作。
定义关联容器
这里注意哦，我这是一个函数，里面关联容器map是包含在头文件map中的！！！
还有就是set是包含在头文件set中的，string是包含在头文件string中的！！！
//关联容器初始化
void fun1(...
分类：
编程语言 时间：
2014-06-26 13:51:06
阅读次数：
288
#include "stdafx.h"#include#include#includeusing namespace std;int _tmain(int argc, _TCHAR* argv[]){ pairoPoint; //必须包含std oPoint.first = 1; ...
分类：
其他好文 时间：
2014-06-25 20:23:53
阅读次数：
202
欢迎关注我的新博客地址：http://cuipengfei.me/
Lower bound，不知道这个词的确切中文翻译是怎样的。我们直接看例子吧。
1
2
3
class Pair[T](val first: T, val second: T) {
def replaceFirst[R >: T](newFirst: R): Pair[R] ...
分类：
其他好文 时间：
2014-06-25 00:04:48
阅读次数：
381
std::multimap m; m.insert(std::make_pair(0, "w0")); m.insert(std::make_pair(1, "w1")); m.insert(std::make_pair(1, "w11")); m.insert(std::make_pai...
分类：
其他好文 时间：
2014-06-23 07:44:13
阅读次数：
172
RankBoost的思想比较简单，也是二元Learning to rank的常规思路：通过构造目标分类器，使得pair之间的对象存在相对大小关系。通俗点说，把对象组成一对对的pair，比如一组排序r1>r2>r3>r4，那可以构成pair：(r1,r2)(r1,r3),(r1,r4),(r2,r3)(r3,r4),这样的pair是正值，也就是label是1；而余下的pair如(r2,r1)的值应该...
分类：
其他好文 时间：
2014-06-22 16:48:26
阅读次数：
249
