【BZOJ1125】[POI2008]Poc Description n列火车，每条有l节车厢。每节车厢有一种颜色（用小写字母表示）。有m次车厢交换操作。求：对于每列火车，在交换车厢的某个时刻，与其颜色完全相同的火车最多有多少。 n列火车，每条有l节车厢。每节车厢有一种颜色（用小写字母表示）。有m次 ...
分类：
其他好文 时间：
2017-09-03 11:16:25
阅读次数：
164
一、数据结构：hash_map原理 hash_map基于hash table（哈希表）。哈希表最大的长处，就是把数据的存储和查找消耗的时间大大减少，差点儿能够看成是常数时间；而代价不过消耗比較多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做法是值得的。另外，编码比較easy也是它的特 ...
分类：
编程语言 时间：
2017-07-22 12:11:35
阅读次数：
330
vector、string、map、set、hash_map、hash_set的使用方法及数据库 ...
分类：
其他好文 时间：
2017-07-17 18:40:02
阅读次数：
157
// Filename: stl_hash_map.h // hash_map和hash_multimap是对hashtable的简单包装, 非常easy理解 /* * Copyright (c) 1996 * Silicon Graphics Computer Systems, Inc. * * ...
分类：
其他好文 时间：
2017-06-17 11:12:14
阅读次数：
274
海量日志数据，提取出某日访问百度次数最多的那个IP。 既然是海量数据处理，那么可想而知，给我们的数据那就一定是海量的。 针对这个数据的海量，我们如何着手呢?对的，无非就是分而治之/hash映射 + hash统计 + 堆/快速/归并排序，说白了，就是先映射，而后统计，最后排序： 分而治之/hash映射 ...
分类：
编程语言 时间：
2017-05-15 18:23:01
阅读次数：
197
VS关于hash_map使用的一些经常使用构造方法汇总，包含基本类型和结构体，相信够一般模仿使用： # include<hash_map> #include<iostream> #include<string> struct order { char orderNO[20]; char name[1 ...
分类：
其他好文 时间：
2017-05-04 09:38:37
阅读次数：
242
在JDK8中Map接口提供了一些新的便利的方法。因为在本文中我所提到的所有Map方法都是以默认值方法的方式实现的，所以现有的Map接口的实现可以直接拥有这些在默认值方法中定义的默认行为，而不需要新增一行代码。本文涵盖的JDK8中引进的Map方法有：getOrDefault(Object,V)，put ...
分类：
其他好文 时间：
2017-04-30 18:38:43
阅读次数：
316
http://acm.hdu.edu.cn/showproblem.php?pid=4821 昨晚卡了非常久，開始TLE，然后优化了之后，由于几个地方变量写混。一直狂WA。搞得我昨晚都失眠了，，。 这几次hash军写错的变量--tmp=(j==m-1)?ah[j]:(ah[j]-ah[j-m]*ba ...
分类：
其他好文 时间：
2017-04-25 18:36:32
阅读次数：
235
STL的容器能够分为下面几个大类: 一：序列容器， 有vector, list, deque, string. 二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap 三: 其它的 ...
分类：
其他好文 时间：
2017-04-24 17:46:33
阅读次数：
152
