一. 今天继续学习算法； 1. 查找，一般我们采用的是顺序查找的方法，这种方法是比较简单，但是效率却很低；一般就是从第一个数开始与想要查找的那个数进行比较，当遇到相同的时候则就成功查找了； 另一种比较高效的方法就是使用二分法； （1）使用这种方法首先要对元素进行排序； （2）之后要确定元素的中间位置 ...
分类：
编程语言 时间：
2020-07-10 23:59:46
阅读次数：
95
继承 继承：让子类拥有父类的所有属性和方法 父类，也被称为超类 python支持多继承，Java 不支持多继承，但支持多重继承。 类属性和方法的添加不会因为继承而受到任何影响。 对象属性是怎么被继承： 继承的时候因为__init__方法被继承，间接继承了对象属性。 在子类的__init__方法中通过 ...
分类：
编程语言 时间：
2020-07-02 22:05:16
阅读次数：
181
1.顺序查找：逐个比较 时间复杂度:T(n) = O(n),)空间复杂度：S(n) = O(n) 2.折半查找 3.分块查找:把无序的列表分成若干子块（子表），然后建立一个索引表，记录每个子块中的某个关键字（最大的数或是最小的数），然后用关键字和这个索引表进行对比。该索引表还存储子块的起始位置，所以 ...
分类：
其他好文 时间：
2020-06-29 09:42:10
阅读次数：
47
查找 线性表 一、顺序查找 （一）数据类型定义 typedef struct { KeyType key; //关键字域 InfoType otherinfo; //其他域 }ElemType; View Code （二）顺序表定义 typedef struct { ElemType *R; //存 ...
分类：
其他好文 时间：
2020-06-29 00:49:36
阅读次数：
87
查找操作：查询、检索、插入、删除 1）顺序查找： ①一般线性表的顺序查找：从线性表的一端开始，逐个检查关键字是否满足给定的条件。若查找到某个元素的关键字满足给定条件，则查找成功，返回该元素在线性表中的位置；若已经查找到表的另一端，还没有查找到符合给定条件的元素，则返回查找失败的信息。 ②有序表的顺序 ...
分类：
其他好文 时间：
2020-06-28 22:41:14
阅读次数：
60
一.查找 1.顺序查找：简单粗暴，将待查找数据和表中数据一一对比。 2.二分查找：也称折半查找，要求顺序表或者数组必须有序，查找效率相对较高。 3.分块查找：要求块与块之间有序，块内部不需要有序。查找效率高，但对表要求较高。 二.树的查找 1.二叉查找树：它或者是一棵空树，或者是具有下列性质的二叉树 ...
分类：
其他好文 时间：
2020-06-28 22:36:37
阅读次数：
64
本章学习了几种查找的方法，顺序查找、折半查找、二叉排序树查找、哈希表。 对于几种查找的特点，顺序查找的算法简单但是查找效率低，折半查找对结构要求高，同时查找效率也高，二叉排序树查找的数据结构采用二叉链表，删除和插入操作只需要移动指针。 线性表的查找介绍了顺序查找、折半查找、分块查找。 顺序查找比较简 ...
分类：
其他好文 时间：
2020-06-28 22:24:15
阅读次数：
51
一、基本概念： 1、 列表：待搜索的数据集合。 2、 关键字：要查找的那个数据。 3、 查找：一种算法过程。 二、基于线性表的查找： 1、 顺序查找： (1)思想：逐个比较，直到找到或者查找失败。 (2)时间复杂度：T(n) = O(n)。 (3)空间复杂度：S(n) = O(n)。 2、 折半查找 ...
分类：
其他好文 时间：
2020-06-28 20:12:55
阅读次数：
42
思维导图 算法小结 1.顺序查找 ①基础方法 1 int Search(SSTable ST, KeyType key) 2 { 3 for(i=1;i<=ST.length;i++) 4 { 5 if(key==ST.R[i].key) return i; 6 } 7 return 0;//若未查 ...
分类：
其他好文 时间：
2020-06-28 12:34:09
阅读次数：
72
1、心得体会：在第七章的学习当中，主要是对查找这一操作的深入学习，主要操作对象为线性表、树表和散列表。 查找，主要有顺序查找、折半查找、分块查找。 一、线性表查找 11、 顺序查找方法既适用于线性表的顺序存储结构，又适用千线性表的链式存储结构。 在顺序查找中，有一个很有技巧的设置，在对当前位置的关键 ...
分类：
其他好文 时间：
2020-06-28 12:30:13
阅读次数：
76
