学号20182317 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 三种常用的查找算法(顺序查查找，折半查找，二叉排序树查找) 树 树的基本性质： 结点：包含了数据项和指向其他结点的分支 结点的度：结点所拥有的子树棵树。 叶结点&终端结点：即度为0的结点 分 ...
分类：
其他好文 时间：
2019-11-30 21:17:18
阅读次数：
144
Description 用有序表表示静态查找表时，通常检索函数可以用折半查找来实现。 折半查找的查找过程是：首先确定待查记录所在的范围，然后逐步缩小范围直到找到或者确定找不到相应的记录为止。而每次需要缩小的范围均为上一次的一半，这样的查找过程可以被称为折半查找。 其查找过程可以描述如下： 在本题中， ...
分类：
其他好文 时间：
2019-11-29 13:03:54
阅读次数：
148
一、直接插入排序 直接插入排序 和折半插入排序 ，图示是一样的，但是在进行插入的时候就看出效率 了 。 折半插入排序：采用折半查找插入； 直接插入排序：一次比较插入。（代码中很明显） 数据量大折半插入的效率高点 //直接插入排序//算法思想：每趟将一个待排的关键字按照其值的大小插入到已经排好的部分有 ...
分类：
编程语言 时间：
2019-11-21 17:02:37
阅读次数：
89
描述 请编写一个递归的折半查找算法，查找给定有序数组中的某一元素。 输入 多组数据，每组数据有三行。第一行为数组长度n，第二行为n个递增排列的数字，第三行为需要查找的数字k。当n=0时输入结束。 输出 每组数据输出一行，如果可以找到数字，则输出“YES”，否则输出“NO”。 样例输入1 5 1 4 ...
分类：
其他好文 时间：
2019-11-11 21:19:19
阅读次数：
112
//折半查找(二分法)public void arrayHalfQuery() { //定义一个数组，类型为int整型数据类型 int[] num = {1,3,4,7,9,10,12,15,17,19,21,22,25,26,28,29,30}; //定义一个要查找的key值 int key = ...
分类：
编程语言 时间：
2019-11-09 17:20:50
阅读次数：
81
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
