什么是后缀数组?后缀数组是一种解决字符串问题的有力工具。相比于后缀树,它更易于实现且占用内存更少。在实际应用中,后缀数组经常用于解决字符串有关的复杂问题。先介绍几个后缀数组中的基本定义:子串:字符串S
的子串r[i..j],i≤j,表示r 串中从i 到j 这一段,也就是顺次排列r[i],r[i+1]...
分类:
其他好文 时间:
2014-04-28 15:54:52
阅读次数:
564
每天一点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
内核态: CPU可以访问内存所有数据, 包括外围设备, 例如硬盘, 网卡.
CPU也可以将自己从一个程序切换到另一个程序用户态: 只能受限的访问内存, 且不允许访问外围设备. 占用CPU的能力被剥夺,
CPU资源可以被其他程序获取为什么要有用户态和内核态由于需要限制不同的程序之间的访问能力, 防止他...
分类:
其他好文 时间:
2014-04-28 12:32:05
阅读次数:
465
说起共享内存,一般来说会让人想起下面一些方法:1、多线程。线程之间的内存都是共享的。更确切的说,属于同一进程的线程使用的是同一个地址空间,而不是在不同地址空间之间进行内存共享;2、父子进程间的内存共享。父进程以MAP_SHARED|MAP_ANONYMOUS选项mmap一块匿名内存,fork之后,其...
分类:
系统相关 时间:
2014-04-28 12:30:07
阅读次数:
720
本文转载 自PHP技术交流圈 1.如果一个方法能被静态,那就声明他为静态的,速度可提高1/4;
2.echo的效率高于print,因为echo没有返回值,print返回一个整型; 3.在循环之前设置循环的最大次数,而非在在循环中;
4.销毁变量去释放内存,特别是大的数组; ...
分类:
Web程序 时间:
2014-04-28 11:58:17
阅读次数:
552
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