数据结构—网工1711、1712 (集美大学)

  • 博客作业05--查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 谈谈你对查找算法学习体会。也可以谈谈STL容器中查找如何用的。 查找算法包含几种,比如:顺序查找、二分查找、二叉排序树查找、哈希表等······ 二分查找 2.3 代码截图 2.4 PTA提交列表说明。 最后返回1的语句放在了判断T
    梁才玉   2018-05-26 22:35   1   178
  • 博客作业05--查找

    1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找的内容比较多,类型也比较多,一个题的解法就很多,如果学会一些能直接调用的函数(如map)的用法,解题效率会大大提高,思路也更广。 2.PTA实验作业 2.1 题目1:是否二叉搜索树 2.2 设计思路(伪代码或流程图) 2.3 代码截图 2
    Littleweii   2018-05-26 22:35   1   260
  • 博客作业05--查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找这块操作和代码量比较多,需要花时间去记,很烦 。。 使用STL容器,让相同数据的累加不需要将数组初始化,直接进行累加,查找输入的数据是否已经存在也只需要一个语句就可以完成,代码简短了许多 , 用STL容器查找用数组的形式,将字符串
    Hughgk   2018-05-26 22:24   0   147
  • 博客05--查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 印象中的查找就是顺序查找,但是虽然顺序查找十分简单,但是它的时间复杂度非常的高,或者上一学期提到的二分查找,但是二分查找要求线性表是有序表,单单排序的时间复杂度就是O(nlog2n)。学了查找的算法之后,才发现还有二叉搜索树,哈希表等
    曾文惠   2018-05-26 22:22   0   301
  • 博客作业05--查找

    1.学习总结 1.1查找的思维导图 1.2 查找学习体会 我还是来谈谈STL容器之map中查找如何用的,从百度获取的知识可知,我目前知道的查找方式有两种,一种是map.find(关键字),还有一种是map.count(关键字),1.我尝试过coutRight,u,v) } else if(树中值同时
    朱杰伟   2018-05-26 22:21   0   203
  • 查找

    学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 我觉得吧,在查找这章节,从最开始的二叉排序树,到平衡二叉树再到B 树是一个循序渐进地将树平衡优化的过程 再这章学习发现对二叉树的操作既要掌握算法,也要会掌握实际是怎么操作,比如二叉排序树的删除插入,然后是平衡二叉树在插入或删除后进行的4种
    Soyam   2018-05-26 22:19   0   216
  • DS05--查找

    一.学习总结 1.查找的思维导图 2.查找学习体会 2.1 关联容器和顺序容器 c++中有两种类型的容器:顺序容器和关联容器,顺序容器主要有:vector、list、deque等。其中vector表示一段连续的内存地址,基于数组的实现,list表示非连续的内存,基于链表实现。deque与vector
    limb171004   2018-05-26 22:19   2   182
  • 05-查找

    1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找内容很多,像平均查找长度,平均二叉树插入删除时的调整,还有B树,哈希表,哈希冲突等重要内容,查找的内容也与我们平时生活联系很深。 本周还学习了Map,STL的一个容器,它提供一对一的hash,很多功能直接调用函数,很方便 变量声明:map
    我是纪予哇   2018-05-26 22:18   1   172
  • 博客作业05--查找

    1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找是一种基础操作也是重要的算法,但越学习各种查找算法也越容易混乱,在学习时要更加注意理解及相关代码的实现,多研究学习; 递归及非递归算法也要掌握好; STL容器中查找:map是STL一个关联容器,提供一对一(第一个称关键字,第二个称该关键字
    榕破   2018-05-26 22:17   1   242
  • 博客作业05--查找

    1.学习总结(2分) 1.1查找的思维导图 图片查看地址:[https://www.processon.com/view/link/5b08fb76e4b0fccf7237d4ba] 1.2 1.2 查找学习体会 本周学习了map的用法,虽然还不熟悉,但可以上手,还需要更多的了解。 使用count,
    呜啦   2018-05-26 22:17   2   234