- 博客(5)
- 收藏
- 关注
RSS订阅原创 背包问题（0-1背包、完全背包、多重背包）
0-1背包问题 问题描述： n件物品，每件物品重量为w[i]，价值为v[i]，现有一个容量大小为m的背包，如何选择使得背包内物品价值最大 思路（动态规划）： 设置二维数组dp[][]，令dp[i][j]表示前i件物品容量为j的背包所能获得的最大价值，则dp[n][m]为所求解； 只考虑第i件物品，可将情况分为放入或者不放入两种： 2.1 对容量j的背包，不放入第i件物品，则问题转化为将前i...
2020-03-30 11:14:46
258
原创 c++学习笔记之文件函数
c++的文件读取函数 https://blog.csdn.net/Cross_Entropy/article/details c的文件读取函数 https://blog.csdn.net/l740450789/article/details
2020-03-26 20:45:52
123
原创 c++学习笔记——队列
队列 头文件： #include <queue> 定义： queue<typename> name; //typename为任意数据类型，name为所定义队列名 常用函数： 函数名 返回值 q.empty( ) 判断队列是否为空 q.size( ) 返回当前队列元素个数 q.pop( ) 删除队首元素 q.push(x) 向队尾添加元素 ...
2020-03-26 16:33:15
102
原创 KMP算法
KMP算法 问题： 在字符串匹配问题中，给出两个字符串，文本串test，模式串pattern，如何判断模式串是否是文本串的一个子串 KMP算法核心： 模式串失配后，不是从下一个字符开始重新匹配，而是利用已有的信息，跳过不可能成功匹配的位置，减少匹配次数，达到快速匹配的目的； 失配之后具体要跳过多少位置，可以提前用模式串计算出来，计算出来的结果就存在next[]数组中； next[j] = k; ...
2020-03-25 19:31:50
133
原创 大数计算——加减乘除取余
大数计算 终于把这几个运算搞明白了，我太菜了。。。。 注释写的比较明白了，在不懂得可以评论问； 需要哪些部分就敲对应的就行了； 写着挺累，，觉得有用的兄弟们给个赞呗~（=/=） 核心代码： #include <iostream> #include <cstring>//包含memset函数，方便初始化 #include <string> using names...
2020-03-24 16:19:44
360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人