1.二叉搜索树 STL set直接做就可以了 2.树状数组+差分数列： codevs 1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 ...
分类：
其他好文 时间：
2016-05-07 23:34:34
阅读次数：
271
题目链接： C - 秋实大哥与战争 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1061 题目链接： C - 秋实大哥与战争 Submit Status ...
分类：
其他好文 时间：
2016-04-26 15:54:40
阅读次数：
113
#include<iostream>#include<set>using namespace std; #include<stdlib.h> #define random rand() class Edge{private: float errorMetric;public: float getEr ...
分类：
其他好文 时间：
2016-04-22 00:56:49
阅读次数：
171
一.set和multisetset, multiset, map, multimap内部元素有序排列，新元素插入的位置取决于它的值，查找速度快。除了各容器都有的函数外，还支持以下成员函数：find: 查找等于某个值 的元素(x小于y和y小于x同时不成立即为相等)lower_bound : 查找某个下 ...
分类：
其他好文 时间：
2016-03-31 23:20:14
阅读次数：
423
insert() ,插入一个元素 clear() ,删除set容器中的所有的元素 empty() ,判断set容器是否为空 size() ,返回当前set容器中的元素个数 count() ,用来查找set中某个键值出现次数。 find() ，返回给定值值得定位器，如果没找到则返回end() 查找数据 ...
分类：
编程语言 时间：
2016-03-29 14:44:08
阅读次数：
231
题目链接：space=1&num=1728" target="_blank">http://acm.timus.ru/problem.aspx?space=1&num=17281728. Curse on Team.GOVTime limit: 0.5 secondMemory limit: 64 ...
分类：
其他好文 时间：
2016-01-19 12:00:14
阅读次数：
167
题目传送门题意：给一些对集合的操作，询问每一次操作后栈顶的集合元素个数分析：首先{}是空的，每一次add时候，{} -> { {} }变成了有一个元素的集合，利用set和stack，map容器能很方便解决这道题。 if (!mp[s1]) mp[s1] = ++cnt; ...
分类：
其他好文 时间：
2016-01-14 22:25:40
阅读次数：
211
set的迭代器it有const修饰符,那么对它元素的修改就必然不能成功了。但是有时候遇到要修改stl set元素的问题，这个问题一般的解决方法是先erase这个元素，然后再insert，这样效率很低，所以得找更有效的方法，开始的时候编译始终通不过。如果利用const_cast(*it)把it映射成一...
分类：
编程语言 时间：
2015-11-20 17:31:29
阅读次数：
314
（转）1.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构...
分类：
其他好文 时间：
2015-08-30 15:48:33
阅读次数：
176
