翻译题面出处为zrt学长ppt hdu oj挂了 ...
分类：
其他好文 时间：
2019-10-02 23:09:44
阅读次数：
85
′问题描述： 最大间隙问题：给定 n 个实数 n x , x , , x 1 2 ? ，求这 n 个数在实轴上相邻 2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1) ，设计解最大间隙问题的线性时间算法。 ′编程任务： 对于给定的 n 个实数 n x , x , , x 1 2 ? ， ...
分类：
其他好文 时间：
2019-10-02 19:05:27
阅读次数：
75
An arithmetic progression is such a non-empty sequence of numbers where the difference between any two successive numbers is constant. This constant n ...
分类：
其他好文 时间：
2019-10-02 10:33:46
阅读次数：
96
在使用springboot+jpa进行部署项目时候, 因为application.yml文件配置错误,所以出现上面的异常情况.然后修改.yml配置文件为: 一切正常. ...
分类：
数据库 时间：
2019-10-01 23:05:25
阅读次数：
212
1. 行级锁：共享锁(S)和排他锁(X) 共享锁：允许持锁事务读取一行，事务A持有S锁，事务B请求S锁时，会立即被赋予，若请求X锁，需等待释放S锁才可以拿； 排他锁：允许持锁事务更新或删除一行，事务A持有X锁，事务B请求S、X锁时，需等待释放X锁才可以拿； 2. 表级锁：意向锁(I)和自增锁 意向锁 ...
分类：
数据库 时间：
2019-10-01 18:20:33
阅读次数：
87
题意 : 给出一些病毒串，问你由ATGC构成的长度为 n 且不包含这些病毒串的个数有多少个 分析： 我们先分析Tire 图的结构 ： Trie图是在AC自动机的原型上增添边使得状态可以快速转移，标记危险的节点（后缀是不良单词的节点）； 那我们是想构造长度是n不包含不良串对不对 ， 那是不是在trie ...
分类：
其他好文 时间：
2019-10-01 11:54:43
阅读次数：
104
链接：https://codeforces.com/contest/1215/problem/B You are given a sequence a1,a2,…,ana1,a2,…,an consisting of nn non-zero integers (i.e. ai≠0ai≠0). You ...
分类：
其他好文 时间：
2019-09-30 19:55:16
阅读次数：
227
你发现每一次有意义的取模至少会把一个数减半. 所以如果没有赋值操作，每个数最多减半 $log$ 次，复杂度就是 $O(nlog^2n)$ 的. 现在考虑赋值：依次最多只会增加 $O(logn)$ 的时间复杂度，所以复杂度还是 $O(nlog^2n)$ 的. code: ...
分类：
其他好文 时间：
2019-09-30 19:42:42
阅读次数：
63
为什么要用转义字符串？HTML中<，>，&等有特殊含义（<，>，用于链接签，&用于转义），不能直接使用。这些符号是不显示在我们最终看到的网页里的，那如果我们希望在网页中显示这些符号，该怎么办呢？ 这就要说到HTML转义字符串（Escape Sequence）了。 转义字符串（Escape Seque ...
分类：
Web程序 时间：
2019-09-30 14:57:33
阅读次数：
97
Source 是负责接收数据到 Flume Agent 的组件。 Source 组件可以处理各种类型、各种格式的日志数据，包括 avro、thrift、exec、jms、spooling directory、netcat、sequence generator、syslog、http、legacy。 ...
分类：
Web程序 时间：
2019-09-28 23:44:45
阅读次数：
140
