类别：1）0-1背包；2）分数背包 0-1背包使用贪心算法无法获得最优解 分数背包代码如下： def fractional_package(goods, w): """ :param data: [(价值，重量),...] :param w: 要拿取的总重量 :return:(拿走的数量，拿走的总价 ...
分类：
编程语言 时间：
2021-04-20 14:28:39
阅读次数：
0
「图论」第2章 最小生成树课堂过关 A. 【例题1】繁忙都市 题目 代码 prim #include <iostream> #include <cstdio> #include <cstring> using namespace std; #define N 310 #define M 200010 ...
分类：
其他好文 时间：
2021-04-19 16:02:22
阅读次数：
0
Markdown学习 1、标题 三级标题 2、字体 Hello，World！（两边＋**） Hello，World！（两边＋一个*） Hello，World！（两边＋***） Hello，World！（两边＋~~） 3、引用 选择Java走向人生巅峰(语法格式：>+空格) 4、分割线 语法格式：三个 ...
分类：
其他好文 时间：
2021-04-19 15:13:32
阅读次数：
0
dict1={'name':'Lara','age':18} #判断键在不在字典中 for one in dict1: if 'name' in dict1:#或dict1.keys() print('key在字典中！') break #判断值在不在字典中 for one in dict1: if ...
分类：
编程语言 时间：
2021-04-16 12:04:54
阅读次数：
0
import org.junit.Test; public class TestMethods { @Test public void test() { System.out.println("hello world"); } } 1：首先需要导入import org.junit.test这个jar ...
分类：
编程语言 时间：
2021-04-16 12:01:06
阅读次数：
0
[]byte 和 string 的区别 这两个都经常用于初始化字符串，而且经常互相转换，很疑惑 []byte 究竟是什么 声明的方式有2种：[]byte("hello world") 或者 []byte{97,98} 注意这里是ASCII码其实等价于 []byte("ab") 打印看看： packa ...
分类：
其他好文 时间：
2021-04-16 11:52:53
阅读次数：
0
Markdown学习 标题 几级标题就几个“#”+一个空格 三级标题 四级标题 字体 粗体：文段首位加两个“*”号 Hello，World！ 斜体：文段首位加一个“*”号 Hello，World！ 斜体加粗：文段首位加三个“*”号 Hello，World！ 删除线：文段首位加两个“~”号 Hello ...
分类：
其他好文 时间：
2021-04-15 12:20:48
阅读次数：
0
调用replace()找出每一个匹配的结果是相互独立的。先看例子： var text = "cat,bat,sat,fat"; var pattern = /(.at)/g; var res = text.replace(pattern,'world($1,$2)'); //world(cat，$2 ...
分类：
其他好文 时间：
2021-04-15 12:16:32
阅读次数：
0
MarkDown学习 标题 三级标题 四级标题 分割线 字体 斜体 加粗 斜体加粗 列表 无序 A B 代码 #include<iostream> using namespace std; int main(){ cout<<"HelloWorld!"<<endl; return 0; } ...
分类：
其他好文 时间：
2021-04-15 12:10:09
阅读次数：
0
从网上看到了对一张超市购物小票做文字分割，于是想用Python+OpenCV实现从小票上面分割出字符，原图如下： 最后分割的效果如下图所示： 本文使用水平投影和垂直投影的方式进行图像分割，根据投影的区域大小尺寸分割每行和每块的区域，首先我们对原始图像进行二值化处理 然后分别进行水平投影和垂直投影： ...
分类：
编程语言 时间：
2021-04-14 12:36:31
阅读次数：
0
