DS-网络1911,1912-
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###1.1.1 静态查找的性能指标ASL 顺序查找：顺序查找就是在一个顺序表（表中数据不一定有序）中从第一个数据开始逐一与目标数据比较，直到找到目标数据或遍历完顺序表为止。 对于含有n个数据的顺序查找表，ASL(查找成功)=（1+ -
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结（0-4分） ##1.1 总结查找内容 ###查找 查找，顾名思义就是在一堆数据中找到想要的数据，具体体现就是我们平时使用的搜索引擎，而无论什么搜索引擎，查找的数据都是很庞大的，所以一味的暴力查找不是办法，所以才出现了查找方法的不同 静态查找：仅仅只执行“查找 -
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结（0-4分） ##1.1 总结查找内容 ###顺序查找： ####原理： 对于任意一个序列以及一个给定的元素，将给定元素与序列中元素依次比较， 直到找出与给定关键字相同的元素，或者将序列中的元素与其都比较完为止。 ####代码实现： int search(in -
DS博客作业05--查找
0.展示PTA总分 1.本章学习总结 1.1 总结查找内容 ##查找的性能指标ASL 分析静态查找几种算法包括：顺序查找、二分查找的成功ASL和不成功ASL。 ###顺序查找 思路：从表的一端开始，顺序扫描线性表，依次将扫描到的关键字和给定值k相比较，若当前扫描到的关键字与k相等，则查找成功；若扫描 -
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结 ##1.1总结查找内容 ###1.1.1查找的性能指标ASL ASL即平均查找长度，在査找的过程中，一次査找的长度是指需要比较的关键字次数，而平均査找长度则是所有査找过程中进行关键字的比较次数的平均值。 数学定义： 其中n为查找表中元素个数，Pi为查找第i个 -
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结 ###1.1总结查找内容 ####查找的性能指标ASL ASL，是查找算法的查找成功时的平均查找长度的缩写，是为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期望值。 n：记录的个数 pi：查找第i个记录的概率 ( 通常认为pi =1/n ) c -
DS博客作业05--查找
0.PTA得分截图 查找题目集总得分，请截图，截图中必须有自己名字。题目至少完成总题数的2/3，否则本次作业最高分5分。没有全部做完扣1分。 1.本周学习总结（0 4分） 1.1 总结查找内容 至少包括： 查找的性能指标ASL。分析静态查找几种算法包括：顺序查找、二分查找的成功ASL和不成功ASL。 -
DS博客作业05-查找
0.PTA得分截图 1.本周学习总结（0-4分） 1.1 总结查找内容 1.1.1 查找的基本概念 ASL：是查找算法的查找成功时的平均查找长度的缩写，是为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期望值。ASL是查找性能好坏指标，一个算法ASL越小其时间性能越好。 （上图一般指的是 -
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###静态查找 ####查找表的分类： 静态查找： 仅作查询和检索操作的查找表。 动态查找： 有时在查询之后，还需要将“查询”结果为“不在查找表中”的数据元素插入到查找表中者， 从查找表中删除其“查询”结果为“在查找表中”的数据元素 -
DS博客作业05--查找
0.PTA得分截图 1.本周学习总结 1.1 总结查找内容 顺序查找 顺序查找是从表的一端到另一端逐个将元素关键字和定值k比较是否相等的算法。对无序线性表进行顺序查找，查找失败时要遍历整个线性表。 代码实现： 二分查找 二分查找思路主要是将给定值key与表中中间位置元素的关键字比较，若相等，则返回该