快速排序 基本思想:通过一趟排序,将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录进行排序,以达到整个序列有序
资源简介:快速排序 基本思想:通过一趟排序,将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录进行排序,以达到整个序列有序
上传时间: 2016-10-04
上传用户:yuchunhai1990
资源简介:快速排序,快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整...
上传时间: 2015-11-20
上传用户:赵云兴
资源简介:快速排序法 //基本的思想:通过一趟排序将待排的记录分割成独立的两部分, //其中前一部分的 记录的关键字均比另一部分记录的关键字小, //再分别对两组记录进行递归分割,达到排序的目的 //平均时间复杂度为 O(log2(n
上传时间: 2013-12-20
上传用户:com1com2
资源简介:快速排序,基本思想:通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。
上传时间: 2015-07-20
上传用户:tianjinfan
资源简介:希尔排序算法: 基本思想:将整个无序序列分割成若干小的子序列分别进行插入排序。 序列分割方法:将相隔某个增量h的元素构成一个子序列。在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成。增量序列一般采用:ht=2t-1,1≤t≤[...
上传时间: 2013-12-19
上传用户:kikye
资源简介:基本思想: 设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(R,R[i+1],…,R[n]中找出排序码最小的记录,与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。
上传时间: 2013-12-19
上传用户:kytqcool
资源简介:基本思想:将整个无序序列分割成若干小的子序列分别进行插入排序。
上传时间: 2016-02-03
上传用户:zhangyigenius
资源简介:希尔排序算法基本思想:将整个无序序列分割成若干小的子序列分别进行插入排序。
上传时间: 2013-12-02
上传用户:ruan2570406
资源简介:设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 :(1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较; (2)待排序表的表长不小于1000,表中数据随机产生,至少用5组不同数据作比...
上传时间: 2017-02-05
上传用户:dbs012280
资源简介:核函数是利用支持向量机解决不可分问题时引入的一种非线性变换的手段。基本思想是通过非线性变换,使样本变换之后的特征空间中变得线性可分。然后利用线性可分时构造最优超平面的方法,在特征空间中实现最优超平面的求解。
上传时间: 2014-07-21
上传用户:chenjjer
资源简介:(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。...
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
资源简介:高概率找到正确解 基本思想:为了增加一个一致的P正确算法成功的概率,只需多次调用同一算法,然后选择出现次数最多的解
上传时间: 2016-01-20
上传用户:hfmm633
资源简介:问题描述:编写一个应用程序计算梯形的面积。 基本要求:通过在程序中定义2个类来分别描述梯形的属性和求面积的方法,掌握类的定义方法;通过在程序中定义主类,创建梯形类的对象计算它们的面积,掌握对象的定义和使用方法. 文档中包含实验要求和详细的源...
上传时间: 2014-01-03
上传用户:gououo
资源简介:无线传感器自组织成簇的基本思想是通过簇首对簇内节点间的相关信息融合及转发机制减少数据的传输量和距离,从而降低通信能量,达到网络节能的目的。
上传时间: 2016-10-21
上传用户:王小奇
资源简介:粒子群优化算法的基本思想是通过群体中个体之间的协作和信息共享来寻找最优解.
上传时间: 2013-12-19
上传用户:Amygdala
资源简介:粒子群优化算法的基本思想是通过群体中个体之间的协作和信息共享来寻找最优解.
上传时间: 2016-10-30
上传用户:wl9454
资源简介:模拟退火算法的基本思想是从一给定解开始,从邻域中随机产生另一个解,接受Metropolis准则允许目标函数在有限范围内变坏,它由一控制参数t决定,其作用类似于物理过程中的温度T,对于控制参数的每一取值,算法持续进行“产生—判断—接受或舍去”的迭代过程,对应着...
上传时间: 2013-12-25
上传用户:cmc_68289287
资源简介:数据结构中的顺序表和数表的查找算法。基本思想:从表的一端开始,顺序扫描线性表,依次将扫描到的结点的关键字与给定值k进行比较,若相等,则查找成功;若扫描到表的另一端仍没有找到与关键字k相等的结点,则查找失败。
上传时间: 2013-12-24
上传用户:it男一枚
资源简介:冒泡排序的算法分析与改进 交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。 应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。
上传时间: 2013-12-17
上传用户:gtf1207
资源简介:详细的介绍了有关HMM模型的基本思想,是一本很好的资料!
上传时间: 2013-12-22
上传用户:R50974
资源简介:三: 针对带表头结点的单链表,试编写下列函数。 (1) 定位函数Locate:在单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回NULL。 (2) 求最大值函数max:通过一趟遍历在单链表中确定值最大的结点。 (3) 统计函数number:统...
上传时间: 2017-07-20
上传用户:CSUSheep
资源简介:使用冒泡排序法对数组元素从小到大进行排序,要求输出每一趟排序后的数组内容(每一趟的结果把最小元素放在当前数组的首位)。数组大小N<10,数组元素定为正整型。
上传时间: 2016-03-29
上传用户:我是鑫鑫
资源简介:使用冒泡排序法对数组元素从小到大进行排序,要求输出每一趟排序后的数组内容(每一趟的结果把最小元素放在当前数组的首位)。数组大小N<10,数组元素定为正整型。
上传时间: 2016-03-29
上传用户:我是鑫鑫
资源简介:快速排序思想: 在待排序的n个记录中任取一个记录(通常取第一个记录),把所有小于该记录的记录移到其左边,把所有大于该记录的记录移到其右边,所选记录正好处在其应在的位置,且把原有序列划分成两个子序列。然后,对两个子序列分别重复上述过程,直到所有...
上传时间: 2016-03-22
上传用户:电子世界
资源简介:快速排序算法是基于分治策略的另一个排序算法。其基本思想是,对于输入的字数组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
资源简介:用堆栈实现迷宫求解问题 基本思想: 若当前位置可以通过,则压入栈中,否则探求下一位置,若走不通,则回朔,迷宫大小:M*N.迷宫设置自定义。 求解迷宫问题的简单方法是:从入口出发,沿某一方向进行探索,若能走通,则继续向前走;否则沿原路返回,换一方向再进...
上传时间: 2017-06-17
上传用户:colinal
资源简介:实验4:快速排序的设计 1、实验目的:掌握快速排序基本方法和过程。 2、实验要求:采用快速排序方法对输入的数据按升序和降序两种顺序进行排序,并显示中间排序的过程。 注意!所有实验要求先写出算法的思路、算法及程序;实验室上机时只是上机调试!每个...
上传时间: 2014-01-04
上传用户:wangchong
资源简介:本文提出的中值滤波的快速算法的基本思想是:原始数据序列上中值滤波的滑窗在移动过程中,当前窗只要删除其最早的元素,加入窗后的新元素,即成为下一窗的内容。这个只是Matlab里封装的算法代码
上传时间: 2017-09-20
上传用户:xinzhch
资源简介:熟悉快速排序法的基本思想,掌握快速排序法的排序过程及其实现算法
上传时间: 2016-03-22
上传用户:han_zh
资源简介:合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是:将待排序的元素分成大小大致相同的2个子集合,分别对2个子集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合。算法复杂度为:O(nlogn)
上传时间: 2014-11-29
上传用户:wl9454