摘要: 之前斌哥推荐了一个Exploit Exercise,上面有一些小练习,最近决定去做一做玩玩。网站上练习的话分为以下几个子项目: •Nebula,simple and intermediate challenges that cover Linux privilege escalation, common scripting language issues, and file system race conditions; •Protostar,basic memory corruption issues such as buffer overflows, format strings and heap exploitation under “old-style” Linux system that does not have any form of modern exploit mitigiation systems enabled; •Fusion, continue 阅读全文
posted @ 2014-01-09 10:31 Zealoct 阅读(2151) 评论(0) 推荐(0) 编辑
摘要: Kosaraju算法是一种常见的求图的强联通分量的算法,该算法先从任意结点开始对原图G进行一次DFS后序遍历,之后依据第一次DFS的结果的反向序列(即根据reverse postordering),对原图的反向图G’进行前序的DFS。在第二次DFS中,每个联通分量即为一个强联通分量。 算法是很简单,不过之前并没有完全搞明白,昨天晚上仔细想了下,总算弄明白了。事实上后序遍历一个图得到的序列包含了原图重要的结构信息,正是这些结构信息保证了第二次DFS能得到正确的结果。 阅读全文
posted @ 2014-01-09 10:24 Zealoct 阅读(941) 评论(0) 推荐(1) 编辑