在经典的汉诺塔问题中，有 3 个塔和 N 个可用来堆砌成塔的不同大小的盘子。要求盘子必须按照从小到大的顺序从上往下堆 （如，任意一个盘子，其必须堆在比它大的盘子上面）。同时，你必须满足以下限制条件： (1) 每次只能移动一个盘子。(2) 每个盘子从堆的顶部被移动后，只能置放于下一个堆中。(3) 每个 ...
分类：
其他好文 时间：
2018-07-23 22:41:26
阅读次数：
169
前言： 自己的DINIC 别人的DINIC 于是决定改掉自己的DINIC。 之前写的是栈模拟dfs 现在参考的是《算法竞赛进阶指南》 Code： ...
分类：
其他好文 时间：
2018-07-01 20:29:28
阅读次数：
152
题目链接：http://acm.xidian.edu.cn/problem.php?id=1310 用栈模拟整个过程，我在开始的时候先往栈中压入了一个‘m’，用来和第一个压入的y或Y判断，方便代码与后面相同，也方便栈空是的操作（原因是不怎么熟悉stack，瞎J8想 了一个操作），模拟他的全过程就好， ...
分类：
其他好文 时间：
2018-05-28 16:48:38
阅读次数：
143
Description Standard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features ...
分类：
Web程序 时间：
2018-05-24 21:50:38
阅读次数：
250
转载请注明出处 初始时，保证两个栈至少有一个为空;本程序的类中两个栈在初始化时默认为空栈； 队列特性为先进先出, 元素依次入栈s1内后，再将非空栈s1内的元素依次出栈全部压入到空栈s2内，就实现了原s1内后进来的数据放到了s2最下面， 这样栈s2的元素在逐个进行出栈操作时，就实现了模拟队列的的出队操 ...
分类：
其他好文 时间：
2018-05-19 14:44:28
阅读次数：
208
题意：一个迷宫，起点到终点的路径，不用递归。 题解： 附：之前模仿bfs写的，不知道怎么存路径。。 ...
分类：
其他好文 时间：
2018-04-20 20:46:46
阅读次数：
195
1、用栈处理符号/值/表达式 有效括号序列 "020 Valid Parentheses" 简化路径 "071 Simplify Path" 逆波兰表达式 "150 Evaluate Reverse Polish Notation" 用栈模拟汉诺塔 "227 Mock Hanoi Tower by ...
分类：
其他好文 时间：
2018-03-11 14:41:20
阅读次数：
193
7-22 堆栈模拟队列（25 分） 设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈S是否为空，返 ...
分类：
其他好文 时间：
2018-02-24 00:59:00
阅读次数：
202
我们知道，用递归解决的问题，必须满足以下两个条件： 一个问题能够分解成规模更小，且与原问题有着相同解的问题； 存在一个能让递归调用退出的简单出口。 但是递归容易溢出，所以我们需要将递归转变为非递归，这里，我们学习堆栈模拟。 其实我们知道递归其实就是一种栈的模拟，我们不妨用一个栈来记录我们需要的值， ...
分类：
其他好文 时间：
2018-02-15 10:28:08
阅读次数：
169
A 用栈模拟，注意最后要换行。（这里wrong了好久...） 1 //A 2 #include <bits/stdc++.h> 3 using namespace std; 4 5 #define PI acos(-1.0) 6 #define INF 1e18 7 #define inf 0x3f ...
分类：
编程语言 时间：
2018-01-29 00:18:55
阅读次数：
212
