THE ARCHIVE

归档：2015-11

文字、光影与声音，都是记录世界的方式。

共 4 份公开作品

Dancing Links

1. 简介参考维基百科 2. 分析实现参考这里, 写的很详细

dfs添加顶点到集合在调用dfs的过程中，有四种添加顶点到集合的顺序： Pre-Order，在递归调用dfs之前将当前顶点添加到queue中 Reverse Pre-Order，在递归调用dfs之前将当前顶点添加到stack中 Post-

并查集这篇文章写的很好懂

1. who命令 who命令查询utmp文件并报告当前登录的每个用户。Who的缺省输出包括用户名、终端类型、登录日期及远程主机。 2. w命令执行这项指令可得知目前登入系统的用户有那些人，以及他们正在执行的程序。单独执行linux w命令