新技能Get!问题对于c++里面的容器, 我们可以使用iterator进行方便的遍历. 但是当我们通过iterator对vector/map等进行修改时, 我们就要小心了, 因为操作往往会导致iterator失效, 之后的行为都变得不可预知. 比如:#include #include using n...
分类:
编程语言 时间:
2014-08-14 16:42:08
阅读次数:
220
/* * MAP对象,实现MAP功能 * * 接口: * size() 获取MAP元素个数 * isEmpty() 判断MAP是否为空 * clear() 删除MAP所有元素 * put(key, value) 向MAP中增加元素(key, va...
分类:
编程语言 时间:
2014-08-14 16:18:58
阅读次数:
183
适用于场景连接的列数据量很大,在分布式缓存中无法存储时,Bloom Filter 可解决这个问题,用很小的内存可有MAP端过滤掉不需要JOIN的数据,这样传到REDUCE的数据量减少,减少了网络传及磁盘IO。缺点Bloom Filter 会有一定的错误率,但是错误率很低,用空间换取了时间。并且,最终...
分类:
其他好文 时间:
2014-08-14 16:05:39
阅读次数:
284
Magical ForestTime Limit: 24000/12000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 724Accepted Submission(s): 343Pr...
分类:
其他好文 时间:
2014-08-14 13:15:38
阅读次数:
224
package?com.landray.kmss.app.oa.sign.util;
import?java.util.ArrayList;
import?java.util.HashMap;
import?java.util.List;
import?java.util.Map;
import?org.apache.http.HttpEntity;
import?org.a...
分类:
其他好文 时间:
2014-08-14 11:06:48
阅读次数:
243
注:以下源码基于jdk1.7.0_11
之前的几篇文章介绍了List集合中一些比较常见的类,比如ArrayList、LinkedList、Vector等。本篇文章将介绍集合框架的另一块内容——Map集合。本文主要介绍HashMap。
先回顾下哈希表。
哈希表定义:根据设定的hash函数和处理冲突的方式(开放定址、公共溢出区、链地址、重哈希...)将一组关键字映...
分类:
其他好文 时间:
2014-08-14 10:57:28
阅读次数:
373
题目链接题意:有一个n*m的田地,里边有k棵树,每棵树的位置为(xi,yi),含有能量值ci。之后又q个询问,分三种;1)1 a b,将a行和b行交换2)2 a b,将a列和b列交换3)3 a b,询问(a,b)位置的果树的能量值。分析:
分类:
其他好文 时间:
2014-08-14 10:26:58
阅读次数:
174
When learning the usage of map collection in java, I found serveral beneficial methods that was encountered in the daily life. Now I made a summary:
[java] view
plaincopy
i...
分类:
编程语言 时间:
2014-08-14 01:30:28
阅读次数:
207
Java中的Map List Set等集合类...
分类:
编程语言 时间:
2014-08-14 01:28:38
阅读次数:
319
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 char map[105][105]; 7 8 int dir[8][2]={0, 1, 1, 0, -1, 0, 0, -1, 1, 1, 1, -1, -.....
分类:
其他好文 时间:
2014-08-14 01:14:27
阅读次数:
266