码迷,mamicode.com
首页 > 2019年08月24日 > 全部分享
HDU-6704 K-th occurrence(后缀数组+主席树)
题意 给一个长度为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囚徒挑战——一个图论相关的概率问题 一个房间内有 $n$ 个盒子,从 $1$ 到 $n$ 编号。同时有 $n$ 个从 $1$ 到 $n$ 的号码牌 随机打乱 放入盒子中,每个盒子有且仅有一个号码牌。 现有 $n$ 个囚徒,从 $1$ 到 $n$ 编号。要求所有囚徒完成一项挑战,如果所有囚徒挑战成功 ...
分类:其他好文   时间:2019-08-24 00:20:04    阅读次数:161
HDU 6695 Welcome Party (贪心)
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
shell 字符串拼接
test.sh 输出 ...
分类:系统相关   时间:2019-08-24 00:19:23    阅读次数:90
安装CentOS7
elesticSearch 兼容的是CentOS7 安装完成 ...
分类:其他好文   时间:2019-08-24 00:19:03    阅读次数:78
数据结构C线性表现实
linearList.h linearList.c index.c ...
分类:其他好文   时间:2019-08-24 00:18:37    阅读次数:68
Git && GitHub
第一章 为什么要学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
公司的那些bug
其实现在在公司工作已经3个多月了,但是基本的工作只是修修补补,没有做什么大的功能改进,但是遇到的bug却不少。对于开发经验少的人来说,真的是一调一整天,消耗的经历和耐心。也说不上是是总结经验,我就当是记录一下,方便日后总结吧。 1.图片未加载出来。按f12页面找到图片pic_url的数据,发现是nu ...
分类:其他好文   时间:2019-08-24 00:17:19    阅读次数:96
SpringDataJpa 实体类过滤伪删除
当需要过滤实体类的数据时,根据伪删除字段进行过滤,需要使用Hibernate提供的@Where注解 使用方式: @Entity(name = "Account") @Where( clause = "active = true" ) public static class Account { @Id ...
分类:编程语言   时间:2019-08-24 00:17:01    阅读次数:115
小白学Python(18)——pyecharts 关系图 Graph
Graph-基本示例 ...
分类:编程语言   时间:2019-08-24 00:16:30    阅读次数:369
Python连接Elasticsearch
安装依赖包 Python连接elasticsearch 配置忽略响应状态码 简单的示例 了解更多https://elasticsearch-py.readthedocs.io/en/master/api.html ...
分类:编程语言   时间:2019-08-24 00:16:13    阅读次数:68
shell 查找字符串中字符出现的位置
输出 参考: ...
分类:系统相关   时间:2019-08-24 00:16:00    阅读次数:238
nginx安装
注意:先安装nginx 后安装 keepalived 在从节点 上传jar 在断网之前先将需要的两个tar包放上去 三台都是这样安装 按完一台在安装另一台 1.window设置 共享以太网 注:之前是写死的ip 所以xshell三台都会断开连接 2 cmd 查看刚共享的那台机器的ip ipconfi... ...
分类:其他好文   时间:2019-08-24 00:15:13    阅读次数:93
第一次只出现1次的字符
1. 其实就是map (key,value) ...
分类:其他好文   时间:2019-08-24 00:14:54    阅读次数:61
SQL FIND_IN_SET() 判断某一个数是否存在于数据表某个以逗号分隔开字段数据中
数据表中的字段存储的是以逗号分隔开的字符串, 例如 (1,2,6,8) 以前不知道这个用法, 碰到比如 8 是否包含在改字符串里面只能一个个取出来, 然后解析成数组,再判断是否在该数组中,效率极低; FIND_IN_SET(str,strList) str 要查询的字符串 strList 字段名,参 ...
分类:数据库   时间:2019-08-24 00:14:19    阅读次数:129
1179条   上一页 1 ... 64 65 66 67 68 69 70 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!