第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
"题目链接" 数据范围： $1≤H≤10$ $1≤W≤1000$ $1≤K≤H×W$ 分析： 先观察数据，发现行数特别小，那么我们就可以枚举行的分法，对于每一种分法，求出列的划分数，取最小。 先用二维前缀和，预处理整个图。 复杂度：$O(2^H H W)$ 代码： ...
分类：
其他好文 时间：
2020-03-23 20:36:35
阅读次数：
110
相信大家都已经会求最短路了，k短路是在最短路熟练掌握的情况下进行的一个进阶，要求把最短路的过程想的十分通透才能学的懂。 先摆出一道例题做引例： http://poj.org/problem?id=2449 POJ2449 Remmarguts' Date 大概题意就是求从s到t的第k短路，注意要反着 ...
分类：
其他好文 时间：
2020-03-23 17:21:09
阅读次数：
83
``` using System; using System.Collections.Generic; using System.Collections.Specialized; using System.Reflection; using System.ComponentModel; namesp... ...
题目链接：http://poj.org/problem?id=1328 思路：贪心 一开始的思路： 1. 以第一个岛屿为圆心，d为半径画圆，记与x轴的焦点中较大的那个为第一个雷达的位置； 2. 以这个雷达位置为圆心，d为半径画圆，记下之后的岛屿中第一个不能被覆盖的； 3. 依次这样下去，直到不能找到 ...
分类：
其他好文 时间：
2020-03-23 15:22:04
阅读次数：
70
Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which the ...
分类：
其他好文 时间：
2020-03-23 13:47:05
阅读次数：
74
IfcWorkPlanTypeEnum是一种枚举数据类型，指定可以从中选择相关控件的工作计划类型。 IFC4中介绍的历史。派生自IFC2.0中引入的IfcWorkControlTypeEnum。 ConstantDescription ACTUAL A control in which actual ...
分类：
编程语言 时间：
2020-03-23 12:39:56
阅读次数：
81
