先上维基百科 并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题 有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作 Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Union：将两个 ...
分类：
其他好文 时间：
2018-10-04 16:41:06
阅读次数：
236
目录 什么是递归 递归例题 递归函数与三级菜单 递归函数与二分查找算法 1，什么是递归 递归的定义：在一个函数里再调用这个函数本身 递归的最大深度默认是：997 是python从内存角度出发做的限制 1.1 测试递归最大深度 1.2 修改递归最大深度 2，递归例题 2.1 A 比 B 大两岁，B 比 ...
分类：
编程语言 时间：
2018-09-26 14:58:16
阅读次数：
147
# 二分查找算法 必须处理有序的列表# l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88] 但是，存在好多问题，所以 ...
分类：
其他好文 时间：
2018-09-25 01:05:44
阅读次数：
192
算法描述：散列表是一种在时间和空间上做出权衡的查找算法。使用查找算法分为两步。第一步是通过散列函数将被查找的键转化未数组的一个索引。理想情况下，不同的键都能转为不同的索引值。当然，这只是理想情况，所以我们需要面对两个或多个键都被散列到相同索引值的情况。因此，散列查找的第二部就是处理碰撞冲突的过程。 ...
分类：
其他好文 时间：
2018-09-23 20:43:00
阅读次数：
245
删除： 算法思想 插入 算法思想 代码实现： 查找 1.按序号查找 算法思想 要查找带头结点的单链表中第i个结点，则需要从单链表的头指针L出发，从头结点L->nexrt顺着链域扫描，用指针p指向当前扫描的结点，j做计数器，累积当前扫描的结点数（初始值为0），j==ii时，指针p指向的就是要找到第i个 ...
分类：
其他好文 时间：
2018-09-23 15:10:08
阅读次数：
135
实现了kd树的生成和最近邻点的查找算法，对代码做了一定程度的说明，以及进行了少量测试，测试结果表明算法具有分类效果。 ...
分类：
其他好文 时间：
2018-09-12 18:08:35
阅读次数：
201
算法：并查集 快速掌握 理解算法 在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。它可以被用来确定两个元素 ...
分类：
编程语言 时间：
2018-09-07 23:55:04
阅读次数：
271
1.二分查找又称折半查找，它是一种效率较高的查找方法。 2.二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列 3.原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值则在中值前 面找，若大于中 ...
分类：
编程语言 时间：
2018-09-06 12:28:39
阅读次数：
206
对于关键字分布比较均匀的时候,插值查找算法的平均性能略好于折半查找,然而序列中出现类似于 {0,1,2,2000,2001,.......99999998,9999999} 这种极为不均匀的数据通常插值查找不是个好的选择.上菜:; ...
分类：
其他好文 时间：
2018-08-31 01:19:54
阅读次数：
200
