虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

堆排

  • 对于给定的整数$n$

    对于给定的整数$n$,生成$[n]$的所有排。采用Jonhson-Trotter算法。

    标签: 整数

    上传时间: 2015-11-03

    上传用户:独孤求源

  • 首先

    首先,初始化将要排序的序列,以数组初始化。     第二,定义快速排序函数:       本算法思路为:在待排序的n个记录中任取一个记录r(通常取第一个记录),以该记录的关键字k为准,将所有剩下的n-1个记录分割成两个子序列。第一个子序列中的每个记录关键子均小于或等于k,第二个子序列中的每个记录关键字均大于或等于k,然后将k对应的记录排在第一个子序列之后及第二个子序列之前。这个过程为一遍排序。之后分别对子序列1和子序列2重复上述过程,直至每个子序列只有一个记录为止。    最后,定义main函数,引用之前定义函数完成程序。

    标签:

    上传时间: 2014-01-05

    上传用户:www240697738

  • 不知道你有多少次外出时遇到这样的场景

    不知道你有多少次外出时遇到这样的场景,反正我是很多次了。对于摄影者来说,人像是最常遇到的拍摄题材之一,除了本身它非常吸引人外,在生活中也是最常见到的。实际上普通的用户使用相机绝大多数用于拍摄人物。在个人爱好上,有的人可能并不怎么喜欢拍摄人像,觉得不用关心这个问题,然而要完全避免人像拍摄几乎是不可能的,除了偶尔要为朋友和家人拍点生活旅游照外,还要应付外出时需要你帮忙拍照的陌生人:想想如果背着一堆器材的你,在热切的盼望下却拍出了极为失败的照片,那是多么丢脸的一件事啊。因此不管从哪一个角度来说,只要你拥有相机,就应该掌握一点人像摄影的常识。这篇东西试图阐述一些基本的概念,以帮助大家掌握人像摄影的基本点。要注意的是,本文针对的是初学者,希望能帮助避免大多数导致失败的因素,但要真正拍出出色的照片,却要靠大家自己的努力了。

    标签:

    上传时间: 2013-12-27

    上传用户:refent

  • 中小学校园的教师

    中小学校园的教师,教室,学生,成绩信息管理,档案管理,自动排考场功能,考试管理,中考管理

    标签:

    上传时间: 2015-11-08

    上传用户:龙飞艇

  • 一个软件设计的课程设计报告

    一个软件设计的课程设计报告,内容是大学计算机辅助排课系统,写得不错

    标签: 软件设计 报告

    上传时间: 2013-12-26

    上传用户:rocwangdp

  • 内部排序算法比较 一、需求分析 1. 实验要对以下6种常用的内部排序算法进行实测比较:起泡

    内部排序算法比较 一、需求分析 1. 实验要对以下6种常用的内部排序算法进行实测比较:起泡,直接插入,简单选择,快速,希尔,堆排序。 2. 待排序表的表长不小于100,其中的数据要用伪随机数产生(RAND()),至少要用5组不现的输入数据作比较,比较的指标为有关键字参加的比较次数和关键字参加的比较次数和关键字的移动次数。 3. 最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。

    标签: 排序算法 比较 实验

    上传时间: 2014-01-06

    上传用户:15071087253

  • 内有5个常用算法

    内有5个常用算法,多变形游戏,活动按排,批处理,装载问题,全排列,是用c语言实现的

    标签: 算法

    上传时间: 2013-12-09

    上传用户:pompey

  • [问题描述] 将N个关键字去整数的记录进行整序

    [问题描述] 将N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(N) [输入] 待排序记录个数,各关键字的值。 [输出] 关键字从正负分开,正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准,将其余记录分为两组将,N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前。 #include <iostream> using namespace std #define MAXNUM 100//设文件的最长可能长度 void sort(int* keys, const int len)//排序

    标签: 整数 记录

    上传时间: 2014-01-13

    上传用户:aig85

  • 有n个人围成一圈

    有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出    圈子,问最后留下的是原来第几号的那位。

    标签:

    上传时间: 2015-11-23

    上传用户:sjyy1001

  • 7920中文液晶显示屏 程序一般 7920的优点是有个汉字库

    7920中文液晶显示屏 程序一般 7920的优点是有个汉字库,比较方便。但是缺点是汉字只能偶地址对齐,如果中英文混排,就很浪费显示空间,并且也不够美观(经常被迫插入一个空个以保持偶地址对齐)。

    标签: 7920 液晶显示屏 汉字库 程序

    上传时间: 2015-11-25

    上传用户:cuiyashuo