介绍 后缀数组就是字符串的每个后缀的排序。 主要有两个sa和rk两个数组，sa[i]代表第i大的后缀的位置，rk[i]代表位置i的后缀的排位。满足rk[sa[i]] = sa[rk[i]] = i 实现 有很多求后缀数组的方法，其中一种是倍增法。 先给字符串每一位排序，然后倍增排序。假设当前倍增长度 ...
分类：
编程语言 时间：
2020-07-16 21:41:48
阅读次数：
61
方法区概述 栈堆方法区间的交互关系 方法区的基本理解 Hotspot 中方法区的演进 设置方法区大小的参数 OOM PermGen 和 OOM Metaspace 举例 方法区的内部结构 class 文件中常量池的理解 运行时常量池的理解 图示举例方法区的使用 方法区在 jdk6 、 jdk7 、 ...
分类：
其他好文 时间：
2020-07-16 21:19:58
阅读次数：
84
三层架构：Helper层 public int count(string sql) { SqlConnection conn = new SqlConnection("Data Source=.;Initial Catalog=DB_class;User ID=sa;Pwd=123;"); conn ...
分类：
其他好文 时间：
2020-07-14 18:04:51
阅读次数：
66
在 RMAN 中提供了表级别恢复（ RECOVER TABLE ）。在 Oracle 12c 中，在发生 drop 或 truncate 的情况下， 可以从 RMAN 备份种将一个特定的表或分区恢复到某个时间点、 SCN 或归档序列号，并且可以有下面的选择： l 使用REMAP选项将表恢复为一个新表 ...
分类：
其他好文 时间：
2020-07-13 09:28:23
阅读次数：
119
算法流程： 实现： base.py from abc import ABCMeta, abstractmethod import types class SkoBase(metaclass=ABCMeta): def register(self, operator_name, operator, * ...
分类：
编程语言 时间：
2020-07-12 01:05:49
阅读次数：
95
https://atcoder.jp/contests/abc157/tasks/abc157_f 大意：平面上有n个饼，每个饼有一个属性ci。一个饼的烤熟时间为到火源的欧几里得距离乘以ci。求在适当的位置放置一个火源后让至少k个饼烤熟的最短时间 正解：计算几何+二分答案 但是我正在学习模拟退火所以 ...
分类：
其他好文 时间：
2020-07-11 19:41:49
阅读次数：
58
#Code-Output File-Two Way July 9, 2020 9:25 PM ##1.使用ofstream 输出 #include <fstream> SYSTEMTIME st; GetLocalTime(&st); CString strTime; strTime.Format( ...
分类：
其他好文 时间：
2020-07-09 22:11:03
阅读次数：
73
工作时开发环境是windows，需要远程连接服务器编译，个人的常使用的代码同步方式有以下两种： 第一种：samba samba服务器可以作为windows和linux交互的媒介，在windows上即可访问linux文件，实现代码同步。 samba安装： sudo apt-get install sa ...
分类：
其他好文 时间：
2020-07-09 10:38:15
阅读次数：
77
#golang 几种字符串的连接方式 最近在做性能优化，有个函数里面的耗时特别长，看里面的操作大多是一些字符串拼接的操作，而字符串拼接在 golang 里面其实有很多种实现。 实现方法 1. 直接使用运算符 func BenchmarkAddStringWithOperator(b *testing ...
分类：
其他好文 时间：
2020-07-08 16:59:31
阅读次数：
75
定义 \(sa[i]\) 表示第 \(i\) 小的后缀对应原串的位置 \(rk[i]\) 表示第 \(i\) 个后缀的排名 \(x[i]\) 表示第 \(i\) 个后缀的第一关键字排名，即当前的 \(rk[i]\) \(y[i]\) 表示第 \(i\) 小的第二关键字对应的第几个后缀 \(c[i]\ ...
分类：
编程语言 时间：
2020-07-05 13:16:53
阅读次数：
58
