久违的总结~~~ 估分:$100 + 100 + 30 = 230$ 考场:$80 + 100 + 30 = 210$ 表示下次$hash$一定打双$hash$(微笑) $T1$ 容易想到$hash$的$n^3$做法,改成二分右端点即可。 $T2$ 题意理解较久;对于当前区间,分开递归子区间即可,期 ...
分类:
其他好文 时间:
2020-05-16 17:01:13
阅读次数:
55
"题目" 给你一个数列(保证两两数字不相同)。 对于一个区间,它的“价值”定义为前三大数的乘积。 求所有的长度大于等于$3$的区间的价值之和。 思考历程 论自闭是什么感受…… 当旁边人都切了,都在说这题是水题,但却想不出来的时候…… 在最后不到一个钟的时间里用我那愚钝至极的大脑想出了个常数极大的做法 ...
分类:
其他好文 时间:
2020-05-16 16:48:57
阅读次数:
52
例题: LeetCode 5 最长回文子串 LeetCode 516 最长回文子序列 Acwing 石子归并 最长回文子串: 定义状态dp[i][j]表示区间i~j是一段回文串,如果dp[i][j]是回文串的话,s[i]=s[j]并且dp[i-1][j-1](i != j)是个回文串,所以说转台转移 ...
分类:
其他好文 时间:
2020-05-16 12:46:12
阅读次数:
50
通过A,C数组数组确定B数组。断环成链。 修改A数组只影响B数组的四个节点。 求的是离B0最远零区间的距离。 因此用线段树维护B数组的01情况 二分找答案 代码如下 #include<cstdio> #include<cstring> #include<cstdlib> #include<algor ...
分类:
其他好文 时间:
2020-05-16 12:34:55
阅读次数:
56
1.一般我们以目标体为对象 , 相当于离线创建一个虚拟对象 , 对其进行Tag 描述 , >> 比如 年龄 , 性别 , 身高 , 收入 ,喜好 , 身体状况 ,工作 ,上网区间 , 居住区域 , 家庭状况 , 个人追求 ,学历 , 人际关系 ,性格划分 .~ ~ ~ ~ 能不能用抽象的 way , ...
分类:
其他好文 时间:
2020-05-16 10:31:51
阅读次数:
127
团队训练(五) 二分查找(1) 前言:先分享一波学二分的心理过程,这几道二分题居然差不多磨了十来天,一开始仅仅是把一些模板记下来,然后现在终于有一丝丝理解,看到很多文章都说,只有10%的程序猿会二分,我也不懂真假,反正我觉得就有那么一点点玄学,既要考虑边界问题,又要考虑左右区间问题,还要考虑返回值等 ...
分类:
其他好文 时间:
2020-05-15 20:40:41
阅读次数:
84
题意 :有一个长度为$n$元素均为$0$的序列,进行$n$次操作构造出一个新序列$a$:每次选择最长的连续为$0$的区间$[l,r]$,使得第$i$次操作时,$a[\frac{l+r}{2}]=i$(下取整),求$a$. 题解 :刚开始我打算用归并分治的思想来写,但是发现左区间递归不到,然后就gg了 ...
分类:
其他好文 时间:
2020-05-15 19:56:45
阅读次数:
61
题目 https://vjudge.net/problem/Gym-247729C 题意 给出 n,m 表示初始序列 1 ~ n 以及 m 个操作,每个操作是将 p 位置开始之后的 s 个数放至最前面。 题解 题意十分简单,可是做不粗来,蒟蒻的我。首先可以想到,将一段区间 [ l, r ] 放至最前 ...
分类:
其他好文 时间:
2020-05-15 13:13:19
阅读次数:
50
1,模拟300秒内开启100个虚拟用户,每个用户循环访问服务器资源10次,要求平均响应时间在30ms内,且错误率为0 方法: 压测之一个区间时间用户多次访问 新建线程组,100个用户 使用线程数 300秒 使用Ramp-Up Period 每个用户循环访问服务器资源10次 循环次数 HTTP请求 结 ...
分类:
其他好文 时间:
2020-05-15 11:51:14
阅读次数:
84
问题发现: 经巡检,服务器中一台节点的hadoop磁盘占用过多,是其它节点的三倍,导致数据严重不均衡。 解决过程: 两种命令: hadoop的bin目录下,运行命令start-balancer.sh -threshold 5 hdfs balancer -threshold 5 两者的执行效果是一样 ...
分类:
其他好文 时间:
2020-05-15 00:40:42
阅读次数:
149