Quorum的定义如下：假设有N个副本，更新操作wi在W个副本中更新成功之后，才认为此次更新操作wi成功，把这次成功提交的更新操作对应的数据叫做：“成功提交的数据”。对于读操作而言，至少需要读 R 个副本才能读到此次更新的数据，其中，W+R>N ，即 W 和 R 有重叠，一般，W+R=N+1。N = ...
分类：
其他好文 时间：
2020-04-20 01:06:17
阅读次数：
124
Description 某日，竞赛班的学生来到了一家糖果店。 店里卖着M袋糖果，第i袋糖果里装有i颗糖，价格为i¥。 有N个学生对这些糖果产生了兴趣，于是迅速站成一排，且将他们编号为1到N。其中第i个学生带着a[i]¥。每一轮，他们按顺序买糖果（每一轮每个人只会买一袋）。由于体内的竞争之魂与超乎常人 ...
分类：
其他好文 时间：
2020-04-19 17:37:47
阅读次数：
81
点菜展示表 给你一个数组 orders，表示客户在餐厅中完成的订单，确切地说， orders[i]=[customerNamei,tableNumberi,foodItemi] ，其中 customerNamei 是客户的姓名，tableNumberi 是客户所在餐桌的桌号，而 foodItemi ...
分类：
其他好文 时间：
2020-04-19 12:52:42
阅读次数：
57
tableau利用甘特图特点画不同方向的条形图 https://www.bilibili.com/video/av80635829/ 小数点社区举办的画图竞赛。 这个视频，利用tableau的甘特图功能：画出不同方向的条图。 图中均值是100，大于100的向上画条图，小于100的向下画条图。关键点： ...
分类：
其他好文 时间：
2020-04-15 18:45:19
阅读次数：
302
几句废话 第一次尝试完全用 Python 答题 （然后发现了自己的垃圾 A 显然答案以 9 为循环节 B 暴力即可 C 参见 CF1118C E 显然我们可以给出一个 $O(m)$ 的拉格朗日插值，做 $k$ 次，总复杂度 $O(mk)$ 当然也可以写多项式多点求值 翻译成 python 后的插值至 ...
分类：
其他好文 时间：
2020-04-12 18:10:59
阅读次数：
123
一个4X7的方格形棋盘，要给它的每个方格涂色：颜色或黑或白。试证明:对于任何一种涂色方式，总有一个矩形，其顶点所在的四格同色。 A B 不妨让图A为所述棋盘，从上到下为第1 - 4 行，从左到右为第1 - 7列。易知：任意一行至少有4个方格的颜色相同；至少存在两行满足：这两行占多数的颜色相同。 不妨 ...
分类：
其他好文 时间：
2020-04-09 21:44:19
阅读次数：
94
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法与数据结构的第15篇，也是动态规划系列的第4篇。 之前的几篇文章当中一直在聊背包问题，不知道大家有没有觉得有些腻味了。虽然经典的文章当中背包一共有九讲，但除了竞赛选手，我们能理解到单调优化就已经非常出色了。像是带有依赖的背包问 ...
分类：
其他好文 时间：
2020-04-09 12:47:07
阅读次数：
93
一.Stacking思想简介1.Stacking的思想是一种有层次的融合模型，比如我们将用不同特征训练出来的三个GBDT模型进行融合时，我们会将三个GBDT作为基层模型，在其上在训练一个次学习器（通常为线性模型LR）,用于组织利用基学习器的答案，也就是将基层模型的答案作为输入，让次学习器学习组织给基 ...
分类：
其他好文 时间：
2020-04-08 22:30:38
阅读次数：
97
"Link" 先把题意抽象一下：给定一个存在一部分为定向的边的竞赛图，最大化它的三元环个数。 我们知道竞赛图的三元环个数为${n\choose 3} \sum\limits_{i=1}^n{deg_i\choose 2}$。 对于一条未定向的边$(u,v)$，它会使$u,v$其中一个点的度数加一。 ...
分类：
其他好文 时间：
2020-04-08 10:09:52
阅读次数：
77
最近一段时间在参加春招找工作,发现工作是真的难找. 也是我比较菜,除了几个lowlow的项目,几张奖学金,也没什么能拿出来吸引面试官的了. 大一决定了不参加CTF,ACM这类竞赛,而是进入实验室搬砖. 因为觉得我毕业要参加工作,搞ACM,CTF得奖的终究是少数人,没有积累些工作经验来的稳妥. 是的, ...
分类：
其他好文 时间：
2020-04-05 23:58:19
阅读次数：
271
