码迷,mamicode.com
首页 >  
搜索关键字:数据结构 排序 交换排序 冒泡排序 快速排序    ( 75009个结果
非基于比较的排序算法之一:计数排序
计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C,其中第i个元素是待排序数组A中值小于等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。限制:所有值得取值范围不能太大,并且需要知道确切的取值范围。本算法需要的辅助空间要求较高。当输入的元素是 n ...
分类:其他好文   时间:2014-04-28 17:13:54    阅读次数:558
Python循环语句
Python语言中的循环结构包含两种语句,分别是while语句和for语句。1.while语句while(表达式):……else:……执行过程:当循环表达式为True时,依次执行while中的语句。直到循环表达式的值为False时,才执行else语句或退出循环。其中else子句可以省略,表达式两端的...
分类:编程语言   时间:2014-04-28 08:21:42    阅读次数:568
Python数据结构
1.元组(tuple)元组由不同的元素组成,每个元素可以储存不同类型的数据,如字符串、数字甚至元组。元组是写保护的,即元组创建后不能再做任何修改操作。1.1元组的创建Tuple(元组)由一系列元素组成,所有元素被包含在一对圆括号中。创建元组时可以不指定元素个数,但一旦创建后就不能修改长度元组的创建格...
分类:编程语言   时间:2014-04-28 06:33:27    阅读次数:711
Mysql数据库索引
索引(Index)是帮助mysql高效获取数据的数据结构。对于高性能非常关键。索引的重要性主要体现在数据量非常大的时候。规模小,负载轻的数据库即使没有索引也可以获到好的查询效果例如:1 mysql>select first_name from actor where actor_id=5;改索引列位...
分类:数据库   时间:2014-04-28 06:31:23    阅读次数:959
javascript实现数据结构: 串的块链存储表示
和线性表的链式存储结构相类似,也可采用链式方式存储串值。由于串结构的特殊性--结构中的每个数据元素是一个字符,则用链表存储串值时,存在一个“结点大小”的问题,即每个结点可以存放一个字符,也可以存放多个字符。下面是结点大小为4(即每个结点存放4个字符)的链表:head --> (a) --> (b) ...
分类:编程语言   时间:2014-04-28 02:01:29    阅读次数:549
NULL
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
Linux LCD驱动(四)--驱动的实现
目录(?)[-]基本原理写 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
Sort List
归并排序。
分类:其他好文   时间:2014-04-27 21:59:05    阅读次数:517
js中的数组对象排序
一、普通数组排序 js中用方法sort()为数组排序。sort()方法有一个可选参数,是用来确定元素顺序的函数。如果这个参数被省略,那么数组中的元素将按照ASCII字符顺序进行排序。如:var arr = ["a", "b", "A", "B"];arr.sort();console.log(...
分类:Web程序   时间:2014-04-27 21:25:39    阅读次数:1055
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!