二叉树递归遍历算法的平均运行时间

本文证明了对由随机插入结点而逐渐产生的二叉树进行遍历的递归算法的平均运行时间少于等于（n3＋6n2十11n）／18，其中n为树的结点数．

目标代码静态反汇编技术研究与实现

软件通常以二进制文件的PE格式发布,但它不利于阅读和分析。通过反汇编分析器可以将二进制文件转化成高级语言的汇编指令,从而有利于对目标代码的分析,方便对目标代码进行软件保护相关的操作。实验表明,线性扫描和递归遍历相结合的反汇编分析算法取得较好的效果。

一种动静态结合的代码反汇编技术

为在不修改二进制代码的情况下提高反汇编的准确性和覆盖率,提出一种静态分析与动态仿真相结合的反汇编技术。在传统静态反汇编算法的基础上,利用代码仿真环境构造动态基本块标记算法,通过监控代码的执行路径达到反汇编求精的目的。测试结果证明了该方法的有效性。

静态反汇编算法研究

恶意代码通常都是以二进制代码形式发布的,利用这种形式的代码来分析程序的逻辑功能是非常困难的,而如果利用反汇编器将二进制代码转化为较容易理解的汇编代码将更利于对恶意代码的分析,因而研究二进制代码的反汇编算法显得极为重要。首先介绍两种传统的静态反汇编算法:线性遍历和递归遍历算法,分析它们的优点以及存在的问题,最后介绍现代静态反汇编算法的一些新的研究进展。

一种大气偏振光分布模式优化仿真方法

提出并实现了一种大气偏振光分布模式优化仿真算法。为了提高大气偏振成像等应用的运行效率,利用四叉树对半球空域的偏振光分布模式进行三维划分、组织,提出了近似优化偏振光分布位置、强度的方法,给出了具体的半球空域偏振光分布建模过程、分析。最后,结合PG偏振成像算法给出了三组不同参数的大气偏振光分布优化仿真,并给出偏振光分布仿真结果及偏振图像的对比分析。仿真结果表明,利用大气偏振光分布模式优化仿真方法,能提供较高的基于设定参数方式的用户交互性能,能有效降低相关偏振成像应用的运行时间,提高仿真效率,并且得到的偏振图像灰度分布偏差变化较小。

Google Code Jam之分秒必争

针对Google Code Jam比赛,用3个实例,从代码实现和代码执行两方面提升应对比赛的速度。对具体的参赛细节和技巧做了相应的介绍。

Recursive and Nonrecursive Traversal Algorithms for Dynamically Created Binary Trees

The modeling of dynamical systems from a time series implemented by our DSA program introduces binary trees of height D with all leaves on the same level, and the related subtrees of height L 〈 D. These are called e-trees and e-subtrees. The recursive and nonrecursive versions of the traversal algorithms for the trees with dynamically created nodes are discussed. The original nonrecursive algorithms that return the pointer to the next node in preorder, inorder and postorder traversals are presented. The space-time complexity analysis shows and the execution time measurements confirm that for these O（2D） algorithms, the recursive versions have approximately 10-25% better time constants. Still, the use of nonrecursive algorithms may be more appropriate in several occasions.

配电网供电可靠性的递归算法

提出一种分析配电网供电可靠性的遍历递归算法。通过对配电网的树型存储结构的递归遍历 ,将配电网进行合理的等效化简 ,进而求出整个配电网的各负荷点可靠性指标及系统的可靠性指标。本算法在求解复杂配电网供电可靠性时具有简洁和快速的特点。实例计算表明了该算法的有效性和实用性。