-
题名二叉树递归遍历算法的平均运行时间
被引量:1
- 1
-
-
作者
乐晓波
汪琳
-
机构
长沙交通学院基础部
-
出处
《湖南教育学院学报》
1997年第5期143-146,共4页
-
文摘
本文证明了对由随机插入结点而逐渐产生的二叉树进行遍历的递归算法的平均运行时间少于等于(n3+6n2十11n)/18,其中n为树的结点数.
-
关键词
二叉树
遍历
递归遍历算法
平均运行时间
-
Keywords
binary tree
traversal
recursion
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名目标代码静态反汇编技术研究与实现
被引量:1
- 2
-
-
作者
王振华
陈宝财
卢琦
-
机构
广东工业大学计算机学院
-
出处
《现代计算机》
2010年第3期163-167,共5页
-
文摘
软件通常以二进制文件的PE格式发布,但它不利于阅读和分析。通过反汇编分析器可以将二进制文件转化成高级语言的汇编指令,从而有利于对目标代码的分析,方便对目标代码进行软件保护相关的操作。实验表明,线性扫描和递归遍历相结合的反汇编分析算法取得较好的效果。
-
关键词
静态反汇编
目标代码
PE
线性扫描
递归遍历
-
Keywords
Static Disassembly
Object Code
PE
Linear Scanning
Recursive Traversal
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种动静态结合的代码反汇编技术
被引量:5
- 3
-
-
作者
宋威
曾勇军
奚琪
-
机构
中国通用技术(集团)控股有限责任公司
解放军信息工程大学信息工程学院
-
出处
《计算机工程》
CAS
CSCD
2012年第1期68-70,73,共4页
-
文摘
为在不修改二进制代码的情况下提高反汇编的准确性和覆盖率,提出一种静态分析与动态仿真相结合的反汇编技术。在传统静态反汇编算法的基础上,利用代码仿真环境构造动态基本块标记算法,通过监控代码的执行路径达到反汇编求精的目的。测试结果证明了该方法的有效性。
-
关键词
反汇编技术
线性扫描
递归遍历
基本块
QEMU仿真器
-
Keywords
disassembly technology
linear scan
recursive traversal
basic block
QEMU emulator
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名静态反汇编算法研究
被引量:7
- 4
-
-
作者
许敏
陈前斌
-
机构
重庆邮电大学光互联网及无线信息网络研究中心
-
出处
《计算机与数字工程》
2007年第5期13-16,共4页
-
文摘
恶意代码通常都是以二进制代码形式发布的,利用这种形式的代码来分析程序的逻辑功能是非常困难的,而如果利用反汇编器将二进制代码转化为较容易理解的汇编代码将更利于对恶意代码的分析,因而研究二进制代码的反汇编算法显得极为重要。首先介绍两种传统的静态反汇编算法:线性遍历和递归遍历算法,分析它们的优点以及存在的问题,最后介绍现代静态反汇编算法的一些新的研究进展。
-
关键词
静态反汇编
线性遍历递归遍历
推测反汇编
混合反汇编
-
Keywords
static disassembly,linear sweep,recursive traversal,speculative disassembly,hybrid disassembly
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种大气偏振光分布模式优化仿真方法
- 5
-
-
作者
张伟杰
李岩
陈嘉玉
韩玺玉
-
机构
中国科学院长春光学精密机械与物理研究所
中国科学院大学
-
出处
《计算机仿真》
北大核心
2018年第3期195-199,共5页
-
基金
国家自然科学基金青年基金(61308050)
-
文摘
提出并实现了一种大气偏振光分布模式优化仿真算法。为了提高大气偏振成像等应用的运行效率,利用四叉树对半球空域的偏振光分布模式进行三维划分、组织,提出了近似优化偏振光分布位置、强度的方法,给出了具体的半球空域偏振光分布建模过程、分析。最后,结合PG偏振成像算法给出了三组不同参数的大气偏振光分布优化仿真,并给出偏振光分布仿真结果及偏振图像的对比分析。仿真结果表明,利用大气偏振光分布模式优化仿真方法,能提供较高的基于设定参数方式的用户交互性能,能有效降低相关偏振成像应用的运行时间,提高仿真效率,并且得到的偏振图像灰度分布偏差变化较小。
-
关键词
四叉树
递归遍历
大气偏振分布模式
优化仿真
-
Keywords
Quadtree
Recursive traverse
Atmosphere polarimetric distribution pattern
Optimized simulation
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名Google Code Jam之分秒必争
- 6
-
-
作者
李铮
-
出处
《电脑编程技巧与维护》
2014年第1期28-29,70,共3页
-
文摘
针对Google Code Jam比赛,用3个实例,从代码实现和代码执行两方面提升应对比赛的速度。对具体的参赛细节和技巧做了相应的介绍。
-
关键词
GOOGLE
CODE
Jam比赛
递归遍历
NET编程
-
分类号
TP311.11
[自动化与计算机技术—计算机软件与理论]
-
-
题名配电网供电可靠性的递归算法
被引量:9
- 7
-
-
作者
张焰
黎晓刚
-
机构
上海交通大学电气工程系
-
出处
《华东电力》
2000年第11期5-7,共3页
-
文摘
提出一种分析配电网供电可靠性的遍历递归算法。通过对配电网的树型存储结构的递归遍历 ,将配电网进行合理的等效化简 ,进而求出整个配电网的各负荷点可靠性指标及系统的可靠性指标。本算法在求解复杂配电网供电可靠性时具有简洁和快速的特点。实例计算表明了该算法的有效性和实用性。
-
关键词
配电网
可靠性
递归遍历
-
Keywords
distribution system
reliability
recursive ergode
-
分类号
TM732
[电气工程—电力系统及自动化]
-