DS1803 (广东外语外贸大学)

  • 班级所有博文发布时间分布(24小时制):
  • 第七章小结

    概念梳理: 1、查找表:是由同一类型的数据元素(或记录)构成的集合。 2、关键字:是数据元素(或记录)中某个数据项的值,用它可以标识一个数据元素(或记录)。 主关键字:若此关键字可以唯一地标识一个记录,则称此关键字为主关键字。 反之称为次关键字。 3、查找 (1)静态查找表:在查找的同时不对表进行修
    AUlikeHER   2019-06-02 23:58   2   104
  • 第七章学习小结

    本章我们学习了对查找表的查找,查找表主要包括三种:线性表、树表和散链表。 (1)线性表的查找,主要包括顺序查找、折半查找、分块查找。 1)顺序查找算法简单,对表结构无任何要求,但查找效率较低,适用于不经常做插入和删除操作的线性表。 2)折半查找对表结构要求较高,查找效率也较高,适用于不经常做插入和删
    kwli   2019-06-02 23:58   0   83
  • 第七章学习小结

    一、线性表的查找 1、 顺序查找:<适合对象——无序或有序队列> (1)思想:逐个比较,直到找到或者查找失败。 (2)时间复杂度:T(n) = O(n)。 (3)空间复杂度:S(n) = O(n)。 (4)缺点:当n较大时,平均查找长度较大,效率低。 2、 折半查找:<适合对象——只是适用于有序表,
    きりぎりさん   2019-06-02 23:57   0   76
  • 第七章学习小结

    本章内容主要为查找。 我们学习了顺序查找、二分查找、二叉排序树、平衡二叉树、B树、B+树。。 顺序查找可以通过设置监视哨来减少查找所需的平均时间,免去查找过程中每一步都要检测整个表是否查找完毕。 折半查找中需要注意的是,折半查找的时间复杂度不一定是log2n,因为需要先对顺序表进行排序,才能满足折半
    Hycomin   2019-06-02 23:55   0   176
  • 第七章查找学习小结

    一、查找及部分基本概念 部分概念: 1. 查找表: 要进行查找的数据结构,可以是线性表、树表、散列表等。 2. 关键字: 能够标识一个元素的数据项。 3. 动态查找和静态查找: 查找过程中可以对查找表进行操作(比如说插入、删除)称为动态查找表,不能操作则为静态查找表。 4. 平均查找长度(ASL):
    tadzio   2019-06-02 23:54   0   292
  • 向着更快更高 ——查找

    学了线性表,操作过栈与队列,略过串、数组和广义表,建过树,搜过图,现在到了查找——对于大数据的查找优化。 这一节,是以往知识的总结提高。 一、首先是最简单的查找——顺序查找 要求:顺序存储结构。 方法思路:对于给定值(如 key ),在已有的存储中依次比对关键字。 结果:(1)查找成功,返回所需要的
    一游此处   2019-06-02 23:53   0   124
  • 第七章学习小结

    第七章学习了如何快速高效有序的查找,查找听起来很普通,没有前面的树啊图啊那么牛,但前面学习的东西终究是一种工具,为这些东西服务的。 顺序查找:没什么好讲的,一个一个查 int SequenceSearch(int a[], int value, int n) { int i; for(i=0; i<
    我又不乱来aa   2019-06-02 23:39   0   112
  • 第七章内容总结

    本章内容主要为查找。 我们学习了顺序查找、二分查找、二叉排序树、平衡二叉树、B树、B+树。 一、顺序查找。 当查找成功的时候 ASL=(p1 x c1 +p2 x c2 +p3 x c3 +......+pn x cn )/n 当查找概率相同时,且顺序查找时,成功时 ASL = (C1+C2+C3+
    ll_abc   2019-06-02 23:38   0   109
  • 第七章学习小结

    本章学习了关于查找的算法知识。 查找算法的评价指标:关键字的平均查找长度ASL。 查找成功的平均查找长度: 不成功查找算法:若查找概率相同且进行顺序查找,每次查找都不成功 ASL=n (1)顺序查找: 【传统】 1 find(SSTable s, KeyType x) 2 { 3 int i; 4
    0000007   2019-06-02 23:31   0   91
  • 第七章小结

    第七章学习了根据存储结构的查找方法及其实现的算法。散列表的查找(hashing)是我们学习的内容之一。散列表是一个有连续的地址空间,用于存储按散列函数计算得到相应散列地址的数据记录。通常其存储空间是一维数组,散列地址是数组下标。 冲突和同义词:对于不同关键字可能得到同一散列地址,这种现象称为冲突。具
    咖啡yuan   2019-06-02 22:59   0   122