- 博客(17)
- 收藏
- 关注
RSS订阅原创 LeetCode-518-零钱兑换II
1.题目描述给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0假设每一种面额的硬币有无限个。解答：此种类型题，LeetCode大佬给起个名字----组合优化题。所谓组合优化是指被选物品不需要满足某种特定关系，只需要选择物品，以达到全局最优或某种特定状态即可。面对此题：(1)朴素解法定义dp[i][j]为对于前i个硬币，凑成金额j的硬币组合数。因此，dp[0][0]=1;
2021-06-16 20:50:47
165
原创 LeetCode-322-零钱兑换
题目：给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1解答：给你特定的物品，让我们从中选择，已达到最大/最小价值。应想到背包问题。然后再根据题意是否是无限制的取物品，判定为何种背包。完全背包（朴素解法）回归本题：1.dp的定义：定义dp[i][j]为前i件物品，和为j的最小硬币数；2.初始化：dp[0][0]=0， dp[0][x]不可能存在，又因为最后是求最小值因此，dp[0][x
2021-06-16 16:57:43
140
原创 完全背包问题
1.题目描述有n件物品和一个能背bagwight的包。第i件物品的重量为wight[i]，价值为value[i]；可以往包里面重复放置物品。问：将那些物品放入背包价值最大。2.解决方案完全背包和0-1背包的区别在于，完全背包中每个物品可以重复放置，而0-1背包中物品只能放置一次。在0-1背包中，为了使物品只放置一次，背包的遍历顺序只能由大到小；而在完全背包中，物品可以重复放置，因此，背包的遍历顺序应由小到大。（1）遍历顺序for(int i=0;i<wight.size();++i){
2021-06-08 09:40:51
121
原创 0-1背包
1.问题描述有n件物品和一个最大能背m重量的背包。其中，第i件物品的重量为wight[i],相对应的价值为value[i]。物品不能重复使用。试问，怎样放置物品可使得价值最大？2.解决方案使用动态规划方法进行求解。（1）确定dp含义dp[i][j]表示从[0-i]的物品中进行一次动作选择，放到容量为j的背包中，所获取的最大价值。（2）状态转移方程0-1背包的动作可分为两种：向背包中放入物品和不放入物品。因此：dp[i][j]=max(dp[i-1][j-wight[i]]+value[i],
2021-05-31 16:56:46
82
原创 linux下core文件
1.core文件解释当程序出现非法错误时，内核会在当前目录下生成一个core文件。core文件也称为core dump，是操作系统在进程收到某些信号而终止时，将此时进程地址空间的内容以及与进程状态相关的信息输出的一个文件。文件中的信息用于调试。2.core文件相关操作1.core文件的生成开关和大小限制（1）ulimit -c命令 可查看core文件的生成开关。若结果为0，则表示core文件处于关闭转态，即不会产生core文件。（2）ulimit -c filesize命令 可以限制core文件的
2021-03-23 18:41:10
717
原创 论文中“一键”添加引用
前提：须先完成论文中[]的标注ctrl+H----打开查找和替换窗口查找内容输入：[([0-9]{1,2})]；注意：选项选择使用通配符点击替换为后的空白框，同时按住“Ctrl+Shift+=”，空白框下就会显示“上标”全部替换...
2021-03-02 11:29:40
212
原创 C++中getline函数用法
C++中getline函数用法getline用于读取一整行字符，遇到回车符即返回；#include<iostream>#include<string>using namespace std;int main(){ int n; cin>>n; string s; getline(cin, s); cout<<s.size()<<endl;} 当输入一个整数，按回车键返回时程序输出为0；原因是：cin完一个整数后，按换行
2020-12-29 16:32:40
3280
原创 Ubuntu下安装qemu和xv6
首先在虚拟机上安装Ubuntu。此处我的VMware是15.0的，Ubuntu是18.0的1.安装qemu，使用命令直接安装sudo apt-get install qemu如果出现错误可先尝试跟新软件列表之后再次尝试sudo apt-get update之后在终端输入命令qemu-system-i386。若成功启动qemu模拟器则说明qemu成功安装2.安装git、和vimsudo apt-get install gitsudo apt-get install vim3.clon
2020-09-29 15:07:18
817
原创 Requests模块用法(一)
requests中文APIhttps://requests.readthedocs.io/zh_CN/latest/user/quickstart.html#id2页面上的数据在哪里当前url地址对应的响应中其他url地址对应的响应中比如ajax请求中js生成的部分数据在响应中全部通过js生成requests中解决编解码的问题respond.content.decode(“utf8”) #这个utf8可要可不要respond.content.decode(“gbk”)respo
2020-08-24 20:12:45
203
原创 mnist手写数据集npz文件下载
链接：https://pan.baidu.com/s/10xNISS7TXkIaXq-gN1_uTw提取码：vfop
2020-04-27 23:36:29
1539
1
原创 如何修改anaconda的jupyter notebook文件的保存位置
在开始栏中找到anaconda prompt，打开它输入jupyter notebook --generate-config根据给出的地址，找到jupyter_notebook_config.py文件，打开它找到c.NotebookApp.notebook_dir，在引号内放入自定义地址，并把前面的#去掉。5.打开jupyter notebook属性，删除下图中的红圈...
2020-04-24 22:34:40
462
原创 怎样找到anaconda中的prompt
window+R打开命令窗口，并跳转到anaconda目录下输入python.\Lib_nsis.py mkmenus即可
2020-04-24 21:46:46
2057
原创 无法定位程序输入点 OPENSSL_sk_new_reserve 于动态链接库Anaconda\Library\bin\libssl-1_1-x64.dll上”的解决办法
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2020-04-24 15:40:26
833
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人