思路： 动态规划+转移方程效率优化。 实现： 1 class Solution 2 { 3 public: 4 int stoneGameVIII(vector<int>& stones) 5 { 6 int n = stones.size(), sum = 0; 7 for (int i = 0; ...
分类：
其他好文 时间：
2021-06-02 15:41:54
阅读次数：
0
题链 分析 结论：由n个点组成的大小分别为$a_1,a_2,\cdots,a_k$的联通块，再加入$k$条边形成一棵树的方案数为$(\prod a_i)\times n^k-2$ 所以不妨考虑一个节的生成函数： \[ G(x)=\sum_{k\in B}\frac{k}{k!}x^k \] 答案为: ...
分类：
其他好文 时间：
2021-06-02 15:25:56
阅读次数：
0
c语言中指针作为参数的函数同时计算两个数的和与差。 1、 #include <stdio.h> void sum_dif(int n1, int n2, int *sum, int *dif) { *sum = n1 + n2; *dif = (n1 > n2) ? (n1 - n2) : (n2 ...
分类：
编程语言 时间：
2021-06-02 15:05:19
阅读次数：
0
第5部分 不等概抽样 不等概抽样 等概率抽样和不等概抽样的区别：在等概抽样中，每个总体单元都具有相同的入样概率；不等概抽样赋予每个单元与其规模（或辅助变量）成比例的入样概率，使得大单元入样概率大、小单元入样概率小，然后在估计中采用不同的权数来进行弥补。 当总体单元之间差异不大时，简单随机抽样简便、有 ...
分类：
其他好文 时间：
2021-06-02 14:56:25
阅读次数：
0
题链 定义贝尔数$B_n=\sum _{k=1}{n}S(n,k)$，其中$S(n,k)$为第二类斯特林数，我们有$B_{n+1}=\sum_{i=0}^{n}B_i*\tbinom{n}{i}$, ? $\frac{B_{n+1}}{n!}=\sum_{i=1}^n\frac{1}{i!}*\fr ...
分类：
其他好文 时间：
2021-06-02 14:48:16
阅读次数：
0
统计矩阵center中重复的行的个数： [C,~,n]=unique(center,'rows'); s=sum(bsxfun(@eq,n,unique(n)')); unique函数的作用是去除掉重复的行，C为center去掉重复行之后剩余的矩阵，s为行向量，s某一位置的值代表C对应行在cente ...
分类：
其他好文 时间：
2021-06-02 13:18:02
阅读次数：
0
原题链接 题意：每次加一个数，要求最小 $\sum max_ - min_， 题解：本来以为就是纯贪心，然后发现竟然是区间dp，就是先排完序，然后就加入然后取 \(min\)。 代码： #include <iostream> #include <bits/stdc++.h> using namesp ...
分类：
其他好文 时间：
2021-06-02 13:04:14
阅读次数：
0
前期准备 docker环境... 0_镜像_查询 [root@iZ2zeca7jric8sx4f3n7spZ ~]# docker search elasticsearch NAME DESCRIPTION STARS OFFICIAL AUTOMATED elasticsearch Elastic ...
分类：
其他好文 时间：
2021-06-02 12:27:50
阅读次数：
0
看代码： 1 int cal(int n) { 2 int sum = 0; 3 int i = 1; 4 for (; i <= n; ++i) { 5 sum = sum + i; 6 } 7 return sum; 8 } 从cpu角度来看，这段代码每一行都执行类似操作 读数据-运算-写数据 ...
分类：
编程语言 时间：
2021-06-02 12:25:48
阅读次数：
0
查空行 awk '/^$/{print NR}' demo1.txt 求某一列的和 awk '{sum+=$2} END {print "求和："sum}' demo2.txt 数字排序 sort -n -t ' ' -k 2 demo3.txt sort -t ' ' -k 2nr demo3.t ...
分类：
系统相关 时间：
2021-06-02 11:35:11
阅读次数：
0
