2018 年“双 11”的交易额又达到了一个历史新高度 2135 亿。相比十年前，我们的交易额增长了 360 多倍，而交易峰值增长了 1200 多倍。相对应的，系统数呈现爆发式增长。系统在支撑“双 11”过程中的复杂度和难度呈现指数级形式上升趋势。
分类：
其他好文 时间：
2018-12-11 20:00:07
阅读次数：
179
2018 年“双 11”的交易额又达到了一个历史新高度 2135 亿。相比十年前，我们的交易额增长了 360 多倍，而交易峰值增长了 1200 多倍。相对应的，系统数呈现爆发式增长。系统在支撑“双 11”过程中的复杂度和难度呈现指数级形式上升趋势。
分类：
其他好文 时间：
2018-12-11 19:49:40
阅读次数：
197
摘要：2018 年“双 11”的交易额又达到了一个历史新高度 2135 亿。相比十年前，我们的交易额增长了 360 多倍，而交易峰值增长了 1200 多倍。相对应的，系统数呈现爆发式增长。系统在支撑“双 11”过程中的复杂度和难度呈现指数级形式上升趋势。 作为阿里巴巴全集团范围的容器调度系统，Sig ...
分类：
其他好文 时间：
2018-12-11 17:20:56
阅读次数：
230
本文半原创 参考资料： "其实就是照抄的什么参考啊" 我们知道KMP可以用来在线性复杂度内进行制胡窜匹配 今天教您一种新方法：用FFT进行字符串匹配 您可能觉得这很玄学，FFT不是做多项式卷积的吗，怎么还可以做制胡窜匹配 您先别着急，请接着听 我们设两个字符串 模式串$a$，长度为$m$，文本串$b ...
分类：
其他好文 时间：
2018-12-04 21:09:32
阅读次数：
256
题意：定义一个新运算为两个数A,B上每一位相乘，然后顺次接在一起，现在给定结果C和原来两个数字的长度，要求恢复成原来的数字A,B 若有多解输出A字典序最小的，A相同输出B字典序最小的，无解输出Impossible n,m<=2e5，sigma lenc<=2e6 思路：实际上只需要枚举A的第一位就行 ...
分类：
其他好文 时间：
2018-12-02 20:09:09
阅读次数：
260
题意：有n个植物排成一排，标号为1-n，每株植物有自己的生长速度ai，每对植物浇一次水，该株植物就长高ai， 现在机器人从第0个格子出发，每次走一步，不能停留，每一步浇一次水，总共可以走m步，问最矮的植物最高是多少。 n<=1e6，sigma n<=1e7，0<=m<=1e12，1<=a[i]<=1 ...
分类：
其他好文 时间：
2018-11-30 18:21:03
阅读次数：
235
求 $$ \Sigma\sideset{^b_a}f(x) $$ ...
分类：
其他好文 时间：
2018-11-29 20:46:23
阅读次数：
113
题目大意：给定一个长度为 N 的序列，求其等差数列的个数。 题解：根据题意应该是一道序列计数 dp。设 $dp[i][j]$ 表示以第 i 项结尾，公差为 j 的等差数列的个数，则状态转移方程为 $dp[i][d]=\Sigma_{j=1}^{i 1} dp[j][d]$。由于一个单独的数字也是一个 ...
分类：
其他好文 时间：
2018-11-29 15:10:15
阅读次数：
186
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3028 把式子写出来，化一化，变成 x / ((1-x)^4) ，变成几个 sigma 相乘的样子，用组合意义看一下第 n 项的系数，就是 n-1 的可以不选的划分，即 C( n-1+3,3 ) ...
分类：
其他好文 时间：
2018-11-27 20:55:53
阅读次数：
171
lognorm方法的参数容易把人搞蒙。例如lognorm.rvs(s, loc=0, scale=1, size=1)中的参数s,loc,scale, 要记住：loc和scale并不是我们通常理解的对数变化后数据的均值mu和标准差sigma，如下面所述： （源自参考文档2） 所以要得到一般意义上符合 ...
分类：
其他好文 时间：
2018-11-27 12:26:20
阅读次数：
246
