HDU6321 Dynamic Graph Matching 题意： 给出$N$个点，一开始没有边，然后有$M$次操作，每次操作加一条无向边或者删一条已经存在的边，问每次操作后图中恰好匹配$k$对边的方案数有多少种<k = 1, 2, 3, \cdots ,\frac{2}$ \(N\le 10, ...
分类：
其他好文 时间：
2020-06-23 15:37:14
阅读次数：
46
动态规划算法将待求解问题拆分成一系列相互交叠的子问题，通过递推关系定义各子问题的求解策略，并随时记录子问题的解，最终获得原始问题的解，避免了对交叠子问题的重复求解。 在动态规划算法中有三要素： 最优子结构: 是指每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到 边界: 是指问题最小子集的 ...
分类：
编程语言 时间：
2020-06-22 22:44:25
阅读次数：
56
tone mapping operator就是这样一个映射曲线 输入0-正无穷 输出0-1 （上图例子 aces 曲线 可以处理负值 输出也是 0-2.2 光谱轨迹 第三张是真实世界的光谱轨迹 srg 和aces都 大约 是它的子集 tonemap就是做hdr相关转换的 在游戏最后做tonemap可 ...
分类：
移动开发 时间：
2020-06-21 12:11:32
阅读次数：
70
一、技术总结 这一题就是判断无向图中一定子集是否为团（clique），是否为最大团，就是没法再选出一个结点构成新的团，团中的任意两个顶点之间可以直接接通。 然后这一题学到的东西有，使用hash用于判断存储判断之外的结点。 同时vector如果使用&进行赋值，应该进行初始化，也就是这样vector < ...
分类：
其他好文 时间：
2020-06-19 20:49:30
阅读次数：
53
Subsetting Vectors 这一节，学习如何获取vector的子集。比如选取一个向量中的前20个元素、选取非NA的元素、或者大于某个数的元素等。 选取子集的方式类似X[index_vector],X和index_vector都是向量，通过调用X[index_vector],R会根据inde ...
分类：
其他好文 时间：
2020-06-19 12:10:50
阅读次数：
38
DFA的最小化 前面我们讲过NFA通过确定化能够得到DFA，现在我们看能不能让已经得到的DFA的状态数能不能再继续变小(minimise).其实也就是对优化再优化。 我们从NFA得到DFA的过程中有使用子集构造法。但是子集构造法的的状态数还是过多，达$2^n$ 个。现在我们的目的就是进一步减少状态数 ...
分类：
编程语言 时间：
2020-06-18 19:57:38
阅读次数：
102
SQL 中分组是很常见的运算，是将一个集合按照某种规则拆分成若干个子集，常常伴随着对子集的进一步汇总计算。 报表中我们通常称这种分组为“等值分组”。实现这种等值分组也很容易，只需要按照指定字段做 group(), 再针对分组做聚合运算即可。如下图 1： 关于等值分组图中可以看到对应设置的每个表达式， ...
分类：
其他好文 时间：
2020-06-17 23:28:51
阅读次数：
58
6.15 6.16 2017高可信软件夏令营上机测试 2,5h 主色调 7min n^2滑窗维护区间max 铺瓷砖 60min 计数dp， 转移方程细节 奇数统计 60min 组合数为奇数的结论+子集计数（高维前缀和） 总结 码量<30line 不要想太复杂 前三道水 2道计数dp 最难的是套路题 ...
分类：
其他好文 时间：
2020-06-17 20:01:32
阅读次数：
51
视图是一种虚拟的表，具有和物理表相同的功能。可以对视图进行增，改， 查，操作，视图通常是有一个表或者多个表的行或列的子集。对视图的修改不影 响基本表。它使得我们获取数据更容易，相比多表查询。 游标：是对查询出来的结果集作为一个单元来有效的处理。游标可以定在该单元 中的特定行，从结果集的当前行检索一行 ...
分类：
其他好文 时间：
2020-06-15 23:04:13
阅读次数：
96
一、用自己的话描述出其本身的含义： 1、特征选择：特征选择的本质就是对一个给定特征子集的优良性通过一个特定的评价标准进行衡量．通过特征选择，原始特征集合中的冗余特征和不相关特征被除去，而有用特征得以保留。 2、PCA：PCA，即主成分分析方法，是一种使用最广泛的数据压缩算法。在PCA中，数据从原来的 ...
分类：
其他好文 时间：
2020-06-14 16:48:54
阅读次数：
54
