第七章小结 先列出一些基本的概念： ①关键字：数据元素（记录）中某个数据项的值，用它可以表示一个数据元素。 ②动态查找表/静态查找表：若在查找的过程中进行修改操作（插入或删除），则相应的表为动态查找表，否则为静态查找表。 ③平均查找长度：为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期 ...
分类：
其他好文 时间：
2019-06-02 17:53:59
阅读次数：
123
1、线性表的查找 1.1、顺序查找 （1）从表的一端开始，依次将记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功；反之，若扫描整个表后，仍未找到关键字和给定值相等的记录，则查找失败 （2）时间复杂度O(n) （3）优点：算法简单，对表结构无要求，无论记录是否按关键字有序均可应 ...
分类：
其他好文 时间：
2019-06-02 16:19:52
阅读次数：
117
第七章小结 查找 根据这一章的题目，显而易见，这一张讲的是查找。虽然在之前的学习中，我们已经解除了不少的查找功能，但事实上，查找是一个可复杂可简单的过程。我们之前接触的查找大多数都比较的简单，而在学习完这一章后，我们会发现，事实上查找有很多种办法，也会发现，不同的情况，不同的存储结构都需要不同的查找 ...
分类：
其他好文 时间：
2019-06-02 16:10:31
阅读次数：
121
查找 一些定义 召回率和准确率 因为PTA上的题目会涉及，所以在这里提一下 参考： "精度评定中的准确率（Precision）和召回率（Recall）" ， "怎样量化评价搜索引擎的结果质量" 当进行查找的时候，样本会被分成两类，在这里举例：苹果和非苹果 那么进行检索的时候，就会出现四种情况： 1. ...
分类：
其他好文 时间：
2019-06-02 15:52:01
阅读次数：
128
第七章说实话，就像大梦初醒，一场梦结束之后，这一章就讲完了。可能我吸收的不是很好，所以在接下来的时间，好好的把知识点梳理一遍，做好总结。 （1）理一理本章的概念 关键字：关键字是数据元素中某个数据项的值。 查找表：动态查找表和静态查找表。动态查找表在查找的同时可以对表做修改操作（插入和删除等），静态 ...
分类：
其他好文 时间：
2019-06-02 11:44:03
阅读次数：
105
c程序实验报告 姓名：张时锋 实验地点：教学楼514教室 实验时间：4月30日实验项目: 1、写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（冒泡排序） 2、写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（选择排序） 3、输出指定行数的杨辉三角形 4、给定某年某月某日，将 ...
分类：
编程语言 时间：
2019-06-02 00:47:53
阅读次数：
136
第七章 查找 一、基本概念 （1）查找表是由同一类型的数据元素（或记录）构成的集合。 查找表可分为静态查找表和动态查找表，若在查找的同时对表做修改操作则为动态查找表；查找可分为成功和不成功 （2）关键字是数据元素（或记录）中的某个数据项的值，可以用于标识一个数据元素（或记录）。 若关键字可以唯一标识 ...
分类：
其他好文 时间：
2019-06-01 23:09:28
阅读次数：
223
C程序设计实验报告 实验项目： 数组实验 姓名： 廖云福 实验地点： 514物联网实验室 实验时间：2019年5月29日 一实验项目 7.3.1一维数组的应用 7.3.2二维数组的应用 7.3.3字符数组的应用 一、实验目的和要求 a.掌握一维和多维数组的定义和数组元素的引用方法。 b.了解一维数组 ...
分类：
编程语言 时间：
2019-05-31 21:56:17
阅读次数：
124
第七章主要学习了很多种查找方式，从最简单的线性表查找到树表的查找到散列表查找，不同的查找方式有不同的优点，下面根据练习来实际应用这些知识。 这个问题的任务很简单：将一个不同的正整数序列插入哈希表，并输出输入数字的位置。散列函数定义为h（key）=key%tsize，其中tsize是散列表的最大大小。 ...
分类：
其他好文 时间：
2019-05-31 19:49:56
阅读次数：
100
C语言程序设计实验报告 实验项目: 1、一维数组的应用 2、二维数组的应用 3、字符数组应用 姓名：徐溢璠 实验地点： 514实验室 实验时间：2019年5月29日 一、实验目的与要求 1、一维数组的应用 定义一个一维整型数组，其大小为10，即它能存放10个数据； 使用循环语句，利用随机函数产生10 ...
分类：
编程语言 时间：
2019-05-31 01:15:40
阅读次数：
384
