- 博客(2)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 迷宫问题两种算法
1)问题描述：给定一个M*N的迷宫图，求一条从指定入口到出口的路径。假设迷宫用下图表示。对于每一个方块空白表示通道，阴影表示墙。所求路径必须是简单路径，即在求得的路径上不能重复出现同一个通道块。2）数据组织：为了表示迷宫，设置一个数组mg，其中每一个元素表示一个方块的状态，为0是表示是通道，否则就不可走。为了算法方便，在一般的外面加了一道墙。上图所示的迷宫对应的数据组mg如下：byte m
2010-04-02 15:38:00
5086
3
原创 线性代数4：稀疏矩阵的十字链表表示法
十字链表为稀疏矩阵的没一行单独设置一个链表，同时也为每一列单独设置一个链表。这样稀疏矩阵的每一个非零元素就同时在两个链表中，即每一个非零元素同时包含在所在行的行链表中和所在列的列连表中。这就大大降低了链表的长度，方便了算法中行方向和列方向的搜索 ，因而大大降低了算法的时间复杂度。 其中i，j，value分别代表非零元素所在的行号，列号和相应的元素值；down和right分别称为向下指针和
2010-04-02 14:55:00
3403
先进的反病毒引擎设计
先进的反病毒引擎设计 本文对当今先进的病毒/反病毒技术做全面而细致的介绍，重点当然放在了反病毒上，特别是虚拟机和实时监控技术。 首先介绍几种当今较为流行的病毒技术，包括获取系统核心态特权级，驻留，截获系统操作，变形和加密等。然后我将分五节详细讨论虚拟机技术：第一节简单介绍一下虚拟机的概论；第二节介绍加密变形病毒，我会分析两个著名变形病毒的解密子；第三节是虚拟机实现技术详解，其中会对两种不同方案进行比较，同时将剖析一个查毒用虚拟机的总体控制结构；第四节主要是对特定指令处理函数的分析；最后在第五节中我列出了一些反虚拟执行技术做为今后改进的参照。论文的第三章主要介绍实时监控技术，由于win9x和winnt/2000系统机制和驱动模型不同，所以我将会分成两个操作系统进行讨论。其中涉及的技术很广泛：包括驱动编程技术，文件钩挂，特权级间通信等等。 总之，本论文介绍的技术涉及操作系统底层机制，难度较大；本论文提供的代码，包括一个虚拟机C语言源代码和两个病毒实时监控驱动程序反汇编代码，具有一定的研究和实用价值。 关键字：病毒，虚拟机，实时监控-err
2009-09-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人