共查询到20条相似文献,搜索用时 46 毫秒
1.
二叉链表有一个致命的缺点,即不容易显示到屏幕上。对传统的二叉树遍历算法进行改进,解决了二叉链表的输出问题,使数据结构中树的逻辑结构显示得以实现。并进而揭示出树的输出结果与逻辑结构间的几何关系。 相似文献
2.
数据库信息系统中数据字典的一种通用实现方法 总被引:1,自引:0,他引:1
面向对象数据库支持复杂的数据类型,语义贴近现实,因而有广泛的应用前景。数据字典是数据库的骨架,因此数据字典的建立至关重要。通过对面向对象数据库和关系数据库中数据字典结构的研究,建立和实现了面向对象数据字典;用十字链表数据结构存储数据字典,并给出了算法。用十字链表的方法存储数据字典结构清晰,插入和查询方便。 相似文献
3.
4.
5.
大整数运算应用广泛,但常常受限于计算机硬件与软件的能力。研究并设计了一个用于大整数运算的C++抽象类作为大整数运算的统一接口,采用链表实现动态分配存储空间,从而可以实现各种类型、无限大的整数科学计算。 相似文献
6.
7.
8.
小波变换和多级树集合分裂算法(SPIHT)在合成孔径雷达(SAR)图像压缩方面取得了良好的效果,但SPIHT编码方法的复杂性制约了压缩速率的提高.针对SPIHT编码速度慢和占用内存大的问题,提出一种改进的无链表SPIHT算法,以提高编码运算速度,减少资源占用量,使其适于硬件实现.实验结果表明,该方法能达到与原算法相同的压缩效果,而运算速度大大提高,适于实时实现. 相似文献
9.
一种基于链表的二值图像像素标记改进算法 总被引:1,自引:0,他引:1
基于链表的二值图像像素标记改进算法结合了区域增长法和线标记法的优点,仅需对图像进行一次扫描,收集相关信息后进行链表结构描述,之后的处理均是对链表进行操作,利用链表结构的特点,只需要做指针的赋值和相关修改.该算法操作快捷方便,为进一步计算目标的其他特征量提供了充分的条件. 相似文献
10.
本文分析了Windows环境中硬盘分区的链表结构,并提出了一套较为全面的恢复分区表的规则,通过虚拟主引导扇区的特点、硬盘分区链表结构中分区结点之间的联系和分区占用扇区数的备份信息来搜索虚拟主引导扇区号,从而最大可能的获取每个分区结点的分区表信息,进而实现每个分区表的完全恢复. 相似文献
11.
本文介绍了一种在嵌入式系统中采用双向链表实现轻量型网络协议栈设计方案,并分析了轻量型网络协议栈的特点。最后,本文对该方案的前景进行了展望。 相似文献
12.
本文在分析现有双向Dijkstra算法基础上,通过调整搜索规则,提出了一种改进的用中间链表加速的双向Dijkstra算法,保证了前向和后向搜索在中间相遇,大大地节省了算法的运行时间。 相似文献
14.
15.
《科技通报》2015,(8)
单帧视频实时传输技术广泛应用在多媒体远程教学等领域,传统方法采用差分编码DPCM调制方式进行单帧视频实时传输,量化步长重叠区域过多,且计算量较大。提出一种基于离散余弦变换的单帧视频实时传输技术,在关键帧获取过程中,获取RGB影像的同时,同步获取了该关键帧对应的相机位置参数,实时视频可以看作多幅的彩色图像按一定时间间隔顺序的行刷新显示,使用RLE行程编码,得到量化编码频谱特征,通过离散余弦变化,经过对图像数据的分包,图像信息已经被存放到相应的链表中,最后显示在屏幕上,实现单帧视频实时传输,提高了视频传输的实时性和保真性。仿真实验表明,该算法性能优越,在多媒体远程教学等领域具有较大的应用价值。 相似文献
16.
在ASP.NET中构建树形目录 总被引:1,自引:0,他引:1
在上网浏览时,有时会看到一些网站在左边采用类似资源管理器的树形结构.在树形结构中单击,则在右边显示内容或者跳转到其它的页面,层次清晰,方便快捷以前,在Web页面中如果想使用树形控件的话,往往会有些麻烦,有时甚至要自己写代码来达到用树形刮表显示数据的目的然而.在ASP.NET中,我们可以很方便地使用由微软提供的Internet Explorer Web Controls控件来实现树形列表本文主要介绍在ASP.NET中利用服务器控件Treeview构建目录树的静态和动态方法.并且描述了采用先序遍历的方法动态构建树形目录。 相似文献
17.
18.
19.