自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 资源 (1)
  • 收藏
  • 关注

原创 tarjan算法初探

  tarjan基于这样一个定理:在任何深度优先搜索中,同一强连通支内的所有顶点均在同一棵深度优先树中。也就是说,强连通分量一定是有向图的某个深搜树子树。既然强连通分量是深搜树的一棵子树,要找到一个分量,只要找到树根( 连接不同分量的桥的前端顶点) ,然后取出其所属分量的顶点即可。   引理:白色路径定理:在一个有向或无向图G=(V,E)的深度优先森林中,结点v是结点u的后代当且仅当在搜索

2010-05-26 11:25:00 307

原创 水过。。。。。。

游走在时间和空间的边缘。。。。欣赏那辉煌的一刹那!!

2010-05-25 23:51:00 188

搜索入门及深搜广搜演示

ppt用形象的图解演示了深搜广搜及智能式搜索的基本原理,适合初学搜索的人使用,由于所述为本人所概括,错误之处万望谅解!

2010-05-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除