摘要：
栈 基本特点 后进先出（Last In First Out） 只在栈顶进行插入和删除等操作 栈的基本数据结构（顺序栈） struct stack { int *base;//尾指针，指向栈底 int *top;//头指针，一般指向栈顶上一个元素 int stacksize;//栈的最大容量 }; 制 阅读全文
摘要：
原文：链接 函数原型： #include <algorithm> bool next_permutation(iterator start,iterator end) ####返回值： 当 当前序列不存在下一个排列时，函数返回false，否则返回true 执行操作： next_permutation 阅读全文
摘要：
总结 data不能用于bool数组变量名字，提交oj可能会报错...（求心里阴影面积） 全排列函数：next_permutation(s.begin(), s.end()); C - Coprime 2 AtCoder abc215_d 题意： 给出n个数，在[1,m]范围那找出与这n个数都互质的数 阅读全文
摘要：
最近水题有点多，就不记录了 水题 点击展开 - 水1.D - Husam's Bug - 水2.F - Certifications - -（本来是没看懂题意，尝试一下题意是什么，暴力了一下，就过了........） - 大水3. G - In the Chairman's office } } H 阅读全文
摘要：
#解决问题： 在数组区间中 更新某个数字（updata）； 求数组某区间和（query）； 解决方法一and 二 ###一. 直接用数组 方法：略 分析： updata复杂度是O（1） -但 query复杂度O（n） 二. 前缀和 方法： sum_a[i]=a[1]+...+a[i] 求解区间和时： 阅读全文
摘要：
B - Primes Gym - 102267B 题意：给你一个质数N，判断该质数能不能由两个质数的和构成，如果能构成输出这两个质数，否则输出-1。 **思路：**质数除了2，一定不是偶数；而两个奇数之和一定是偶数，故只有N-2是质数时，才可能成立，故只需要判断n-2是不是质数即可。 代码： 提示： 阅读全文
摘要：
#分块 理解 n个元素分成根号n块，没块都有根号n个元素 代码 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+7; int belong[maxn];//这个数在哪一块 int block;//每块大小 int num 阅读全文
摘要：
拓扑序： 在AOV网中，若不存在回路，（有向无环图） 则所有活动可排列成一个线性序列， 使得每个活动的所有前驱活动都排在该活动的前面，我们把此序列叫做拓扑序列 过程： Step0: 预处理得到每个点的入度 Step1： 执行入度为 0 的点（没有前驱），放入一个待执行的容器，在图中删除， Step2 阅读全文
摘要：
构造图(存储结构) 利用邻接矩阵 - 邻接矩阵——优点？ 直观、简单、好理解 方便检查任意一对顶点间是否存在边 方便找任一顶点的所有“邻接点”(有边直接相连的顶点） 方便计算任一顶点的“度” ### - 缺点: 不便于增加和删除顶点 浪费空间 浪费时间(需要统计有多少边) 代码 #include<s 阅读全文
摘要：
学习视频1 学习视频2（灯神） 01背包(每个物品就1个) 理解： 动态转移方程: dp[i][j]=max(dp[i-1][j] , dp[i-1][ j-p[i] ]+m[i]); 代码： #include <iostream> #include<cstring> #include<stdlib 阅读全文