从数组中 任取一个元素 p (可随机取,现在以取第一个为例).以P作为主元,对数组 进行划分 ,前一部分小于 P,后一部分 大于p.最后划分处存储p,然后分别对划分后的前一部分和后一部分递归调用. 算法平均时间复杂度: O(nlogn)
资源简介:从数组中 任取一个元素 p (可随机取,现在以取第一个为例).以P作为主元,对数组 进行划分 ,前一部分小于 P,后一部分 大于p.最后划分处存储p,然后分别对划分后的前一部分和后一部分递归调用. 算法平均时间复杂度: O(nlogn)
上传时间: 2013-12-22
上传用户:it男一枚
资源简介:在数组中寻找最大元素.该算法采用分治算法.
上传时间: 2014-01-16
上传用户:561596
资源简介:从一个队列中插入 删除一个元素的写法
上传时间: 2016-11-23
上传用户:2467478207
资源简介:实现无向图(或有向图)的存储表示,并输出对该图的广度优先(或深度优先)遍历。 系统具备如下的功能: 1.初始化。从键盘输入图的顶点数与边数。 2.输出图的相应的存储表示。 3.输出图的广度优先遍历序列。 4.输出图的深度优先遍历序列。
上传时间: 2014-01-08
上传用户:康郎
资源简介:本程序通过用递归调用的方法实现了汉诺塔问题,这是一个通用的程序,通过输入的层数结果输入到一个out.txt的文件中
上传时间: 2014-01-08
上传用户:silenthink
资源简介:压缩包中第一个为一个钟表程序,第二个是模拟低通滤波器程序,第三个是删除目录程序,第四个是读入麦克风程序,第五个为管接套程序
上传时间: 2015-01-13
上传用户:Miyuki
资源简介:此汇编程序可进行任意位数的相乘只需修改内数组的数值即可 此程序以1234与4567为例
上传时间: 2015-04-28
上传用户:Ants
资源简介:非递归调用的二叉查找法:初始化一个数组,提示输入待查元素,返回查找的结果和查找次数
上传时间: 2015-10-31
上传用户:czl10052678
资源简介:以添加ping协议为例讲述如何向ns中添加协议,ns是一个不好上手的仿真工具,这个例子比较适合初学者
上传时间: 2014-11-28
上传用户:wanqunsheng
资源简介:在ASIC设计中常常会用到双向IO口来节省系统的硬件资源。但很少有书籍对INOUT口的程序设计和仿真进行介绍,同时,一些书籍介绍的方法在实际中无法使用,本文通过一个图象传感器的事例来详细说明INOUT口的设计方法,并提出一些与实际情况相符的仿真方法
上传时间: 2013-12-16
上传用户:JasonC
资源简介:一个以邮票分配方案为例的演示分治法算法的小程序
上传时间: 2015-02-21
上传用户:caiiicc
资源简介:简单的考试管理系统程序的数据库是用的ODBC Acess驱动的数据源,使用前要在系统中添加4个系统数据源.下面以添加user数据源为例说明一下添加方法:控制面板-->管理工具-->数据源ODBC选择
上传时间: 2015-03-15
上传用户:dyctj
资源简介:本例演示:如何依靠图形窗 UserData 属性在递归调用中传送用户控件的图柄,保证回调动作正确执行。
上传时间: 2015-06-22
上传用户:huangld
资源简介:数据结构的先序和后序的代码~~~希望有用 大家交流
上传时间: 2015-12-22
上传用户:change0329
资源简介:递归调用,一个普通的程序,大家有兴趣可以随便看看,娱乐
上传时间: 2013-12-22
上传用户:569342831
资源简介:为能和大家能共同探讨"设计模式",我将自己在学习中的心得写下来,只是想帮助更多人更容易理解GoF的《设计模式》。由于原著都是以C++为例, 以Java为例的设计模式基本又都以图形应用为例,而我们更关心Java在中间件等服务器方面的应用,因此,本站所有实例都是非图...
上传时间: 2016-04-01
上传用户:pkkkkp
资源简介:gps定位中对导航数据的前三个个子帧进行译码提取星历数据
上传时间: 2013-12-31
上传用户:gaojiao1999
资源简介:给出一个由非0整数组成的序列a1,a2,…,an, 设计递归算法求其中由同号整数组成的最长连续段(称为最长同号连续段)的长度。
上传时间: 2013-12-24
上传用户:gxmm
资源简介:自适应遗传算法matlab代码 附件中的matlab程序是雷英杰课本中的第一个算例, 将其改为自适应的代码.
上传时间: 2013-12-23
上传用户:gtzj
资源简介:三个选项卡 第一个为输入成绩和学号 点确认存储 第二个能对学号进行成绩查询 第三个对输入的成绩进行排序 并输出
上传时间: 2014-08-28
上传用户:stewart·
资源简介:java做的三数求最大值程序 实现对输入内容的检测限定和提示
上传时间: 2013-12-13
上传用户:yangbo69
资源简介:该文件主要是包含车辆调度问题的处理。通过一个简单的程序采用递归调用算法实现该功能!
上传时间: 2013-12-24
上传用户:c12228
资源简介:对于一个表达式求值 用堆栈实现 数据结构第一个实验 没有做附加功能
上传时间: 2017-02-17
上传用户:330402686
资源简介:这是DM642(EVM开发板)的视频采集和视频输出到网络调用的一个很好的例子原代码,用CCS3.3可以打开,调试通过.
上传时间: 2017-03-29
上传用户:cc1015285075
资源简介:以QAM系统设计为例——介绍在FPGA中实现DSP算法
上传时间: 2014-01-19
上传用户:jackgao
资源简介:设有一批英文单词存放在一个数组中,编制一个图形界面程序浏览单词。在界面中安排一个标签显示单词,另有“上一个”、“下一个”两个按钮实现单词的前后翻动。
上传时间: 2016-02-05
上传用户:lo25643
资源简介:本例题将介绍一种建立二叉树的算法。同时介绍对“遍历算法”灵活应用:将二叉树中每个结点的左右子树进行交换。介绍求二叉树深度的算法。 二叉树的建立是一个递归方法,与二叉树先序遍历思路有点相似。数据的组织是先序遍历的顺序,但是当某结点的某孩子为空...
上传时间: 2014-01-24
上传用户:zhaiye
资源简介:一般来说,任何大于0的正整数n的阶乘等于n与(n-1)的阶乘的积,即n!=n(n-1)!。用(n-1)!的值来表示n!的值其表达式就是一种递归调用,因为一个阶乘的值是以另一个阶乘的值为基础的。 此程序是采用递归调用求正数n的阶乘的程序
上传时间: 2016-01-23
上传用户:chongcongying
资源简介:四叉树递归 此种模型绘制类似米字形的网格。由于整个过程递归调用绘图函数,所以可以根据误差判断绘制DEM的精细程度,从而绘制出不同精细程度的DEM,为解决漫游中数据量较大而引起的画面不流畅现象提供了模型基础。 本文并没有对LOD作研究,只是给出了四叉树...
上传时间: 2016-04-04
上传用户:xz85592677
资源简介:,调试分析 1.由于对基本要求看得不仔细,一开始使用的形式是数组,并非链表,导致空间开销大. 2.本程序的模块划分比较合理,且尽可能将指针的操作封装在结构体中,对于一个长整数只需一个指针便可访问其所有信息
上传时间: 2015-08-12
上传用户:sz_hjbf