会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zqiguoshang
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年3月21日
并查集
摘要: 并查集是集合的一种,它只有两种方法,合并和查找。 合并就是把两个元素所在的集合合并为一个。 查找就是查找某元素所属的集合。 一般并查集用树的父指针数组来存储实现。根节点数组值为负数,负几表示该集合有几个元素。 元素和集合名称对应数组索引。从属关系对应相应数组值。数组值为负数,表示对应索引为树的根,也
阅读全文
posted @ 2017-03-21 10:54 zqiguoshang
阅读(148)
评论(0)
推荐(0)
编辑
答客难——散列九问(hash table)
摘要: 综述: 散列是一种码位一体化搜索解决方案。 它将元素关键码(key)映射到实际存储位置附近,实现了事实上的分治。搜索复杂度接近O(1)。 只要选择好合适的散列函数和冲突解决办法,散列就快速,高效,优雅。 散列函数以除数留余法最佳,冲突解决方法以开散列法最好。 客:散列背后的思想是什么? 主:其他搜索
阅读全文
posted @ 2017-03-21 10:48 zqiguoshang
阅读(170)
评论(0)
推荐(0)
编辑