首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
二叉链表有一个致命的缺点,即不容易显示到屏幕上。对传统的二叉树遍历算法进行改进,解决了二叉链表的输出问题,使数据结构中树的逻辑结构显示得以实现。并进而揭示出树的输出结果与逻辑结构间的几何关系。  相似文献   

2.
数据库信息系统中数据字典的一种通用实现方法   总被引:1,自引:0,他引:1  
面向对象数据库支持复杂的数据类型,语义贴近现实,因而有广泛的应用前景。数据字典是数据库的骨架,因此数据字典的建立至关重要。通过对面向对象数据库和关系数据库中数据字典结构的研究,建立和实现了面向对象数据字典;用十字链表数据结构存储数据字典,并给出了算法。用十字链表的方法存储数据字典结构清晰,插入和查询方便。  相似文献   

3.
链表的应用非常广泛,根据单链表的特性,用面向对象语言Java代码实现了单链表的一些基本操作。根据给定的值,用Java实现了链表的结点的检索、插入和删除等功能。单链表实现的同时,也兼顾了相关信息提示与可能的信息处理。  相似文献   

4.
介绍了十字链表排序法模型原理和十字链表排序法模型在团体总分排名中的应用,给出了十字链表排序法模型的Java语言实现。  相似文献   

5.
大整数运算应用广泛,但常常受限于计算机硬件与软件的能力。研究并设计了一个用于大整数运算的C++抽象类作为大整数运算的统一接口,采用链表实现动态分配存储空间,从而可以实现各种类型、无限大的整数科学计算。  相似文献   

6.
李聪  梁昌勇  董珂 《情报杂志》2008,27(3):85-87
基于项目的协同过滤推荐算法离线生成项目相似性,但是高维、稀疏的用户-项目评分矩阵对服务器存储空间要求较高,同时还存在空间浪费.针对上述问题,将十字链表存储技术引入到协同过滤中,对用户-项目评分矩阵进行压缩存储,从而有效减少了物理空间占用,并用C Builder 6.0实现了十字链表存储程序.  相似文献   

7.
Web信息检索技术中关联规则挖掘算法应用研究   总被引:4,自引:0,他引:4  
针对Web信息检索系统在海量数据下的服务质量和效率问题,讨论了数据挖掘技术在Internet信息检索中的运用,在经典的关联规则算法研究基础上,通过引入多维链表结构,提出了利用事务集合匹配运算和链表操作高效地挖掘关联规则的算法ARMLL用于提高Web信息检索质量。实验结果表明该算法是可行的,有较高的效率。  相似文献   

8.
小波变换和多级树集合分裂算法(SPIHT)在合成孔径雷达(SAR)图像压缩方面取得了良好的效果,但SPIHT编码方法的复杂性制约了压缩速率的提高.针对SPIHT编码速度慢和占用内存大的问题,提出一种改进的无链表SPIHT算法,以提高编码运算速度,减少资源占用量,使其适于硬件实现.实验结果表明,该方法能达到与原算法相同的压缩效果,而运算速度大大提高,适于实时实现.  相似文献   

9.
一种基于链表的二值图像像素标记改进算法   总被引:1,自引:0,他引:1  
基于链表的二值图像像素标记改进算法结合了区域增长法和线标记法的优点,仅需对图像进行一次扫描,收集相关信息后进行链表结构描述,之后的处理均是对链表进行操作,利用链表结构的特点,只需要做指针的赋值和相关修改.该算法操作快捷方便,为进一步计算目标的其他特征量提供了充分的条件.  相似文献   

10.
本文分析了Windows环境中硬盘分区的链表结构,并提出了一套较为全面的恢复分区表的规则,通过虚拟主引导扇区的特点、硬盘分区链表结构中分区结点之间的联系和分区占用扇区数的备份信息来搜索虚拟主引导扇区号,从而最大可能的获取每个分区结点的分区表信息,进而实现每个分区表的完全恢复.  相似文献   

