- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法作业station
下面是第一遍的代码，结果超时了，考虑改进一下post数组的求法，可以直接在最开始就从后向前遍历一遍数组，记录当前比较得到的最大值并记录下来。 #include <iostream> #include <stack> #define maxSize 100010 using namespace std; int num[maxSize]; int order[maxSi...
2019-10-24 16:43:48
138
原创 后缀表达式的计算
后缀表达式的计算 没有考虑括号 从左往右依次读取，如果读到数字就入栈，如果读到符号就从栈中取出两个值进行计算。在后缀表达式的计算中先出栈的为后操作数b，先出栈的为前操作数a。还要注意判断除数为零的情况。 判断数组读到末尾 exp[i]!='\0' 注意斜杠的方向 下面是书本上的代码，使用顺序表写的 #include <iostream> #define maxSize 100 u...
2019-09-16 21:46:44
612
原创 最长递增子序列一种解法记录
题目如下 给出的解法 /** 感觉写的好好比起我的，他把大小比较集中起来了虽然开始比较不好理解，但是减少了代码的失误率 */ #include using namespace std; int num[100010],mark[100010]; int main() { int n,i,j=0,max=0,s=0,k,m; cin>>n; mark[0]=0; for(i=0;i&l...
2019-09-14 23:45:25
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人