码迷,mamicode.com
首页 >  
搜索关键字:入栈    ( 1820个结果
常见算法题:判断表达式是否是回文
题目:设计一个算法,判断用户输入的表达式中是否是回文(回文即左右对称的字符串)。思路:这道题与判断表达式括号是否匹配类似,可使用顺序栈来解决,区别是回文要求每个字符都要求匹配,因此将字符串全部入栈,再全部出栈,将最后一个字符与第一个字符比较是否相同,依次比较,若全部相同则为回文。代码:#include #include using namespace std; #...
分类:编程语言   时间:2015-06-07 15:54:32    阅读次数:180
Activity的启动模式详细解释
Activity的启动模式详细解释 Activity有四种加载模式:standard(默认), singleTop, singleTask和 singleInstance。 (1).standard(默认):Activity的默认加载方法。即使某个要启动的Activity在Task栈中已经存在,同样会新创建一个实例压入栈中。也就是说:该模式的Activity,只要是启动,都会创建一个新的实例压入...
分类:其他好文   时间:2015-06-06 14:57:54    阅读次数:128
UINavigationController 导航控制器
初始方法:- (id)initWithRootViewControl:(UIViewController *)rootViewController//初始化时,传递一个视图控制器的参数,作为导航控制器的根视图控制器,导航控制器实例加载完成后,根视图控制器的视图会被添加到导航控制器中入栈操作://从导...
分类:其他好文   时间:2015-06-05 22:31:43    阅读次数:182
常见算法题:判断表达式括号是否匹配
题目:设计一个算法,判断用户输入的表达式中括号是否匹配,表达式中可能含有圆括号、中括号和大括号。思路:建立一个顺序栈,当表达式中有左括号时将其入栈,当出现右括号时,将栈顶元素出栈,检查与当前右括号是否匹配。最后如果栈为空则表示该表达式中的括号是匹配的。代码:#include #include using namespace std; #define MaxSize...
分类:编程语言   时间:2015-06-05 21:17:56    阅读次数:287
stack, deque 和 queue的对比
stack, deque 和 queue这三个c++的STL的数据结构很类似但又各有不同。stack是堆栈,没有迭代器,特点是后进先出。用push()将元素压入栈中,top()返回栈顶元素,pop()移除栈顶元素。deque是双端队列,支持迭代器,使用push_back()在队尾添加元素,pop_b...
分类:其他好文   时间:2015-06-05 00:16:45    阅读次数:231
HDU ACM 1082 Matrix Chain Multiplication
分析:利用栈处理。遇到矩阵时入栈;遇到“)” 弹出两个矩阵进行运算,并将结果压栈。另外在矩阵相乘时注意两个矩阵是否满足相乘条件。 #include #include #include #include using namespace std; #define N 30 struct node { char m; int r,c; } a[N]; string s; bool proces...
分类:其他好文   时间:2015-06-04 15:53:34    阅读次数:141
c++函数的参数传递的原理及其过程
我们只是知道函数调用的过程是先传递参数,然后是函数体,然后是返回值的顺序,但是这个过程怎么实现的,以及参数的入栈顺序等等,这里我大致的也是实验的态度做个验证,验证这句话也是为了加深自己对函数的调用,以及参数的传递的一个深刻的解释 1:验证的题目            1、函数的调用过程的顺序(可能不这么个说法),验证函数是参数先传递个给函数主体,然后是函数体,最后是返回值...
分类:编程语言   时间:2015-06-04 11:52:13    阅读次数:178
单调栈
单调栈是栈中的元素从栈顶到栈底单调递增或递减。单调栈只能从栈顶部添加或者删除元素,以单调递增栈为例,元素从栈顶到栈底逐渐递增,假设当前元素为e,在入栈时,从栈顶往下找,如果栈顶元素小于当前元素e,则弹出栈顶元素,直到栈顶元素小于等于该元素e,然后将e入栈;出栈时,直接弹出栈顶元素,即可得到栈中当.....
分类:其他好文   时间:2015-06-03 22:55:26    阅读次数:122
Palindrome Partitioning
判断回文,简单的入栈出栈判断,其他的就是简单的回溯了。class Solution {private: vector> res; vector tempRes;public: bool isValid(string str) { stack stk; ...
分类:其他好文   时间:2015-06-02 21:26:50    阅读次数:162
【数据结构】用C++编写栈及基本操作(包括入栈,出栈,获得栈顶,摧毁,清空等等)
//【数据结构】用C++编写栈及基本操作(包括入栈,出栈,获得栈顶,摧毁,清空等等) //头文件 #ifndef _SEQ_STACK_ #define _SEQ_STACK_ #include using namespace std; template class SeqStack { public: SeqStack(size_t sz=INIT_SIZE) { cap...
分类:编程语言   时间:2015-06-01 09:48:04    阅读次数:116
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!