随笔分类 -  STL

建筑抢修（优先队列的运用）
摘要：题目链接：https://vjudge.net/problem/HYSBZ-1029 题目分析： 刚开始看题目，我以为建立一个包含t1,t2的结构体，然后将所有建筑维修的摧毁时间进行排序，最后从小到大的将维修时间t1进行相加就可以了，结果WA； 后来发现如果前面修缮好的建筑的时间过长就有可能会耽误后 阅读全文
posted @ 2017-07-22 16:35 你的女孩居居 阅读(187) 评论(0) 推荐(0)
Rails （栈）
摘要：题目链接：https://vjudge.net/problem/UVA-514 题目大意： 有A，B，C三个火车停靠点，火车最初停在A站，给你一个序列，问你能不能通过中转站C到达B站，火车从A站进入到C站以后不能再返回A站，从C站出到B站以后不能再进入C站。 分析： 把中转站C站看作一个栈。 暑假集 阅读全文
posted @ 2017-07-22 15:33 你的女孩居居 阅读(232) 评论(0) 推荐(0)
Ignatius and the Princess II
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1027 题目是要：求n个数的第m个全排列 代码：（超时） #include<iostream>#include<algorithm>using namespace std;const int N=1005 阅读全文
posted @ 2017-07-19 21:20 你的女孩居居 阅读(128) 评论(0) 推荐(0)
Parentheses Balance （括号平衡）---栈
摘要：题目链接：https://vjudge.net/contest/171027#problem/E Yes的输出条件： 1. 空字符串 2.形如()[]; 3.形如([])或者[()] 分析： 1.设置一个变量flag，初始值为1 （注意初始化的位置）； 2.括号的左半边入栈； 3.若发现括号右半边的 阅读全文
posted @ 2017-07-19 20:52 你的女孩居居 阅读(368) 评论(0) 推荐(0)
简单计算器
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1237 ***栈的使用*** 分析： 例子： 4 + 2 * 5 - 7 / 11 其中每两个整数中间有一个空格，因此输入时选择先输入一个整数和一个字符（空格），后面输入的就都是一个字符串（包括一个运算符 阅读全文
posted @ 2017-07-19 20:18 你的女孩居居 阅读(297) 评论(0) 推荐(0)
C++全排列函数next_permutation()和prev_permutation()
摘要：头文件：#include<algorithm> * * * 1. next_permutation()： next_permutation()函数的返回类型是bool类型. 即：如果有一个更高的排列，它重新排列元素，并返回true；如果这是不可能的（因为它已经在最大可能的排列），它按升序排列重新元素 阅读全文
posted @ 2017-07-17 13:42 你的女孩居居 阅读(4041) 评论(0) 推荐(1)