这篇博客是关于算法第四版的学习笔记，重点介绍了binary search、data structures（如queue, stack, bag及链表实现）以及Union Find算法，特别是连通集的查找。博客提供了普林斯顿算法库的jar包，并讲解了Quick find、Quick union以及Weighted Quick Union的细节，强调了在union操作中如何避免深度过深的问题。"
84906870,1396863,使用Canal实现数据库异构同步,"['数据库', 'Java', '大数据', '数据同步']
代码链接:
https://github.com/ISCASTEAM/Algorithm
1.binary search
url get data练习
edu.princeton.cs.algs4 普林斯顿算法 jar包
2.dataStruct
queue stack bag 链表实现
3.Union Find
连通集的查找
API: union find connected
key: 辅助数组id
Quick find
id[] 相同集合的元素,id[]相同
Quick union
id[] 当前元素的root节点序号
Weighted QuickUnion
union操作加入size判断 使得较小的子树root指向较大的子树root
小树加到大树上 避免origin quick union depth的过深
代码不在这里加了 一定要掌握
//TODO iterator()方法返回一个实现hasnext() 和 next()方法的迭代器
//first是自己定义的node类型 含有item和next结构
public Iterator
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
