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

  • DS博客作业05--查找

    ##0.展示PTA总分 ##1.本周学习总结 ###1.1 总结查找内容 ####查找的性能指标ASL 在查找的过程中,其运算时间主要花费在关键字的比较上,所以我们把查找过程中的平均查找长度作为衡量查找算法优劣的标准。 平均查找长度,即ASL,他的定义为: ####静态查找 顺序查找 思路: 顺序查
    蔡浩伟   2020-05-24 16:02   0   283
  • DS博客作业05--查找

    0.PTA得分截图 1.本周学习总结(0-4分) 1.1 总结查找内容 一、静态查找 **1.线性表的查找方法:**顺序查找、二分查找、分块查找 2.查找算法的评价指标 关键字的平均比较次数,也称平均搜索长度ASL(Average Search Length) 3.算法简介 ①顺序查找 思路: (1
    BaiYi#   2020-05-24 14:45   0   288
  • DS博客作业05--查找

    #0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###查找的性能指标ASL 其中,n是查找表中元素的个数,pi是查找第i个元素的概率,ci是找到第i个元素所需的关键字比较次数。 ASL分为查找成功情况下的ASL成功,以及查找不成功情况下的ASL不成功。 ASL是衡量查找算法性能好
    Po1s0n   2020-05-24 09:11   0   346
  • DS05-查找

    #0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###1.1.1 查找的性能指标ASL 1.查找的定义:给定一个值k,在含有n个元素的表中找出关键字等于k的元素。若找到,则查找成功,返回该元素的信息或该元素在表中的位置;否则查找失败,返回相关的指示信息。 2.查找有内查找和外查找
      2020-05-24 08:27   0   251
  • DS博客作业05--查找

    0.PTA得分截图 1.本周学习总结 1.1 总结查找内容 查找的性能指标ASL 1.顺序查找 即从左往右顺着查找关键字,成功返回元素序号+1,失败返回0. 2.二分查找 二分查找就是每次查找优先跳到正中间的元素进行查找,也称折半查找,但要求所有节点必须已经按递增或递减顺序排列好。 在查找成功时,会
    控响   2020-05-24 00:04   0   201
  • DS博客作业05--查找

    0.PTA得分截图 1.本周学习总结 1.1 总结查找内容 查找的性能指标ASL: 顺序查找成功的总查找次数为n(n+1)/2,所以查找成功的ASL为(n+1)/2。 顺序查找不成功的总查找次数为n^2,所以查找失败的ASL为n。 二分查找的成功ASL和不成功ASL需要根据所画出的判断树来进行计算,
    1911王奕   2020-05-21 17:48   0   422
  • DS博客作业05--查找

    0.PTA总分 1.本周学习总结 1.1 总结查找内容 顺序查找 数据用数组存储,查找元素时对数组进行遍历查找的操作。 查找成功ASL:每个数据的查找次数和/总个数 查找不成功ASL:每个数据均要遍历数组 for(i=0;i<n;i++) { if(key==a[i])return true; }
    1911-黄荣煌   2020-05-20 18:23   0   249
  • DS博客作业05--查找

    0.PTA得分截图 1.本周学习总结 1.1 总结查找内容🎃 💌楔子 查找表:同一类型的数据元素构成的集合,其数据元素之间具有松散的关系 查找:给定一个值,在查找表中查找关键字与这个值对应的数据元素 关键字:用来表示数据元素的某一个数据项的值 主关键字:可以唯一识别一个数据元素的关键字 此关键字
    雪梨wink   2020-05-18 09:57   0   314
  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结 1.1 总结图内容 1.1.1 图的基本概念 图的定义 图G由顶点集合N和边集合E构成 在图G中,如果代表边的顶点对是无序的,则称G为无向图。用圆括号"()"表示无向边 如果表示边的顶点对是有序的,则称G为有向图。用尖括号""表示有向边(又称 弧 ,表示有方向的
    陈璧君   2020-05-06 00:10   0   343
  • DS博客作业04--图

    0.PTA得分截图 学习内容总结 邻接矩阵法 节点数为n的图G = (V,E)的邻接矩阵A是n n 将G的顶点编号为v1,v2...Vn(数组下标) 若是E(G)z中的边时,则A[i][j]=1,否则A[i][j]=0 若图带有权重,则有是E(G)z中的边时,A[i][j]=权重的值,否则A[i][
    uhoh   2020-05-05 23:30   0   216