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

  • 博客作业05--查找

    1.1查找的思维导图 1.2 查找学习体会 在本章节中,查找的内容很多,同时计算平均查找度的方法也不同,时间复杂度也不同,由于内容比较多,故各种概念容易混淆,需要多花时间研究. 我们学习了线性表,数表,和哈希表的查找。并且学会了在相同数据结构下减少时间复杂度的方法和思想。 对应二叉搜索树的特点: 1
    WispX   2018-05-27 20:12   0   240
  • 查找

    1.学习总结(2分) 1.1查找的思维导图 各种查找的时间复杂度,ASL成功,不成功。都要体现。 1.2 查找学习体会 关于查找的内容里有很多的知识点,不同的查找方法计算平均查找度不同,时间复杂度也不同, 但是不同的查找方法效率也不同,方法用的好效率可提高很多。还有就是内容很多,又很繁杂,概念之间容
    紫忆呀   2018-05-27 20:09   0   292
  • 博客作业05--查找

    1.学习总结 1.1查找的思维导图 各种查找的时间复杂度,ASL成功,不成功。都要体现。 1.2 查找学习体会 首先我认为学习查找是十分必要的,在这个大数据时代,如果不能利用搜索引擎很快地查找到自己想要的技术资料的话,那么会很悲剧!特别是面对新技术的时候,由于资料特别少,就算有,大部分也是英文资料。
    信管1712林萍   2018-05-27 19:57   1   101
  • 查找

    一、学习总结 1.1查找思维导图 1.2查找学习体会 1通过本章我们学习了许多有关查找的方法,比如二叉排序树,AVL树,B-树,B+树,哈希表。通过对于这些查找方法的灵活运用,可以有效的提高我们代码的效率 2学习到了关于二叉搜索树的特点 (1).若任意节点的左子树不空,则左子树上所有结点的值均小于它
    小鸟游五花   2018-05-27 19:05   1   303
  • 查找

    1.学习总结 1.1查找的思维导图 1.2查找学习体会 本章查找算法主要分为线性表查找、树表查找、哈希表查找。其中线性表查找比较简单,运用的思路为我们传统的数组思路。而树表查找对我开说较为困难,因为它比起线性表的串联更像是一种一对多的关系,在这种一对多的关系中,将算法的时间和空间复杂度大大降低,这种
    每当每时每刻M   2018-05-27 18:47   0   135
  • 博客作业05-查找

    一、学习总结 1.1查找的四位导图 1.2查找学习体会 查找包括三大块:线性表查找,树表查找,哈希查找。算法也多用递归。 map是STL的一个关联容器,它提供一对一(第一个称为关键字,第二个称为关键字的值)的数据处理能力。例如:map<int,string>student,学生姓名与学号之间就存在一
    Joswen   2018-05-27 18:39   0   111
  • 查找

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

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

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

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