什么是后缀数组?后缀数组是一种解决字符串问题的有力工具。相比于后缀树,它更易于实现且占用内存更少。在实际应用中,后缀数组经常用于解决字符串有关的复杂问题。先介绍几个后缀数组中的基本定义:子串:字符串S
的子串r[i..j],i≤j,表示r 串中从i 到j 这一段,也就是顺次排列r[i],r[i+1]...
分类:
其他好文 时间:
2014-04-28 15:54:52
阅读次数:
564
1. find find是最常见和最强大的查找命令,你可以用它找到任何你想找的文件。
find的使用格式如下: $ find - : 所要搜索的目录及其所有子目录。默认为当前目录。 - : 所要搜索的文件的特征。 - :
对搜索结果进行特定的处理。 如果什么参数也不加,find...
分类:
其他好文 时间:
2014-04-28 15:33:09
阅读次数:
602
每天一点C++(之四)每天一点C++(之四)指针指针的危险:当我们创建指针的时候,计算机会分配内存来用于储存指针所指的地址值,但是不会分配内存给指针所指向的数据。因此,如果我们出现这样的一种写法的话就会造成不必要的烦恼:long*
fellow;*fellow = 22;上面的代码中fellow是一...
分类:
编程语言 时间:
2014-04-28 15:15:24
阅读次数:
650
内存:
程序在执行时,程序的指令和数据都必须存储到主内存中,也可以说存在RAM(随机访问存储器)中,RAM是易失性存储器,PC关闭,RAM内容丢失;变量是什么?
变量就是计算机的一块特定的内存,有一个或多个连续的字节组成,当然每个变量都会有一个名字叫变量名,就像一个ID,一个身份证号码,这个变量.....
分类:
编程语言 时间:
2014-04-28 13:50:46
阅读次数:
421
1-概述动态存储管理的基本问题是:系统如何按请求分配内存,如何回收内存再利用。提出请求的用户可能是系统的一个作业,也可能是程序中的一个变量。空闲块未曾分配的地址连续的内存区称为“空闲块”。占用块已分配给用户使用的地址连续的内存区称为“占用块”。系统刚刚启动时,整个内存可看做一个大的“空闲块”,随着用...
分类:
编程语言 时间:
2014-04-28 12:35:59
阅读次数:
609
PHP(PHP: Hypertext
Preprocessor的缩写,中文名:“超文本预处理器”)是一种通用开源脚本语言。语法吸收了C语言、Java和Perl的特点,入门门槛较低,易于学习,使用广泛,主要适用于Web开发领域。PHP的文件后缀名为phpPHP
独特的语法混合了C、Java、Perl以...
分类:
Web程序 时间:
2014-04-28 00:25:03
阅读次数:
896
交互式shell和非交互式shell、登录shell和非登录shell的区别。首先,这是两个不同的维度来划分的,一个是是否交互式,另一个是是否登录。交互式shell和非交互式shell(interactive
shell and non-interactive shell)交互式模式就是在终端上执行...
分类:
其他好文 时间:
2014-04-28 00:05:33
阅读次数:
210362
Java的优势1. 简单
不像C或者C++语言,Java中省去了对指针的操作。但是,Java中并没有省去指针,代替指针的是一种新的变量——引用,引用也是保存一个对象的内存地址。2.方便
Java虚拟机自带垃圾回收器,能够自动回收内存资源。而C和C++语言,需要开发人员手动进行内存资源回收。3.安.....
分类:
编程语言 时间:
2014-04-28 00:01:34
阅读次数:
574
目录(?)[-]基本原理写 framebuffer 驱动程序要做什么LCD 模块 驱动程序
控制器什么是 frame buffer 设备Linux Frame Buffer 驱动程序层次结构数据结构接口一个 LCD controller
驱动程序分配系统内存作为显存实现 fb_ops 结构基本原理通...
分类:
系统相关 时间:
2014-04-27 23:41:53
阅读次数:
827
本文中的代码托管在github上:https://github.com/WindyShade/DataSaveMethods相对复杂的App仅靠内存的数据肯定无法满足,数据写磁盘作持久化存储是几乎每个客户端软件都需要做的。简单如“是否第一次打开”的BOOL值,大到游戏的进度和状态等数据,都需要进行本...
分类:
移动开发 时间:
2014-04-27 22:44:13
阅读次数:
819