计数排序(Counting
sort)是一种稳定的排序算法。计数排序使用一个额外的数组C,其中第i个元素是待排序数组A中值小于等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。限制:所有值得取值范围不能太大,并且需要知道确切的取值范围。本算法需要的辅助空间要求较高。当输入的元素是
n ...
分类:
其他好文 时间:
2014-04-28 17:13:54
阅读次数:
558
1、认识需要配置的环境变量 1). PATH:
作用是指定命令搜索路径,打开/etc/environment可以看到PATH变量的值,该变量包含了一系列的路径。那些路径都是一些经常使用的系统命令的目录地址,如:、/sbin、/bin等。在bash终端执行命令时,系统会自动到PATH变量所指定的路.....
分类:
编程语言 时间:
2014-04-28 16:50:25
阅读次数:
659
什么是后缀数组?后缀数组是一种解决字符串问题的有力工具。相比于后缀树,它更易于实现且占用内存更少。在实际应用中,后缀数组经常用于解决字符串有关的复杂问题。先介绍几个后缀数组中的基本定义:子串:字符串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
ArrayList:public class ArrayListextends
AbstractListimplements List, RandomAccess, Cloneable, SerializableList
接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的...
分类:
编程语言 时间:
2014-04-28 01:31:46
阅读次数:
834
C语言或C++中,数组元素全为指针的数组称为指针数组一维指针数组的定义为:类型名*数组标识符[数组长度]eg:
int*ptr_array[10];以下内容来自百度百科链接http://baike.baidu.com/link?url=r6JRJbaleIw_69o-t8uO2vTF0r4oukf1...
分类:
编程语言 时间:
2014-04-28 01:02:26
阅读次数:
667
系统是ubuntu12.04一、安装apachesudo apt-get install
apache启动:sudo apachectl start (开机默认启动的)重启:sudo apachectl restart关闭:sudo
apachectl stop安装之后在浏览器中访问127.0.0....
分类:
系统相关 时间:
2014-04-27 23:57:43
阅读次数:
742
目录(?)[-]基本原理写 framebuffer 驱动程序要做什么LCD 模块 驱动程序
控制器什么是 frame buffer 设备Linux Frame Buffer 驱动程序层次结构数据结构接口一个 LCD controller
驱动程序分配系统内存作为显存实现 fb_ops 结构基本原理通...
分类:
系统相关 时间:
2014-04-27 23:41:53
阅读次数:
827
3. BMP和JPEG图形显示程序3.1
在LCD上显示BMP或JPEG图片的主流程图首先,在程序开始前。要在nfs/dev目录下创建LCD的设备结点,设备名fb0,设备类型为字符设备,主设备号为29,次设备号为0。命令如下:mknod
fb0 c 29 0在LCD上显示图象的主流程图如图3.1所示...
分类:
系统相关 时间:
2014-04-27 23:36:01
阅读次数:
747
framebuffer简介
帧缓冲(framebuffer)是Linux为显示设备提供的一个接口,把显存抽象后的一种设备,他允许上层应用程序在图形模式下直接对显示缓冲区进行读写操作。framebuffer是LCD对应的一中HAL(硬件抽象层),提供抽象的,统一的接口操作,用户不必关心硬件层是怎么实....
分类:
系统相关 时间:
2014-04-27 23:18:13
阅读次数:
915