- 博客(3)
- 收藏
- 关注
RSS订阅转载 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
4585
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
380
转载 Arcticulation Point
题目：求一个连通图的割点，割点的定义是，如果除去此节点和与其相关的边，图不再连通，描述算法。分析：1. 最简单也是最直接的算法是，删除一个点然后判断连通性，如果删除此点，图不再连通，则此点是割点，反之不是割点（图的连通性一般通过深搜来判定，是否能一次搜索完 全部顶点）；2. 通过深搜优先生成树来判定。从任一点出发深度优先遍历得到优先生成树，对于树中任一顶点Ｖ而言，其孩子节点
2014-10-07 15:33:47
336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人