转自:http://www.acmerblog.com/suffix-array-6150.html 在字符串处理当中,后缀树和后缀数组都是非常有力的工具,其中后缀树大家了解得比较多,关于后缀数组则很少见于国内的资料。其实后缀数组是后缀树的一个非常精巧的替代品,它比后缀树容易编程实现,能够实现...
分类:
编程语言 时间:
2015-03-29 12:03:39
收藏:
0 评论:
0 赞:
0 阅读:
332
HeapAlloc、VirtualAlloc、GlobalAlloc和LocalAlloc2011-08-20 14:14:01分类:C/C++1.HeapAlloc:MSDN上的解释为:HeapALloc是从堆上分配一块内存,且分配的内存是不可移动的(即如果没有连续的空间能满足分配的大小,程序不能...
分类:
其他 时间:
2015-03-29 12:03:29
收藏:
0 评论:
0 赞:
0 阅读:
120
演示一个案例,需求如下:在Service组件中创建一个线程,该线程用来生产数值,每隔1秒数值自动加1,然后把更新后的数值在界面上实时显示。步骤如下:1、新建一个android项目工程,取名为demo。2、新建一个Service类,用来实时生产数值,供界面实时显示。package com.ljq.ac...
分类:
其他 时间:
2015-03-29 12:03:19
收藏:
0 评论:
0 赞:
0 阅读:
290
添加所有的文件到索引 git add . 向本地源码库提交,会打开默认vi编辑器写 “注释” git commit 添加远程目标为origin git remote add origin git@github.com:viprs/Hello-World.git 把本地源码库push到Github上 ...
分类:
其他 时间:
2015-03-29 12:03:09
收藏:
0 评论:
0 赞:
0 阅读:
236
这题说的是给了一个矩阵,必须让.连接起来的图形变成矩形,2000*2000的矩形,那么我们就可以知道了,只要是存在一个有点的区域应该尽量将他削为矩形,那么将这个图形进行缩放,最后我们知道只要存在一个2*2 的矩形中有1个是*就必须将这个*号去掉。 采用bfs去做 1 #include 2 #inc....
分类:
其他 时间:
2015-03-29 12:02:49
收藏:
0 评论:
0 赞:
0 阅读:
193
SORT是在Linux里非常常用的一个命令,管排序的,集中精力,五分钟搞定sort,现在开始!1 sort的工作原理sort将文件的每一行作为一个单位,相互比较,比较原则是从首字符向后,依次按ASCII码值进行比较,最后将他们按升序输出。[rocrocket@rocrocket programmin...
分类:
系统服务 时间:
2015-03-29 12:02:29
收藏:
0 评论:
0 赞:
0 阅读:
247
像我们程序猿/媛们,天天坐在电脑旁边。运动量为零,还要时刻接受电脑的辐射。那么日子长了,健康自然就出问题了。什么近视眼和肩周炎应是最常见的,就是所谓的职业病。IT界有名的乔帮主都挂了,国内的有张孝祥也挂了年仅38,不是还有李开复也得了淋巴癌。这是大名鼎鼎的。其中还有多少多少的IT草根,加班猝死,.....
分类:
其他 时间:
2015-03-29 12:02:19
收藏:
0 评论:
0 赞:
0 阅读:
290
1. CSS1定义的选择器选择器类型说明E类型选择器选择指定类型的元素E#idID选择器选择匹配E的元素,且匹配元素的id为“id”,E选择符可以省略。E.class类选择器选择匹配E的元素,且匹配元素的class属性值为“class”,E选择符可以省略。E F包含选择器选择匹配F的元素,且该元素被...
分类:
Web开发 时间:
2015-03-29 12:02:09
收藏:
0 评论:
0 赞:
0 阅读:
208
这道题本来想用结构体排序,想想都烦死了又来用一个标记数组,先标记最长的,再在最长的里面标记最细的,最后在标记的里面输出编号最大的#include #include using namespace std;const int C = 1010;int a[C];int b[C];int c[C];in...
分类:
其他 时间:
2015-03-29 12:01:59
收藏:
0 评论:
0 赞:
0 阅读:
231
这段话是什么意思意思是这个事物advice的管理者为transactionManager,你从配置文件中应该能够找到一个ID为transactionManager的bean,而这个建议中规定了save方法的传输方式为required...
分类:
编程语言 时间:
2015-03-29 12:01:29
收藏:
0 评论:
0 赞:
0 阅读:
316
工作了有一段时间了,也解决了些技术问题,有些已经写在了blog上。今天我不想谈具体解决了什么问题,想探讨下解决问题的过程,这是个软素质,不比技术弱多少。首先我个人觉得,解决技术问题需要有三个过程。1. 发现问题2. 定义问题3. 解决问题# 发现问题发现问题的人,可以是产品、可以是技术、可以是运营。...
分类:
其他 时间:
2015-03-29 12:01:19
收藏:
0 评论:
0 赞:
0 阅读:
172
这篇文章不错。 http://www.cnblogs.com/zangdalei/archive/2010/08/31/1814047.html看了一半之后的,觉得不太靠谱,很多都不懂。于是 找google网站站长工具。https://www.google.com/webmasters/tools/...
分类:
Web开发 时间:
2015-03-29 12:01:09
收藏:
0 评论:
0 赞:
0 阅读:
287
Cable masterTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 26596Accepted: 5673DescriptionInhabitants of the Wonderland have decided to hold ...
分类:
其他 时间:
2015-03-29 12:00:59
收藏:
0 评论:
0 赞:
0 阅读:
123
python进行文件读写的函数是open或filefile_handler = open(filename,,mode)Table mode模式描述r以读方式打开文件,可读取文件信息。w以写方式打开文件,可向文件写入信息。如文件存在,则清空该文件,再写入新内容a以追加模式打开文件(即一打开文件,文件...
分类:
编程语言 时间:
2015-03-29 12:00:49
收藏:
0 评论:
0 赞:
0 阅读:
204
按照《Unix网络编程》的划分,IO模型可以分为:阻塞IO、非阻塞IO、IO复用、信号驱动IO和异步IO,按照POSIX标准来划分只分为两类:同步IO和异步IO。如何区分呢?首先一个IO操作其实分成了两个步骤:发起IO请求和实际的IO操作,同步IO和异步IO的区别就在于第二个步骤是否阻塞,如果实际的...
分类:
编程语言 时间:
2015-03-29 12:00:29
收藏:
0 评论:
0 赞:
0 阅读:
261
题目大意:给出a和b串,a是b串的子串,如果b串有连续的a串,那么就将b串的a串删除,问删除多少次;题目分析:打比赛的时候没敲出来,后来想到用栈的思想去模拟就行,网上还有用KMP+栈去做的,没有KMP,也能AC,一会去学习一下KMP算法 1 #include 2 #include 3 #includ...
分类:
其他 时间:
2015-03-29 12:00:19
收藏:
0 评论:
0 赞:
0 阅读:
268
在eclipse中开发我们的Android程序时,安装sdk是必不可少的,有时候会出现sdk和avd的图标都不见了的情况,一般出现这种情况的原因是你从别处copy了一个sdk的包然后直接在引用造成的,如下图,我在window-->preferences-->Android-->Sdk Locatio...
分类:
移动平台 时间:
2015-03-29 12:00:09
收藏:
0 评论:
0 赞:
0 阅读:
367
这篇是网易云课堂《Linux内核分析》这门课的作业看下面这段程序:Else块中做的和IF块中做的是一回事,都是进行了了getuid这个系统调用取得了当前用户的uid。现在分行解释一下:mov $0,%%ebx\n\t这一行是把ebx寄存器的值清0,在系统调用时第一个参数从ebx中来,这相当于传递了N...
分类:
其他 时间:
2015-03-29 11:59:49
收藏:
0 评论:
0 赞:
0 阅读:
274
1 //如何监听按键事件 2 //创建物理按键的监听事件 3 auto listener = EventListenerKeyboard::create(); 4 //按键被释放时执行的操作,EventKeyboard::KeyCode表示按键代码 5 listen...
分类:
移动平台 时间:
2015-03-29 11:59:39
收藏:
0 评论:
0 赞:
0 阅读:
290
一、类型定义 C语言自定义数据类型 (typedef) C语言提供一个叫做typedef的功能来声明一个已有的数据类型的新名字。 typedef int Length; 使得Length成为int类型的别名。 这样,Length就可以替代int出现在定义变量和声明函数的...
分类:
编程语言 时间:
2015-03-29 11:59:29
收藏:
0 评论:
0 赞:
0 阅读:
281