07 2013 档案

深度优先遍历与广度优先遍历 递归与非递归思路
摘要:深度优先遍历1.深度优先遍历的递归定义 假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w。若w未曾访问过,则以w为新的出发点继续进行深度优先遍历,直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点,则另选一个尚未访问的顶点作为新的源点重复上述过程,直至图中所有顶点均已被访问为止。 图的深度优先遍历类似于树的前序遍历。采用的搜索方法的特点是尽可能先对纵深方向进行搜索。这种搜索方法称为深度优先搜索(Dept.. 阅读全文

posted @ 2013-07-24 10:17 烟雨飘零 阅读(30401) 评论(0) 推荐(0)

【转】用C写一个简单病毒
摘要:[摘要]在分析病毒机理的基础上,用C语言写了一个小病毒作为实例,用TURBOC2.0实现.[Abstract] This paper introduce the charateristic of the computer virus,then show a simple example written by TURBOC2.0.一、什么是病毒 恶意软件可能是第一个对我们产生影响的计算机安全问题.所以病毒在信息安全中是很重要的.我们要对付病毒,就要了解病毒.写一些病毒是一个很好的办法.如果要写一个病毒,先要知道它是什么.可以给病毒一个定义,这一定义是被广泛认可的。Frederic Cohen博士 阅读全文

posted @ 2013-07-03 14:20 烟雨飘零 阅读(1708) 评论(1) 推荐(1)

C预定义宏
摘要:作用:对于__FILE__,__LINE__,__func__这样的宏,在调试程序时是很有用的,因为你可以很容易的知道程序运行到了哪个文件的那一行,是哪个函数。下面一个例子是打印上面这些预定义的宏的。__DATE__,__FILE__,__LINE__,__TIME__,__FUNCTION__C标准中指定了一些预定义的宏,对于编程经常会用到。下面这个表中就是一些常常用到的预定义宏。__DATE_%s_进行预处理的日期(“Mmmddyyyy”形式的字符串文字)__FILE__%s代表当前源代码文件名的字符串文字__LINE__%d代表当前源代码中的行号的整数常量__TIME__%s源文件编译时 阅读全文

posted @ 2013-07-02 09:48 烟雨飘零 阅读(415) 评论(0) 推荐(0)

导航