"423. 采药" 思路： 裸的01背包，背包容量V，n个物品，有重量v和价值w，一次只能选一个。dp[i,j]表示前i件商品中选择，体积不超过j可获得的最大价值。求可获得最大的价值。01背包的内存优化从大到小枚举体积。 ...
分类：
其他好文 时间：
2020-03-25 23:44:18
阅读次数：
78
本文即将看到: ? 枚举 ? 类型定义 ? 枚举示例 一、思维导图 二、枚举 三、类型定义 四、枚举示例 1) 2) ...
分类：
其他好文 时间：
2020-03-25 13:33:57
阅读次数：
43
最大连续和问题：长度为n的序列，求最大连续和。 1 /** 2 * 最大连续和问题：长度为n的序列，求最大连续和。 3 * 枚举解法 4 * 时间复杂度O(n^3) 5 * @param a 6 */ 7 public static int test1(int[] a) { 8 int max=a[ ...
分类：
其他好文 时间：
2020-03-25 01:47:09
阅读次数：
103
前文中我们聊了Rust如何管理线程以及如何利用Rust中的锁进行编程。今天我们继续学习并发编程。 ...
分类：
其他好文 时间：
2020-03-25 01:25:26
阅读次数：
65
继承 的基本思想是，可以基于已有的类创建新的类。继承已存在的类就是复用（继承）这些类的方法，而且可以增加一些新的方法和字段，使新类能够适应新的情况。 反射 是指在程序运行期间更多地了解类及其属性的能力。 5.1 类、超类和子类 1. 中，使用关键字 表示继承。 2. 这个已存在的类称为超类 、基类 ...
分类：
其他好文 时间：
2020-03-25 00:55:13
阅读次数：
71
1、枚举 枚举是用户定义的整数类型，在声明时指定该枚举类型的实例可以包含的一组可接受的值。 代码编译好之后，枚举就成为基本类型。 枚举继承于基类Sysytem.Enum的结构，表示可以对枚举调用方法。把枚举当做结构不会造成性能损失。 语法定义 enum 枚举名 { 枚举值 } 每个枚举值对应一个数字 ...
分类：
编程语言 时间：
2020-03-24 23:27:06
阅读次数：
82
第19章：枚举类型（下） 昨天做了简短的分析，算是enum的本质。文中将enum比作容器，有点像，毕竟是一个文件包含了多种预设的对象。 EnumSet中的元素必须来自一个enum。EnumSet的设计充分考虑到了速度因素，因为它必须与非常高效的bit标志相竞争。就其内部而言，它就是将一个long值作 ...
分类：
编程语言 时间：
2020-03-24 23:21:00
阅读次数：
74
将 $i$ 向 $p[i]$ 连边，则在每个长度为 $l$ 的环里，我们可以花费 $\mathcal{O}(l^2)$ 的时间去暴力枚举答案 而答案 $k$ 合法等价于答案 $(k,l)$ 合法 于是我们只需要枚举 $l$ 的每个因数即可，复杂度 $\mathcal{O}(n \sqrt n)$ ...
分类：
其他好文 时间：
2020-03-24 12:27:11
阅读次数：
78
递推 无后效性，最优子结构 -》状态转移方程 -》 注意初始化 （边界值） -》注意枚举顺序（完全背包第二维从小到大，01背包从大到小，区间先长度再左） LIS接上之前最优解，LCS，背包问题（01背包，完全背包，分组背包，依赖性问题） 状态压缩，树形dp 看过最好的一篇讲解动态规划的 https: ...
分类：
其他好文 时间：
2020-03-23 22:19:08
阅读次数：
86
ES5 新增方法概述 ES5 中给我们创建了一些方法，可以很方便的操作数组或者字符串，这些方法主要包括： 数组方法 字符串方法 对象方法 数组方法 迭代(遍历)方法： 数组当前项的值 数组当前项的索引 数组对象本身 相似于 return 不会中止循环 创建一新的数组，数组中的元素是通过检查指定数组中 ...
分类：
其他好文 时间：
2020-03-23 20:50:45
阅读次数：
106
