数据结构--信管17 (集美大学)

  • 查找

    1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找有顺序查找,二分查找,二叉排序树的查找,哈希表查找等等,有着不同的时间复杂度,使用也有要求,二分查找是顺序查找的优化版,但是使用上需要数组中的数据排列有序。在stl容器中,可以通过find函数和count。find的函数需要定义一个指针,
    哇狗贼   2018-05-27 18:29   1   111
  • 查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找这一块学习了线性表的顺序查找,折半查找。树表的平衡二叉树,二叉排序树,B树的查找,以及哈希表的查找。 这块内容的难点主要在于树一块的递归算法,在阅读别人的代码的时候还能比较轻易的理解,但是在自己编写递归算法的时候经常找不到着手点。
    liangyuhang   2018-05-27 18:01   0   276
  • 博客作业05--查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 学习体会:通过查找的学习发现自己有很多不足,无论是在代码还是预习复习方面都有所欠缺。在学习查找的知识的时候用教学视频来实现我的学习巩固,熟悉顺序查找和折半查找,索引储存结构和分块查找的平均查找长度。并且每个查找方法都有插入、删除、建表
    虚妄7   2018-05-27 17:59   1   202
  • 查找

    1.学习总结 1.1查找的思维导图 1.2 查找学习体会 学习了查找之后,书上的理论知识大概都能学得懂,写代码又是另外一回事。懂得了如何正确的使用哈希函数,更进一步的了解平衡二叉树以及哈希冲突的解决方法。 2.PTA实验作业 题目一 是否二叉搜索树 1、设计思路 如果T是空树,则为二叉搜索树,返回真
    lbm1105   2018-05-27 17:29   0   120
  • 博客作业05--查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 本章学习了多种查找的方法及各查找算法的性能分析,即平均查找长度(ASL)分为ASL成功和ASL不成功。 线性表查找不同查找有不同时间复杂度。如顺序查找的时间复杂度为O(n),折半查找的时间复杂度为O(log2n). 树表查找是较难掌握
    L-HUI   2018-05-27 17:25   2   151
  • 博客作业05--查找

    1.1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找方法是真的很多,我经常记错。 由于数据对象的存储位置与其关键字之间不存在确定的关系,因此,查找时,需要进行一系列对关键字的查找比较,即“查找算法”是建立在比较的基础上,查找效率由比较一次能缩小多少查找范围来决定。哈希表是依据关键字直接
    丑鱼干   2018-05-27 17:18   1   158
  • 查找

    1. 学习总结 1.1 查找的思维导图 1.2 查找学习体会 通过学习数据结果的查找内容,我理解了查找的基本概念。掌握了包括顺序查找、折半查找和分块查找的线性表的各种查找算法的基本思路、算法实现和查找效率等,还有掌握包括二叉排序树、AVL树、B-树和B+树的各种树表的查找算法的基本思路、算法实现和查
    1174962912   2018-05-27 17:08   0   503
  • 博客园作业-05查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 学习体会:通过这段时间的学习发现自己的很多不足,无论是在代码量还是预习复习知识方面都有所欠缺。在学习查找的知识的时候我运用了李春葆老师视频教学来实现我的学习巩固,自我认为很有帮助。对于数表查找这方面要多注意平衡二叉树的转换调整方法还有
    hirokin   2018-05-27 16:28   1   349
  • 博客作业05-查找

    恢复内容开始 一、学习总结 1查找思维导图 2查找学习体验 查找的方法有很多种,要熟悉顺序查找和折半查找,索引储存结构和分块查找的平均查找长度。并且每个查找方法都有插入、删除、建表的代码,时间复杂度也各不相同,学的过程觉得还好,但是学完之后很多都混乱了,需要花大量的时间去复习,并去弄懂他们的区别和思
    工班   2018-05-27 15:57   1   216
  • 查找

    1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找是对已存入计算机中的数据进行的运算,采用何种查找方法取决于使用哪种数据结构来表示“表”,即表中元素是按何种方式组织的。 在第九章中主要介绍了线性表、数表和哈希表的查找。其中主要要掌握这几种查找方法的ASL的计算以及其查找、插入、删除等主要
    HHH,   2018-05-27 15:54   1   212