嘟嘟嘟 这一看都知道，肯定是线段树，只不过这个稍微有些复杂…… 首先对于操作0和1都是很好办的，比较简单的区间修改。然后查询区间多少个1，就是区间和，也好办。 至于查询连续个1,做过酒店的都知道怎么办，维护一个imax[now]（imax是interval's max，不是电影……）：区间连续的1是 ...
分类：
其他好文 时间：
2018-08-19 22:41:11
阅读次数：
222
重复子串即两后缀的公共前缀，最长重复子串，等价于两后缀的最长公共前缀的最大值。问题就转化成了，求height数组中长度为K的子串中的最小值的最大值。 Code: 整体思路并不是很难，有几处需要注意的地方：一个是后缀数组的求解过程中的一些小细节，一个是最后统计答案的时候单调队列操作的处理顺序。 ...
分类：
编程语言 时间：
2018-08-19 12:57:59
阅读次数：
150
考虑一个转化 我们用p[i]表示权值为i的在原序列中所在的位置为p[i] 这样我们得到了一个p序列 显然的一点原序列操作后字典序最小等价于让p序列操作后字典序最小 我们考虑p序列怎么进行操作 显然的相当于可以交换任意两个相邻的数，前提为两个差值>=k 显然这种操作相当于拓扑排序 考虑i和j(指的是权 ...
分类：
其他好文 时间：
2018-08-16 21:03:52
阅读次数：
333
Description 囧囧有个囧盒，可以处理一些很囧的事情。这个囧盒一开始是空的，可以处理2种操作： Add(X)：将元素X放入囧盒。 Get：第I次调用Get的时候，输出囧盒里面第I小的数。下面是囧囧操作的一个例子： | N（按升序排列） | 操作 | Get调用次数 | 囧盒的内容 | 输出 ...
分类：
其他好文 时间：
2018-08-15 00:38:37
阅读次数：
187
原文:使用redis设计一个简单的分布式锁最近看了有关redis的一些东西，了解了redis的一下命令，就记录一下： redis中的setnx命令： 关于redis的操作命令，我们一般会使用set，get等一系列操作，数据结构也有很多，这里我们使用最简单的string来存储锁。 redis下提供一个... ...
分类：
其他好文 时间：
2018-08-15 00:38:30
阅读次数：
148
给定一个 k+1 位的正整数 N，写成 a?k???a?1??a?0?? 的形式，其中对所有 i 有 0≤a?i??<10 且 a?k??>0。N 被称为一个回文数，当且仅当对所有 i 有 a?i??=a?k?i??。零也被定义为一个回文数。 非回文数也可以通过一系列操作变出回文数。首先将该数字逆转 ...
分类：
其他好文 时间：
2018-08-14 14:54:05
阅读次数：
135
java反射机制允许在不显式调用类及类方法的前提下，实现创建类对象、调用类方法等一系列操作。 目标函数为TestArray，其参数为我们自定义的Person类的数组。 public class test { public static void main(String[] args){ Person... ...
分类：
其他好文 时间：
2018-08-12 10:32:13
阅读次数：
694
接口自动化中一般会从数据库中取数据，或者拿数据库的值进行比对，可以装python的一个库，来实现数据库的一系列操作 目录 1、安装MySQLdb 2、操作mysql数据库 1、安装MySQLdb 首先，下载库文件下载：https://www.lfd.uci.edu/~gohlke/pythonlib ...
分类：
数据库 时间：
2018-08-09 23:04:30
阅读次数：
239
volatile的应用 在多线程并发编程中synchronized和volatile都扮演者重要的角色，volatile是轻量级的synchronized，它在多处理器开发中保证了共享变量的“可见性”。 可见性的意思是当一个线程修改一个共享变量时，另外的线程能读到这个修改的值。 如果volatile ...
分类：
其他好文 时间：
2018-08-09 19:22:22
阅读次数：
123
1.运行连接mysql的代码，直接给我干报错了。。。。 解决方法一：https://www.microsoft.com/zh-cn/download/confirmation.aspx?id=48145 下载插件。 点击运行。 点击我同意，安装。 安装完成。 另一个插件。 安装上述的安装完成以后，于 ...
分类：
数据库 时间：
2018-08-04 18:46:45
阅读次数：
191
