码迷,mamicode.com
首页 >  
搜索关键字:k sum    ( 21381个结果
Kafka(v0.11) 知识点
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
矩阵TG知识总结(矩阵求逆)
关于矩阵: $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
P2657 [SCOI2009]windy数 题解
"CSDN同步" "原题链接" 简要题意: 一个 相邻两个数字差的绝对值都 $\geq 2$ 且不含前导零 的数 被称为 “ 数”。问从 $a$ 到 $b$ 的 “ 数”的个数。 首先,我们考虑 $1$ ~ $n$ 的 “ 数” 的个数怎么求。 用 $f_{i,j}$ 表示有 $i$ 位,最高位为 ...
分类:Windows程序   时间:2020-05-02 20:38:06    阅读次数:71
【模板】拉格朗日插值
拉格朗日插值的公式大概是 $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
CF756D 【Bacterial Melee】[dp,组合数]
首先定义一个状态 $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
[题解] CF85D Sum of Medians
~~为什么你们代码那么清奇俊秀啊~~ ~~为什么暴力都过了啊~~ ~~为什么我这么菜啊...~~ 请忽略上面的话 == CF: "https://codeforces.com/problemset/problem/85/D" Luogu: "https://www.luogu.com.cn/prob ...
分类:其他好文   时间:2020-05-02 15:03:04    阅读次数:49
1807. 斐波纳契数列简单
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
CF1348 简要题解
啊这,又是赛时题解,希望不要 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
Java程序员能看的懂算法复杂度分析:大O符号你都搞不懂,所以只能搬砖到秃顶?
如果你连算法复杂度分析都不会,或者没有这种意思,你学各种排序算、查找等算法有何用,因为你根本不知道或者没有意识什么时候应该使用它。当然,好处还是有的,能提高面试通过机率。 时间复杂度 大O符号背后的思想 大O符号是我们用来讨论算法运行所需时间的语言,用来表示我们如何比较不同方法解决问题的效率。 它就 ...
分类:编程语言   时间:2020-05-02 09:40:24    阅读次数:51
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!