一、思维导图 二、重要知识点 1.线性表的查找 1.1顺序查找 设置监视哨的顺序查找算法: int Search_Seq(SSTable ST,KeyType key) { ST.R[0].key = key; for(i = ST.length;ST.R[i].key != key:--i); r ...
分类:
其他好文 时间:
2020-06-28 00:13:18
阅读次数:
76
一.知识要点 若在查找的同时对表做修改操作(如插入和删除),则相应的表称之为动态查找表。 平均查找长度 设置监视哨的顺序查找 ST.R[O] .key=key; for(i=ST.length;ST.R[i] .key!=key;--i); return i;//在顺序表ST 中顺序查找其关键字等于 ...
分类:
其他好文 时间:
2020-06-27 22:48:38
阅读次数:
64
一、第七章内容小结 1. 查找的基本概念 2. 线性表的查找 ① 顺序查找:从表的一端开始依次将记录的关键字和给定值进行比较,某记录的关键字和定值相等则查找成功;反之,扫描整个表未找到相等记录,则查找失败。顺序查找适用于线性表的顺序存储结构和链式存储结构。 2-1基于顺序表的顺序查找算法: 1 in ...
分类:
其他好文 时间:
2020-06-27 16:03:50
阅读次数:
78
一、线性表的查找 1、顺序查找: typedef KeyType int;//这个根据具体情况去定义;在这里定义为int; typedef struct{ KeyType key; InfoType otherinfo;//这个根据具体情况去改,这里只是抽象的说成还要添加这些类型。 }ElemTyp ...
分类:
其他好文 时间:
2020-06-27 13:29:49
阅读次数:
62
顺序查找 监视哨的顺序查找 因为每次循环都需要对是否越界,即是否小于n做判断。事实上,还可以有更好一点的办法,设置一个哨兵,可以解决不需要每次让i与n作比较。 折半查找(二分查找) 二分查找(又称为折半查找)是在有序序列中查找比较多的查找算法,基本思路:设有一个从小到大的序列,取中间的元素m进行比较 ...
分类:
其他好文 时间:
2020-06-27 09:20:15
阅读次数:
58
一、本章的思维导图 二、总结 顺序查找本来以前以为自己打的代码就已经很漂亮了,根本没有再关注还可以再怎么优化它,本章学习到了一个监视哨的概念虽然这个算法的时间复杂度还是O(n)级别的,但是却减少了一半的时间开销,要是数据量很大的情况下还是很客观的,所以还是一个很棒的点。折半查找,可能以前或多或少也有 ...
分类:
其他好文 时间:
2020-06-26 14:48:58
阅读次数:
48
django-部署nginx-静态文件配置 nginx 配置静态文件路径 创建新路径-主要存放Django所有静态文件 如: /home/jerome/项目名_static/ 在Django settings.py 中添加新配置 STATIC_ROOT = '/home/jerome/项目名_sta ...
分类:
其他好文 时间:
2020-06-25 15:28:49
阅读次数:
74
一、基本概念和专业术语: (1)查找:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。 (2)查找算法分类: 1)静态查找和动态查找; 注:静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。 常见静态表:顺序查找、二分查找、插值查找、索引查找等 常见 ...
分类:
其他好文 时间:
2020-06-23 21:32:01
阅读次数:
165
第七章的内容是查找,总的来说整个章节的学习思路很清晰,分为线性表、树表、随机表的查找三部分。 关于线性表的查找,我印象最深刻的内容就是设有“监视哨”的顺序查找方法和折半查找方法。数组首元素存储查找的key数据,保证从后往前遍历到a[0]时能找到key并退出循环,这就不需要计数器来辅助了,这种思路确实 ...
分类:
其他好文 时间:
2020-06-23 13:06:02
阅读次数:
56
maven仓库是项目中依赖的第三方库,maven仓库有三种类型:本地仓库(local)、中央仓库(central)、远程仓库(remote) 当我们执行 Maven 构建命令时,Maven 开始按照以下顺序查找依赖的库: 步骤 1 - 在本地仓库中搜索,如果找不到,执行步骤 2,如果找到了则执行其他 ...
分类:
系统相关 时间:
2020-06-21 11:41:58
阅读次数:
79