11.
本文介绍了一种在嵌入式系统中采用双向链表实现轻量型网络协议栈设计方案,并分析了轻量型网络协议栈的特点。最后,本文对该方案的前景进行了展望。  相似文献   

12.
本文在分析现有双向Dijkstra算法基础上,通过调整搜索规则,提出了一种改进的用中间链表加速的双向Dijkstra算法,保证了前向和后向搜索在中间相遇,大大地节省了算法的运行时间。  相似文献   

13.
在分析以往链表图形表示方法的不足后,提出了新的观点和方法。  相似文献   

14.
维、哈、柯全文搜索引擎索引器的设计与实现   总被引:1,自引:0,他引:1  
介绍了一种基于倒排索引机制的索引器设计方案、技术及实现算法,它是维、哈、柯多语种全文搜索引擎系统中的查询模块,该模块用来对特定的用户查询进行高效的检索.针对维、哈、柯文的特点、网络信息量以及本系统所拥有的硬件资源,查询效率极高的Hash链表作为数据结构,在内存建立倒排索引表,整体建立和更新索引并支持更新时查询而不会影响查询效率.  相似文献   

15.
单帧视频实时传输技术广泛应用在多媒体远程教学等领域,传统方法采用差分编码DPCM调制方式进行单帧视频实时传输,量化步长重叠区域过多,且计算量较大。提出一种基于离散余弦变换的单帧视频实时传输技术,在关键帧获取过程中,获取RGB影像的同时,同步获取了该关键帧对应的相机位置参数,实时视频可以看作多幅的彩色图像按一定时间间隔顺序的行刷新显示,使用RLE行程编码,得到量化编码频谱特征,通过离散余弦变化,经过对图像数据的分包,图像信息已经被存放到相应的链表中,最后显示在屏幕上,实现单帧视频实时传输,提高了视频传输的实时性和保真性。仿真实验表明,该算法性能优越,在多媒体远程教学等领域具有较大的应用价值。  相似文献   

16.
在ASP.NET中构建树形目录   总被引:1,自引:0,他引:1  
在上网浏览时,有时会看到一些网站在左边采用类似资源管理器的树形结构.在树形结构中单击,则在右边显示内容或者跳转到其它的页面,层次清晰,方便快捷以前,在Web页面中如果想使用树形控件的话,往往会有些麻烦,有时甚至要自己写代码来达到用树形刮表显示数据的目的然而.在ASP.NET中,我们可以很方便地使用由微软提供的Internet Explorer Web Controls控件来实现树形列表本文主要介绍在ASP.NET中利用服务器控件Treeview构建目录树的静态和动态方法.并且描述了采用先序遍历的方法动态构建树形目录。  相似文献   

17.
政府在农村信用社推行合作制有两个标准,其一是是否实现了民主管理;其二是是否实现了互助融资.本文对农村信用社按以上两个标准推行合作制进行了动态博弈分析.最后得出结论:政府按信用社是否实现了民主管理来推行合作制是难以取得成功的,而按是否实现了互助融资来推行合作制是可以取得成功的.  相似文献   

18.
My SQL没有专门的递归查询语句,通常采用存储过程或存储函数的方式实现对树型数据的遍历查询,本文提出一种新的解决思路,可以在一条SQL语句内实现对My SQL的递归查询。  相似文献   

19.
二叉树遍历方法的研究和应用   总被引:1,自引:0,他引:1  
本文通过对二叉树两种遍历方法的研究发现规律,给出二叉树遍历序列,用这些规律来实现二叉树的还原。  相似文献   

20.
工厂模式编程实践   总被引:1,自引:0,他引:1  
工厂(factory)模式在当前是一种面向对象编程中被大量使用的模式,其好处是对于同一个类,程序可以在运行期间根据上下文需要动态的装载该类的某一个具体实例.使用该类的程序代码在不需要了解该类的具体实现的情况下就可以很方便的支持这个类各种不同的实现以及变化.工厂模式的这种特性大大提高了系统的扩展性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号