随笔分类 - 线性表
摘要：今天总结一下栈的一个重要应用 四则数学表达式的求解 数学表达式的求解是栈的一个重要的应用，在计算机的应用中 如果求解一个四则运算表达式，我们可能会直接写一个程序例如什么printf("%d",a+b)这些类似的简单代码实现加减乘除运算 但如果给你一个这样的表达式：9+(3-1)*3+10/2，这样的
阅读全文
摘要：题目链接：https://acm.sdut.edu.cn/onlinejudge3/problems/2615 别的队列和栈的题我都懒得传了，这个挺让我眼前一动的； 其实吸引我的不是题目的难度哈哈哈，其实是这道题本身，想当年也是有人给我写过小纸条的哈哈哈=.=； 算了，不感慨了直接上题吧哈哈哈 题目
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1062 这个老六啊我真的服了，一个cin和一个scanf都能给我卡，我真的服了， 其实这个题不是很难，这个题就是处理字符串逆序的板子甚至（自认为i） 处理逆序用字符串就ok了啊； 但是比较一下这两段代码：
阅读全文
摘要：题目链接：https://acm.sdut.edu.cn/onlinejudge3/problems/3326 有点迷了，1e6在编译器上是过不了的，完全是溢出栈的，做的我有点懵，我觉的做题策略还是应该在杭电上； 这道题我感觉卡的也不是很严，我这个算法设计已经远远超出题目的空间复杂度（1）了； 无可
阅读全文
摘要：题目链接：https://acm.sdut.edu.cn/onlinejudge3/problems/3325 早上起来来一个顺序表的醒醒神..... 先说坑点： 对于这道题或者是oj来讲，卡时间太严了，把定义在数据的循环次数外面好像比定义在里面更省时间，并且全局变量的话也是更耗时的（这一点我知道）
阅读全文
摘要：题目链接： https://acm.sdut.edu.cn/onlinejudge3/problems/3324 复习上学期对于重复元素的删除操作，还是蛮简单的； 主要是还是用数组做习惯也顺手 1 #include<bits/stdc++.h> 2 using namespace std; 3 co
阅读全文
摘要：1 #pragma GCC optimize(2)//O2 2 #include<bits/stdc++.h> 3 using namespace std; 4 const int M=10000;//最大多少个数组 5 typedef struct node 6 { 7 int a[M];//数据
阅读全文
摘要：1 #pragma GCC optimize(3) 2 #include<bits/stdc++.h> 3 using namespace std; 4 typedef struct stnode 5 { 6 int num;//编号 7 int score;//数据 8 struct stnode
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P3613； 首先用想到的是二维数组，其实我的第一感觉也是二维数组，但是很不幸，数据范围太大绝对会导致程序爆掉，导致MLE，所以保险的做法是STL中的map和vector做法 这里只介绍vector做法： #include<
阅读全文
摘要：1 //lqs原创，已上传blog，侵权必究 2 #pragma GCC optimize(2)//O2 3 #include<bits/stdc++.h> 4 using namespace std; 5 const int M=10000;//最大多少个数组 6 typedef struct n
阅读全文
