有 N 个物品和一个容量是 V 的背包。 物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。 如下图所示： 如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。 每件物品的编号是 i，体积是 vi，价值是 wi，依赖的父节点编号是 p ...
分类：
其他好文 时间：
2020-10-30 12:56:08
阅读次数：
20
题目描述 因为人员规模扩大，T公司准备搬到新的写字楼去，写字楼分为A座和B座，n名不同工号的员工x（p1,p2,p3...pn） 按照下面两个规则确定在A座或者B座进行办公：（1）如果工号为x的员工在A座，那么工号为a-x的员工肯定也在A座（编号为a-x的员工要保证存在，否则不成立）（2）如果工号为 ...
分类：
其他好文 时间：
2020-10-30 12:10:59
阅读次数：
23
首先说为什么要判断是否存活，当垃圾收集器在对堆进行回收前，第一就是要确定对象哪些是还在被引用的或者后面还需要被引用的，即存活，哪些是已经“死去”（即不可能再被任何途径使用）1、引用计数算法 在对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1，引用失效时就减1.任何时刻计数器为0的对象就是不可能再被使用的。这个方法效率挺高，大部分情况下也是很不错的算法。 但是在JVM中会很难解决
分类：
其他好文 时间：
2020-10-30 12:05:11
阅读次数：
19
前言 快速幂是什么？ 顾名思义，快速幂就是快速算底数的n次幂。 有多快？ 其时间复杂度为 O(log?n)， 与朴素的O(n)相比效率有了极大的提高。 用的多么？ 快速幂属于数论的范畴，本是ACM经典算法，但现在各厂对算法的要求越来越高，并且快速幂适用场景也比较低多并且相比朴素方法有了非常大的提高。 ...
分类：
编程语言 时间：
2020-10-30 11:52:25
阅读次数：
19
drawcall和batch的概念和区别可以结合冯乐乐书的前端章节和以下i链接达到透彻的理解 正如链接中所讲，batch是比drawcall所指范围更广的概念，包含了drawcall https://blog.csdn.net/Wei_Yuan_2012/article/details/886771 ...
分类：
其他好文 时间：
2020-10-30 11:34:39
阅读次数：
22
在FL Studio20 中，3x Osc是继TS404插件之后资历最老的插件之一，也是FL Studio20 中最重要、使用率最高的插件之一。相比别的FL Studio20内置插件，3x Osc 相对较易上手，也常被初学者作为学习调制音色的出发点。初学者可以通过学习这台合成器，对合成器的使用有一个 ...
分类：
其他好文 时间：
2020-10-29 10:21:55
阅读次数：
16
草捏子最近开始学习Kafka。在学习前，给自己确定了下学习的范围，大致如下：理解Kafka的相关概念；掌握Kafka的基本API使用；了解Kafka的背后原理。后续将在这学习范围内输出一些相关文章。那么本文作为Kafka系列的第一篇文章，将从“理解Kafka的相关概念”说起。首先Kafka是什么。Kafka起初是由LinkedIn公司采用Scala语言开发的一个多分区、多副本且基于ZooKeepe
分类：
其他好文 时间：
2020-10-27 11:52:25
阅读次数：
31
什么是分库分表 其实 分库 和 分表 是两个概念，只不过通常分库与分表的操作会同时进行，以至于我们习惯性的将它们合在一起叫做分库分表。 分库分表是为了解决由于库、表数据量过大，而导致数据库性能持续下降的问题。按照一定的规则，将原本数据量大的数据库拆分成多个单独的数据库，将原本数据量大的表拆分成若干个 ...
分类：
其他好文 时间：
2020-10-27 11:49:24
阅读次数：
20
1、依赖的范围 依赖的范围使用scope的值来表示。主要有：compile，test，provided，默认的是compile。 scope表示依赖范围，也就是在maven构建项目的哪些阶段起作用：（编译、测试、打包、安装、部署） compile：表示所有的阶段都必须有。 provided：提供，表 ...
分类：
其他好文 时间：
2020-10-27 11:28:54
阅读次数：
17
网络信息收集 1：网络踩点 2：网络扫描 3：网络查点 网络踩点 目标组织： 1：具体使用的域名 2：网络地址范围 3：因特网上可直接访问的ip地址和网络服务 4：网络拓扑结构 5：电话号码段 6：电子邮件列表 7：信息安全状况 目标个人： 身份信息，联系方式，职业经历，甚至个人隐私信息 踩点的方式 ...
分类：
其他好文 时间：
2020-10-27 11:10:31
阅读次数：
21
