堆栈
My_Fresh_Start
细节。。。。。细心
展开
-
十进制转n进制
十进制转八进制;#include<iostream>#include<cstdio>#include<stack>using namespace std;int main(){ int a; stack<int>st; while(~scanf("%d",&a)){ while(!st.empty())st.p...原创 2016-02-29 20:34:50 · 515 阅读 · 0 评论 -
优先队列用法
优先队列用法在优先队列中,优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法,也是最常用的用法:priority_queue qi;通过故示例1中输出结果为:9 6 5 3 2第二种方法:在示例1中,如果我们要把元素从小到大输出怎么办呢?这时我们可以传入一个比较函数,使用functional.h函数对象作为比较函数。priority转载 2015-12-06 16:40:47 · 309 阅读 · 0 评论 -
湫湫系列故事——消灭兔子(优先队列)
Description 湫湫减肥 越减越肥! 最近,减肥失败的湫湫为发泄心中郁闷,在玩一个消灭免子的游戏。 游戏规则很简单,用箭杀死免子即可。 箭是一种消耗品,已知有M种不同类型的箭可以选择,并且每种箭都会对兔子造成伤害,对应的伤害值分别为Di(1 假设每种箭只能使用一次,每只免子也只能被射一次,请计算要消灭地图上的所有兔子最少需要的QQ原创 2016-05-30 09:14:59 · 483 阅读 · 0 评论 -
priority_queue
C++ STL库中priority_queue介绍 C++优先队列priority_queue类似队列, 但是在这个数据结构中的元素按照一定的断言排列有序。 优先级队列priority_queue顾名思义是根据元素的优先级被读取,接口和queues非常... C++ STL库中priority_queue介绍 C++优先队列priority_queue类似队转载 2016-05-30 08:35:41 · 554 阅读 · 0 评论 -
C++ stl队列Queue用法介绍:删除,插入等操作代码举例
C++队列queue模板类的定义在头文件中,queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。 C++队列Queue是一种容器适配器,它... C++队列queue模板类的定义在头文件中,queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类转载 2016-02-29 22:55:40 · 1613 阅读 · 0 评论 -
c++ stl栈容器stack的pop(),push()等用法介绍及头文件
c++ stl栈stack介绍C++ Stack(堆栈) 是一个容器类的改编,为程序员提供了堆栈的全部功能,——也就是说实现了一个先进后出(FILO)的数据结构。c++ stl栈stack的头文件为:#include c++ stl栈stack的成员函数介绍操作 ...c++ stl栈stack介绍C++ Stack(堆栈) 是一个容器类的改编,为程序员提供了堆栈的全部功能,—转载 2016-01-21 16:46:04 · 3136 阅读 · 0 评论 -
c++ stl容器vector删除(erase),遍历等基本用法介绍及头文件
Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在V转载 2016-01-21 16:59:15 · 2168 阅读 · 0 评论 -
再水一发相同序列
题目描述试写一个算法,识别依次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’,且序列2是序列1的逆序列。输出YES或者NO。输入a+b&b+a输出YES样例输入1+3&3-1样例输出NO#include #include#includ原创 2016-02-29 23:29:17 · 609 阅读 · 0 评论 -
表达式求值
题目描述利用栈来实现含有加,减,乘,除等基本运算,输出表达式的值输入3*(15/5)+8=输出17样例输入24-(6+(27/3)*2)=样例输出0AC代码:#include#include#includeusing namespace std;int main(){ int T,i原创 2016-03-24 21:07:45 · 535 阅读 · 0 评论 -
括号匹配(栈和队列)
#include<iostream> #include<stack>#include<string>using namespace std; int main () { string s; int i; char a; stack<char>st; while(cin>>s){ while(!st.emp...原创 2016-02-29 21:27:11 · 1440 阅读 · 0 评论 -
基础练习 Huffuman树 (优先队列)
基础练习 Huffuman树 时间限制:1.0s 内存限制:512.0MB问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0,p1, …,pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后...原创 2016-11-29 20:28:34 · 623 阅读 · 0 评论