思考： 1，消息丢失是什么造成的，从生产端和消费端两个角度来考虑？ 2，消息重复是什么造成的，从生产端和消费端两个角度来考虑？ 3，如何保证消息有序？ 4，如果保证消息不重不漏，损失的是什么？ 1.为什么会发生消息丢失和消息重复？消息发送Kafka消息发送有两种方式：同步（sync）和异步（asyn ...
分类：
其他好文 时间：
2020-07-21 00:57:57
阅读次数：
177
题目链接 题目大意：求$(\sum\limits_{i=0}^n C_{nk}^{ik+r})\ mod \ p$的值。 讲真，一开始看到这个题我都没往DP方面想，以为是什么大力推式子的数学题。 设$f_{i,j}$表示考虑前$i$个物品，选出的物品$mod \ k=j$的方案数。最后输出$f_{n ...
分类：
其他好文 时间：
2020-07-20 22:53:33
阅读次数：
96
数论分块 将原式变形，很容易得到以下式子： \[ G(n,k)=n*k-\sum_{i=1}^n \lfloor \frac{k}{i} \rfloor \times i \] 对于$\lfloor\frac\rfloor=x$，可得出$\max i=\lfloor \frac \rfloor$ 计 ...
分类：
其他好文 时间：
2020-07-20 22:36:59
阅读次数：
69
CF932E \[ 第二类斯特林数：n^k = \sum_{i=0}^{k} S_2(k,i) * C_{n}^{i} * i! \] \[ \sum_{i=0}^{n} C_{n}^{i} *i^k = \sum_{i=0}^{n}C_{n}^{i}\sum_{j=0}^{k}C_{i}^{j}* ...
分类：
其他好文 时间：
2020-07-20 22:30:24
阅读次数：
63
167. 两数之和 II - 输入有序数组 题目来源：力扣（LeetCode） https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted 题目 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应 ...
分类：
编程语言 时间：
2020-07-20 20:30:25
阅读次数：
87
首先，-1.#IND出现的原因是程序在做除法时出现除数为0的情况。如图1 图1 从图1可以看到，这里有三行数学运算的代码，除数分别是变量Rated_Power_SUM、Rated_Power，第 三行与第二行的除数相同，最后运算结果储存在变量Set_Power等变量中。众所周知，在做除法运算时，除数 ...
分类：
其他好文 时间：
2020-07-20 13:25:30
阅读次数：
87
题目传送门 题目大意 给出$n$个点$(x_i,y_i)$，求出经过这$n$个点的一个$n-1$次多项式。 \(n\le 10^5\) 思路 差点卡常死在这里。论多项式里面的调参（有$\texttt$内味了）（雾 我们发现这个东西我们显然可以使用拉格朗日插值法，我们可以求到答案为: \(\sum_{ ...
分类：
其他好文 时间：
2020-07-20 13:18:47
阅读次数：
55
/* 程序袁欢，www.g-7.net革启个人论坛博客 版本：devc++ 功能：goto语句计算阶乘和*/ #include<stdio.h> int main() { int n=0,i=0,j=0; double sum=0; double factorial=0; back:printf(" ...
分类：
编程语言 时间：
2020-07-19 23:32:53
阅读次数：
87
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
