摘要:
之前斌哥推荐了一个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 阅读全文
摘要:
Kosaraju算法是一种常见的求图的强联通分量的算法,该算法先从任意结点开始对原图G进行一次DFS后序遍历,之后依据第一次DFS的结果的反向序列(即根据reverse postordering),对原图的反向图G’进行前序的DFS。在第二次DFS中,每个联通分量即为一个强联通分量。
算法是很简单,不过之前并没有完全搞明白,昨天晚上仔细想了下,总算弄明白了。事实上后序遍历一个图得到的序列包含了原图重要的结构信息,正是这些结构信息保证了第二次DFS能得到正确的结果。 阅读全文