，查找的哈希算法消耗也会很高。这时就该考虑对数据结构进行优化。之前浏览awesome-go时发现了一种叫 ...

什么是bitset bitset 是STL库中的二进制容器，根据C++ reference 的说法，bitset可以看作bool数组，但优化了空间复杂度和时间复杂度，并且可以像整形一样按位与或。 使用方法 申明 bitset的申明要指明长度 bitset ...

C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。 下面是具体用法 构造函数 bitset常用构造函数有四种，如下： 注意： 用字符串构造时，字符串只能包含 '0' 或 '1' ，否则会抛出异常 ...

1，BitSet类 大小可动态改变, 取值为true或false的位集合。用于表示一组布尔标志。 此类实现了一个按需增长的位向量。位 set 的每个组件都有一个 boolean 值。用非负的整数将 BitSet 的位编入索引。可以对每个编入索引的位进行测试、设置或者清除。通过逻辑 ...

一、01背包问题介绍 　　背包问题是经典的动态规划问题之一； 　　常见的01背包问题就是说有一堆物品，现在要装入一个容器中，这些物品的重量和价值各不一致，而容器的重量又是有限的，没种物品只能装1个或者不装（0个），求当重量限定为w时，这些物品能装进去组合成的最高价值是多少？ 分析 ...

先贴题 由于涉及小数，故源数据先乘100再加以利用。所以正常操作是开一个3百万的数组进行dp，事实证明这会超时。 投巧的小操作 观察到这道题的数据点，合格的发票数量不多。所以枚举的话不会超时。 ...

矩的理解 物理意义   数学中矩的概念来自物理学。在物理学中，矩是表示距离和物理量乘积的物理量，表征物体的空间分布。由其定义，矩通常需要一个参考点（基点或参考系）来定义距离。如力和参考点距离乘积得到的力矩（或扭矩），原则上任何物理量和距离相乘都会产生力矩，质量，电荷分布等。 单个点的力矩 ...

一、题目描述： 有n件物品，每件物品占用的空间为w[i], 价值为p[i]。 有容量为 V 的背包。求在容量允许的范围下，背包装入物品的最大价值。 用dp[i][v] 表示 用剩余容量为v ...