- 博客(7)
- 收藏
- 关注
RSS订阅原创 2021-10-20
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-10-20 21:33:10
83
原创 STL队列之结构体嵌套队列
#include<iostream> #include<queue> using namespace std; struct node { int x; int y; int s; }; int main() { queue<node> q; struct node a; a.x=1; a.y=2; a.s=3; q.push(a); cout<<q.front().x<&.
2020-08-03 04:49:41
632
原创 简易快速幂模板
仅自己看 算法，转化为二进制即可 #include<iostream> using namespace std; long long quickexp(long long base, long long exp, long long mod) { long long ans=1; while(exp) { if(exp&1) ans=( (ans%mod) * (base%mod) )%mod; ba.
2020-07-31 07:26:08
106
原创 Chat in a Circle
单纯写自己看的 题目链接 题目意思就不说了，直接说解题思路 除了数组中最大的数字只能用一次外，每个数字都可以用两次 比如1，2，3，4，5 对应3, 4, 4, 5, 0 根据这个思路 代码如下 #include<iostream> #include<algorithm> #include<queue> using namespace std; const int N = 2e5+5; int a[N]; int main() {...
2020-07-24 04:10:15
275
原创 完全背包问题解法
前提：读者已经会背包问题的一维解法O(n^3)的复杂度的算法 实质上就是对能拿多少次进行一个枚举，这里面指的就是k的个数 #include<iostream> using namespace std; const int N = 1005; int f[N]; int v[N],w[N]; int main() { int n,m; cin>>n>>m; for(int i=1; i<=n; i++) cin>...
2020-07-23 01:07:01
203
原创 01背包问题一维与二维解法
算法思路 f[i][j]:表示的是只看前i个物品里面，体积为j种最大的价值 那就分为两种，拿和不拿 1.f[i][j]=f[i-1][j] 你不拿的情况和f[i-1][j]一致 2.f[i][j]=max(f[i][j],f[i-1][j-v[i]]+w[i]) 从小到大依次计算即可 #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int...
2020-07-23 00:59:03
298
原创 LIS(最长递增子序列)的动态规划算法O(n*n)
LIS 最长递增子序列 点击此处看作者参考的博客 定义：从一个序列中选出一段长度最长可以不连续的且一定递增的子序列 例如 A 4 5 7 1 3 9 最长子序列为 4 5 7 9 定义dp[i]为：从左至右从序列A中选定 最后一位为A[i]的子序列，在这些子序列中，连续递增区间最大的值 我们先用人脑自然的方法去写出每一位数对应的dp[i] dp[1]=1; dp[2]=2; dp[3]=3; dp[4]=1; dp[5]=2; ...
2020-07-07 06:22:10
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人