假设定义堆为满足如下性质的完全三叉树: (1) 空树为堆; (2) 根结点的值不小于所有子树根的值,且所有子树 均为堆。 编写利用上述定义的堆进行排序的算法,并分析推导 算法的时间复杂度。
资源简介:假设定义堆为满足如下性质的完全三叉树: (1) 空树为堆; (2) 根结点的值不小于所有子树根的值,且所有子树 均为堆。 编写利用上述定义的堆进行排序的算法,并分析推导 算法的时间复杂度。
上传时间: 2014-01-27
上传用户:xuanchangri
资源简介:一元稀疏多项式计算器的基本功能是: (1)输入并建立多项式; (2)输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,….,cn,en, 其中n是多项式的项数,ci和ei分别是第I项的系数和指数,序列按照指数降序排列; (3)多项式a和b相加,建立多项式a+b (4)...
上传时间: 2016-10-25
上传用户:时代电子小智
资源简介:2410开发板在ADS下测试IIC的程序 运行步骤: 1 打开iic.mcp工程文件 2 运行 3 观察终端输出从eeprom中 读出的数据 文件说明: iic_test.c 开发板初始化文件 2410iic.c iic实验主程序文件
上传时间: 2014-01-15
上传用户:diets
资源简介:【文本与二值图像的游程】1. 文本游程压缩的原理 对重复字段采用3符号标识法:(1) 重复提示符,比如@,#等;(2) 游程长度参数或重复次数,若用一个字节表示,最大长度可为255个重复字;(3) 重复字符。以上三部分合称为重复因子。可见要获得压缩效益,重复字符应在...
上传时间: 2014-01-21
上传用户:685
资源简介:读者优先问题。操作限制:1)写-写互斥;2)读-写互斥;3)读-读允许; 读者优先的附加限制:如果一个读者申请进行读操作时已有另一读者正在进行读操作,则该读者可直接开始读操作。
上传时间: 2013-12-17
上传用户:youlongjian0
资源简介:写者优先问题。操作限制:1)写-写互斥;2)读-写互斥;3)读-读允许;写者优先的附加限制:如果一个读者申请进行读操作时已有另一写者在等待访问共享资源,则该读者必须等到没有写者处于等待状态后才能开始读操作。
上传时间: 2015-03-30
上传用户:英雄
资源简介:2410开发板在ADS下测试IIS的程序 运行步骤: 1 打开iis.mcp工程文件 2 运行 3 根据屏幕提示,下载pcm文件到开发板中 然后接上耳机在开发板上的spi输出端,听取 音频输出 文件说明: iis_test.c 开发板初始化文件 2410iis.c iis实验主程序文件
上传时间: 2015-05-01
上传用户:yangbo69
资源简介:2410开发板在ADS下测试LED的程序 运行步骤: 1 打开led.mcp工程文件 2 运行 3 观察开发板上的跑马灯闪烁 文件说明: init.s 开发板初始化文件 Main.c 中断实验主程序文件
上传时间: 2013-12-30
上传用户:gaome
资源简介:提供了几种数据拟合的c++代码:1 直线拟合(FIT);2 线性最小二乘法((LFIT, COVSRT), (SVDFIT, SVDVAR)(oddity), (FPOLY, FLEG)(example));3 非线性最小二乘法((MRQMIN(Levenberg-Marguardt), MRQCOF(evaluation)), FGAUSS(example));4 绝对值偏差最小的直线...
上传时间: 2014-01-09
上传用户:bjgaofei
资源简介:JAVA写的文件浏览器 功能: 1、树形文件夹视图 2、文件与文件夹列表 3、图片文件和文本文件预览 4、菜单选项 5、扩展功能
上传时间: 2016-08-21
上传用户:skfreeman
资源简介:本系统的主要功能: 1.手动生成试卷; 2.自动生成试卷; 3.抽取现有试卷; 4.用户管理; 5.数据库管理。
上传时间: 2013-12-08
上传用户:familiarsmile
资源简介:完成“快速拼写检查程序”的分析、设计和实现过程。 快速拼写检查程序基本功能说明如下: 1.进行拼写检查的文件以文本文件形式存储于外存上; 2.只检查文件中英文单词的拼写错误; 3.单词是用字母(a…z或A…Z)定义,任一非字母字符作为分隔符; 4.判断...
上传时间: 2014-01-09
上传用户:ggwz258
资源简介:使用面向对象方法完成“快速拼写检查程序”的分析、设计和实现过程。快速拼写检查程序基本要求说明如下: 1.进行拼写检查的文件以文本文件形式存储于外存上;2.只检查文件中英文单词的拼写错误;3.单词是用字母(a…z或A…Z)定义,任一非字母字符作为分隔...
上传时间: 2015-03-11
上传用户:372825274
资源简介:使用面向对象方法完成“快速拼写检查程序”的分析、设计和实现过程。快速拼写检查程序基本要求说明如下: 1.进行拼写检查的文件以文本文件形式存储于外存上;2.只检查文件中英文单词的拼写错误;3.单词是用字母(a…z或A…Z)定义,任一非字母字符作为分...
上传时间: 2014-01-23
上传用户:阿四AIR
资源简介:磁盘调度算法 1。实现三种算法: 1。先来先服务 2。最短寻道优先(可自己假设当前磁头的位置) 3。电梯算法 2。磁道服务顺序从指定的文本文件(TXT文件)中取出 3。输出: 第一行:磁道的服务顺序 第二行:显示移动总道数
上传时间: 2014-12-02
上传用户:1051290259
资源简介:编写自己的SHELL程序myshell.c实现如下功能: (1)、显示提示符“>”。 (2)、用户在此提示符可输入简单的shell命令执行。 (3)、shell命令执行完又回到“>”提示符下。 (4)、在“>”提示符下输入“quit”退出程序
上传时间: 2014-01-12
上传用户:lvzhr
资源简介:at91sam7s63,ads1.2编译器 本程序为为一个简单的跑马灯演示: 1,完成基本的初始化 2,驱动板上的四个发光二极管(DS1,DS2,DS3,DS4) 3,驱动板上的四个按键(PB1,PB2,PB3,PB4) 4,现象为四个发光二极管不停的依次闪亮 当有PB1按下,闪亮的速度加快 当有...
上传时间: 2014-12-07
上传用户:sy_jiadeyi
资源简介:完成一个FIR数字滤波器的设计。要求: 1、 基于直接型和分布式两种算法。 2、 输入数据宽度为8位,输出数据宽度为16位。 3、 滤波器的阶数为16阶,抽头系数分别为h[0]=h[15]=0000,h[1]=h[14]=0065,h[2]=h[13]=018F,h[3]=h[12]=035A,h[4]=h[11]=0579,h...
上传时间: 2013-11-28
上传用户:duoshen1989
资源简介:设计一个按优先数调度算法实现处理器调度的程序。 [提示]: (1) 假定系统有5个进程,每个进程用一个PCB来代表。PCB的格式为: 进程名、指针、要求运行时间、优先数、状态。 进程名——P1~P5。 指针——按优先数的大小把5个进程连成队列,用指针指出下一...
上传时间: 2016-02-03
上传用户:龙飞艇
资源简介:实验四(第二版):用 Atmega8 实现D触发锁存器的功能 实现目的: 1. 管脚设定为输入时,了解如何可以编程设定上拉电阻。 2. 如何使用软件控制取样频率及时间,达到一定的抗干扰目的 3. 为了让程序运行更稳定,防止跑飞,如何使用看门狗?
上传时间: 2016-06-27
上传用户:金宜
资源简介:huffman 算法 包含的主要个文件: minheap.h:初始化堆 haffman.cpp:具体实现huffman算法
上传时间: 2016-08-22
上传用户:417313137
资源简介:实验内容: 3 4 7 6 1 2 5 8 1 4 7 2 5 3 6 8 分别用深优先、宽度优先的搜索方式 解决8数码问题。初始状态和目标状态分别为: 实验要求: 1. 各人独立完成实验; 2. 实现程序的编程语言不限 3. 认真完成实验报告
上传时间: 2013-12-27
上传用户:yzy6007
资源简介:在 VC 环境下编译驱动程序(MinDriver)的示例 编译方法: -------------------------------------------------------- 1. 利用 VC 打开工作区文件MinDriverInVc.dsw 2.“Project”菜单->“Settings”菜单,弹出Project Settings对话框 3. 将 Build Command Lin...
上传时间: 2014-01-15
上传用户:bruce
资源简介:ADT BinaryTree 的实现及验证程序采用的主要数据结构:二叉树、栈、队算法思想:1、 先序建树、输出树、后序遍历用递归方法。性能分析:O( n )2、 先序遍历、中序遍历:性能分析:O( n )(1) 若遇到新节点非空则先入栈,然后访问其左子树。(2) 若为空则将栈顶...
上传时间: 2014-12-20
上传用户:SimonQQ
资源简介:彩信中smil格式的发送程序代码。 //1. 创建MM7消息发送接口//2.置VASP注册的各种信息.VAS_PASSWORD= "yourPassword" MMSC_URL="http://61.144.250.225/vas" etSubject("汉字iiiii") //设置消息类型,使用SMIL方式一定要设置为tipart.related类ontentType(m.CT...
上传时间: 2014-01-09
上传用户:trepb001
资源简介:迅捷简易网页计数器 Ver2.0 一.系统要求: ASP+ACCESS 二.程序主要功能: 简单的页面计数功能。 三.使用方法 1. 上传全部文件; 2. 用记事本打开setup.asp更改程序按装路径; 3. 将 下面的代码添加到需要计数的网页, <script language="javasc...
上传时间: 2014-01-09
上传用户:LIKE
资源简介:系统的主要功能有: 1、留言:签写留言、修改留言、固顶留言、删除留言、回复留言 2、留言本设置:留言本名、留言本简介、密码更改、每页留言数、版主信息(姓名、QQ、Email、主页) 3、游戏区:共有3个游戏[Etp贪食蛇/Etp推箱子/Etp顶球游戏]。 4、Mp3播...
上传时间: 2014-01-27
上传用户:cxl274287265
资源简介:功 能: 1.系统分别为每个网站注册会员分配了一个推广链接,通过推广获得点数,且可以查看推广明细。 2.点数结算功能:会员的推广获得的点数可以进行结算获得收益。 3.下线管理功能:会员可以查看自己已经推广成功的下线用户。 4.强大的防作弊功能,同一IP在...
上传时间: 2015-07-08
上传用户:大三三
资源简介:学习编译原理的实用教程.教程共分7章: 第1章 编译系统概述 第2章 词法分析 第3章 程序设计语言的语法描述 第4章 自上而下的语法分析 第5章 自下而上的语法分析 第6章 语法制导翻译和中间代码生成 第7章 目标代码生成 这7章内容都是清华版电子教案doc...
上传时间: 2015-09-28
上传用户:cylnpy
资源简介:留言簿架构 oracle 9i + jsp + struts 留言簿基本功能: 1 、客人签写留言 2 、基本的UBB支持,如[url]http://www.lunji.com[/url],[color="red"]红色字[/color] 3 、ctrl+enter可提交留言 4 、搜索留言 5 、悄悄话功能 安全: 1 、解决了连串...
上传时间: 2014-11-16
上传用户:zl5712176