Write a one-passalgorithm with o (1) extra space to determine, if your path crosses itself, or not.
编写一个一趟遍历算法，并且只使用o(1)的额外空间来确定路径是否自相交。
2
To program slicing, the concept of SDG and a two-passalgorithm are effective to solve "calling-context" problem.
系统依赖图的概念及两阶段图形可达性算法的出现，则有效解决了程序切片的过程调用问题。
3
This article presents a two-passalgorithm to render the scene including participating media, and this algorithm is an expansion of the rendering to solid objects with photon mapping.