数据 结构
文章平均质量分 65
持之以恒_fighting
人生的冷暖 取决于 自己心灵的高度
展开
-
表达示求值
表达式求值nyoj 305时间限制:3000 ms | 内存限制:65535 KB 难度:3描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达原创 2015-07-09 15:53:35 · 273 阅读 · 0 评论 -
郁闷的C小加(三) 409
郁闷的C小加(三)时间限制:1000 ms | 内存限制:65535 KB难度:4描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为前缀和后缀表达式,再求值。这时又要考虑操作数是小数和多位数的情况。输入第一行输入一个整数T原创 2016-03-05 13:37:02 · 298 阅读 · 0 评论 -
郁闷的C小加(二)
郁闷的C小加(二)时间限制:1000 ms | 内存限制:65535 KB难度:4描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”), C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式, 再求值。这时又要考虑操作数是小数和多位数的情况。输原创 2016-03-04 15:28:25 · 296 阅读 · 0 评论 -
郁闷的C小加(一)
/*郁闷的C小加(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是(对于双目运算符来说) 操作符在两个操作数中间:num1 operand num2。同理,后缀表达式就是操作符在两个操作数之后: num1 num2 operand。ACM队的“C原创 2016-03-04 15:29:45 · 282 阅读 · 0 评论 -
表达式求值 35
表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:4描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数据(n原创 2016-03-04 15:35:01 · 453 阅读 · 0 评论 -
中缀式转前缀式:转后缀式
1、中缀式转后缀式:(1)从左向右读取字符,新建数组suffix用来存储后缀表达式(2)如果遇到‘(’,入栈,继续读取。(3)如果遇到‘ )’,将栈顶元素依次出栈存到suffix中,直到栈顶元素为‘(’,此时将栈顶元素出栈,继续读取。(4)如果遇到运算符,将其与栈顶元素进行比较,如果该运算符优先级小于等于栈顶元素,则将栈顶元素出栈,存到suffix中,直到该运算符大于栈顶元素,将其转载 2016-03-04 16:36:51 · 527 阅读 · 0 评论 -
重建二叉树
重建二叉树时间限制:1000 ms | 内存限制:65535 KB难度:3描述 题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。输入 输入有多组数据(少于100组),以文件结尾结束。 每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。原创 2015-11-18 21:38:23 · 322 阅读 · 0 评论 -
POJ_2299_Ultra-QuickSort & NYOJ_117_求逆序数
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 60120 Accepted: 22265DescriptionIn this problem, you have to analyze a particular sorting algorithm. Th原创 2017-04-10 20:35:57 · 272 阅读 · 0 评论 -
士兵杀敌
#include int a[1000000];int main(){ int N,M,c; scanf("%d%d",&N,&M); a[0]=0; int i; for(i=1;i { scanf("%d",&c); a[i]=a[i-1]+c;原创 2015-07-21 09:04:48 · 235 阅读 · 0 评论 -
密码发生器
密码发生器 nyoj时间限制:1000 ms | 内存限制:65535 KB难度:2描述 在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全;如果设置不好记的密码,又担心自己也会忘记;如果写在纸上,担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字(密码)。我们可以使用任何好记的原创 2015-07-11 10:26:04 · 520 阅读 · 0 评论 -
POJ_2388_Who's in the Middle && 【快排,堆排实现】
/*Who's in the MiddleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41845 Accepted: 24201DescriptionFJ is surveying his herd to find the most average cow. He wants原创 2017-04-11 20:54:56 · 350 阅读 · 0 评论