首先,初始化将要排序的序列,以数组初始化。 第二,定义快速排序函数: 本算法思路为:在待排序的n个记录中任取一个记录r(通常取第一个记录),以该记录的关键字k为准,将所有剩下的n-1个记录分割成两个子序列。第一个子序列中的每个记录关键子均小于或等于k,第二个子序列中的每个记录关键字均大于或等于k,然后将k对应的记录排在第一个子序列之后及第二个子序列之前。这个过程为一遍排序。之后分别对子序列1和子序列2重复上述过程,直至每个子序列只有一个记录为止。 最后,定义main函数,引用之前定义函数完成程序。
标签:
上传时间: 2014-01-05
上传用户:www240697738
里面有三个PDF文件,关于R软件如何画图的,还有一个TXT文件,里面是一些程序,希望对大家画图有所帮助!
标签:
上传时间: 2013-12-28
上传用户:kristycreasy
实现一个单相不控的全桥整流器 交流母线电阻R1,直流滤波电容C,负载电阻R
上传时间: 2013-12-19
上传用户:lht618
实现一个LCC滤波 电感Lr,电感电阻R,与电感串联的电容Cr,输出并联电容Co
上传时间: 2015-11-06
上传用户:wlcaption
knime 是一个非常优秀的数据挖掘平台,在它上集成了一个优秀也广为人知的统计软件R,这里便是所有关于集成的源代码
上传时间: 2014-01-04
上传用户:litianchu
基于Wince4.2操作系统,evc4.0开发环境下Tree控件的使用
上传时间: 2015-11-10
上传用户:R50974
硬盘FAT文件系统原理的详细分析 硬盘由很多盘片(platter)组成,每个盘片的每个面都有一个读写磁头。如果有N个盘片。 就有2N个面,对应2N个磁头(Heads),从0、1、2开始编号。每个盘片被划分成若干个同心圆磁道(逻辑上的,是不可见的。)每个盘片的划分规则通常是一样的。这样每个盘片的半径均为固定值R的同心圆再逻辑上形成了一个以电机主轴为轴的柱面(Cylinders),从外至里编号为0、1、2⋯ ⋯ 每个盘片上的每个磁道又被划分为几十个扇区(Sector),通常的容量是512byte,并按照一定规则编号为1、2、3⋯ ⋯ 形成Cylinders×Heads×Sector个扇区。这三个参数即是硬盘的物理参数。我们下面的很多实践需要深刻理解这三个参数的意义。
上传时间: 2013-12-05
上传用户:集美慧
0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序,然后 依次装入物品,直至装不下时,再装入该物品的一
上传时间: 2014-01-17
上传用户:小码农lz
什么是 VBScript? Microsoft Visual Basic Scripting Edition 是程序开发语言 Visual Basic 家族的最新成员,它将灵活的脚本应用于更广泛的领域,包括 Microsoft Internet Explorer 中的 Web 客户机脚本和 Microsoft Internet Information Service 中的 Web 服务器脚本。 ActiveX脚本可用在 Microsoft(R) Internet Explorer 和 Microsoft(R) Internet Information Service 中。 其他应用程序和浏览器中的 VBScript 作为开发者,您可以在您的产品中免费使用 VBScript 源实现程序。Microsoft 为 32 位 Windows(R) API、16 位 Windows API 和 Macintosh(R) 提供 VBscript 的二进制实现程序。VBScript 与 World Wide Web 浏览器集成在一起。VBScript 和 ActiveX脚本也可以在其他应用程序中作为普通脚本语言使用。
标签: Visual Basic Microsoft Scripting
上传时间: 2013-12-14
上传用户:plsee
一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。 2) 输出形式: 输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R. 3) 程序所能达到的功能: 利用哈希函数对“人名”拼音做编码,建立哈希表。并实现查找的功能,且平均查找长度不超R。 4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果) 测试输入是不是有效的。进行条件判断,实现错误处理。 如果输入是正确的话,就会按程序的5个功能一步步建立起哈希表、查看哈希表、哈希表的查找。否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计: 1) 哈希表的特点 a) 据哈希函数和处理冲突的方法将一组关键字映像到一个有限的区间上 b) 以关键字在地址集中的“像”作为记录在表中的存储位置 c) 不经过任何比较,一次存取便能得到所查记录
上传时间: 2014-01-08
上传用户:498732662