2017年3月21日

摘要： 并查集是集合的一种，它只有两种方法，合并和查找。 合并就是把两个元素所在的集合合并为一个。 查找就是查找某元素所属的集合。 一般并查集用树的父指针数组来存储实现。根节点数组值为负数，负几表示该集合有几个元素。 元素和集合名称对应数组索引。从属关系对应相应数组值。数组值为负数，表示对应索引为树的根，也 阅读全文

摘要： 综述： 散列是一种码位一体化搜索解决方案。 它将元素关键码（key）映射到实际存储位置附近，实现了事实上的分治。搜索复杂度接近O(1)。 只要选择好合适的散列函数和冲突解决办法，散列就快速，高效，优雅。 散列函数以除数留余法最佳，冲突解决方法以开散列法最好。 客：散列背后的思想是什么？ 主：其他搜索 阅读全文