摘要: #include<bits/stdc++.h> using namespace std; int a[6666],b[6666],c[6666]; int lena,lenb,lenc; char s1[6666],s2[6666]; int main(){ scanf("%s %s",s1+1,s 阅读全文
posted @ 2020-10-12 16:38 一杯好凉茶 阅读(101) 评论(0) 推荐(0) 编辑
摘要: c++语言中,我们可以任意重载(重新定义)运算符 这种操作一般是为了使用伟大的STL或自行进行封装 e.g.使用库函数std::sort或优先队列 下面就以重载小于号为例 重载小于号 struct Node { //首先这个操作要在结构体中进行 int d, e; //这是主程序中本来要用到的变量( 阅读全文
posted @ 2020-10-12 16:36 一杯好凉茶 阅读(188) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; struct zhan{ int s[10000]; int top=0; void zhanpop(){//将栈顶弹出 top--; } void zhanpush(int n){//将数据读入栈 top++ 阅读全文
posted @ 2020-10-12 16:35 一杯好凉茶 阅读(167) 评论(0) 推荐(0) 编辑
摘要: stack的基本操作有: 1、入栈:如s.push(x); 2、出栈:如s.pop(). 注意:出栈操作只是删除栈顶的元素,并不返回该元素。 3、访问栈顶:如s.top(); 4、判断栈空:如s.empty().档栈空时返回true。 5、访问栈中的元素个数,如a.size(); #include< 阅读全文
posted @ 2020-10-12 16:09 一杯好凉茶 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 前缀和 已知n*m矩阵,q次询问,每次给出子矩阵左上角和右下角坐标,求子矩阵的和。 1.暴力算法 直接朴素的多重循环累加每一元素 2.优化算法 用s(x,y)(x,y)表示面积 s(m,n)(p,q)=s(0,0)(p,q)-s(0,0)(m,q)-s(0,0)(p,n)+s(0,0)(m,n) 3 阅读全文
posted @ 2020-10-12 16:04 一杯好凉茶 阅读(198) 评论(0) 推荐(0) 编辑