第七章学习的是查找。 首先，查找方式包括顺序查找、折半查找、分块查找。 顺序查找可以通过设置监视哨来减少查找所需的平均时间，免去查找过程中每一步都要检测整个表是否查找完毕。 折半查找中需要注意的是，折半查找的时间复杂度不一定是log2n，因为需要先对顺序表进行排序，才能满足折半查找的要求。 树表的查 ...
分类：
其他好文 时间：
2019-06-02 23:01:16
阅读次数：
248
第7章学习小结 上图为第七章的思维导图。 在顺序查找中，设置监视哨的顺序查找比较重要。 它的时间复杂度为O（n），空间复杂度为O（1） 算法比较简单，对表的结构无任何要求。 在折半查找中，需要注意的是： （1）二分查找不适合动态查找，因为要移动数据。 （2）另外，比较x与a[mid]时，如果两者相等 ...
分类：
其他好文 时间：
2019-06-02 20:36:31
阅读次数：
115
二分查找算法比较熟悉的是折半查找，但是折半查找中计算mid时，有加法和除法。下面介绍仅有加法方式的二分查找算法 核心思想利用斐波那契表达式来实现加法方式的折半查找 技巧点:1)将数组中数的个数(f(n)-1)分成 f(n-1) -1和 f(n-2)2):f(n) - 1 = (f(n-1)-1 )+ ...
分类：
编程语言 时间：
2019-05-30 22:15:01
阅读次数：
238
试着用Java写了求最大值，平均值，折半查找和冒泡排序的方法
分类：
编程语言 时间：
2019-05-23 22:56:02
阅读次数：
117
You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality c ...
分类：
其他好文 时间：
2019-04-30 22:04:03
阅读次数：
147
二分查找 定义 二分查找（Binary Search）又称折半查找，它是一种效率较高的查找方法。 要求 （1）必须采用顺序存储结构 （2）必须按关键字大小有序排列 查找思路 首先将给定值K，与表中中间位置元素的关键字比较，若相等，返回该元素的存储位置；若不等，这所需查找的元素只能在中间数据以外的前半 ...
分类：
编程语言 时间：
2019-04-20 12:47:20
阅读次数：
220
一、排序思想 二分(折半)查找思想请参见：https://www.cnblogs.com/luomeng/p/10585291.html二、python实现def binarySearchDemo(arr, key): """ python二分查找非递归方式 :param arr:待排序列，有序集合... ...
分类：
编程语言 时间：
2019-04-09 14:05:08
阅读次数：
199
数组，arrayList和List （1）数组在C#中是最早出现的。它在内存中是连续的存储的，所以索引速度很快，而且赋值与修改元素也很简单。可以利用偏移地址访问元素，时间复杂度为O(1);可以用折半查找法查找元素，效率高。 数组也有很多缺点。数组分配在一块连续的数据空间上，因此分配空间时必须确定大小 ...
分类：
编程语言 时间：
2019-04-03 23:46:05
阅读次数：
232
1.静态查找表 折半查找 静态最优查找树 次优查找树 2.动态查找表 二叉排序树和平衡二叉树 二叉排序树是具有以下性质的二叉树: 1.若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 2.若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值 3.它的左右子树也分别为二叉排序树 二 ...
分类：
编程语言 时间：
2019-04-03 23:44:58
阅读次数：
249
