DAG 计数 1. 不要求联通 可以枚举 DAG 中入度为 0 的点的数量，但是会算重. 钦定入度为 0 的点的数量为 $i$ 时会将 $j$ 个入度为 0 的图算 $\binom{j}{i}$ 次. 由于我们算的是全集，容斥系数就是 $(-1)^{i-1}.$ 那么就有 : $f(n)=\sum_ ...
分类：
其他好文 时间：
2020-07-19 23:28:19
阅读次数：
64
7 Combiner合并 （6）自定义Combiner实现步骤 （a）自定义一个Combiner继承Reducer，重写Reduce方法 public class WordcountCombiner extends Reducer<Text, IntWritable, Text,IntWritabl ...
分类：
其他好文 时间：
2020-07-19 23:19:55
阅读次数：
69
简介 配对问题就是说，A和B在一起好呢还是A和C在一起好，我个人jio得可以用在相亲上面，如果你能把自己数据化将全国另一个性别的人数据化，你就有可能找到最最最合适你自己的人生伴侣。 question 某公司准备将8个职员安排到4个办公室，每室两人。根据以往观察，已知有些职员在一起合作好，有些则不然， ...
分类：
其他好文 时间：
2020-07-19 23:06:26
阅读次数：
67
package LeetCode_122 /** * 122. Best Time to Buy and Sell Stock II * https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/ * * ...
分类：
其他好文 时间：
2020-07-19 18:07:26
阅读次数：
79
问题描述 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations-ii 解答 ...
分类：
其他好文 时间：
2020-07-19 17:55:22
阅读次数：
60
给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例： 输入：3 输出： [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 解释： 以上的输出对应以下 5 种不同结 ...
分类：
其他好文 时间：
2020-07-19 17:50:40
阅读次数：
72
class Solution { public List<Integer> getRow(int rowIndex) { Integer[] res = new Integer[rowIndex+1]; Arrays.fill(res,1); for(int i = 1; i <= rowIndex ...
分类：
编程语言 时间：
2020-07-19 17:46:05
阅读次数：
79
#树状数组 又名二叉索引树，是一种与线段树相似的数据结构 他们能使对一个区间的数修改以及查询的速度提升许多 ##树状数组模板1 #include<iostream> #include<cstdio> using namespace std; int tree[2333333]; int sum[23 ...
分类：
其他好文 时间：
2020-07-19 16:06:22
阅读次数：
52
-- ROUND截取小数点2位 ROUND(SUM(pay_mony),2) -- IFNULL判断是否为空，并替换为空数据 IFNULL(totalmoney,0) SELECT asset_state `name`, COUNT(1) `value`, ROUND(SUM(use_area),2 ...
分类：
数据库 时间：
2020-07-18 22:59:27
阅读次数：
107
链接：Miku 看起来蛮简单的，就是一道模拟 求出1-l到1-r，减一下 数据范围？longlong走起 kkkk #include<iostream> #include<cstdio> using namespace std; int k,m; long long l,r; long long s ...
分类：
其他好文 时间：
2020-07-18 22:43:02
阅读次数：
116
