快速排序法 //基本的思想:通过一趟排序将待排的记录分割成独立的两部分, //其中前一部分的 记录的关键字均比另一部分记录的关键字小, //再分别对两组记录进行递归分割,达到排序的目的 //平均时间复杂度为 O(log2(n
资源简介:快速排序法 //基本的思想:通过一趟排序将待排的记录分割成独立的两部分, //其中前一部分的 记录的关键字均比另一部分记录的关键字小, //再分别对两组记录进行递归分割,达到排序的目的 //平均时间复杂度为 O(log2(n
上传时间: 2013-12-20
上传用户:com1com2
资源简介:快速排序 基本思想:通过一趟排序,将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录进行排序,以达到整个序列有序
上传时间: 2016-10-04
上传用户:yuchunhai1990
资源简介:快速排序,快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整...
上传时间: 2015-11-20
上传用户:赵云兴
资源简介:快速排序,基本思想:通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。
上传时间: 2015-07-20
上传用户:tianjinfan
资源简介:首先简单介绍了GPS 接收机串口通信的基本概念, 然后通过实例详细介绍了计算机与GPS 接收机进行 数据传输的两种方法: 一种是使用W in32 A P I 通信函数的文件读写方式 另一种是通过VC+ + 6. 0 提供的 M SComm 控件实现。
上传时间: 2015-10-23
上传用户:xuan‘nian
资源简介:1、 进一步掌握和利用C语言进行程序设计的能力; 2、 进一步理解和运用结构化程设计的思想和方法; 3、 初步掌握开发一个小型实用系统的基本方法;
上传时间: 2014-01-12
上传用户:皇族传媒
资源简介:问题描述:编写一个应用程序计算梯形的面积。 基本要求:通过在程序中定义2个类来分别描述梯形的属性和求面积的方法,掌握类的定义方法;通过在程序中定义主类,创建梯形类的对象计算它们的面积,掌握对象的定义和使用方法. 文档中包含实验要求和详细的源...
上传时间: 2014-01-03
上传用户:gououo
资源简介:驱动程序在 Linux 内核里扮演着特殊的角色. 它们是截然不同的"黑盒子", 使硬件的特殊的一部分响应定义好的内部编程接口. 它们完全隐藏了设备工作的细节. 用户的活动通过一套标准化的调用来进行, 这些调用与特别的驱动是独立的 设备驱动的角色就是将这些调用映...
上传时间: 2016-05-31
上传用户:努力努力再努力
资源简介:使用java寫的排序法demo包含radix sort和插入排序法
上传时间: 2014-01-16
上传用户:牛津鞋
资源简介:本次课程是系列课程《现代软件开发——使用.NET与C#》的第十一讲(即重开第一讲), 这次系列讲座的目的是为希望从Java, VB6和C++向.NET迁移的程序员提供一个系统的帮助。我们将深入了解委托和事件,从概念,原则,语法和实践来学习它。希望本次课程能让您更深...
上传时间: 2013-12-06
上传用户:lepoke
资源简介:(1) 将此番分析程序设计成独立一遍扫描源程序的结构。词法分析的输出结果采用如下的二元组表示: (单词种别,单词自身的值) 对表识符,采用下列的二元组表示: (表识符,指向标识符表项的指针) 单词种别建议采用一个关键字一个整数值、一个算符一个...
上传时间: 2013-12-25
上传用户:xcy122677
资源简介:心电信号的压缩! 通过预测编码和差分脉冲编码调制(DPCM)的方式来减少冗余,实现数据压缩的目的。
上传时间: 2016-11-21
上传用户:txfyddz
资源简介:7S系列上四按键模拟鼠标程序 代码的效果:这个代码是针对AT9S1AM7S64-IAR那个板的,在这个代码里只要将4个按键和4个LED的定义改一下,改成你的板上真真的定义.比如你的按键是接在那个I/O上的. 然后运行程序,在超级终端里,你按一下第一按键,PC机的鼠标向左移动...
上传时间: 2017-05-27
上传用户:stella2015
资源简介:可执行文件向二进制文件的转换。能够将所有可执行文件转换成相应的二进制文件。
上传时间: 2015-08-05
上传用户:
资源简介:著名的RFC文档,其中有一些文档是已经翻译成中文的的.
上传时间: 2013-12-16
上传用户:qunquan
资源简介:c—语言的词法分析器。将一个C--语言程序分割成token串的序列。处理C--语言的所有token类型。程序要做成命令行程序,带两个参数,分别表示输入和输出文件名。
上传时间: 2014-01-12
上传用户:watch100
资源简介:构造C--语言的词法分析器。将一个C--语言程序分割成token串的序列。处理C--语言的所有token类型。
上传时间: 2013-12-27
上传用户:mhp0114
资源简介:news文件夹包含的是新闻发布系统的源代码。新闻发布系统分为普通用户访问界面和管理员访问界面两部分。普通用户访问界面使用index.jsp页面进入,不需要用户名和密码;管理员访问用户界面使用login.jsp页面进入,管理员的用户名是:admin,密码是:admin。
上传时间: 2016-10-30
上传用户:Miyuki
资源简介:ucos 消息邮箱的应用 时分多址是把时间分割成周期性的帧(Frame)每一个帧再分割成若干个时隙向基站发送信号
上传时间: 2014-11-24
上传用户:cjl42111
资源简介:实现c--语言的词法分析器。将一个C--语言程序分割成token串的序列。处理C--语言的所有token类型。
上传时间: 2014-08-19
上传用户:zhyiroy
资源简介:将GPS NEMA轨迹数据转换成Mapinfo的mif格式的电子地图线格式。
上传时间: 2017-09-08
上传用户:hanli8870
资源简介:本学期所有数据结构的大作业一,设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接,本题不妨设按数据域值从小到大排列),list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法...
上传时间: 2017-01-18
上传用户:changeboy
资源简介:本学期所有数据结构的大作业一,设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接,本题不妨设按数据域值从小到大排列),list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法...
上传时间: 2017-01-18
上传用户:shanml
资源简介:10.23② 试以L.r[k+1]作为监视哨改写教材10.2.1节 中给出的直接插入排序算法。其中,L.r[1..k]为待排 序记录且k<MAXSIZE。
上传时间: 2016-08-15
上传用户:ywqaxiwang
资源简介:熟悉快速排序法的基本思想,掌握快速排序法的排序过程及其实现算法
上传时间: 2016-03-22
上传用户:han_zh
资源简介:通过堆(heap)排序法对关键字成员为实数的结构体一维数组进行排序计算和数值模拟。
上传时间: 2015-09-04
上传用户:1109003457
资源简介:分治的思想 归并排序 分治是很重要的方法 归并排序是一种快速的排序
上传时间: 2013-12-26
上传用户:CHENKAI
资源简介:基本算法正稿 包括:一、数论算法;二、图论算法;三、背包问题;四、排序算法;五、高精度计算;六、 树的遍历;七 进制转换;八 全排列与组合的生成;九.查找算法;十、贪心;十一、回溯法框架;十二、DFS框架;十三、BFS框架;十五、数据结构相关算法
上传时间: 2016-03-03
上传用户:qw12
资源简介:冒泡法是数据排序的一种基本算法,它的基本方法是:相邻两元素进行比较,如有需要则进行交换, 每完成一次循环就将最小元素排在最后(如从大到小排序),下一次循环是将其他的数进行类似操作? 如将N 个数按从大到小排序,Turbo C语言程序函数
上传时间: 2016-03-20
上传用户:赵云兴
资源简介:希尔排序算法: 基本思想:将整个无序序列分割成若干小的子序列分别进行插入排序。 序列分割方法:将相隔某个增量h的元素构成一个子序列。在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成。增量序列一般采用:ht=2t-1,1≤t≤[...
上传时间: 2013-12-19
上传用户:kikye