DS1809 (广东外语外贸大学)

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

    一: 第七章主要学的是查找 关于查找的基本概念有 (1)查找表 (2)查找字 (3)查找 (4)动态查找表和静态查找表 (5)平均查找长度 二: 对于线性表的查找分为 (1)顺序查找 从表的一端开始,依次将记录的关键字和给定值进行比较,若某个记录的关键字和给定值相等,则查找成功;反之,若扫描整个表后
    油炸丸子   2019-06-02 23:58   0   103
  • 学习笔记【第七章】

    Part A.小结&感悟 不知不觉就学到第七章啦,看着学习的轨迹慢慢从前走到后,也是件颇有成就感的事情啦~ 在前面各种数据结构的应用中就一直在接触着各种各样的查找和排序操作,总算在这里有一个交代了哈哈。 顺序查找和折半查找是之前已经接触过的了,而且也比较简单,所以就不在这里再次整理啦,对于这两者的重
    52Herz   2019-06-02 23:58   0   185
  • 第七章学习小结

    本章学习的是数据查找。个人感觉这一章的知识相比于之前的章节更加贴切实际操作。 目录: (一) 查找的基本概念 (1)查找表 查找表是由同一类型的数据元素(或记录)构成的集合,它是一种非常灵变的数据结构,涉及的数据结构主要有线性表,树表以及散列表。 (2)关键字 关键字是数据元素(或记录)中某个数据项
    Buki   2019-06-02 23:56   0   243
  • 第七章小结

    a
    冯小妖   2019-06-02 23:43   0   74
  • 第七章学习小结

    题目: 实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。 输入格式: 输入首先给出一个正整数N(≤),随后给出N行指令。每行指令的格式为:“命令符(空格)QQ号码(空格)密码”。其中命令符为“N”(代表New)时表示要新申请一个QQ号,后面是新帐户的号码和
    Berlinsss   2019-06-02 23:42   0   131
  • 第七章知识总结

    第七章 查找 查找的概念 主关键字:唯一地标识一个记录 Key1 Otherinfor1 次关键字:标识若干记录 Key1 Otherinfor1 Otherinfor2 Otherinfor3 注:当数据元素只有一个数据项时,关键字=该数据元素 线性表查询 顺序查找 从表的一端开始,依次比较记录的
    黄油田   2019-06-02 23:05   0   114
  • 第七章学习小结

    本章的主题是查找,顾名思义,就是针对查找运算,讨论应该采用哪种数据结构,使用什么样的方法,并通过对它们的效率进行分析来比较各种查找算法在不同情况下的优势和劣势。在面向一些数据量很大的实时系统时,使用正确的查找方法来提高查找效率就显得尤为重要。 上图是本章的思维导图。 顺序查找方法既适用于线性表的顺序
    凉城c   2019-06-02 23:04   0   188
  • DS第7章学习小结

    一、谈谈你对本章的学习小结 第7章的标题是“查找”, 首先通常我们用 平均查找长度(Average Search Length, ASL) 来衡量查找算法的性能。 ,其中,Pi为查找表中第i个记录的概率,且P1+P2+P3+...+Pi=1 接着我们大概是学了 对线性表的查找,对树表的查找,对散列表
    J丶2000   2019-06-02 22:57   0   100
  • 第七章小结

    一、章节概括 本章学习了基于不同数据结构的查找,并讨论了不同方法的优缺点和时间复杂度,下面是我制作的思维导图 二、实践 本章实践了QQ账号的申请与登陆这一题目,解决问题的过程中,学习了<bits/stdc++.h>头文件,它包含了c++全部头文件,在解题中起到了很大的作用。另外,还学习到了map函数
    DreamG   2019-06-02 22:49   0   103
  • 数据结构第七章学习小结

    链式结构可以进行二分查找,但是不能在对数时间内完成。因为实际上,每次比较的话,链表都得遍历一遍,花了O(n)时间。 二分查找应用场景的局限性: (1)基于顺序表的存储结构; (2)针对有序数据; (3)数据量小且比较操作不耗时时,不需要二分; (4)数据量太大也不行(超出内存可用连续空间); 分块查
    海豆S   2019-06-02 22:39   0   146