-
博客作业05--查找
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找这块操作和代码量比较多,需要花时间去记,很烦 。。 使用STL容器,让相同数据的累加不需要将数组初始化,直接进行累加,查找输入的数据是否已经存在也只需要一个语句就可以完成,代码简短了许多 , 用STL容器查找用数组的形式,将字符串 -
博客05--查找
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 印象中的查找就是顺序查找,但是虽然顺序查找十分简单,但是它的时间复杂度非常的高,或者上一学期提到的二分查找,但是二分查找要求线性表是有序表,单单排序的时间复杂度就是O(nlog2n)。学了查找的算法之后,才发现还有二叉搜索树,哈希表等 -
博客作业05--查找
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 我还是来谈谈STL容器之map中查找如何用的,从百度获取的知识可知,我目前知道的查找方式有两种,一种是map.find(关键字),还有一种是map.count(关键字),1.我尝试过coutRight,u,v) } else if(树中值同时 -
查找
学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 我觉得吧,在查找这章节,从最开始的二叉排序树,到平衡二叉树再到B 树是一个循序渐进地将树平衡优化的过程 再这章学习发现对二叉树的操作既要掌握算法,也要会掌握实际是怎么操作,比如二叉排序树的删除插入,然后是平衡二叉树在插入或删除后进行的4种 -
DS05--查找
一.学习总结 1.查找的思维导图 2.查找学习体会 2.1 关联容器和顺序容器 c++中有两种类型的容器:顺序容器和关联容器,顺序容器主要有:vector、list、deque等。其中vector表示一段连续的内存地址,基于数组的实现,list表示非连续的内存,基于链表实现。deque与vector -
05-查找
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找内容很多,像平均查找长度,平均二叉树插入删除时的调整,还有B树,哈希表,哈希冲突等重要内容,查找的内容也与我们平时生活联系很深。 本周还学习了Map,STL的一个容器,它提供一对一的hash,很多功能直接调用函数,很方便 变量声明:map -
博客作业05--查找
1.学习总结(2分) 1.1查找的思维导图 图片查看地址:[https://www.processon.com/view/link/5b08fb76e4b0fccf7237d4ba] 1.2 1.2 查找学习体会 本周学习了map的用法,虽然还不熟悉,但可以上手,还需要更多的了解。 使用count, -
博客作业05--查找
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找是一种基础操作也是重要的算法,但越学习各种查找算法也越容易混乱,在学习时要更加注意理解及相关代码的实现,多研究学习; 递归及非递归算法也要掌握好; STL容器中查找:map是STL一个关联容器,提供一对一(第一个称关键字,第二个称该关键字 -
博客作业05--查找
1.学习总结(2分) 1.1查找的思维导图 各种查找的时间复杂度,ASL成功,不成功。都要体现。 1.2 查找学习体会 线性表的查找: 顺序查找,折半查找(元素是有序的),分块查找 树表查找: 二叉搜索树,平衡二叉树,B 树,B+树 二叉搜索树的特点: 1.若任意节点的左子树不空,则左子树上所有结点 -
博客作业05--查找
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找是C语言的重要内容,以前我就学过顺序查找和二分查找,现在学习的查找主要通过,哈希表,二叉搜索树,二叉平衡树等数据结构来等来实现,这样的查找方法可以更高效率地进行查找,学习的内容包括平衡树的LL、RR、RL、LR四种变换,哈希冲突的