计数排序(Counting
sort)是一种稳定的排序算法。计数排序使用一个额外的数组C,其中第i个元素是待排序数组A中值小于等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。限制:所有值得取值范围不能太大,并且需要知道确切的取值范围。本算法需要的辅助空间要求较高。当输入的元素是
n ...
分类:
其他好文 时间:
2014-04-28 17:13:54
阅读次数:
558
Python语言中的循环结构包含两种语句,分别是while语句和for语句。1.while语句while(表达式):……else:……执行过程:当循环表达式为True时,依次执行while中的语句。直到循环表达式的值为False时,才执行else语句或退出循环。其中else子句可以省略,表达式两端的...
分类:
编程语言 时间:
2014-04-28 08:21:42
阅读次数:
568
1.元组(tuple)元组由不同的元素组成,每个元素可以储存不同类型的数据,如字符串、数字甚至元组。元组是写保护的,即元组创建后不能再做任何修改操作。1.1元组的创建Tuple(元组)由一系列元素组成,所有元素被包含在一对圆括号中。创建元组时可以不指定元素个数,但一旦创建后就不能修改长度元组的创建格...
分类:
编程语言 时间:
2014-04-28 06:33:27
阅读次数:
711
索引(Index)是帮助mysql高效获取数据的数据结构。对于高性能非常关键。索引的重要性主要体现在数据量非常大的时候。规模小,负载轻的数据库即使没有索引也可以获到好的查询效果例如:1
mysql>select first_name from actor where actor_id=5;改索引列位...
分类:
数据库 时间:
2014-04-28 06:31:23
阅读次数:
959
和线性表的链式存储结构相类似,也可采用链式方式存储串值。由于串结构的特殊性--结构中的每个数据元素是一个字符,则用链表存储串值时,存在一个“结点大小”的问题,即每个结点可以存放一个字符,也可以存放多个字符。下面是结点大小为4(即每个结点存放4个字符)的链表:head
--> (a) --> (b) ...
分类:
编程语言 时间:
2014-04-28 02:01:29
阅读次数:
549
oracle认为 null 最大。 升序排列,默认情况下,null值排后面。
降序排序,默认情况下,null值排前面。(1)用nvl函数或decode函数将null转换为一特定值 替换null:
nvl(arg,value)(2)用case语法将null转换为一特定值: order by (ca.....
分类:
其他好文 时间:
2014-04-28 01:06:19
阅读次数:
554
目录(?)[-]基本原理写 framebuffer 驱动程序要做什么LCD 模块 驱动程序
控制器什么是 frame buffer 设备Linux Frame Buffer 驱动程序层次结构数据结构接口一个 LCD controller
驱动程序分配系统内存作为显存实现 fb_ops 结构基本原理通...
分类:
系统相关 时间:
2014-04-27 23:41:53
阅读次数:
827
#includeusing namespace std;#define MAX 10000int
array[MAX]; //待排序数组const int MAXN=0x7fffffff;void Merge(int array[],int start,
int mid, int end) { .....
分类:
其他好文 时间:
2014-04-27 22:18:38
阅读次数:
484
一、普通数组排序
js中用方法sort()为数组排序。sort()方法有一个可选参数,是用来确定元素顺序的函数。如果这个参数被省略,那么数组中的元素将按照ASCII字符顺序进行排序。如:var
arr = ["a", "b", "A", "B"];arr.sort();console.log(...
分类:
Web程序 时间:
2014-04-27 21:25:39
阅读次数:
1055