B:
Uva: 12582 - Wedding of Sultan
给定一个字符串（仅由大写字母构成）一个字母表示一个地点，经过这个点或离开这个点都输出这个地点的字母）
问：
每个地点经过的次数（维护一个栈就可以了，注意进入起点和离开起点都不算入起点的次数）
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-11-02 00:41:04
阅读次数：
343
明白递归语句之前的语句都是顺序运行，而递归语句之后的语句都是逆序运行package recursion;import java.util.Stack;public class Reverse_a_stack_using_recursion { /* Input stack: 3 2 1 O...
分类：
其他好文 时间：
2014-10-29 10:25:50
阅读次数：
173
第一题：题目大意：给出N个数的数列,如果相邻的两个数加起来是偶数,那么就可以把这两个数消掉,求最多能消掉多少数。解题过程：1.先自己手工模拟了几组数据,发现不管消除的顺序如何,最终剩下的是一定的。所以就可以每次任意找两个奇偶性相同的消掉。于是就想到可以用双向链表来模拟。2.更好的方法：直接用一个栈来...
分类：
其他好文 时间：
2014-10-27 21:08:55
阅读次数：
177
/*1.定义一个结构体position
结构体中包含一个方块的行列号和下一个
可走方块的方位号
2.定义一个结构体。
包括一个一个position结构体，一个栈顶指针
3.定义入栈，出栈，取栈顶函数
4.定义迷宫，
0：不通
1：通路
-1：已经走过的路，每次入栈后将位置改为-1，表示已经走过
默认最外围是墙，(1.1)是入口，(ROW-2....
分类：
其他好文 时间：
2014-10-25 14:32:37
阅读次数：
282
java 虚拟机自动内存管理。java虚拟机在执行java程序的过程中会把它所管理的内存划分为若干个不同区域1 程序计数器每个线程都有一个独立的计数器，用来指示需要执行的字节码的位置。2 虚拟机栈虚拟机栈是用来描述java方法执行的内存模型，每个方法被执行的时候都会同时创建一个栈帧用于储存局部变量表...
分类：
编程语言 时间：
2014-10-21 19:37:14
阅读次数：
197
题目大意：一串由'{'和'}'组成的字符串，'{'和'}'可以互相转换，括号匹配的时候
为稳定状态。输入一个字符串，问最少经过几次变换能达到稳定状态。
思路：先建立一个栈，让每个字符逐个进栈，若相邻的两个字符为"{}"(即相邻括
号匹配)，则两个字符同时出栈。最终栈里边留下括号不匹配的项。
通过观察可知：最终留在栈里的肯定为以下情况
“}}}}…{{{{{…"，即左边全为'}'，右边全为'{'。那么最少要转换多少次呢。
由题意可知，括号总数为偶数
分别计算'}'的个数sum1，'{'的个数sum2。
若'}...
分类：
其他好文 时间：
2014-10-20 10:03:19
阅读次数：
290
题目：用两个队列实现一个栈，并分析栈操作运行时间分析：栈的操作只能在表头进行；而队列的入队在表头进行，出队只能在栈尾进行；考虑将栈底元素变为栈顶元素，即进行倒置，就能在表头进行Pop操作；解答：（不考虑溢出）1、使用两个队列A与Tmp，Tmp队列作为中转；2、当进行Push操作时，在队列A中进行入队...
分类：
编程语言 时间：
2014-10-18 14:02:04
阅读次数：
198
题目大意：给出一些笛卡尔系中的一些直线，问从(0,+∞)向下看时能看到哪些直线。
思路：半平面交可做，但是显然用不上。类似于求凸包的思想，维护一个栈。先将所有直线按照k值排序，然后挨个压进去，遇到有前一个交点被挡住的话就先弹栈。
比较闹心的是去重。我的方法是压栈之前先去重，然后在处理。
CODE：
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-17 18:54:42
阅读次数：
153
题目：http://codevs.cn/problem/1051/分析：当然单词查找树是可以的，但这题有更为简便的方法。可以先按字典序排序，然后弄一个栈，如果当前字串可以接到栈顶元素的后面，那么当前字串入栈，更新ans，否则栈顶元素弹出，知道当前字串可以接到新栈顶元素后面。
分类：
其他好文 时间：
2014-10-17 00:27:23
阅读次数：
209
1. Panel是所有布局面板的父类。常用的布局面板：Canvas，子元素可以根据区域内坐标定位。StackPanel，栈面板，布局结构就像一个栈，只有水平竖直两种方向。Grid，网格，子元素可以根据行列布局。如果不需要进行复杂的布局，应尽量用相对简单的布局面板以提升表现，如用Canvas替代Gri...
分类：
其他好文 时间：
2014-10-14 23:45:49
阅读次数：
278
