LINK： "集合计数" 容斥简单题 却引出我对广义容斥的深思。 一直以来我都不理解广义容斥是为什么 在什么情况下使用。 给一张图: 这张图想要表达的意思就是这道题目的意思 而求的东西也和题目一致。 特点：求出某个集合恰好为k的个数。 转换：求出集合 =k的个数或者=k个数 如上图可见 又很多重复的 ...
分类：
其他好文 时间：
2020-04-28 23:07:02
阅读次数：
63
题目 有n种物品和一个容积为V的背包，第i种物品有amount[i]个，体积cost[i]和价值valum[i]，问如何选取物品使得放入背包的物品价值之和最大。 优化 amount[i]==1时，当01背包处理。 amount[i]≥1时，采用二进制拆分，从而转换成01背包求解，具体如下： 在上面的 ...
分类：
其他好文 时间：
2020-04-27 19:17:06
阅读次数：
49
有N种物品和一个容量为V的背包。第i种物品最多有p[i]件可用，每件费用是w[i]，价值是v[i]v[i]v[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 具体转换为01背包的策略： 二进制拆分 将第i种物品分成若干件物品，其中 例如意见物品的p【i】为13，则 ...
分类：
其他好文 时间：
2020-04-27 19:16:11
阅读次数：
53
学习过程中不免要搭建环境，如果一步混了就要各种找错，而且搭环境这种体力活实在不想过多重复，最近看到了Docker技术终于可以卸下这重复劳动了 1. 为什么出现Docker 以前我们开发项目有专门的开发环境，做测试时有测试环境，而产品上线就会有生产环境，这个过程经常要迁移项目，不同的环境配置可能导致不 ...
分类：
其他好文 时间：
2020-04-23 21:01:23
阅读次数：
82
CSS相关 2019/01/15 Chenxin 参考: http://www.runoob.com/css/css syntax.html 通过使用 CSS 我们可以大大提升网页开发的工作效率！使用 CSS 同时控制多重网页的样式和布局。 什么是 CSS?CSS 指层叠样式表 (Cascading ...
分类：
Web程序 时间：
2020-04-20 15:55:09
阅读次数：
65
1、多重循环遍历查找优化开发中经常会遇到需要在一个数组中查找某一个对象的问题，单纯用for循环语句循环查找。（typescript）之前写的是这样的 inManual(search, manual) { for (let i = 0; i < search.length; i++) { for (l ...
分类：
其他好文 时间：
2020-04-20 13:21:31
阅读次数：
62
NoSQL，泛指非关系型的数据库。随着互联网不断的发展，传统的关系数据库在应付新互联网模式的网站，特别是超大规模和高并发的SNS类型的纯动态网站已经显得力不从心，暴露了很多难以克服的问题，而非关系型的数据库则由于其本身的特点得到了非常迅速的发展。NoSQL数据库的产生就是为了解决大规模数据集合多重数 ...
分类：
数据库 时间：
2020-04-19 12:54:36
阅读次数：
61
一、使用__slots__ 1. 创建 的实例后,可以给该实例绑定任何属性和方法，这还少动态语言的灵活性。 2. 针对于单个实例绑定的方法，对于其他实例不起效，给 绑定才能对所有实例起效。 3. 可以使用 变量来限制class实例能添加的属性。 4. 使用 需要注意的是定义的属性仅对当前类实例起作用 ...
分类：
编程语言 时间：
2020-04-18 22:42:54
阅读次数：
77
java的选择结构主要分为基本if，if-else，多重if ，嵌套if，switch 基本if选择结构： 处理单一或组合条件的情况 例如 if-else选择结构：处理简单的条件分支情况 例如多重if选择结构：处理复杂的条件分支情况 例如嵌套if选择结构：用于较为复杂的流程控制 例如 switch选 ...
分类：
编程语言 时间：
2020-04-18 11:54:58
阅读次数：
61
这几天，鹰叔在微博上看到一个网友的吐槽： “来到一家新公司上班没几天，最让我本人痛苦的事情竟然是下班了！其他同事们都在加班！弄得我明明只是按时下班，却好像是早退了一样，特别不好意思。” 不好意思的结果，就是哪怕工作干完了，也只能身不由己地“被加班”。 可是，准时下班本来是理所应当的事情，为何反倒让人 ...
分类：
其他好文 时间：
2020-04-18 09:24:21
阅读次数：
147
