![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
▼STL大法
文章平均质量分 84
Kuro同学
这个作者很懒,什么都没留下…
展开
-
UVA 11991 Easy Problem from Rujia Liu? STL MAP的进阶用法
Easy Problem from Rujia Liu?Though Rujia Liu usually sets hard problems for contests (for example, regional contests like Xi'an 2006, Beijing 2007 and Wuhan 2009, or UVa OJ contests like Rujia Liu's原创 2014-09-25 21:09:06 · 837 阅读 · 0 评论 -
数据结构 算法3.4(栈的应用) 表达式求值(stl版and数组模拟版)
问题是给出一串表达式原创 2014-10-17 14:47:45 · 1528 阅读 · 0 评论 -
Pat 04-树6. Huffman Codes (30)
题目链接:Huffman codes 题意:先给出N个节点的出现次数 再给出M种编码方式 判断每种编码方式是否能构成哈夫曼树 题解:判断哈夫曼编码的条件有两个:1 哈夫曼编码不唯一,但它的WPL(带权路径长度)一定唯一2 短码不能是长码的前缀 首先可以使用STL优先队列 根据 WPL=所有非叶节点的权值之和 求出原创 2015-05-08 17:53:39 · 1741 阅读 · 2 评论 -
code vs1099 字串变化 字符串搜索(STL)
题目链接:http://codevs.cn/problem/1099/题解思路:1.用string 类型来保存字符串 方便插入比较等操作2.用STL set来判断当前字符串是否出现过注意字符串的下标代码:#include#include#include#include#include#includeus原创 2015-06-25 21:41:02 · 1178 阅读 · 0 评论 -
hihocoder 1067 最近公共祖先·二 并查集+stl
题目链接:hihocoder1067题解思路:面对10^5个 名字和10^5条询问,肯定要用到特殊的方法:1.把所有的询问先存下来,然后再遍历一次整棵树得到所有答案2.遍历的过程中 查询含当前节点的 所有询问,然后找到询问中的另一个节点;查看另一个节点的状态。 如果另一个节点未访问过,接下来处理;原创 2015-05-27 10:05:00 · 1574 阅读 · 0 评论 -
PAT QQ帐户的申请与登陆 STL-MAP的应用
链接:QQ帐户的申请与登陆#include#include#include#includeusing namespace std;int main(){ int n; char ch; string str1,str2; mapmapp; map::iterator ii; scanf("%d",&n);原创 2015-05-12 14:34:18 · 964 阅读 · 0 评论 -
C++ STL priority_queue<> 用法
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue, 以加深对 priority_queue 的理解#include #include #include转载 2015-05-08 16:00:26 · 641 阅读 · 0 评论 -
hdu 1251 统计难题 初识map
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束原创 2014-08-30 15:27:53 · 1000 阅读 · 0 评论 -
STL 各种非变异算法。
一、非变异算法是一组不破坏操作数据的模板函数,用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。非变异算法具有极为广泛的适用性,基本上可应用与各种容器。1查找容器元素find它用于查找等于某值的元素。它在迭代器区间[first,last)(闭开区间)上查找等于value值的元素,如果迭代器i所指的元素满足*i=value,则返回迭代器i;未找到满足条件的元素,返转载 2014-09-09 14:07:56 · 1001 阅读 · 0 评论 -
HDU 2377 Bus Pass spfa
Problem DescriptionYou travel a lot by bus and the costs of all the seperate tickets are starting to add up.Therefore you want to see if it might be advantageous for you to buy a bus pass.原创 2015-01-18 10:24:14 · 939 阅读 · 0 评论 -
关于Vector 容器 详述
vector –一. vector可以模拟动态数组 –二. vector的元素可以是任意类型T,但必须具备赋值和拷贝能力(具有public 拷贝构造函数和重载的赋值操作符) 三.必须包含的头文件#include – 四. vector支持随机存取 –原创 2014-07-29 21:17:38 · 962 阅读 · 0 评论 -
CSUOJ 1329 一行盒子 数组模拟链表 附LIST解法
Description你有一行盒子,从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令:1 X Y表示把盒子X移动到盒子Y左边(如果X已经在Y的左边则忽略此指令)。2 X Y表示把盒子X移动到盒子Y右边(如果X已经在Y的右边则忽略此指令)。3 X Y表示交换盒子X和Y的位置。4 表示反转整条链。指令保证合法,即X不等于Y。例如,当n=6时在初始状态下原创 2014-09-09 20:08:25 · 1476 阅读 · 0 评论