ADT BinaryTree 的实现及验证程序采用的主要数据结构:二叉树、栈、队算法思想:1、 先序建树、输出树、后序遍历用递归方法。性能分析:O( n )2、 先序遍历、中序遍历:性能分析:O( n )(1) 若遇到新节点非空则先入栈,然后访问其左子树。(2) 若为空则将栈顶结点出栈,访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是:先序在入栈时访问节点,中序在出栈时访问节点。3、 层遍历:性能分析:O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点有左孩子,则左孩子入队;有右孩子,则右孩子入队。(4) 重复2、3直到队列为空。4、 线索树:算法与先序遍历、中序遍历一样,只是将访问节点的Visit函数改为连接前驱与后继的操作。性能分析:O(
标签: BinaryTree ADT 性能分析 树
上传时间: 2014-12-20
上传用户:SimonQQ
verilog,4、5分频器,5分频器占空比3:2
标签: verilog
上传时间: 2015-03-12
上传用户:wanghui2438
图书管理系统v1.0是使用JAVA语言开发的解决图书基本管理的一个应用程序。 该系统能够实现简单的图书和用户管理,包括添加图书,删除图书,修改图书信息,添加用户, 删除用户,修改用户信息,外借图书,归还图书,罚款计算等等。该系统的前台界面采用JAVA的 SWING开发,具有简洁美观的外观,直观的用户使用界面十分方便上手使用;后台采用MS-ACCESS 数据库,采用JDBC-ODBC数据库连结方式,使用前须在控制面板中的数据库(ODBC)中的用户 DSN里将ACCESS数据库文件添加到用户数据源,数据源名为JLibrary,登陆名称和密码设置为空。注意:该程序正常运行需要安装JAVA运行环境(Java Runtime Environment v1.4.1_05)
上传时间: 2014-01-10
上传用户:yd19890720
用Java写的报表.功能如下: 0.内建网络打印,网络预览功能! 1.文件操作。包括url 指定的文件。 2.全功能打印支持。包括打印预览。 3.Undo 和 redo。 4.合并单元格。 5.Cell selection using the mouse or keyboards(快捷键支持)。 6.单元格高宽调整 。 7.丰富的前景刷支持,前景可以是单色,双色渐变,JPG,PNG,GIF图形 。 8.背景刷支持,前景可以是单色,双色渐变,JPG,PNG,GIF图形 。 9.每个单元格支持空心字体,各其他一般字体。 10.每个单元格可设置为只读。 11.每个单元格上下左右可分别高设置边框,边框线的宽度,颜色可调。 12.拖放操作。可在一个应用中的不同单元格拖放,也可在两个应用的之间进行拖放。支持剪切和COPY两种方式。 13.剪贴板功能。支持文本方式和全格式两种方式。剪贴也允许在两个应用之间进行。可以从EXCELL单元格中复制到本应用中。 14.单元格线,滚动条,行头,列头显示可选. 15.支持公式定义,公式定义采用?作标记,如?sum(A1:B1)。 16.数字格式可自由定义,如 12345678, 可自动化为 12,345,678.00 。 17.丰富的页脚页眉属性。具有以上3,4,5,6?,8,9,10,11,12,13,15,16,17各项功能。
上传时间: 2015-03-15
上传用户:熊少锋
二维规则网格数据的等值线追踪, 追踪算法为网格追踪法, 线绘制,可配置颜色 所读取的数据的文件格式为:surfer软件的ASCii grd文件数据
上传时间: 2014-11-08
上传用户:410805624
本程序是一个用汇编编的精致的图形时钟,运行时双击clock图标即可,钟表显示的时间为本机系统的时间。 按b键可扩大画面 ;按s键可缩小画面;按c键可改变颜色;按e键可听音乐;按q键退出本程序.
上传时间: 2014-01-16
上传用户:qlpqlq
用汇编语言实现:通过键盘输入任意两点坐标,在屏幕上开一个窗口,并设定控制窗口的颜色,要求屏幕呈现颜色的变化。(huangyujie)
上传时间: 2015-03-16
上传用户:epson850
程序版本: 专业的C文件格式化源码 1.0 程序功能: 仅对C源文件行首空格及Tab进行整理,不拖拽大括号改变原有风格: 1).格式对齐, 删除行首的Tab或空格 2).格式缩进, 以Tab或空格填充行首 安全性能: 只对行首的空格和Tab操作,不添加空行, 不操作单行注释语句/多行注释段,不修改任何执行语句
上传时间: 2015-03-16
上传用户:zycidjl
支持多用户有不同的权限采用MDI界面由于没有打包,所以要配置ODBC别名:nthouse初始化密码均为空
上传时间: 2015-03-17
上传用户:kikye
这是一个可以增强进度条功能的一个类,他可以对进度条的各个特征进行修改,比如说方向,颜色,是否显示数字等等。
标签:
上传时间: 2013-12-19
上传用户:gaome