http://www.cnblogs.com/luxiaoxun/archive/2012/09/12/2681268.html一、归并1、内排序由于要求的可用内存为1MB,那么每次可以在内存中对250K的数据进行排序,然后将有序的数写入硬盘。那么10M的数据需要循环40次,最终产生40个有序的文件...
分类:
编程语言 时间:
2014-11-08 16:35:56
阅读次数:
160
报表开发中,经常会碰到一些需要进行非常规统计的报表,固定分组、可重复分组、组内排序,还包括跨行组计算的报表,甚至有些报表本身无数据来源、以及需要对数据源再计算。这些报表本身具备一定的特殊性,使用常规方法往往难于实现。对于按段分组报表,各段之间可以有重复,也..
分类:
其他好文 时间:
2014-11-05 15:01:05
阅读次数:
277
排序算法比较常见的有:冒泡排序、简单选择排序、直接插入排序;希尔排序、堆排序、归并排序和快速排序算法等。今天先学习一下前面三种比较简单的算法。排序的相关概念:
①排序的稳定性:两个或多个元素相等,排序过后仍然是原来的顺序则为稳定排序。
②内部排序:排序过程都在内存中进行;外部排序:需要对外存进行访问的排序过程。
③内排序算法性能因素:1、时间性能,比较与移动;2、辅助空间;3、算法复杂性
...
分类:
编程语言 时间:
2014-11-05 10:59:35
阅读次数:
228
报表开发中,经常会碰到一些需要进行非常规统计的报表,固定分组、可重复分组、组内排序,还包括跨行组计算的报表,甚至有些报表本身无数据来源、以及需要对数据源再计算。这些报表本身具备一定的特殊性,使用常规方法往往难于实现。集算报表完成这类特殊统计报表则非常简单,..
分类:
其他好文 时间:
2014-10-31 16:02:19
阅读次数:
205
1、排序技巧
实现一次排序即完成组合排序:将多个徐排序的数字当作字符串首尾连接在一起进行排序。用到字符串比对
2、排序的稳定性
3、内排序和外排序
内排序是在整个排序过程中,待排序的所有记录全部被防止在内存中。外排序是由于排序的记录个数太多,不能同时放置在内存,整个排序过程需要在内外存之间多次交换数据才能进行。
时间性能:高效的内排序算法应该是具有尽可能少的关键字比较次数和尽可能少的记录...
分类:
编程语言 时间:
2014-10-25 10:37:30
阅读次数:
141
聚集索引基于数据行的键值在表内排序和存储这些数据行,每个表只能有一个聚集索引, 因为数据行本身只能按一个顺序存储. 有关聚集索引体系结构的详细信息, 请参阅聚集索引结构.每个表几乎都对列定义聚集索引来实现下列功能:可用于经常使用的查询.提供高度唯一性.创建 PRIMARY KEY 约束时, 将在列上...
分类:
其他好文 时间:
2014-10-15 11:43:10
阅读次数:
276
oracle分析函数十分强大,我们只要掌握这些方法,更直接的说法就是知道这些分析函数的作用就能完成很多工作。
下边贴出这些函数,及简单应用。
其中我想对lag()和lead()函数坐下说明:lag()本身是延后的意思也就是延后出现某列的数,而lead()有引领、领先的意思也就是提前几行显示某列数据
RANK()
dense_rank()
【语法】RANK ( ) OVER ( [qu...
分类:
数据库 时间:
2014-09-25 12:31:18
阅读次数:
297
摘要:quicksort是Donald发明的算法,是平均性能最好的内排序算法。本文通过对照quicksort的标准写法和自己的写法,发现了一些隐藏的编程陷阱,故记录下来以供学习交流。
关键字:C/C++算法 程序设计 快速排序
1 quicksort的主要思想
从待排序的数组元素中选取一个作为中值元素(pivot),将原数组划分(partition)为2部分:小于p...
分类:
其他好文 时间:
2014-09-22 15:46:52
阅读次数:
201
表scores(name,sex,score),分别获取男女前三名学生姓名。建立表格:createtablescores(namevarchar2(8),sexvarchar2(1),scorenumber(3,0))插入学生成绩insertintoscores(name,sex,score)values(‘男A‘,‘1‘,100);insertintoscores(name,sex,score)values(‘男B‘,‘1‘,90);insertint..
分类:
数据库 时间:
2014-09-12 15:28:14
阅读次数:
264
排序一直以来都是让我很头疼的事,以前上《数据结构》打酱油去了,整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了,也知道排序算法的重要性(据说是面试必问的知识点),所以又花了点时间重新研究了一下。 排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如....
分类:
编程语言 时间:
2014-09-10 17:37:40
阅读次数:
219