- 博客(2)
- 收藏
- 关注
RSS订阅原创 并查集算法：quick-find、quick-union、优化的 quick-union
目录1. 问题描述2. quick-find3. quick-union4. 优化的 quick-union1. 问题描述可以想象一张地图上有很多点，有些点之间是有道路相互联通的，而有些点则没有。如果我们现在要从点 A 走向点 B，那么一个关键的问题就是判断我们能否从 A 走到 B 呢？换句话说，A 和 B 是否是连通的。这是动态连通性最基本的诉求。现在给出一组数据，其中每个元素都是一对“点”...
2019-09-04 11:02:36
2116
原创 HashMap 中散列值的计算
HashMap java 1.8 中的源码： static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); } i = (n - 1) & hashh >>...
2019-09-02 20:31:03
1394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人