题意：给一个天数N，求20*20方阵内细菌的变化情况。每次变化加上一个d[k]，d数组有给定的16个数。k是某个格子它本身加上它上下左右的四个数。 简单模拟题。
分析：
#include
using namespace std;
int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
char den[]=".!X#";
int D[16];
int map...
分类：
其他好文 时间：
2015-06-07 09:43:15
阅读次数：
102
Mapper的输入官方文档如下TheMapperoutputsaresortedandthenpartitionedperReducer.Thetotalnumberofpartitionsisthesameasthenumberofreducetasksforthejob.Userscancontrolwhichkeys(andhencerecords)gotowhichReducerbyimplementingacustomPartitioner.mapper的输出是已经排..
分类：
其他好文 时间：
2015-06-07 07:20:50
阅读次数：
167
Mapper的输入官方文档如下TheMapperoutputsaresortedandthenpartitionedperReducer.Thetotalnumberofpartitionsisthesameasthenumberofreducetasksforthejob.Userscancontrolwhichkeys(andhencerecords)gotowhichReducerbyimplementingacustomPartitioner.mapper的输出是已经排..
分类：
其他好文 时间：
2015-06-07 07:19:44
阅读次数：
135
先对原串分组hash,查询就是看某一区间内是否出现某值.可以每个值存一个集合,保存这个值出现的位置.(也可以建可持久化值域线段树)map >很省事...(Yes写成了YES,狂WA) 1 #include 2 #include 3 #include 4 #define N 1000010 5 ...
分类：
其他好文 时间：
2015-06-06 22:02:35
阅读次数：
171
参见http://www.cplusplus.com/reference/map/map/ template , // map::key_compare class Alloc = allocator > // map::allocator_type > class map; Maps are as...
分类：
其他好文 时间：
2015-06-06 20:44:09
阅读次数：
220
Map是键值对，也是常用的数据结构。Map接口定义了map的基本行为，包括最核心的get和put操作，此接口的定义的方法见下图：
JDK中有不同的的map实现，分别适用于不同的应用场景，如线程安全的hashTable和非线程安全的hashMap.
如下图是JDK中map接口的子类UML类图，其中有个特例Dictionary已经不建议使用：
Map接口中的方法我们需要关...
分类：
编程语言 时间：
2015-06-06 19:41:11
阅读次数：
142
0 为什么需要hash_map 用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改： 岳不群－华山派掌门人，人称君子剑 ...
分类：
其他好文 时间：
2015-06-06 16:43:37
阅读次数：
172
由于数字达到了2亿，所以用不了筛选，我用的是bfs+map判重
至于输出格式.......看代码吧~
#include
#include
#include
#include
#include
#include
#define maxn 2000000000+5
#define ll long long
using namespace std;
int f[6000];
priority_que...
分类：
其他好文 时间：
2015-06-06 15:00:55
阅读次数：
138
对于redis而已，相信不少的后台开发人员一直都在使用，相比memcache而已，redis不仅可以作为key-value缓存使用，而且提供了丰富的数据结构如set、list、map等，能够实现很多复杂的功能，但是Redis本身主要作用是内存缓存，不适合做持久化存储到磁盘，所以目前出现了很多基于磁盘...
分类：
数据库 时间：
2015-06-06 13:18:59
阅读次数：
277
以Map任务读取文本数据为例：1) LineRecordReader负责对文件切割的定位，以及对读取每一行内容的封装供用户Map任务使用。每次在定位在文件里不为0的位置时，多读取一行，由于前一个处理该位置之前的数据时，会完整把该一行已经读取并处理。2) LineReader负责对所要訪问文件输入流的...
分类：
其他好文 时间：
2015-06-06 12:00:54
阅读次数：
138
