Zookeeper 提供一个多层级的节点命名空间（节点称为 znode）。与文件系统不 同的是，这些节点都可以设置关联的数据，而文件系统中只有文件节点可以存放 数据而目录节点不行。 Zookeeper 为了保证高吞吐和低延迟，在内存中维护了这个树状的目录结构，这 种特性使得 Zookeeper 不能 ...
分类：
其他好文 时间：
2020-04-12 20:29:33
阅读次数：
82
题目 "点这里" 看题目。 分析 看到中位数，当然会想到二分答案。 考虑检查答案。自然，我们需要找出中位数小于二分值$k$的区间的个数。考虑构造一个$b$： $$b_i=( 1)^{[a_i\ge k]}$$ 可以发现，这个$b$满足，如果区间$[l,r]$的中位数小于$k$，则$\sum_{i=l ...
分类：
其他好文 时间：
2020-04-12 18:15:00
阅读次数：
79
分块与树状数组均在区间问题上有重要的应用 emm分块效率上不如树状数组，但是思路比较好想 先说分块： 将n个数的序列分为sqrt(n)块，预处理每块数据的信息以加快后续对区间信息的查询 先上一段代码： const int maxn = 5e5 + 50; int sum[maxn],a[maxn], ...
分类：
编程语言 时间：
2020-04-09 19:13:45
阅读次数：
108
element中属性懒加载数据 default-expand-all属性：：是否默认展开所有行，当 Table 包含展开行存在或者为树形表格时有效 如果在表格头上加上一个按钮实现全部展开与收起 类似如图这种 默认是【全部展开】按钮，点击后，树状列表下所有数据为展示，按钮变为【全部收起】；点击【全部收 ...
分类：
其他好文 时间：
2020-04-09 16:46:33
阅读次数：
422
13DOM模型 web资料里有关于它的结构图形Document Object Model就是将文档中的各种东西转化为对象来管理一种树状结构 有层级关系 我们可以使用它访问所有的HTML标签标签的对象化就是给标签id name 等等 14 Document的方法：（可以看api文档）GetElemen ...
分类：
其他好文 时间：
2020-04-09 14:16:53
阅读次数：
86
题意：给两个长度为n的序列(a1,a2......,an)、(b1,b2......bn)和m个询问以及一个整数k，找出满足k <= S(t) = Σ(i=1 to n) ((t-bi) / ai)向下取整 的最小t。考虑函数的单调性此题可以二分，对于该式子可以证明 ((t-bi) / ai)向下取 ...
分类：
编程语言 时间：
2020-04-09 10:50:50
阅读次数：
70
Bitwise Xor 我们可以发现一个序列中的最小的异或值是两个大小相邻的数的$xor$取$min$。 那么我们对序列排序。 只需要计算相邻的$xor$是大于等于$k$的方案。 $dp[i]$是以$i$结尾最小$xor$大于$K$的方案。 然后我们可以类似于用树状数组来搞最长升降转移。 这次用$t ...
分类：
其他好文 时间：
2020-04-07 22:27:16
阅读次数：
80
首先创建一个.net core控制台程序，添加实体类 实体类:Employee 定义DbContext 配置数据库链接:appsettings.json 添加数据库迁移 Add Migration 在Program.cs中测试 ...
树状数组(下) [TOC] 在 "树状数组(上)" 中我提到了树状数组的基本操作与变式，现在来看看它的实际应用和一些题目。 应用 逆序对 设$a$为一个有$n$个数字的有序集($n 1$)，其中所有数字各不相同。 如果存在正整数$i$，$j$使得$1\leqslant ia[j]$， 则有序对$(a ...
分类：
编程语言 时间：
2020-04-05 22:19:08
阅读次数：
102
前言 撒豆实验 抛硬币实验 古典+几何 频率概率 求圆周率 树状图 列表法 几何概型1 正态分布 计票统计 ...
分类：
其他好文 时间：
2020-04-05 15:36:27
阅读次数：
77
