- 博客(203)
- 收藏
- 关注
RSS订阅原创 并查集(Union-Find)算法介绍
本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。更多的信息可以参考Algorithms 一书的Section 1.5，实际上本文也就是基于它的一篇读后感吧。原文中更多的是给出一些结论，我尝试给出一些思路上的过程，即为什么要使用这个方法，而不是别的什么方法。我觉得这个可能更加有意义一些，相比于记下一些结论。
2012-06-12 13:57:16
238750
93
原创 TestNG源代码分析 --- 依赖管理的实现（二）
在上一篇文章中，留下了一些的问题：Graph对象中的一些字段是怎么被初始化的？在使用Graph对象的topologicalSort方法的时候，需要用到这些字段，比如m_nodes以及m_independentNodes这两个集合，它们分别存放的是所有的节点的引用以及所有独立节点的引用。Graph对象是如何使用的，即方法调用栈的上层是如何调用Graph中的topologicalSort方法的
2012-06-07 13:42:08
6669
原创 TestNG源代码分析 --- 依赖管理的实现（一）
最近看了一些TestNG的源代码，觉得这个测试框架的功能其实满强大的，里面的功能点很多，以后有机会慢慢分析一下它们的实现方法，今天主要介绍一下它如何实现方法之间的依赖关系。 背景知识： 想必大家都知道拓扑排序吧，拓扑排序最经典的应用场景就是对于Jobs/Tasks的规划，即对于存在前后依赖关系的任务如何安排一个计划来执行它们。相关的资料，可以参考维基百科：
2012-06-04 19:56:07
15500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人