增加一个数就update(x,1) 减去这个数就update(x,-1) 查看是否有某个数就query(x)-query(x-1)是否>0 看比a大k的数就二分查找query值为query(a)+k的数 http://www.tzcoder.cn/acmhome/problemdetail.do?& ...
分类:
编程语言 时间:
2020-05-15 18:33:55
阅读次数:
73
[TOC] upstream prematurely closed connection while reading response header from upstream, client: 10.16.151.131, server: localhost, request: "POST /hs ...
分类:
其他好文 时间:
2020-05-15 13:05:05
阅读次数:
71
数组类型的题目写的差不多了,接下来开始做字符串相关的,原题目链接:替换空格。 为了方便直接阅读,还是先抄一下题目。 题目描述: 请实现一个函数,将一个字符串中的每个空格替换成"%20"。例如,当字符串为We Are Happy.则经替换后的字符串为We%20Are%20Happy。 题目分析: 对于 ...
分类:
其他好文 时间:
2020-05-12 18:35:49
阅读次数:
65
splay 通过旋转的方式维持二叉树平衡。 直线型:一直向上右旋或者左旋。 之字型:先左旋,再右旋,或者先右旋,再左旋。 一直旋到根。 P3391 【模板】文艺平衡树 给定一个序列,经过若干次 [ l , r ] 区间的旋转,问m 次之后 序列。 考虑splay 旋转,维护一个键值,那么点树上的位置 ...
分类:
其他好文 时间:
2020-05-10 20:45:25
阅读次数:
54
随便写点题,按时间倒序随便刷刷 A. 如果有两个相等可以列等式\(i+a_{i \bmod n}=j+a_{j \bmod n}\) 令\(i=k_1n+p,j=k_2n+q\),则有\(k_1n+p+a_p=k_2n+q+a_q\) 即存在\(p,q\),\(p+a_p=q+a_q\)在\(mod ...
分类:
其他好文 时间:
2020-05-10 16:47:15
阅读次数:
44
1 # 求1-2+3-4+5.....99的所有数的和(含等式) 2 s = "" 3 4 sum = 0 5 start = 1 6 7 while start < 100: 8 temp = start % 2 9 if temp == 1: 10 if start == 1: 11 s = s ...
分类:
编程语言 时间:
2020-05-10 11:09:43
阅读次数:
58
实验总结:掌握了字符串的BF匹配算法,在DNA匹配时比较特殊,因为DNA为环状,所以长度要乘以2。 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 #define MAX 100 5 int m,n; 6 int B ...
分类:
其他好文 时间:
2020-05-06 21:38:11
阅读次数:
106
在有些情况下,我们可能需要对一个 prop 进行“双向绑定”。不幸的是,真正的双向绑定会带来维护上的问题,因为子组件可以变更父组件,且在父组件和子组件都没有明显的变更来源。 这也是为什么我们推荐以 update:myPropName 的模式触发事件取而代之。举个例子,在一个包含 title prop ...
分类:
其他好文 时间:
2020-05-06 12:00:38
阅读次数:
55
from django.forms.widgets import RadioSelect class ColorRadioSelect(RadioSelect): # input_type = 'radio' # template_name = 'django/forms/widgets/radio ...
分类:
其他好文 时间:
2020-05-04 13:30:31
阅读次数:
96
一、问题描述 上周五晚上主营出现部分设备掉线,经过查看日志发现是由于缓存系统出现长时间gc导致的。这里的gc日志的特点是: 1.gc时间都在2s以上,部分节点甚至出现12s超长时间gc。 2.同一个节点距离上次gc时间间隔为普遍为13~15天。 然后紧急把剩余未gc的一个节点内存dump下来,使用m ...
分类:
数据库 时间:
2020-05-03 21:51:37
阅读次数:
87