NYOJ 数据结构
文章平均质量分 65
guyus
这个作者很懒,什么都没留下…
展开
-
NOYJ 63小猴子
小猴子下落时间限制:3000 ms | 内存限制:65535 KB难度:3 描述有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关关转载 2013-11-23 11:20:42 · 966 阅读 · 0 评论 -
NYOJ 2 括号匹配问题
思路:最先找到的‘]’或者‘)’它的前一个符号必定是匹配的括号,从最深入的括号开始不断往外查找,#include #include int main(){ int Ncase; char a[10001]; int len; int i,j; scanf("%d",&Ncase); while(Ncase--) { scanf("%s",a); len=st原创 2013-11-10 23:24:51 · 363 阅读 · 0 评论 -
中缀表达式变后缀表达式 nyoj467
/*中缀式变后缀式思想 运算符等级 '*''/'>'+''-'>'('>')' 如果运算符栈为空,运算符入栈, 如果运算符不为‘)’,且栈顶运算符不为'(' 则比较运算符优先级,若栈顶优先级更高,则将栈顶元素移至数字栈,否则符号入栈*/#include #include #include int isop(char a);//判断是否为符号void rechan(char原创 2013-12-02 11:05:40 · 416 阅读 · 0 评论 -
关于中缀表达式和逆波兰表达式(终结篇)
表达式求值清晰思想关于中缀表达式和逆波兰表达式(终结篇)逆波兰表达式被广泛应用于编译原理中,但是近来在研究计算一元一次方程的时候发现通过逆波兰算法计算一元一次方程会更简单,原因是逆波兰表达式有一个其他的算法不能比拟的优点–拆括号(关于一元一次方程的算法程序,我会在以后陆续登载)。 标准的表达式如"A+B",在数学上学名叫中缀表达式(Infix N转载 2013-12-02 01:14:12 · 575 阅读 · 0 评论 -
表达式求值 nyoj35
/* 表达式思想 运算符优先级*/#include #include #include double expcal(double a,double b,char c);char popop(char b[]);//运算符出栈double popnum(double b[]);//数字出栈double getnum(double b[]);//取栈顶数字double popn原创 2013-12-02 01:12:27 · 406 阅读 · 0 评论 -
nyoj128 前缀表达式计算
/*前缀表达式计算思想 从所给的数里从后往前算 遇到第一个符号位离它最近的俩位数的运算符 直接运算*/#include #include #include int isspa(char a);int isop(char a);double popnum(double a[]);double expcal(double a,double b,char c);void pus原创 2013-12-02 16:42:49 · 573 阅读 · 0 评论