题目大意:一个字符串三个操作:①求两个后缀的LCP②插入一个字符③修改一个字符。 前几天刚学了hash+二分求lcp,就看到这题。 原来splay还能这么用?!原来splay模板这么好写?我以前写的splay是假的吧woc splay每个节点代表一个字符,并维护这个子树代表一个子串的哈希值。因为sp ...
分类:
Web程序 时间:
2017-06-29 17:28:55
阅读次数:
208
Mem这一行:total 内存总数: 1006Mused 已经使用的内存数: 959Mfree 空闲的内存数: 46Mshared 当前已经废弃不用,总是0buffers Buffer 缓存内存数: 86Mcached Page 缓存内存数:603M关系:total(1006M) = used(95 ...
分类:
其他好文 时间:
2017-06-29 11:26:39
阅读次数:
169
10年专业团队,开发定制一元夺宝网站系统建设开发,代码,支持PC端+WAP端+APP端+分销功能+多种支付方式+秒杀<ignore_js_op> <ignore_js_op> <ignore_js_op> <ignore_js_op> <ignore_js_op> 系统环境<ignore_js_op ...
分类:
Web程序 时间:
2017-06-27 13:44:51
阅读次数:
147
一、Linux启动流程详解 下图就是启动流程的大致过程: 二、POST加电自检 POST(PowerOnSelfTest)首先对每一个设备进行检查。完成后会寻找存有引导记录的设备,找到后读入操作系统引导记录,然后将系统控制权交给引导记录,并由引导记录来完成系统的顺利启动。 三、MBR引导 MBR(M ...
分类:
其他好文 时间:
2017-06-27 01:05:28
阅读次数:
285
全排列是很经常使用的一个小算法,以下是n个整数全排列的递归实现,使用的是C++ #include <iostream> using namespace std; int n = 0; void swap(char *a ,char *b) { int m ; m = *a; *a = *b; *b ...
分类:
编程语言 时间:
2017-06-25 15:32:41
阅读次数:
142
翻转一棵二叉树。 样例: 1 1 / \ / \2 3 => 3 2 / \ 4 4 问题比较简单,这里给出递归和非递归的做法。 递归实现: 非递归实现: ...
分类:
其他好文 时间:
2017-06-24 17:20:31
阅读次数:
130
#include #include//为了使用exit() int swapInt32(int value) { return ((value & 0x000000FF) > 8) | ((value & 0xFF000000) >> 24) ; } int main() { int a,b; FI... ...
分类:
其他好文 时间:
2017-06-24 15:32:52
阅读次数:
148
图像状态资源仅仅能定义有限的几种状态。假设须要很多其它的状态,就要使用图像级别资源。在该资源文件里能够定义随意多个图像级别。每一个图像级别是一个整数区间,能够通过ImageView.setImageLevel或Drawable.setLevel方法切换不同状态的图像。 图像级别资源是XML格式的文件 ...
分类:
移动开发 时间:
2017-06-24 15:31:46
阅读次数:
166
话不多说 直接上代码, @SuppressLint("NewApi") public static boolean isSupportFrontCamera() { if (!hasGingerbread()) { return false; } @SuppressWarnings("depreca ...
分类:
移动开发 时间:
2017-06-22 14:46:19
阅读次数:
238
实际照相步骤 1 布置场景和调整照相机位置 3 选择镜头对焦Focus 4 按下快门 5 在电脑窗体中赞赏图片 OpenGL的相机模型 0 确定胶片位置 1 确立场景世界坐标系 2 在世界坐标系中确定相机位置与方向 3 在世界坐标系中建立物理世界模型 4 视图变换与模型变换的抉择 5 在照相机坐标系 ...
分类:
其他好文 时间:
2017-06-22 13:21:17
阅读次数:
297