对分搜索算分也叫二分搜索算法也叫，英文则是binary-search algorithm。其概念非常的基础，这里不再描述。但问题是我们能否不加思考的写出一个二分搜索算法并一次运行成功呢？我们知道其核心部分的伪码非常简单（短）：并且我们也知道，对于一个规模为n的已排序数组，任何基于比较的搜索算分所需最... ...
分类：
编程语言 时间：
2019-11-06 00:52:31
阅读次数：
139
目录 [toc] 学号20182323 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 第13章 查找与排序 查找 1. 线性查找:属于无序查找算法。从序列一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到 ...
分类：
其他好文 时间：
2019-11-05 00:43:08
阅读次数：
73
20182319 2019 2020 1 《数据结构与面向对象程序设计》第周八学习总结 [toc] 教材学习内容总结 这一周，我们学习的是第14章，主要学习到的是关于查找和排序的的知识。 首先，我们学习到的是关于查找的知识，在这当中，我们学习了顺序查找、折半查找、散列查找（即哈希查找，学到了线性探查 ...
分类：
其他好文 时间：
2019-11-04 19:41:36
阅读次数：
80
20182331 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 查找 常见查找方式：线性查找，折半查找，哈希表查找，分块查找。 哈希函数构造方法：直接定址法，数字分析法，平方取中法，折叠法，除留余数法。 解决冲突的办法：开放定址法，再哈希法，链地址法。 查找 ...
分类：
其他好文 时间：
2019-11-04 18:02:07
阅读次数：
89
[TOC] 20182306 2019 2020 1 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 查找 线性查找即按顺序从前向后一个一个进行查找，但是为了提高代码运行效率，可以在第一个位置设置哨兵，从后向前查找。如果查找到的位置是在哨兵位置，则说明未找到这一目标。 折半查找：时间 ...
分类：
其他好文 时间：
2019-11-04 17:36:00
阅读次数：
95
[TOC] 正文 20182311 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 教材第13章 查找 线性查找：改进方法：设立哨兵，即将数组下标为0的内容设定为需要查找的数字，这样可以减少每次循环都对下标与最大值的比较，优化算法。 折半查找：时间复杂度为O（ ...
分类：
其他好文 时间：
2019-11-04 00:18:09
阅读次数：
129
2019/11/02 3、分块查找 （又称 索引顺序查找）[性能介于 顺序查找 和 折半查找之间] 索引表 最大关键字 22 48 86 起始地址 1 7 13 22 12 13 8 9 20 33 42 44 38 24 48 60 58 74 49 86 53 表及其索引表 块的查找 既可以顺序 ...
分类：
编程语言 时间：
2019-11-02 12:18:41
阅读次数：
95
插值查找算法 算法思想 假如有一本英文的字典，你现在要查找apple这个单词，你肯定不会一页页去翻，也不会从中间去翻，你肯定会去前边翻，因为你知道字典是有序的，从A Z,已知A在前面，所以你一定会去前面翻 同样的，对于一个值均匀增长的一个数组来说，已知一个值的大小，我们就可以按照值的分布规律来猜测它 ...
分类：
其他好文 时间：
2019-10-26 22:46:13
阅读次数：
123
1.引例（简单形式） 在一个二维数组中，每一行按从左到右递增的顺序排列，下一行的第一个元素大于上一行最后一个元素，找出目标数是否在此二维数组中。 1.1分析 此题输入为二维数组，其实质是一维有序数组的问题，将二维数组的元素索引对应一维数组，进而采用二分搜索方法求解。 复杂度分析：时间复杂度O(log ...
分类：
编程语言 时间：
2019-10-18 15:37:07
阅读次数：
62
概念介绍 有同学想了解二分查找，今天它来了！二分查找也叫折半查找，查找效率较高。但是它有一个使用前提：待查找的序列必须为有序的，升序或降序都可以。我们来看一下它的核心思想：假设有n个元素的序列升序排列，以中间值arr[n/2]将序列分为两部分，我们取序列的中间值arr[n/2]与待查找数x比较，如果 ...
分类：
其他好文 时间：
2019-10-16 00:50:55
阅读次数：
127
