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 · 621 阅读 · 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 · 1042 阅读 · 0 评论 -
map 实用例子
map q; 这个好像这样用的话 有问题。然后改为 map q; 就ok了。 读入一行string不能读,所以要用gets()读,然后强制转化为string。 地目地址:http://haut.openjudge.cn/lanqiao1111/9/ 统计频率 总时间限制: 1000ms 内存限制: 64000kB 描述 输入输入一个单词列表,每行一原创 2013-05-24 21:28:43 · 1031 阅读 · 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 · 979 阅读 · 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 · 1175 阅读 · 0 评论 -
set与map容器
首先来看看set集合容器: set集合容器实现了红黑树的平衡二叉树数据结构,在插入元素时它会自动调整二叉树的排列,把该元素放到适当的位置,并且 保证左右子树平衡。平衡二叉检索树采用中序遍历算法。 对于set,vector,map等等,它们的前向迭代器定义是这样的(以set为例): set::iterator it; for(it=s.be原创 2013-08-26 09:57:37 · 1132 阅读 · 0 评论