算法代码
文章平均质量分 90
音无八重
懒宅
展开
-
codeup1918 计算中缀表达式(C++)
题目 题目描述 读入一个只包含+、-、*、/的非负整数计算表达式,计算该表达式的值。 输入格式 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中石油0时输入结束,相应的结果不要输出。 输出格式 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。 样例输入 30 / 90 - 26 + 97 - 5 - 6 -...原创 2020-04-25 21:44:22 · 628 阅读 · 5 评论 -
基础算法——快速排序(C++)
代码参考自《算法笔记》。 #include <iostream> #include <cstdlib> #include <cmath> using namespace std; //默认以A[left]为主元的快排 int Partition_1(int A[],int left,int right) { int temp=A[left]; ...原创 2020-03-29 19:13:19 · 358 阅读 · 0 评论 -
基础算法——归并排序(C++)
代码参考《算法笔记》但稍有改动,使用语言C++。 #include <iostream> using namespace std; /**归并排序**/ //递归实现 const int maxn=100; //将数组A的[L1,R1]和[L2,R2]区间合并为有序区间(L2即R1+1) void _merge(int A[],int L1,int R1,int L2,in...原创 2020-03-29 16:54:29 · 168 阅读 · 0 评论