- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 nyoj35 表达式求值
题目说的很清楚，感觉类似于编译原理的中序表达式求值，定义两个栈，一个存放符号顺序一个存放数值。程序主要就是 1.处理数值，我采用的是一个字符一个字符的输入方式，通过bool isnum(char ch)函数判断输入字符ch是否为数字，是的话分两步走，若之前输入字符中含有小数点‘.’，那么对该字符进行小数处理，如果没有识别到小数点，则按整数部分处理。 if(ch==
2016-07-09 22:25:26
277
原创 数据结构复习练手之nyoj5
本题主要涉及到kmp算法中的匹配问题，查阅严版数据结构书中p80可知该算法分为两步： 1.对需要查找的字段Strb生成相关next数组，next数组表示当前字符i不匹配时，不回溯，而从Strb的next[i]位置开始匹配。next数组是反映须查找字段strb本身的特性，与待查找文本stra无关。 附上next数组求法：（strb为查找目标字段，stra为需要查找strb字段的文本）
2016-07-08 12:57:06
198
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人