简单的多重背包( 思维题$\star\star\star $) Descrption 这是一个简单的多重背包问题。 有一个大小为 \(n\) 的包,你有 \(n\) 种物品,其中第 \(i\) 种物品的大小为 \(i\),数量为 \(i\) 个($1<=i<=n$),求装满这个背包的方案数是多少? ...
分类:
其他好文 时间:
2020-07-11 14:26:23
阅读次数:
43
传感器融合带来多重好处 Sensor fusion brings multiple benefits ADAS(特别是与汽车传感器的发展趋势相吻合的汽车自动驾驶系统)。这个概念本身并不新鲜;在Google Scholar上搜索,可以找到可以追溯到20世纪60年代及更早的概念。但是今天,关于系统应该融 ...
分类:
其他好文 时间:
2020-07-11 14:23:48
阅读次数:
81
在微服务体系中,后端微服务经常会存在多个项目,但这些项目中往往会有很多公共的配置和工具等, 这时候我们就需要一个common项目同时为多个后端项目服务,这样可以减少许多重复代码和重复配置后端项目的时间。 1、新建SpringBoot jar项目,取名为commons 2、将公共的类、依赖、配置存放于 ...
分类:
其他好文 时间:
2020-07-11 13:02:13
阅读次数:
122
1、文件读写模式 r: 读取模式(默认值) w: 写入模式 x: 独占写入模式 a: 附加模式 b: 二进制模式(与其他模式结合使用) t: 文本模式(默认值,与其他模式结合使用) +: 读写模式(与其他模式结合使用) >>>>使用open函数打开文件 f = open("test.txt"); > ...
分类:
编程语言 时间:
2020-07-10 00:05:48
阅读次数:
56
1. 背景介绍 在实际开发中,经常要一边开发一边测试,经常为了一个功能而不断更新版本,这些情况都会涉及到频繁的打包、部署;手动打包的涉及到项目上传、打包、发布等很多重复工作; 那么,有一种工具能够实现,将代码提交到git后就自动打包部署,替换手动认为打包,答案是肯定的:Jenkins ,当然除了Je ...
分类:
其他好文 时间:
2020-07-08 00:52:35
阅读次数:
119
题意: 题目链接:https://codeforces.com/problemset/problem/991/E 分析: 多重集合的排列计数,要去掉有前导 $0$ 的情况。 套用多重集合的排列的公式: \(ans=\frac{n!}{n_1!*n_2!*...*n_k!}\) 采用的递归的方式写,枚 ...
分类:
其他好文 时间:
2020-07-07 19:28:29
阅读次数:
100
http://acm.hdu.edu.cn/showproblem.php?pid=1059 多重背包题; 如果sum奇数直接continue;不是奇数则判断dp[sum/2]能不能到达; 即dp[sum/2]的方案数是否为0; 注意输出格式!!! 1 #include<bits/stdc++.h> ...
分类:
其他好文 时间:
2020-07-05 22:54:20
阅读次数:
81
[HAOI2008]硬币购物 共有四种硬币,其面值分别为$c_1,c_2,c_3,c_4$ $n$次询问,每次给定每种硬币的个数$D_i$和付款金额$S$,问共有多少种付款方式 \(n≤10^3,S≤10^5\) 暴力做法 我们可以把问题看作做$n$次多重背包,用单调队列优化,最优的复杂度为$O(n ...
分类:
其他好文 时间:
2020-07-05 10:49:57
阅读次数:
75
看了一些lombok的源码,不过因为有混淆,不得其踪。百度“lombok @Slf4j log是在哪里定义的”,暂未查到,总之呢,就像同事提醒的,知道是lombok在程序编译的时候给加的就好了,不必过度追根问底,毕竟我们更应该关注应用。 ...
分类:
其他好文 时间:
2020-07-03 19:50:49
阅读次数:
217
继承 继承:让子类拥有父类的所有属性和方法 父类,也被称为超类 python支持多继承,Java 不支持多继承,但支持多重继承。 类属性和方法的添加不会因为继承而受到任何影响。 对象属性是怎么被继承: 继承的时候因为__init__方法被继承,间接继承了对象属性。 在子类的__init__方法中通过 ...
分类:
编程语言 时间:
2020-07-02 22:05:16
阅读次数:
181