会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
blue0116
博客园
首页
新随笔
联系
订阅
管理
2020年12月14日
第八周总结(背包dp)
摘要: 由于背包太多并未能完全掌握,主要为01背包的典型解题思路。(dp常常按照动态规划的思路来写)。 案例一(参照oj2.2第三题) 给出物品的质量和价值,求出背包能装下的最大价格。 用v[i]表示物品价值,w[i]表示物品重量,要使得放入背包的物品价值最大化。 思路: dp[i][j] 以 jj 为容量
阅读全文
posted @ 2020-12-14 23:53 blue0116
阅读(56)
评论(0)
推荐(0)
2020年12月7日
第七周总结
摘要: 这周没怎么花时间整理,下周努力!
阅读全文
posted @ 2020-12-07 23:03 blue0116
阅读(33)
评论(0)
推荐(0)
2020年11月29日
第六周总结
摘要: for循环里的i不会影响外面的i 循环完毕,外边的i还是0 类似于重定义吧,小的覆盖大的 此输出方法会导致不同输出之间会有一行空格。 八皇后题的精髓之处收藏。
阅读全文
posted @ 2020-11-29 22:43 blue0116
阅读(40)
评论(0)
推荐(0)
2020年11月22日
第五周总结(递归专题)
摘要: string的数组用法 string a; cin>>a; a[i]=....; a中储存的是一个字符串数组。 string a[10]; int main() { cin >> a[2]; cout << a[2] << endl; return 0; } a的每个单元格内存储的是一个字符串。 s
阅读全文
posted @ 2020-11-22 23:51 blue0116
阅读(57)
评论(0)
推荐(0)
2020年11月15日
第四周总结(模拟算法)
摘要: 欧几里得算法(辗转相除法); 欧几里得算法拓展 使用快速幂取余是切记所有的变量的类型都必须是longlong,否则会导致数据溢出。 指针与引用的混合。 int i; int *a = &i; //这里a是一个指针,它指向变量i int &b = i; //这里b是一个引用,它是变量i的引用(别名)
阅读全文
posted @ 2020-11-15 23:22 blue0116
阅读(71)
评论(0)
推荐(0)
2020年11月9日
第三周总结
摘要: 关于冒泡排序的应用 正确的:for(int i=0;i<m;i++) { cin>>pi[i]>>ai[i]; } for(int i =0;i<m-1;i++) { for(int j=0;j<m-1-i;j++) { if(pi[j]>pi[j+1]) { t=pi[j],pi[j]=pi[j+
阅读全文
posted @ 2020-11-09 22:46 blue0116
阅读(50)
评论(0)
推荐(0)
2020年11月1日
第二周总结
摘要: 这周通过做题发觉基础语法的漏洞,通过百度和哔哩哔哩的c++课堂进行巩固和学习。
阅读全文
posted @ 2020-11-01 23:05 blue0116
阅读(45)
评论(0)
推荐(0)
2020年10月25日
第一周总结
摘要: 语句后面经常要忘记加; 对于函数的理解还很欠缺。(比如说字符串和常数之间的转化,s.suber(a,b)) 对于vb中的知识点无法很正确的转换成c中的各种知识点。比如 对于数组的理解。 一如 题二中打算使用三个数组来解决钱与人之间的对应,一开始误认了c的数组是不分数字或者字符串。后面又因为没有将数组
阅读全文
posted @ 2020-10-25 00:08 blue0116
阅读(84)
评论(0)
推荐(0)
公告
昵称:
blue0116
园龄:
4年8个月
粉丝:
0
关注:
0
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2020年12月(2)
2020年11月(5)
2020年10月(1)
阅读排行榜
1. 第一周总结(84)
2. 第四周总结(模拟算法)(71)
3. 第五周总结(递归专题)(57)
4. 第八周总结(背包dp)(56)
5. 第三周总结(50)
点击右上角即可分享