In Galgame We TrustTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)As we all know, there are many interesting (H) game....
分类：
其他好文 时间：
2015-08-13 01:05:03
阅读次数：
121
Train Problem I
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26161 Accepted Submission(s): 9886
Problem Description
As the ne...
分类：
其他好文 时间：
2015-08-05 10:33:45
阅读次数：
113
逆波兰表示法（Reverse Polish notation，RPN，或逆波兰记法），是一种是由波兰数学家扬·武卡谢维奇1920年引入的数学表达式方式，在逆波兰记法中，所有操作符置于操作数的后面，因此也被称为后缀表示法。逆波兰记法不需要括号来标识操作符的优先级。逆波兰结构由弗里德里希·鲍尔（Friedrich
L. Bauer）和艾兹格·迪科斯彻在1960年代早期提议用于表达式求值，以利用堆栈...
分类：
编程语言 时间：
2015-07-26 15:50:46
阅读次数：
213
Description A math instructor is too lazy to grade a question in the exam papers in which students are supposed to produce a complicated formula for t...
分类：
其他好文 时间：
2015-07-23 21:40:02
阅读次数：
435
有关栈API详情请参看我的另一篇博文：栈的链式存储 - API实现
实例：
5 + 4=> 5 4 +
1 + 2 * 3 => 1 2 3 * +
8 + ( 3 – 1 ) * 5 => 8 3 1 – 5 * +
中缀表达式符合人类的阅读和思维习惯
后缀表达式符合计算机的“运算习惯”
中缀转后缀算法：
遍历中缀表达式中的数字和符号
对于数字：直接输出
对于符号：...
分类：
其他好文 时间：
2015-07-13 22:35:30
阅读次数：
167
链式存储栈的API详情参看我的博文：栈的链式存储 - API实现
就近匹配
几乎所有的编译器都具有检测括号是否匹配的能力
如何实现编译器中的符号成对检测？
#include int main() { int a[4][4]; int (*p)[4]; p = a[0]; return 0;
算法思路
从第一个字符开始扫描
当遇见普通字符时忽略，
当遇见左符号时压入栈中
当遇...
分类：
其他好文 时间：
2015-07-13 18:40:26
阅读次数：
114
#include#includestruct Node;typedef struct Node *PtrToNode;typedef PtrToNode Stack;struct Node{ int Ele; PtrToNode Next;};StackCreateStack( void...
分类：
其他好文 时间：
2015-07-02 17:24:45
阅读次数：
99
#include#includestruct Node;typedef struct Node *PtrToNode;typedef PtrToNode Stack;struct Node{ char Ele; PtrToNode Next;};StackCreateStack( voi...
分类：
其他好文 时间：
2015-07-02 15:20:31
阅读次数：
106
主要是栈的应用，里面有两个函数deleteSpace()，stringToDouble()在我另一篇博客当中：对string的一些扩展函数。
本程序只是基本的功能实现，没有差错控制。
#include
#include
#include
#include
#include"fstring.h"
/*
*采用逆波兰表示法求解数学表达示
*1、将输入的中缀表示示转换成后...
分类：
编程语言 时间：
2015-07-01 16:07:42
阅读次数：
146
17、蛤蟆的数据结构笔记之十七链表实现多项式
本篇名言：“人生不是一种享乐，而是一桩十分沉重的工作。”列夫托尔斯泰。
栈的应用在上面中基本覆盖了很多，接下去我们来补充下链表在多项式实现中的例子。
欢迎转载，转载请标明出处：
1. 多项式
这个问题是符号多项式的处理问题，已经成为表处理中的一个经典例子。把每项表示为一个结点，该结点包括系数域...
分类：
其他好文 时间：
2015-06-27 09:59:17
阅读次数：
113
