二叉树的两种表示方法及相互转换

数据结构是计算机院校学生的专业基础课,该课程的难点之一就是二叉树。本文探讨了二叉树的两种表示方法及其相互转换,为学生学习基于二叉树的应用程序打好了基础。     

树形图在大学数学中的应用

大学数学是重要的基础课程和公共基础课程,可是许多学生认为数学是一门枯燥乏味难学的学科,对数学不感兴趣。利用树形图对社会、经济、法学等领域中存在的问题进行分析,便于学生掌握和理解。从树形图的角度研究分析社会中存在的问题,从而使复杂问题得到解决。同时学生能够从中受到启发,开阔思路,拓展研究社会问题的思维方式。     

基于递归树的递归调用分析

提出一种基于递归树的递归调用分析方法。通过建立子递归调用与树节点的映射关系,设计了创建递归树的递归算法。研究了观察点与递归树遍历序列的关系,提出了"遍历序列-观察点-递归调用映射规则"。实现了递归树的创建及遍历,并基于STL和boost库定义了一组分析工具。     

基于权值树的危险信号检测算法的改进

文章提出了一种快速的基于权值树的危险信号检测算法,进行了相关仿真实验,理论分析和实验结果表明,该系统具有较低的误报率和漏报率,提高了危险理论入侵检测算法的效率。     

多重集划分快速生成算法

通过引入两种新结构：有序搜索树和向量进制运算,设计了多重集划分和多重集k划分的有效非递归生成算法,并对算法的正确性和有效性进行了分析.算法可以在划分数的线性时间复杂度内生成所有划分,并且在平均意义下可以用常量时间由一个划分生成下一个划分.同时,该算法可用于整数拆分、普通集合划分以及其它组合生成问题。     

中国自然灾害减灾救灾标准完备性评价

探讨中国减灾救灾标准的现状及其完备性对健全和完善减灾救灾标准体系意义重大。基于中关两国现有的自然灾害减灾救灾相关标准,分析了两国现有减灾救灾标准数量上的差异;同时采用故障树分析方法,从综合、灾害监测预警、救灾准备、灾害应急响应、灾后恢复重建和减灾6个方面构建了自然灾害减灾救灾标准的故障树。评价了中国自然灾害减灾救灾标准的完备性。结果表明：中关两国已颁布的自然灾害减灾救灾相关标准在数量上存在较大的差异,其中中国共有减灾救灾相关标准779条,美国共有263条;中国现有标准中国标、行标、地标和企标分别有180条、358条、233条和8条;中国现行自然灾害相关标准有664条,其中强制性标准150条、推荐性标准493条和指导性文件1条;中国自然灾害减灾救灾相关标准的完备度为77．9％;地震和生物灾害减灾救灾标准的完备度较高,分别为89．1％和88．2％,海洋灾害减灾救灾标准的完备性相对较低,完备度为51．0％。目前中国在自然灾害减灾救灾领域缺失需要完善的标准内容涉及应急预案的管理、社区综合减灾、灾情信息共享、防灾减灾能力评估、次生灾害防范和处置、生态系统恢复、灾区动物疫病监测与防治等。     

对林木育种学教学实习的几点思考

通过对林木育种学教学实习的实践,结合林木自身的生物学特性和单位实习基地的建设情况,针对实习内容、实习地点的选择、实习的组织形式、实习的考核方式和实习费用的来源等方面具体探讨林木育种学教学实习的实践与创新,使学生通过教学实习,能灵活掌握并在实践中综合运用林木遗传育种的理论知识、育种技术和育种方法,真正实现教学实习的检验教学成果、促进能力提高、拓宽知识范围的目的。     

对林木育种学教学实习的几点思考

通过对林木育种学教学实习的实践,结合林木自身的生物学特性和单位实习基地的建设情况,针对实习内容、实习地点的选择、实习的组织形式、实习的考核方式和实习费用的来源等方面具体探讨林木育种学教学实习的实践与创新,使学生通过教学实习,能灵活掌握并在实践中综合运用林木遗传育种的理论知识、育种技术和育种方法,真正实现教学实习的检验教学成果、促进能力提高、拓宽知识范围的目的。     

基于二叉树的算术表达式计算与实现

算术表达式、栈的操作、二叉树的遍历这几个概念是数据结构教学中的基本内容。算术表达式求值是程序设计语言编译中的一个最基本问题,也是栈应用的一个典型例子。在数据结构中没有解决表达式与二叉树之间的相互转换关系。本文旨在研究表达式向二叉树的转换,即扫描输入的算术表达式,生成表达式的二叉树,再以先序遍历此二叉树求取表达式的值。为由一种算术表达式得出后缀、前缀两种表达式提供了一种新思路;同时以更简便的方式实现了算术表达式、二叉树这两者之间的转换。     

FPGA中单精度浮点乘法器的实现

设计了一个基于FPAG的单精度浮点乘法器,利用了Booth-2算法编码运算,并使用了Wallace树结构完成部分积的累加,并且考虑了浮点数特殊值的处理。乘法器在Xilinx ISE 9.1中进行了综合与仿真,在modelsim中验证了乘法器的正确性。