DS-网络1911,1912 (集美大学 - 计算机工程学院)

  • DS博客作业05--查找

    #0.PTA得分截图 #1.本周学习总结(0-4分) ##1.1 总结查找内容 查找的性能指标ASL 查找表分为动态查找表和静态查找表,动态查找表是在查找的同时对表有修改的操作,静态查找表没有修改的操作;查找又分为在内存中进行的内查找和需要访问外存的外查找。在查找时,主要是和关键字进行比较,把和关键
    王威。   2020-05-24 19:38   0   265
  • 用树结构存储的查找博客(笑)

    禁止码迷,布布扣,豌豆代理,码农教程,爱码网等第三方爬虫网站爬取! #网络爬虫与搜索 我们天天在使用搜索引擎,因为他可以在互联网中为我们查找需要的信息。搜索引擎使用了一种爬虫技术,所谓网络爬虫是一种按照一定的规则,自动地抓取万维网信息的程序或者脚本,在互联网中有广泛的应用。随着网络的迅速发展,万维网
    乌漆WhiteMoon   2020-05-24 19:31   0   235
  • DS博客作业05-查找

    0.PTA得分截图 1.本周学习总结 1.1 总结查找内容 1.1.1 查找的性能指标ASL静态查找: ASL的定义:关键字的平均比较次数,也称平均搜索长度ASL。 n:记录的个数 pi:查找第i个记录的概率 ( 通常认为pi =1/n ) ci:找到第i个记录所需的比较次数 ASL成功:成功情况下
    赵禹琛   2020-05-24 19:27   0   279
  • DS博客作业05--查找

    #0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###静态查找及ASL 1.静态查找:仅作查询和检索操作的查找表。 关键字的平均比较次数,也称为平均搜索长度ASL n:记录的个数;pi:查找第i个记录的概率 ( 通常认为pi =1/n );ci:找到第i个记录所需的比较次数 成功
    吴奕恒   2020-05-24 19:08   0   284
  • DS博客作业05--查找

    #0.PTA得分截图 #1.本周学习总结(0-4分) ##1.1 总结查找内容 ###1.1.1 查找性能指标ASL: ASL即平均查找长度,在査找的过程中,一次査找的长度是指需要比较的关键字次数,而平均査找长度则是所有査找过程中进行关键字的比较次数的平均值。 其数学定义为: 式中,n 是査找表的长
    叶璃O   2020-05-24 19:05   0   227
  • DS博客作业05p->--查找

    #0.PTA得分截图 #1.本周学习总结 ##一.静态查找 (1)顺序查找 概念:从表的一端按顺序扫描线性表,依次将扫描到的关键字和给定值k相比较,若当前扫描到的关键字与k相等,则查找成功;若扫描结束后,仍未找到关键字等于k的记录,则查找失败。 ASL(success)=(n+1)/2,ASL(un
    pluto1214   2020-05-24 19:00   0   178
  • DS博客作业05--查找

    #0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###静态查找算法的查找性能指标ASL 顺序查找 算法思路 从表的一端开始,顺序扫描线性表,依次将扫描到的关键字和给定值k相比较,若当前扫描到的关键字与k相等,则查找成功;若扫描结束后,仍未找到关键字等于k的记录,则查找失败。 顺序
    朱振豪   2020-05-24 18:46   1   393
  • DS博客作业05--查找

    #0.PTA得分截图 #1.本周学习总结(0-4分) ##1.1 总结查找内容 ###查找的性能指标ASL ASL:关键字的平均比较次数,也叫做平均搜索长度。 公式:ASL=∑(i=1->n)p(i)*c(i);其实就是ASL=n个关键字找到时的比较次数之和/n ###静态查找 ###动态查找 在查
    黄雨冰   2020-05-24 18:46   0   277
  • DS博客作业05-查找

    0.PTA得分截图 1.1本周学习总结 查找算法的评价指标(ASL) 关键字的平均查找次数,也叫做平均搜索长度(ASL)。一般计算某查找算法中查找成功和查找不成功的平均搜索长度来评判某算法的执行效率:如果ASL越大,其时间性能越差,反之,则时间性能越好,其计算公式为: 例如: 静态查找 仅作查询和检
    仙儿边   2020-05-24 18:35   0   346
  • DS博客作业05--查找

    #0.PTA得分截图 #1.本周学习总结 ##1.1 查找表相关名词解释 静态查找表:在查找表中只做查找操作,而不改动表中数据元素。 动态查找表:在查找表中做查找操作的同时进行插入数据或者删除数据的操作。 ASL:查找成功时,查找的关键字和查找表中的数据元素中进行过比较的个数的平均值,即为平均查找长
    甘津津   2020-05-24 16:11   0   214