LINK： "死亡之树" 关于去重 还是有讲究的。 题目求本质不同的 具有k个叶子节点的树的个数 不能上矩阵树。 点数很少容易想到装压dp 考虑如何刻画树的形状 发现一个维度做不了 所以。 设状态 f[i][j]表示 点的集合为i叶子集合的点为j的方案树。 这样我们就能知道这棵树大致的样子 空间 为 ...
分类：
其他好文 时间：
2020-05-01 16:56:06
阅读次数：
59
题意 zxa有一个集合$A={a_1,a_2,?,a_n}$，n表示集合A的元素个数，这个集合明显有$(2^n?1)$个非空子集合。 对于每个属于A的子集合$B={b_1,b_2,?,b_m} (1≤m≤n)B={b_1,b_2,?,b_m}(1≤m≤n)$，m表示集合B的元素个数，zxa定义它的价 ...
分类：
其他好文 时间：
2020-04-29 01:29:45
阅读次数：
83
随机森林，是指用随机的方式建立一个森林，森林里面有许多决策树，且随机森林中的树与树之间是彼此独立的。在得到随机森林后，当有一个新的样本输入的时候，让森林中的每一棵树分别进行计算并进行统计汇总，得分最多的那个结果为最终的结果。随机森林既可以处理属性为离散值的样本(ID3算法)，也可以处理属性为连续值的 ...
分类：
其他好文 时间：
2020-04-23 00:41:07
阅读次数：
102
问题： 给定数组（含有正数负数），求连续子集合和=k的子集合数。 Example 1: Input:nums = [1,1,1], k = 2 Output: 2 Note: The length of the array is in range [1, 20,000]. The range of ...
分类：
其他好文 时间：
2020-04-12 20:20:03
阅读次数：
72
[LuoguP4719][模板]动态DP(动态DP) 题面 给出一棵$n$个点的树,点带权。$m$组修改,每次修改一个点的点权，并询问整棵树最大权独立集大小。 分析 约定:$child(x)$表示$x$的儿子集合,$son(x)$表示$x$的重儿子。 先写出树形DP.设$f_{x,0/1}$表示不选 ...
分类：
其他好文 时间：
2020-04-08 22:33:05
阅读次数：
78
归并排序 基本思想 将待排序元素分成大小大致相同的 2 个子集合； 分别对 2 个子集合进行排序； 最终将排好序的子集合合并成为所要求的排好序的集合。 最常使用的归并排序方法是2 路归并排序。 复杂度和稳定性 时间复杂度：O(nlog2n) 空间复杂度：O(n) 稳定性：稳定 代码 ...
分类：
编程语言 时间：
2020-04-05 00:14:45
阅读次数：
90
一.方法简介 1.定义 是把所有可能的输入数据,即程序的输入域划分成若干部分（子集）,然后从每一个子集中选取少数具有代表性的数据作为测试用例。该方法是一种重要的,常用的黑盒测试用例设计方法。 2.划分等价类 等价类是指某个输入域的子集合。在该子集合中,各个输入数据对于揭露程序中的错误都是等效的，并合 ...
分类：
其他好文 时间：
2020-03-07 10:11:47
阅读次数：
133
在java.util.List中有一个subList()方法，作用是返回一个List集合的其中一部分视图。 List<E>(对象的集合).subList(int fromIndex, int toIndex); 1.因为返回的是List<E>中一部分对象的集合，返回的结果集合也是List<E>的子集 ...
分类：
编程语言 时间：
2020-02-23 09:51:29
阅读次数：
222
等价类划分方法： 1.定义 是把所有可能的输入数据,即程序的输入域划分成若干部分（子集）,然后从每一个子集中选取少数具有代表性的数据作为测试用例。该方法是一种重要的,常用的黑盒测试用例设计方法。 2.划分等价类： 等价类是指某个输入域的子集合。在该子集合中,各个输入数据对于揭露程序中的错误都是等效的 ...
分类：
其他好文 时间：
2020-02-07 13:13:07
阅读次数：
213
? C语言的程序是由函数组成的。最简单的程序有一个主函数main()，但实用程序往往由多个函数组成，由主函数调用其他函数，其他函数也可以互相调用。 ? 函数是C语言程序的基本模块，程序的许多功能是通过对函数模块的调用来实现的，学会编写和调用函数可以提高编程效率。 5.1 函数的定义 关于函数的定义有 ...
分类：
其他好文 时间：
2020-01-24 14:38:20
阅读次数：
93
