- 博客(3)
- 收藏
- 关注
转载 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 4599 1
转载 Map.Entry类
你是否已经对每次从Map中取得关键字然后再取得相应的值感觉厌倦?使用Map.Entry类,你可以得到在同一时间得到所有的信息。标准的Map访问方法如下: Set keys = map.keySet( ); if(keys != null) { Iterator iterator = keys.iterator( ); while(iterator.hasNext( )) { Object key
2014-10-19 20:51:20 388
转载 Arcticulation Point
题目:求一个连通图的割点,割点的定义是,如果除去此节点和与其相关的边,图不再连通,描述算法。 分析: 1. 最简单也是最直接的算法是,删除一个点然后判断连通性,如果删除此点,图不再连通,则此点是割点,反之不是割点(图的连通性一般通过深搜来判定,是否能一次搜索完 全部顶点); 2. 通过深搜优先生成树来判定。从任一点出发深度优先遍历得到优先生成树,对于树中任一顶点V而言,其孩子节点
2014-10-07 15:33:47 350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人