题意 给一个长度为n的字符串,Q次询问,每次询问$(l,r,k)$ , 回答子串$s_ls_{l+1}\cdots s_r$ 第$k$ 次出现的位置,若不存在输出 1。$n\le 1e5,Q\le 1e5$ 分析 查询子串第 k 次出现的位置,很容易想到要用处理字符串的有力工具——后缀数组。 那么该 ...
分类:
编程语言 时间:
2019-08-24 00:20:24
阅读次数:
105
N囚徒挑战——一个图论相关的概率问题 一个房间内有 $n$ 个盒子,从 $1$ 到 $n$ 编号。同时有 $n$ 个从 $1$ 到 $n$ 的号码牌 随机打乱 放入盒子中,每个盒子有且仅有一个号码牌。 现有 $n$ 个囚徒,从 $1$ 到 $n$ 编号。要求所有囚徒完成一项挑战,如果所有囚徒挑战成功 ...
分类:
其他好文 时间:
2019-08-24 00:20:04
阅读次数:
161
2019 杭电多校 10 1005 题目链接: "HDU 6695" 比赛链接: "2019 Multi University Training Contest 10" Problem Description The annual welcome party of the Department of ...
分类:
其他好文 时间:
2019-08-24 00:19:43
阅读次数:
196
elesticSearch 兼容的是CentOS7 安装完成 ...
分类:
其他好文 时间:
2019-08-24 00:19:03
阅读次数:
78
linearList.h linearList.c index.c ...
分类:
其他好文 时间:
2019-08-24 00:18:37
阅读次数:
68
第一章 为什么要学Git? 必点天赋。 必然趋势。 第二章 Git的简介和安装 2.1 Git的简介 Git是目前世界上最先进的分布式版本控制系统。 2.2 版本管理系统能干什么? 协同开发。 冲突解决。 版本记录。 历史追查。 代码备份。 版本还原。 权限管理。 分支管理。 代码审查。 2.3 集 ...
分类:
其他好文 时间:
2019-08-24 00:18:24
阅读次数:
86
var obj = { name:"Jack", sex:"男", age:20, wife:{ name:"Rose", sex:"女", age:18, }, } var {name:a,sex,wife:{name:c,sex}} = obj; console.log(a) //jack co ...
分类:
其他好文 时间:
2019-08-24 00:18:05
阅读次数:
79
同余基本概念 剩余系 欧拉函数 欧拉函数φ(n)表示1~n中所有与n互质的数。比如1~8中与8互质的数有1,3,5,7,所以φ(8)=4。 公式1:如果p是素数,有φ(p)=p-1。 公式2(积性):如果(a,b)=1,有φ(a*b)=φ(a)*φ(b), >以下是公式二的证明过程 设模a的一个简系 ...
分类:
其他好文 时间:
2019-08-24 00:17:41
阅读次数:
2250
其实现在在公司工作已经3个多月了,但是基本的工作只是修修补补,没有做什么大的功能改进,但是遇到的bug却不少。对于开发经验少的人来说,真的是一调一整天,消耗的经历和耐心。也说不上是是总结经验,我就当是记录一下,方便日后总结吧。 1.图片未加载出来。按f12页面找到图片pic_url的数据,发现是nu ...
分类:
其他好文 时间:
2019-08-24 00:17:19
阅读次数:
96
当需要过滤实体类的数据时,根据伪删除字段进行过滤,需要使用Hibernate提供的@Where注解 使用方式: @Entity(name = "Account") @Where( clause = "active = true" ) public static class Account { @Id ...
分类:
编程语言 时间:
2019-08-24 00:17:01
阅读次数:
115
安装依赖包 Python连接elasticsearch 配置忽略响应状态码 简单的示例 了解更多https://elasticsearch-py.readthedocs.io/en/master/api.html ...
分类:
编程语言 时间:
2019-08-24 00:16:13
阅读次数:
68
注意:先安装nginx 后安装 keepalived 在从节点 上传jar 在断网之前先将需要的两个tar包放上去 三台都是这样安装 按完一台在安装另一台 1.window设置 共享以太网 注:之前是写死的ip 所以xshell三台都会断开连接 2 cmd 查看刚共享的那台机器的ip ipconfi... ...
分类:
其他好文 时间:
2019-08-24 00:15:13
阅读次数:
93
1. 其实就是map (key,value) ...
分类:
其他好文 时间:
2019-08-24 00:14:54
阅读次数:
61
数据表中的字段存储的是以逗号分隔开的字符串, 例如 (1,2,6,8) 以前不知道这个用法, 碰到比如 8 是否包含在改字符串里面只能一个个取出来, 然后解析成数组,再判断是否在该数组中,效率极低; FIND_IN_SET(str,strList) str 要查询的字符串 strList 字段名,参 ...
分类:
数据库 时间:
2019-08-24 00:14:19
阅读次数:
129