计算一个字符串数组中有多少个重复字符串出现。
如果直接使用map容器，那么这条题就很简单了，一下就AC了，因为map已经处理好一切了；
不过时间超过1532ms，有点慢。
如下：
int main()
{
map msi;
int total = 0;
char treeName[40];
while (gets(treeName))
{
msi[treeName]++;
...
分类：
其他好文 时间：
2014-07-29 14:32:18
阅读次数：
288
deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似。deque的实现比较复杂，内部会维护一个map（注意！不是STL中的map容器）即一小块连续的空间，该空间中每个元素都是指针，指向另一段（较大的）区域，这个区域称为缓冲区，缓...
分类：
其他好文 时间：
2014-07-27 10:04:12
阅读次数：
174
很简单的一道题，利用map容器本应该直接就过的，居然WA了好多次。后来才发现，丢了一条更新统计结果的语句，以此为戒，以后严加注意！！！#include #include #include #include #include using namespace std;int main(){ int...
分类：
其他好文 时间：
2014-07-26 01:52:36
阅读次数：
197
能用容器去做的用容器做，尽量少用数组，即使自己明确其数量的上届；#include #include#include//后来我用了一个map容器才能通过，如果自己建立数组就是不过，不知道到底哪里超出了；它明明说的是少于30个，现在做题题意也欺骗人了；using namespace std;const ...
分类：
其他好文 时间：
2014-07-19 11:15:03
阅读次数：
220
今天测试我的节点，maya一次次死掉，一点一点的打印测试，良久才知：我想当然的将插入map的顺序，作为我执行的顺序直接遍历，打印数据显示，map有自动将键值排序的功能，比如以字符串为例，会按照a、b、c....顺序排好。关于string、和char *下面是一则小程序，打印的数据#include#i...
分类：
其他好文 时间：
2014-07-16 16:48:38
阅读次数：
180
set与map容器 分类： C/C++ 2013-08-25 19:21 560人阅读 评论(0) 收藏 举报 首先来看看set集合容器：set集合容器实现了红黑树的平衡二叉树数据结构，在插入元素时它会自动调整二叉树的排列，把该元素放到适当的位置，并且保证左右子树平衡。平衡二叉检索树采用中序...
分类：
其他好文 时间：
2014-07-06 16:14:06
阅读次数：
286
关联容器操作(2)
map的下标操作
map的下标操作
map和unordered_map容器提供了下标运算符合一个对应的at函数
对于一个map使用下标操作，其行为与数组或vector上的下标操作很不相同:
使用一个不再容器中的关键字作为下标，会添加一个此关键字的元素到map中
map和unordered_map的下标操作
c[k] 返回关键字为k的元素，如果关键字k不...
分类：
编程语言 时间：
2014-06-27 23:46:05
阅读次数：
501
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2113
Description
Given a number of strings, can you find how many strings that appears T times?
Input
The input conta...
分类：
编程语言 时间：
2014-06-20 09:00:14
阅读次数：
344
hash_map和map的用法很相似，只是底层机制有所不同。
hash_map容器采用的底层机制是hash table代码：
template ,
class EqualKey = equal_to,
class Alloc = alloc>
class hash_map
{
private:
typedef hashtable, Key...
分类：
其他好文 时间：
2014-05-13 22:59:23
阅读次数：
256
map是键-值对的集合，可以理解为关联数组，可以使用键作为下标来获取一个值
本文地址：http://www.cnblogs.com/archimedes/p/cpp-map.html，转载请注明源地址。
map对象的定义
使用前添加map头文件，必须分别指明键和值的类型:
mapstring,int>word_count;
map的构造函数:
mapm; ...
分类：
编程语言 时间：
2014-05-12 14:57:49
阅读次数：
479
