什么是后缀数组?后缀数组是一种解决字符串问题的有力工具。相比于后缀树,它更易于实现且占用内存更少。在实际应用中,后缀数组经常用于解决字符串有关的复杂问题。先介绍几个后缀数组中的基本定义:子串:字符串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
Oracle在9i或者早期的版本,对于性能优化方面,主要采用命中率模型,后面的版本,也保留着命中率模型,比如在awr报告中,Instance
Efficiency Percentages (Target 100%)就有关于buffer cache,library
cache等相关的命中率。命中率在性...
分类:
数据库 时间:
2014-04-28 03:20:03
阅读次数:
807
1、字节序 0x1234 小尾: 内存地址 存放内容 0x4000 0x34 0x4001
0x12 大尾: 内存地址 存放内容 0x4001 0x12 0x4000 0x34 //结果是-59,-2#i...
分类:
其他好文 时间:
2014-04-28 01:43:38
阅读次数:
577
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
http://www.thegeekstuff.com/2010/07/perl-tcp-udp-socket-programming/In this
article, let us discuss how to write Perl socket programming using the inb...
分类:
Web程序 时间:
2014-04-27 23:22:09
阅读次数:
679
一、设置页面缓存1、直接在页面上用声明来缓存页面2、使用服务端方法://将Cache-Control标头设置为HttpCacheAbility值Response.Cache.SetCacheability(HttpCacheability.Public);//将页面的绝对过期时间Response.C...
分类:
其他好文 时间:
2014-04-27 23:02:18
阅读次数:
456
本文中的代码托管在github上:https://github.com/WindyShade/DataSaveMethods相对复杂的App仅靠内存的数据肯定无法满足,数据写磁盘作持久化存储是几乎每个客户端软件都需要做的。简单如“是否第一次打开”的BOOL值,大到游戏的进度和状态等数据,都需要进行本...
分类:
移动开发 时间:
2014-04-27 22:44:13
阅读次数:
819
在信息学竞赛中,C++的容器的用途非常广泛,但经常因常数过大而超时。怎样才能提高它们的效率呢?
我们知道,容器是存储同一类对象的对象,既然“对象”我们无法改变,那么我们只能从“存储”入手,不难想到,不同容器在实现上的根本区别是它们对应着不同的内存组织方式,内存管理无疑是这种实现的核心,所以优化内存管...
分类:
编程语言 时间:
2014-04-27 22:14:44
阅读次数:
587