#include map dict;map是基于红黑树实现的,可以快速查找一个元素是否存在,是关系型容器,能够表达两个数据之间的映射关系。dict.insert(make_pair("abc",1));dict.count("mn"); 看看dict中含有 mn的个数,因为元素是唯一的,所以这个返回...
分类:
其他好文 时间:
2014-07-30 23:52:05
阅读次数:
357
在java.util包中提供了一些集合类,常用的有List、Set和Map类,其中List类和Set类继承了Collection接口。这些集合类 又称为容器,它们与数组不同,数组的长度是固定的,而集合的长度是可变的,数组用来存放基本数据类型的数据,集合用来存放类对象的引用。List接口、Set接口、...
分类:
其他好文 时间:
2014-07-30 23:45:55
阅读次数:
298
在C++Builder中使用JSONCPP需要注意的问题 1、使用STL的MAP而不是内建的MAP这个问题实际上和编译器无关。内建的MAP不是很稳定,当解析数据大于600K左右时,会崩溃。虽然一般来说JSON的数据大不到哪里去,但不代表数据量小时稳定性就不没有问题,只可能是发生的概率小一些。所以还是...
分类:
编程语言 时间:
2014-07-30 23:30:55
阅读次数:
216
初始文件格式:svid=26,frm_cnt=1,max_freq=233,max_chip=90,max_mag = 1085svid=26,frm_cnt=2,max_freq=261,max_chip=3996,max_mag = 10fcawk,sed相关命令:sed 's/=/ /g;s/...
分类:
其他好文 时间:
2014-07-30 23:20:15
阅读次数:
240
题目:给定一个字符串,求出字符串中每一个单词在字符串中出现的次数旨意:map的分拣思想。每一个key的包装类,存放出现的次数 1 /** 2 * 作为包装类,用来存放英文单词,和该英文单词出现的次数 3 * @ClassName: Str 4 * @Description: TODO(这里用一句.....
分类:
编程语言 时间:
2014-07-30 23:14:35
阅读次数:
369
Map中的迭代 有两种 方式
遍历 Map的方法:
1 Set KeySet(): 获取所有的键,得到set集合,迭代, 通过get( key)获取值!
2 Set> entrySet()
把集合中的每一个键值对 形成的映射关系获取到。存到一个Set 集合中。在遍历Set 集合。每次遍历到的就是一个映射关系。 从这个映射关...
分类:
编程语言 时间:
2014-07-30 20:48:54
阅读次数:
275
大家都知道,在Map和Set不可存在重复元素?
但是对于内部的细节我们并不了解,今天我们就一块来 探讨一下!
1 对于 HashMap HashSet
他们的底层数据结构的实现是:维护了一张 HashTable 。容器中的元素全部存储在Hashtable 中。他们再添加元素的时候,是如何判断是否存在有重复元素的呢? 每一个被添加的元素都有一个 hashCode(哈希值),...
分类:
编程语言 时间:
2014-07-30 20:45:14
阅读次数:
325
哈希映像,它在Java中经常用到,主要保存key-value数据,其中HashMap实现了Map接口。系统通过Hash算法来计算key-value存储的位置,这样可以快速存取Map的key-value对。HashMap的存储实现HashMap采用一种所谓的“Hash 算法”来决定每个元素的存储位.....
分类:
编程语言 时间:
2014-07-30 20:37:44
阅读次数:
304
在大矩形中找一个小矩形
使小矩形包含的*最多
暴力或者DP 水题
暴力:
#include "stdio.h"
#include "string.h"
int main()
{
int n,m,w,i,s,t,j,k,l,ans,sum,x,y;
int map[101][101];
while (scanf("%d",&w)!=EOF)
...
分类:
其他好文 时间:
2014-07-30 17:44:24
阅读次数:
201