递归算法的非递归实现

递归以其算法简单清晰、可读性强及易实现而具有很好的理论，但在实际应用时，递归过程用到的大量数据不管有用无用都需要保存，而当递归层次多到一定程度，将耗尽系统内存资源，因此很少在真正的实际应用中使用，实用性较差。如果可以设计出一种既保持递归算法简单、清晰、易实现的优点，双能避免递归算法极耗内存缺陷的新型递归算法，将是一件十分有意义的事情。     

递归与栈

许多高级语言都能实现递归的程序设计方法,而递归在许多时候都是极有利的工具,如数学中的迭代公式计算和汉诺塔、八皇后等问题的解决都应用到了递归。 迭代公式的一个例子是阶乘的计算,f(n)=n!=1×2×…×n,可以表示为     

模仿法在数据结构递归算法设计中的教学实践

针对数据结构递归算法设计的教学实际情况,分析学生难学难会的原因,提出调整递归算法教学时机及采用模仿法进行教学的观点,并给出详细的教学案例。     

递归到非递归算法的转换

该文讨论了递归算法向非递归算法转变的主要几种方法,对一般数据结构教材中介绍的方法进行了总结和补充,帮助对递归难点的学习。     

循环赛日程表的递归和非递解

介绍了算法设计技术分治法的应用。使用分治法实现了循环赛日程表的递归和非递归解,并作了较为详细的说明,供《算法设计与分析》课程教学参考。     

循环赛日程表的递归和非递解

介绍了算法设计技术分治法的应用。使用分治法实现了循环赛日程表的递归和非递归解,并作了较为详细的说明,供《算法设计与分析》课程教学参考。     

BASIC语言递归调用分析

本文研究了BASIC语言递归调用的方法,从两个实例分析了BASIC语言递归调用的过程,纠正了BASIC不能进行递归调用的错误概念。     

一种改进的分段哈希算法

为更有效地降低分段哈希算法的碰撞率,提出一种改进的分段哈希算法。在各哈希子表中采用开放地址法,降低各哈希子表中元素的碰撞率,进而降低整个分段哈希算法的碰撞率。对碰撞率、时间效率、空间效率进行分析。使用11 119 905个不同IP数据包的五元组信息,对该算法的碰撞率和时间效率进行测试。实验结果表明,改进的分段哈希算法在不增加内存使用的情况下,可有效降低分段哈希算法的碰撞率,并且随着分段哈希子表数量的增加,该算法的各项性能优势会更加明显。     

哈希表在电信公用电话客户流失分析中的应用

哈希表是数据结构中的重要概念之一。由于它在记录查找时一次存取便能得到所查记录,所以在经常要进行的大容量数据库表的查询时,显示出相当高的效率。首先介绍了哈希表的有关知识,然后介绍了电信公用电话客户流失分析中为实现合并表所采用的哈希表冲突解决方法,接着介绍了合并表的处理流程,最后简介了应用中的关键算法。     

散列表方法在交换控制芯片地址表设计中的应用

研究了散列表方法在交换控制芯片地址表设计中的应用，采用了分桶散列的方式解决散列冲突问题，用高效的并行CRC结构产生散列索引，实现了对地址表的快速查找。     

基于Rijndael的哈希函数的构造

为提高Hash函数性能,构造了一种基于Rijndael算法的新的哈希函数,经过分析测试,该函数具有很好的单向性、抗冲突性和初值敏感性。由于文中构造的散列函数的散列码长度为192bits,并且是基于Rijndael算法的,所以可以很好地抵御生日攻击和穷举攻击,具有很快的执行速度。     

基于哈希表的高性能URL过滤器研究

防火墙通过URL过滤控制对因特网信息资源的访问．为了在高速防火墙上实现URL过滤,本文提出了位图法以改进URL过滤器的哈希表数据结构,提高哈希表查找速度;提出了快速压缩法,降低过滤器的空间占用．经过位图法和快速压缩法改进,并应用高速缓存优化后,采用实验对URL过滤器进行性能评价,发现URL过滤的平均时间下降了253．7％。空间下降了25．7％．     

Hash算法在网络处理器中的实现

提出一种应用于网络处理器的Hash算法,通过建立新型查找表的结构和构造两级Hash函数,能够有效地解决Hash冲突的问题。描述Hash表的软件建立流程和硬件查找过程,在Hash查找的基础上,给出硬件表项的学习过程和老化方法,简化表项的更新操作。针对不同的应用,建立不同类型的Hash表,合理地利用内外部存储资源,兼顾了存储资源和处理速度的平衡。实验结果表明,该算法对各种查找表中不同的表项数目和关键词长度均具有较好的兼容性,成功查找的平均长度为2,减少了存储器的访存次数,其单个微引擎的查找速度高达25Mb/s,能够满足网络处理器接口处理带宽20Gb/s的要求。     

基于Hash技术的重复性评论检测

随着互联网技术的迅速发展,论坛已经成为人们获取信息、发表言论的重要场所,但大量的重复评论已成为论坛舆情信息内容获取与监管系统中新的难题,因此对重复评论进行有效检测和消重就至关重要.针对重复评论在一定时间内具有数量大、密度高、内容相似度高的特点,提出了一种基于SHA-1技术的重复评论检测方法.该方法以句和段为粒度块计算评论Hash值,然后统计Hash表中相同的指纹数目以此判断评论之间的相似度.最后依据给出的相似度阈值检测评论是否为重复评论.实验结果表明,该方法可以对重复评论进行有效检测和消重,且优于传统方法.     

基于Hash函数的用户口令保护方法的研究

主要讨论如何使用Hash函数有效地保护用户口令的方法。研究用户口令保护方法中所使用的加密算法。并设计了一个ActiveXServer部件，给出相应的C＋＋实现代码。     

基于哈希表的分布式移动Agent的寻址机制

在基于移动Agent的计算环境中,由于Agent的位置可能经常变动,因此,当Agent位置改变时,其它Agent如何找到他,并与他通信就成了一个问题。过去,通过一个树型的名称服务器,像DNS的方式一样来解决这个问题,但是这可能会导致造成服务器的负载过大,而成为性能瓶颈,该文提出了一种负载均衡的寻址机制,他大大减少了服务器的负载。     

基于Hash表的数据库索引结构设计与实现

索引结构的优劣对RDBMS的查询速度起着至关重要的作用,目前比较成熟的组织索引的数据结构有Hash表和B-Tree结构。基于Hash表给出了一种RDBMS索引以及存储结构的详细设计方案并加以实现。