![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
lamborghini1993
这个作者很懒,什么都没留下…
展开
-
HDU 1022 Train Problem I 栈、队列
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1022 货车进出站,相当于STL里面的栈stack,知道了这一点,就很简单了。stack函数:1、push():进栈。2、pop():出栈。3、empty():栈是否为空。4、top():栈顶。 代码如下:#include #include #inclu原创 2013-02-02 16:07:28 · 609 阅读 · 0 评论 -
STL List用法
STL中的list就是一双向链表,可高效地进行插入删除元素。list不支持随机访问。所以没有 at(pos)和operator[]。list对象list1, list2分别有元素list1(1,2,3),list2(4,5,6)。list::iterator it;list成员说明constructor构造函数原创 2013-04-23 20:33:12 · 1031 阅读 · 0 评论 -
map 实用例子
map q; 这个好像这样用的话 有问题。然后改为 map q; 就ok了。读入一行string不能读,所以要用gets()读,然后强制转化为string。地目地址:http://haut.openjudge.cn/lanqiao1111/9/统计频率总时间限制: 1000ms 内存限制: 64000kB描述输入输入一个单词列表,每行一原创 2013-05-24 21:28:43 · 1013 阅读 · 0 评论 -
HDU 1075 What Are You Talking About 字典树
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1075一道变形的字典树问题,只需要在构建字典树的结尾加上一个对应的翻译字符串。这里还要特别注意,结尾v一定最后赋值为-1.因为假如有abcde这个模式串的话,再出现ab的话就不知道了。这道题目还可以用map做的,但是map用时比字典树大多了。字典树代码:原创 2013-05-28 08:44:03 · 962 阅读 · 0 评论 -
HDU 4268 Alice and Bob set用法
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4268贪心思想,用set实现平衡树,但是set有唯一性,所以要用 multiset AC代码:#include #include #include #include #include #include #include #include #include原创 2013-07-26 10:53:38 · 1161 阅读 · 0 评论 -
set与map容器
首先来看看set集合容器: set集合容器实现了红黑树的平衡二叉树数据结构,在插入元素时它会自动调整二叉树的排列,把该元素放到适当的位置,并且保证左右子树平衡。平衡二叉检索树采用中序遍历算法。 对于set,vector,map等等,它们的前向迭代器定义是这样的(以set为例): set::iterator it;for(it=s.be原创 2013-08-26 09:57:37 · 1121 阅读 · 0 评论