1.消费者用--bootstrap-server方式启动,消费的偏移量offset保存在broker的一个主题_consumer_offsets里,此主题默认50个分区。 2.zk中的version-2文件夹存储了关于kafka的一些数据。 3.server.properties里的log.dir项 ...
分类:
其他好文 时间:
2020-05-02 23:17:21
阅读次数:
117
关于矩阵: $1.$ 矩阵加法:直接对应位置加 $2.$ 矩阵减法:直接对应位置减 $3.$ 矩阵乘法: $$ans_{i,j}=\sum^{n}_ {k=1} a_{i,j}\times a_{k,j}$$ 这里要求相乘的 $A$ 的行和 $B$ 的列相同 这里矩阵乘法没有交换律 $4.$ 快速幂 ...
分类:
其他好文 时间:
2020-05-02 20:58:37
阅读次数:
54
"CSDN同步" "原题链接" 简要题意: 一个 相邻两个数字差的绝对值都 $\geq 2$ 且不含前导零 的数 被称为 “ 数”。问从 $a$ 到 $b$ 的 “ 数”的个数。 首先,我们考虑 $1$ ~ $n$ 的 “ 数” 的个数怎么求。 用 $f_{i,j}$ 表示有 $i$ 位,最高位为 ...
拉格朗日插值的公式大概是 $f(k) = \sum_{i=0}^{n}y_i \prod_{j!=i} \frac{k x_j}{x_i x_j}$ $x_i,y_i$ 是在 $x_i$ 的取值。 ...
分类:
其他好文 时间:
2020-05-02 18:54:41
阅读次数:
46
首先定义一个状态 $dp_{j,c}$ 表示选了 $j$ 个位置最后一个字符是 $c$。 转移方程是 $dp_{j,c} = \sum dp_{j 1,k} [k \neq c]$ 代表的是长度为 $j$ 的以 $c$ 结尾的方案数… 然后你发现,这个其实可以把 abc 变成 aab 的,所以很显然 ...
分类:
其他好文 时间:
2020-05-02 18:47:34
阅读次数:
99
前置知识 二叉搜索树: 显然是一棵二叉树, 每个节点有一个权值val, 对于每个节点k,要么其左子树为空,否则其左子树的所有元素节点权值都小于val[k], 对于其右子树,要求其中权值全部大于val[k], 如果整棵树中有几个节点权值相等,那么将这个元素对应的节点多开一个域sum,表示这个权值的元素 ...
分类:
其他好文 时间:
2020-05-02 18:39:12
阅读次数:
41
~~为什么你们代码那么清奇俊秀啊~~ ~~为什么暴力都过了啊~~ ~~为什么我这么菜啊...~~ 请忽略上面的话 == CF: "https://codeforces.com/problemset/problem/85/D" Luogu: "https://www.luogu.com.cn/prob ...
分类:
其他好文 时间:
2020-05-02 15:03:04
阅读次数:
49
1807. 斐波纳契数列简单 中文English Find the Nth number in Fibonacci sequence. A Fibonacci sequence is defined as follow: The first two numbers are 0 and 1. The ...
分类:
其他好文 时间:
2020-05-02 11:35:04
阅读次数:
61
啊这,又是赛时题解,希望不要 FST( A 由于 $2^n \sum_{i=1}^{n 1} 2^i$,所以包含 $2^n$ 的组要尽量小,也就是说他应该包含 $2^{1}, 2^2, \ldots, 2^{\frac{n}{2} 1}, 2^n$。 B 假设我们已经构造出来了一个 $b$,考虑一下 ...
分类:
其他好文 时间:
2020-05-02 10:16:49
阅读次数:
100
如果你连算法复杂度分析都不会,或者没有这种意思,你学各种排序算、查找等算法有何用,因为你根本不知道或者没有意识什么时候应该使用它。当然,好处还是有的,能提高面试通过机率。 时间复杂度 大O符号背后的思想 大O符号是我们用来讨论算法运行所需时间的语言,用来表示我们如何比较不同方法解决问题的效率。 它就 ...
分类:
编程语言 时间:
2020-05-02 09:40:24
阅读次数:
51