- 博客(7)
- 收藏
- 关注
RSS订阅原创 2021-10-20
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-10-20 21:33:10
77
原创 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
599
原创 简易快速幂模板
仅自己看算法，转化为二进制即可#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
103
原创 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
266
原创 完全背包问题解法
前提：读者已经会背包问题的一维解法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
197
原创 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
291
原创 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
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人