2sum的夹逼算法，需要sort一下。本身不难，但是tricky的地方在于允许同一个数组元素自己跟自己组成一个pair，比如上例中的[5, 5]。而且数组本身就允许值相等的元素存在，在计算pair时，算成不同的pair，比如数组是[3，3]，K=6，这时的pair有[0, 0], [0, 1], [...
分类：
其他好文 时间：
2015-03-09 12:31:00
阅读次数：
154
今天逛cplusplus.com发现C++还真多了不少方便使用的特性，先了解些最常用的初始化列表 vector tmp({1,2,3,4}); vector > tmp_pair( { {1, 2}, {3, 4} ...
分类：
编程语言 时间：
2015-03-09 12:24:41
阅读次数：
124
问题描述：
对一个输入文本中的每个单词的出现次数统计，并选取出现频率最大的10个单词
#include
#include
#include string>
#include
#include
#include
using namespace std;
typedef pairstring, int> PAIR;
int cmp...
分类：
其他好文 时间：
2015-03-09 11:04:33
阅读次数：
119
第11章 关联容器
1. 使用map的简单例子:
运行结果为:
2. 初始化map和set:
3. set与multiset的区别:
4. 使用map和set时,其元素类型必须是定义了严格弱序的(即定义了号比较的),如果元素类型没有定义
5. pair类型:pair是一个用来生成特定类型的模板. pa...
分类：
编程语言 时间：
2015-03-09 10:58:03
阅读次数：
294
Problem Description
When given an array (a0,a1,a2,?an?1) and an integer K, you are expected to judge whether there is a pair (i,j)(0≤i≤j/***************************************************************...
分类：
其他好文 时间：
2015-03-08 23:08:00
阅读次数：
454
Dsecriptionn participants of «crazy tea party» sit around the table. Each minute one pair of neighbors can change their places. Find the minimum time ...
分类：
其他好文 时间：
2015-03-08 21:19:43
阅读次数：
199
uva 10245 The Closest Pair Problem
题目大意：给出n个点，求出距离最近的两点间的距离。若点与点间的距离都大于10000，输出INFINITY
解题思路：这题的正统做法是分治，偷懒方法是暴力加剪枝。先按x坐标排序，然后fabs(p[i] - p[j]) > ans的点就可以直接跳过了。
#include
#include
#include
...
分类：
其他好文 时间：
2015-03-07 17:13:48
阅读次数：
254
1、Collection 和 Map 的区别容器内每个为之所存储的元素个数不同。Collection类型者，每个位置只有一个元素。List，SetMap类型者，持有 key-value pair，像个小型数据库。2、各自旗下的子类关系Collection --List： 将以特定次序存储元素。所以取...
分类：
其他好文 时间：
2015-03-06 15:22:35
阅读次数：
138
BFS题，不过多了一个很有意思的条件：不能连续穿越K个障碍，就好像多了一个技能一样，我用pre【】【】数组来记录目前的k值；
#include
using namespace std;
int a[30][30],T,m,n,k,d[30][30],pre[30][30],air[10]={1,0,-1,0},air2[10]={0,1,0,-1};;
typedef pair P;
P s[4...
分类：
其他好文 时间：
2015-03-05 19:38:15
阅读次数：
167
vector V;int N;int a[MAXN];int x;int main () { cin >> N; REP(i,N) { cin >> x; V.push_back(make_pair(x,i)); } sort(V.begin(),V.end()); REP(i,N) a[V[...
分类：
其他好文 时间：
2015-03-04 19:04:26
阅读次数：
169
