快速排序算法是基于分治策略的另一个排序算法。其基本思想是,对于输入的字数组a[p:r],按以下3个步骤进行排序: (1)分解:以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等于a[q]。下标q在划分过程中确定 (2)递归求解:通过递归调用快速排序算法,分别对a[p:q-1]和a[q+1:r]进行排序 (3)合并:在a[p:q-1]和a[q+1:r]已经排好序的情况下,不需要执行任何运算,a[p:r]就已排好序 平均算法复杂度O(nlogn)
资源简介:快速排序算法是基于分治策略的另一个排序算法。其基本思想是,对于输入的字数组a[p:r],按以下3个步骤进行排序: (1)分解:以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等...
上传时间: 2016-07-09
上传用户:wuyuying
资源简介:合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是:将待排序的元素分成大小大致相同的2个子集合,分别对2个子集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合。算法复杂度为:O(nlogn)
上传时间: 2014-11-29
上传用户:wl9454
资源简介:基于几何基元的网格变形技术,提出了一种使用几何基元编辑网格曲面的方法。其基本思想是,预先定义一些几何基元,如:点、曲线、球体和立方体,用这些基元作为编辑网格的工具
上传时间: 2017-01-23
上传用户:zhuyibin
资源简介:同学做的基于贪婪策略的拓扑排序算法可视化演示程序,支持用户自己画出拓扑图,VC++.net下测试通过。
上传时间: 2013-12-11
上传用户:lhc9102
资源简介:二分搜索是运用分治策略的典型例子。二分搜索方法充分利用了元素间的次序关系,采用分治策略,可在最坏情况下用O(logn)的时间完成搜索任务。
上传时间: 2013-12-16
上传用户:Ants
资源简介:本程序是基于心电信号的呼吸率检测算法,是监护仪生理信号检测的一个重要算法。 本程序在ARM7、9的一直都可以用。
上传时间: 2014-01-19
上传用户:cccole0605
资源简介:smark.data是基于C#开发的轻量级数据访问组件。 提供以下功能封: 1)提供了跨数据库类型操作能力 2)基于程线存储的数据访问上下文对象,轻易提供跨方法域的数据事务处理机制。 3)对象查询表达式 4)实体操作基础封装等快速开发功能 开发人员可以在以...
上传时间: 2014-01-16
上传用户:yyyyyyyyyy
资源简介:Windows Standard Serial Communications Library for Delphi是基于WINDOWS API的串口通讯库。包括28个函数以及MODEM控制,ANSI模拟,ASCII/XMODEM/YMODEM协议,还有14个例子程序。
上传时间: 2013-12-25
上传用户:王者A
资源简介:这个是基于MCS51单片机的液晶显示驱动程序。显示屏为LCM12864,通信采用单片机模拟串口通信,速度不高,但是满足字符显示的需求。LCM12864为内置汉字库的。
上传时间: 2014-01-24
上传用户:xlcky
资源简介:Apriori算法是一种找频繁项目集的基本算法。其基本原理是逐层搜索的迭代,直到不能找到维度更高的频繁项集为止。这种方法依赖连接和剪枝这两步来实现。
上传时间: 2016-02-09
上传用户:米卡
资源简介:商品管理系统是面向超市类的商品数据库管理系统。其主要功能包括用户购买商品,管理员维护数据库,以及经理的高级查询和应用.
上传时间: 2015-03-11
上传用户:aappkkee
资源简介:Fluxbox 是 X 平台上的另一个窗口管理器。
上传时间: 2016-05-15
上传用户:cc1
资源简介:一个经典的页面数据采集工具RoadRunner.其关键思想是通过处理页面比较得到的mismatch来不断地修改当前的模板,最终推导出能够覆盖例子页面的模板,然后根据模板来实现对类似 页面的信息抽取。
上传时间: 2016-06-16
上传用户:wangchong
资源简介:H.264的CABAC的旁路码的另一个解码过程。
上传时间: 2015-11-10
上传用户:懒龙1988
资源简介:容迟/容延网络(Delay Tolerant Network/DTN)泛指由于节点移动、能量管理、调度等原因而出现频繁中断、甚至长时间处于中断状态的一类网络。针对DTN具有的时延高、割裂频繁、节点能量受限、以及节点移动性等特点,通过对DTN中基于复制策略的单播路由策略进行...
上传时间: 2013-11-24
上传用户:xiaojie
资源简介:JspShop网络购物系统即凡人网上购物系统jsp版(jsp+mysql/jsp+access)的架构是基于Jsp/JavaBean的模式,这种模式以其稳定性和优越的速度,被全球企业证明公认为可以高效稳定的进行企业运算开发的平台
上传时间: 2014-01-25
上传用户:561596
资源简介:自适应控制算法的另一个Simulink模型,可运行,是无模型参考控制算法的一个应用实例
上传时间: 2016-11-05
上传用户:xmsmh
资源简介:自适应控制算法的另一个Simulink模型,可运行,是无模型参考控制算法的一个应用实例,供共同学习和交流
上传时间: 2014-01-03
上传用户:洛木卓
资源简介:自适应控制算法的另一个Simulink模型,可运行,是无模型参考控制算法的一个应用实例,供共同学习和交流
上传时间: 2016-11-05
上传用户:Yukiseop
资源简介:矢量控制理论的提出1971年,由德国Blaschke等人首先提出了交流电动机的矢量控制(Transvector Contrl)理论,从理论上解决了交流电动机转矩的高性能控制问题。其基本思想是在普通的三相交流电动机上设法模拟直流电动机转矩控制的规律,在磁场定向坐标上,将电...
上传时间: 2022-05-30
上传用户:
资源简介:快速排序算法是一种基于分治技术的重要的排序算法,自从它被发明以来,就受到了研究人员的广泛注意。多年以来,人们对这个基本算法进行了大量的改良。我搜集并查阅了一些相关的资料,在下文中对这些改进做出一些介绍。
上传时间: 2013-12-24
上传用户:wendy15
资源简介:分治策略求最值,是算法设计与分析书的源码改进版。
上传时间: 2014-01-10
上传用户:问题问题
资源简介:冒泡排序的算法分析与改进 交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。 应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。
上传时间: 2013-12-17
上传用户:gtf1207
资源简介:apriori算法是数据挖掘的经典算法,它基于关联规则的思想.此为我的第3个收藏
上传时间: 2013-12-22
上传用户:duoshen1989
资源简介:演化计算是基于随即搜索的新算法;它的技术模型源于自然的演化。下面是一个例子,该函数是典型的多峰(震动剧烈)的函数。用的算法是郭涛算法。
上传时间: 2013-12-12
上传用户:luke5347
资源简介:ofdm系统当中的接纳控制技术 程序当中有三种接纳控制算法的对比 都是基于ofdm系统的
上传时间: 2014-01-14
上传用户:caozhizhi
资源简介:这个是基于Arnold变换的图像加密算法研究
上传时间: 2015-10-06
上传用户:qiaoyue
资源简介:数字水印技术近年来得到了较大的发展,基于变换域的水印技术是目前研究的热点。该文提出了一种基于DCT域的自适应水印算法。实验结果表明,这种算法具有良好的性能,实现的水印具有不可见性,而且具有较好的鲁棒性。
上传时间: 2014-01-19
上传用户:chenjjer
资源简介:快速排序,快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整...
上传时间: 2015-11-20
上传用户:赵云兴
资源简介:追赶法是用来解三对角矩阵的算法 此程序是基于matlab编的
上传时间: 2013-12-26
上传用户:梧桐