DS-网络1911,1912-
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与表中中间位置元素的关键字比较，若相等，则返回该 -
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结（0-4分） ##1.1 总结查找内容 查找的性能指标ASL 查找表分为动态查找表和静态查找表，动态查找表是在查找的同时对表有修改的操作，静态查找表没有修改的操作；查找又分为在内存中进行的内查找和需要访问外存的外查找。在查找时，主要是和关键字进行比较，把和关键 -
用树结构存储的查找博客(笑)
禁止码迷，布布扣，豌豆代理，码农教程，爱码网等第三方爬虫网站爬取！ #网络爬虫与搜索 我们天天在使用搜索引擎，因为他可以在互联网中为我们查找需要的信息。搜索引擎使用了一种爬虫技术，所谓网络爬虫是一种按照一定的规则，自动地抓取万维网信息的程序或者脚本，在互联网中有广泛的应用。随着网络的迅速发展，万维网