set/multiset的简介
set是一个集合容器，其中所包含的元素是唯一的，集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。
set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。
set不可以直接存取元素。（不可以使用at.(pos)与[]操作符）。
multiset与set的区别：set支持唯一键值，每个...
分类：
其他好文 时间：
2015-07-08 22:43:41
阅读次数：
171
C++ STL set和multiset1，set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高。set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。...
分类：
其他好文 时间：
2015-07-08 20:42:39
阅读次数：
125
STL提供了一些模板类，实现了《数据结构》中的一些数据结构类型
在写代码时用到栈，队列等数据结构时可以充分利用STL模板类，会发现特别好用。
想起C语言中用数组实现栈和队列，简直就是噩梦。
C++是世界上最好的语言。。。（just kidding !!!）
顺序容器：动态数组vector;deque链表list;
关联容器：set/multiset有序值；map/multimap...
分类：
编程语言 时间：
2015-07-08 09:39:06
阅读次数：
134
标准模板库(STL)提供三种类型的组件：容器、迭代器和算法，他们都支持泛型程序设计标准。
容器主要有两类：顺序容器和关联容器。顺序容器（vector、list、deque和string等）是一系列元素的有序集合。关联容器（set、multiset、map和multimap）包含查找元素的键值。
迭代器的作用是遍历容器。
STL算法库包含四类算法：排序算法、不可变序算法、变序性算法和数值算法。...
分类：
编程语言 时间：
2015-07-07 16:58:10
阅读次数：
142
STL的关联容器有set, map, multiset, multimap.用于实现它们的底层容器有划入标准的rb_tree和待加入标准的hashtable.
底层容器rb_tree为上层容器提供了一种有序的服务.关键步骤时间复杂度为O(lgN);
底层容器hashtable为上层容器提供的是无序的服务,但其关键步骤的时间复杂度为O(1).
那么上层容器是怎么映射到底层容器中...
分类：
其他好文 时间：
2015-07-06 01:33:04
阅读次数：
146
与set集合容器一样，multiset多重集合容器也使用红黑树组织元素数据，只是multiset容器允许将重复的元素健值插入，而set容器则不允许。
set容器所使用的C++标准头文件set，其实也是multiset容器的头文件，因为这个set头文件也包含multiset所需的红黑树和自身实现文件，只要用宏语句“#include”包含进来，就可对multiset容器的应用代码进行编译。
创建m...
分类：
其他好文 时间：
2015-07-04 14:00:10
阅读次数：
110
1. 问题描述
Notes:
The number of buildings in any input list is guaranteed to be in the range [0, 10000].
The input list is already sorted in ascending order by the left x position Li.
The output list m...
分类：
其他好文 时间：
2015-06-25 17:27:51
阅读次数：
190
题目：
Merge k Sorted Lists
Merge
k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
分析：
用multiset作为小根堆，multiset的begin是value最小的结点。
注意：...
分类：
其他好文 时间：
2015-06-21 10:42:17
阅读次数：
127
cpp语言中，multiset是库中一个非常有用的类型，它可以看成一个序列，插入一个数，删除一个数都能够在O(logn)的时间内完成，而且他能时刻保证序列中的数是有序的，而且序列中可以存在重复的数。 我们通过一个程序来看如何使用multiset。#include #include #include ...
分类：
编程语言 时间：
2015-06-12 19:24:54
阅读次数：
175
1、set和multiset基础set和multiset会根据特定的排序准则，自动将元素进行排序。不同的是后者允许元素重复而前者不允许。 需要包含头文件：#include 2、创建元素set s1; //创建空的set对象，元素类型为int，set s2( st...
分类：
其他好文 时间：
2015-06-12 13:07:29
阅读次数：
100
