常见的实现方法是使用两个数组, t[n-1]和e[n],数组e存放所有的参加排序的元素,在完全二叉树中是叶子结点,t[]存放 的是比赛的阶段性胜者的编号,再进行n趟比赛排序结束,时间复杂度是O(n*log2(n)), 其实我觉得也可以只通过一个数组A[2*n-1]也可以实现,只是标号的换算有点复杂而已.
资源简介:常见的实现方法是使用两个数组, t[n-1]和e[n],数组e存放所有的参加排序的元素,在完全二叉树中是叶子结点,t[]存放 的是比赛的阶段性胜者的编号,再进行n趟比赛排序结束,时间复杂度是O(n*log2(n)), 其实我觉得也可以只通过一个数组A[2*n-1]也可以实现,...
上传时间: 2017-05-02
上传用户:dragonhaixm
资源简介:冒泡法是数据排序的一种基本算法,它的基本方法是:相邻两元素进行比较,如有需要则进行交换, 每完成一次循环就将最小元素排在最后(如从大到小排序),下一次循环是将其他的数进行类似操作? 如将N 个数按从大到小排序,Turbo C语言程序函数
上传时间: 2016-03-20
上传用户:赵云兴
资源简介:基于AT89C51和DS18B20的最简温度测量系统 温度检测的传统方法是使用诸如热电偶、热电阻、半导体PN结之 类的模拟温度传感器。信号经取样、放大后通过模数转换,再交自单片机处理。被测温度信号从温敏元件到单片机,
上传时间: 2015-11-21
上传用户:s363994250
资源简介:大数高精运算总结 :方法类似于加法 除了这里 s[i+j]+=s1[i]*s2[j] 注意格式的控制 这里得开两个数组
上传时间: 2016-07-13
上传用户:zukfu
资源简介:哲学家就餐问题的实现!是使用信号量实现的,有利于ucos的学习
上传时间: 2013-12-12
上传用户:lwwhust
资源简介:液晶多级菜单的实现方法: 使用C语言编程 简单实用易懂 接口方便 初学者最好的学习菜单的资料
上传时间: 2014-10-14
上传用户:cjl42111
资源简介:旋钮式键盘及其与AT89C52的接口技术 目前使用的键盘主要有两类:按键式键盘和旋钮式键盘。 本文介绍的是旋钮式键盘的实现方法。
上传时间: 2014-12-05
上传用户:s363994250
资源简介:操作系统课社 1.理解内存页面调度的机理。 2.掌握几种理论页面置换算法的实现方法。 3.了解HASH表数据结构的使用。 4.通过课程设计比较各种调度算法的优劣。 5.熟悉页面置换算法及其实现,引入计算机系统性能评价方法的概念。页面置换算法是虚拟存储...
上传时间: 2016-03-06
上传用户:小码农lz
资源简介:用两个数组实现的基数排序方法,时间为(array.length)的平方
上传时间: 2017-03-10
上传用户:yuanyuan123
资源简介:通过讨论常见的串口软件使用的方法,提出基于一种称之为双缓冲队列的串口缓冲区管理策略的串口软件模块的实现方法和其中要注意的问题。
上传时间: 2015-06-15
上传用户:xuan‘nian
资源简介:PWM的实现过程中使用了两个计数器CNT 1和CNT2,通过技术比较来判定LED灯泡是否点亮:若CNT1<CNT2 ,LED灯泡由熄灭状态进入点亮状态 若CNT1>CNT2则LED灯泡由点亮状态进入熄灭状态。各基色LED灯泡是串行连接的,并且只需改变一种基色LED灯泡的状态便能实现色彩的...
上传时间: 2014-12-21
上传用户:SimonQQ
资源简介:两种Matlab图像嵌入VC界面的实现方法
上传时间: 2013-11-14
上传用户:xitai
资源简介:汇编内核的md5算法.使用方法:一种方法是使用原代码包中的make.bat,这需要安装nasm编译器;第二种就是直接将md5_x86.obj拷贝到你的工程下,直接使用
上传时间: 2013-12-15
上传用户:shinesyh
资源简介:本文件为Web-FTP的实现源代码 是cgi编程 使用perl为主 本软件适用于linux下
上传时间: 2013-12-24
上传用户:极客
资源简介:这是一个生成全排列的程序,采用最小变化算法,相邻两个序列之间只有两个数的次序不同,每交换两个数,便形成一个新的序列,速度非常快.
上传时间: 2014-01-21
上传用户:wxhwjf
资源简介:了解了操作系统中各种资源分配算法的实现,特别是对虚拟存储,页面置换有了深入的了解,并能够用高级语言进行模拟演示。在这短短的两周时间里,通过浏览、阅读有关的资料,学到了很多东西,同时也发现仅仅书本的知识是远远不够的,需要把知识运用到实践中去,能...
上传时间: 2013-12-05
上传用户:x4587
资源简介:属性对话框是VC中比较难用的控件。本程序提供了比较理想的实现方法,不同的属性页面可以布置不同的控件。
上传时间: 2015-05-02
上传用户:jjj0202
资源简介:双缓冲技术: 另一种减小帧之间的闪烁的方法是使用双缓冲,它在许多动画applet 中被使用。 主要原理是创建一个后台图象,将一帧画入图象,然后调用drawImage() 将整个图象一次画到屏幕上去。好处是大部分绘制是离屏的。将离屏图象一次 绘至屏幕上...
上传时间: 2013-12-26
上传用户:siguazgb
资源简介:Linux设备驱动 是一本很好的书,描述了低层驱动的实现方法和注意事项
上传时间: 2013-11-26
上传用户:epson850
资源简介:包含常见的排序方法,如冒泡,选择,插入,堆,快速排序等,解压后为.java文件,可用记事本打开源代码,供有一定数据结构基础的初学者分析使用.
上传时间: 2013-12-27
上传用户:wang0123456789
资源简介:这个是算法分析的课件! 里面包含了10章的算法分析的课件! 各个算法的实现方法
上传时间: 2013-12-23
上传用户:独孤求源
资源简介:这个是Haffman的实现方法,也就是还可以的代码,希望采纳,^_^
上传时间: 2014-06-27
上传用户:lacsx
资源简介:功率谱估计matlab防真程序 从介绍功率谱的估计原理入手,分析了经典谱估计和现代谱估计两类估计方法的原理、各自特点及在Matlab中的实现方法率谱估计 周期图法 AR参数法
上传时间: 2013-11-28
上传用户:dave520l
资源简介:使用命令行注册OPC 服务器的实现方法(zhan826@hotmail.com)
上传时间: 2014-12-03
上传用户:xyipie
资源简介:用VC编写的一段程序.主要功能是实现对一些数据的分类.方法是用模式识别中的固定增量法.
上传时间: 2015-11-11
上传用户:ryb
资源简介:此程序详细的列出模式识别中的最基本的一些方法,是初学模式识别的人很好的教材,全部用C++实现
上传时间: 2014-01-26
上传用户:一诺88
资源简介:通过循环实现线条的渐变,实现方法是一个像素一个像素地画线
上传时间: 2015-11-18
上传用户:大融融rr
资源简介:简单pascal的语法解释器的实现源码,使用flex和bision工具,是练习借鉴的好
上传时间: 2014-03-04
上传用户:wangzhen1990
资源简介:支持基本的文件操作,用C写的.里面的文件删除和增加等基本操作写得很干净,可借初学者看.最主要的功能是文件目录的列表,可以从中找到文件整理的实现方法.
上传时间: 2014-01-06
上传用户:lizhen9880
资源简介:自己写的类似,数码相机的主界面.主要实现方法是,使listctrl透明,然后贴上背景图.开发环境,evc+wince sdk
上传时间: 2016-02-09
上传用户:tianjinfan