算法
关注
分享
扫一扫
饭小胖
这个作者很懒，什么都没留下…
展开
-
Arcticulation Point
题目：求一个连通图的割点，割点的定义是，如果除去此节点和与其相关的边，图不再连通，描述算法。分析：1. 最简单也是最直接的算法是，删除一个点然后判断连通性，如果删除此点，图不再连通，则此点是割点，反之不是割点（图的连通性一般通过深搜来判定，是否能一次搜索完 全部顶点）；2. 通过深搜优先生成树来判定。从任一点出发深度优先遍历得到优先生成树，对于树中任一顶点Ｖ而言，其孩子节点转载 2014-10-07 15:33:47 · 358 阅读 · 0 评论 -
B+树的Java实现
Java实现：接口：Java代码 package com.meidusa.test; public interface B { public Object get(Comparable key); //查询 public void remove(Comparable key)转载 2014-10-21 18:12:49 · 4611 阅读 · 1 评论