- 博客(9)
- 收藏
- 关注
原创 基础背包问题&自定义二维数组
文章目录题目描述代码解题思路其他无关的题目描述有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 ii 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。输出格式输出一个整数,表示最大价值。数据范围0<N,V≤10000<
2021-06-16 19:45:55 326
原创 一个简单的找零贪婪算法_&_scanf函数浅析
同学找我写了一个简单的找零的贪婪算法,中间遇到了一个不了解的知识点,所以顺便记录下来吧问题描述:日常交易中找遇到找零钱时,您可能希望最大限度地减少给客户找零的硬币数量,以免您用完了硬币或惹恼客户!。幸运的是,计算机科学已经为收银员提供了最小化硬币数量的方法:贪婪算法。贪婪算法是一种“在寻找答案时始终采用最佳局部解决方案的算法”。贪婪算法为某些优化问题找到了整体或全局最优解决方案,但对于某些其他问题,只能找到次优的满意解决方案。假设收银员的抽屉里有用不完的四种硬币:25¢,10¢,5¢和1¢,他需要
2021-06-07 00:41:54 635
原创 PHP_数组溢出分析
文章目录PHP_数组溢出分析int变量测试数组测试明白了,以上全在瞎扯,直接看总结就好总结PHP_数组溢出分析前排提示,注意看目录首先,在一个64位系统中,php里面int型变量所占内存大小为64位,其中最前面的一位为符号位,0表示正数,1表示负数本文全程以64位系统中的php着手,从比特位的角度分析,为了便于表示,本文大部分将采用0x数,即16进制数表示,即0x7FFFFFFFFFFFFFFF(16进制) == 9223372036854775807(10进制) == 0b0111111
2021-06-05 03:32:10 1611 2
原创 vscode_include_无法打开头文件[file].h的解决办法
明明有相关的头文件,但是vscode打不开注意,前提是有相关的头文件解决办法:在当前工作区.vscode文件夹下新建c_cpp_properties.json文件(或者等编辑器自己提示创建)配置内容如下,修改includePath,增加一个存在目标头文件的路径,就可以了{ "configurations": [ { "name": "Win32", "includePath": [ "${w
2021-05-29 23:28:37 3684 1
原创 ssh 免密码连接服务器
文章目录闲话准备生成密钥服务器配置把公钥放在服务器把公钥写入authorized_keys修改配置文件开启密钥验证设置权限结束,ssh测试一下闲话因为咱一开始连服务器都是手动ssh连的,xshell那个软件用了一下就没用过,还不是免费,所以也没打算用它。于是每次连服务器的时候都是cmd打开,ssh输入一长段命令然后回车再输入一长串密码,好麻烦。前几天捣鼓vsc的时候注意到左侧栏第五个远程资源管理器,然后百度了下,捣鼓了下发现挺好用的,不用输入那么多东西了,但是还要输密码然后又发现了可以通过自己的密钥
2021-04-24 18:22:15 2847 2
原创 sql语言
文章目录sql语言DDL - 数据定义语言tablecreatealterdropindexcreatedropDQL - 数据查询语言select集函数where子句查询条件连接查询sql语言sql对大小写不敏感!!!DDL - 数据定义语言创建删除修改表create tabledrop tablealter table视图create viewdrop view索引create indexdrop indextablecreate
2021-04-20 09:53:36 359 1
原创 python学习记录-基础
数字整数十进制整数十六进制整数,0x开头,小写字母八进制整数,0o开头二进制整数,0b开头浮点数复数与数学中的复数形式完全一致,由实部和虚部构成,使用j或者J来表示虚部var.real 查看复数实部var.imag 查看复数虚部var.conjugate() 返回共轭复数>>> a=3+4j>>> b=5+6j>>> c=a+b>>> c(8+10j)>>>
2021-03-19 15:51:09 131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人