1、心得体会：在第七章的学习当中，主要是对查找这一操作的深入学习，主要操作对象为线性表、树表和散列表。 查找，主要有顺序查找、折半查找、分块查找。 一、线性表查找 11、 顺序查找方法既适用于线性表的顺序存储结构，又适用千线性表的链式存储结构。 在顺序查找中，有一个很有技巧的设置，在对当前位置的关键 ...
分类：
其他好文 时间：
2020-06-28 12:30:13
阅读次数：
76
题目：线性表中的元素递增有序且按照顺序存储在计算机中，要求设计一种算法在最少时间内查找到数值为X的元素，若找到则将其与后继元素位置交换，若找不到则将其插入表中使表中元素仍递增有序 分析：要求最少时间则采用折半查找，分为递归和循环两种。若找到元素后该元素位置为最后一个则不做处理，若找不到该元素后插入该 ...
分类：
编程语言 时间：
2020-06-28 09:31:56
阅读次数：
65
1. 平均比较次数的计算 题目 有个长度为12的无重复有序表，按折半查找法进行查找，在表内各元素等概率情况下，查找成功所需的平均比较（三元比较）的次数为（） 解题思路 表内各元素等概率的情况下，不需要进行加权平均，算术平均就行了。计算出每个元素查找成功所需的比较次数，然后除以数组的长度。 1个元素只 ...
分类：
编程语言 时间：
2020-06-27 11:47:23
阅读次数：
72
顺序查找 监视哨的顺序查找 因为每次循环都需要对是否越界，即是否小于n做判断。事实上，还可以有更好一点的办法，设置一个哨兵，可以解决不需要每次让i与n作比较。 折半查找（二分查找） 二分查找（又称为折半查找）是在有序序列中查找比较多的查找算法，基本思路：设有一个从小到大的序列，取中间的元素m进行比较 ...
分类：
其他好文 时间：
2020-06-27 09:20:15
阅读次数：
58
一、本章的思维导图 二、总结 顺序查找本来以前以为自己打的代码就已经很漂亮了，根本没有再关注还可以再怎么优化它，本章学习到了一个监视哨的概念虽然这个算法的时间复杂度还是O(n)级别的，但是却减少了一半的时间开销，要是数据量很大的情况下还是很客观的，所以还是一个很棒的点。折半查找，可能以前或多或少也有 ...
分类：
其他好文 时间：
2020-06-26 14:48:58
阅读次数：
48
第七章的内容是查找，总的来说整个章节的学习思路很清晰，分为线性表、树表、随机表的查找三部分。 关于线性表的查找，我印象最深刻的内容就是设有“监视哨”的顺序查找方法和折半查找方法。数组首元素存储查找的key数据，保证从后往前遍历到a[0]时能找到key并退出循环，这就不需要计数器来辅助了，这种思路确实 ...
分类：
其他好文 时间：
2020-06-23 13:06:02
阅读次数：
56
//用折半查找法找出整型数组中指定元素所在的位置，并输出（折半查找法只能用于有序数列）。 #include<stdio.h> main() { int a[10]={1,3,6,8,9,12,15,16,19,20},n,low,high,mid; scanf("%d",&n);//输入要找的数 l ...
分类：
编程语言 时间：
2020-06-21 09:39:53
阅读次数：
95
面试题内容涵盖：Java、MyBatis、ZooKeeper、Dubbo、Elasticsearch、Memcached、Redis、MySQL、Spring、Spring Boot、Spring Cloud、RabbitMQ、Kafka、Linux 等技术栈，一共有上百个面试题集合，资源难得，而且 ...
分类：
编程语言 时间：
2020-06-18 13:01:20
阅读次数：
62
题目：各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。基本要求：（1） 从以下常用的内部排序算法至少选取5种进行比较：直接插入排序；折半折入排序；希尔排序；起泡排序；快速排序；简单选择排序；堆排 ...
分类：
编程语言 时间：
2020-06-15 22:34:29
阅读次数：
61
折半查找的实现代码： #include <stdio.h> #include <stdlib.h> #define keyType int typedef struct { keyType key;//查找表中每个数据元素的值 //如果需要，还可以添加其他属性 }ElemType; typedef ...
分类：
其他好文 时间：
2020-06-11 16:44:05
阅读次数：
86
