转自：http://coolxing.iteye.com/blog/1468674——————————————————————————————————————————————————————————[例子和习题出自数据结构(严蔚敏版), 本人使用java进行实现. 转载请注明作者和出处, 如有谬误,...
分类：
编程语言 时间：
2014-10-06 01:21:19
阅读次数：
575
数据结构实验之栈一：进制转换
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
输入一个十进制整数，将其转换成对应的R（2
输入
第一行输入需要转换的十进制数；
第二行输入R。
输出
输出转换所得的R进制数。
示例输入
1279
8
示例输出
2377
提示...
分类：
其他好文 时间：
2014-09-12 17:17:43
阅读次数：
252
Train Problem I
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20521 Accepted Submission(s): 7712
Problem Description
As the ne...
分类：
其他好文 时间：
2014-08-09 15:56:18
阅读次数：
222
Rails
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 24762
Accepted: 9715
Description
There is a famous railway station in PopPush City. Country there is...
分类：
其他好文 时间：
2014-08-09 13:30:17
阅读次数：
286
前面做了栈的基本操作总感觉需要做一个实际的例子来检验一下。这里我将用栈来做一个简单的四则运算。目标比较简单：做一个带小括号（“()”）的四则运算，如果要加入到中括号（“[]”）或者大括号（“{}”），依次类推。求一个表达式：用下面这个算是做例子，程序最后应该可以算出任何带小括号的运算。3+（32-6...
分类：
其他好文 时间：
2014-08-05 21:52:30
阅读次数：
224
本题的关键在于解析表达式.本题的表达式比较简单，可以用一个栈来完成--->>
遇到一个字母时，就入栈；遇到右括号时就出栈进行计算，然后将新矩阵点入栈！
如果在这之间，如果A的列数不等于B的行数，则乘法无法进行！！！注意咯！...
分类：
其他好文 时间：
2014-07-29 17:53:32
阅读次数：
189
如果是一个一个进出站台的话！说明车厢直接出栈；
在A站的火车按某个顺序进站C之后，在C站的最后一个火车编号如果和当前在B站的第一个火车编号一样的话！就表明符合要求！出栈操作！
开辟一个栈,按顺序存储当前比bs[i]小的车厢；
都不符合的话，就.......break了！...
分类：
其他好文 时间：
2014-07-29 15:18:38
阅读次数：
244
题意：给出n条y=ai*x+bi的直线。对于这些直线，如果存在x使得该直线y大于其他任意一直线，那么这条直线可以被看见，问有多少条直线可以被看见。做法什么的不讲了，参见：http://blog.csdn.net/ten_three/article/details/12289427 以及 http:/...
分类：
其他好文 时间：
2014-07-18 15:19:12
阅读次数：
413
栈的应用有很多，四则运算是一个比较常见的应用。对于四则运算，括号内的要先运算，而且还要先乘除后加减，又要涉及到负数和浮点数，看上去简简单单的式子，其实暗藏杀机。 常用的方法是利用后缀表达式（逆波兰）进行计算。主要分为两步： （1）将中缀表达式转化为后缀表达式（栈用来进出运算的符号）: 从左到右遍历中缀表达式的每一个数字和符号，若是数字就输出，既成为后缀表达...
分类：
其他好文 时间：
2014-07-16 17:32:59
阅读次数：
279
题目：Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.The brackets must close in the corre...
分类：
其他好文 时间：
2014-07-09 21:12:58
阅读次数：
221
