# 二分查找算法 必须处理有序的列表# 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
算法分析： （1）时间复杂度 从时间上比较，折半查找比顺序查找快，所以就平均性能来说，折半插入排序优于直接插入排序。 折半插入排序所需要的关键字比较次数与待排序序列的初始排列无关，仅依赖于记录的个数。不论初始序列情况如何，在插入第i个记录时，需要经过logi+1(向下取整+1)次比较，才能确定它插入 ...
分类：
编程语言 时间：
2018-09-22 16:57:26
阅读次数：
166
一、顺序查找 二、折半查找 三、二叉搜索树BST 四、B树 五、散列表，哈希hash，散列查找 散列函数的设计：1、直接定址法 H（key）= a*key +b; 2、除留余数法 H（key）=key mod p; 通常选取p为小于或等于表长（最好接近m）的最小素数或不包含小于20质因子的合数； 3 ...
分类：
其他好文 时间：
2018-09-18 14:58:38
阅读次数：
191
? 书中第九章的程序，主要讲了 ● 代码，Irvine32 中的字符串库函数代码范例 ■ 输出结果 ● 二维表下标引用 ● 代码，冒泡排序，二分搜索 ...
分类：
编程语言 时间：
2018-09-14 21:28:53
阅读次数：
173
实现了kd树的生成和最近邻点的查找算法，对代码做了一定程度的说明，以及进行了少量测试，测试结果表明算法具有分类效果。 ...
分类：
其他好文 时间：
2018-09-12 18:08:35
阅读次数：
201
小朋友学数据结构（6）：折半查找法 折半查找法又称为二分查找法。 （一）基本思想 假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一 ...
分类：
其他好文 时间：
2018-09-08 00:46:22
阅读次数：
202
算法：并查集 快速掌握 理解算法 在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。它可以被用来确定两个元素 ...
分类：
编程语言 时间：
2018-09-07 23:55:04
阅读次数：
271
