-
DS博客作业07--查找
1.本周学习总结 1.思维导图 2.对查找运算的认识及学习体会。 查找有顺序查找,二分查找,二叉排序树的查找,哈希表查找等等,有着不同的时间复杂度,使用也有要求,二分查找是顺序查找的优化版,但是使用上需要数组中的数据排列有序。在stl容器中,可以通过find函数和count。find的函数需要定义一 -
DS博客作业07--查找
1.本周学习总结(0 2分) 1.1思维导图 2.PTA实验作业(6分) 2.1.题目1: 2.1.1设计思路(伪代码) 2.1.2代码截图(注意,截图,截图,截图。不要粘贴博客上。) 2.1.3本题PTA提交列表说明。 2.2.题目2:是否是二叉搜索树 2.2.1设计思路(伪代码) 2.2.2代码 -
DS博客作业07--查找
1.本周学习总结 1.思维导图 2.谈谈你对查找运算的认识及学习体会。 查找这一章主要学习了几种查找的算法,顺序查找和折半查找之前就有所接触,学起来感觉比较容易接受,但是平衡二叉树和b+b 树就感觉比较难,特别是LL,LR,RR,RL调整还不是很熟练,哈希表查找感觉比平衡二叉树要好理解,做题也不是那 -
DS博客作业07--查找
1.1思维导图 1.2谈谈你对查找运算的认识及学习体会 本周学习了查找,学习了效率较好的平衡二叉树、b树、折半查找等算法。不管是设计程序,还是打造产品,一个高性能的算法都极为重要,比如STL中的map和set使用了红黑树,高效的查找效率广受好评。 但是查找算法各自有着优缺点,选择合适的才是最好的,比 -
DS博客作业--07查找
DS博客作业 07查找 ================ [TOC] 1.本周学习总结(0 2分) 1.思维导图 2.谈谈你对查找运算的认识及学习体会。 ~~~ 查找一章所学习的算法方法比较多,刚开始做课堂派时理解了,但现在上完后,各种算法放在一起就会混乱,然后就不懂,就得翻书看看了。还有就是关于它 -
DS博客作业07--查找
1.本周学习总结 1.1思维导图 1.2.对图的认识及学习体会 ~~~ 本章学习了多种查找方法,各有优缺点,有其不同的使用情况。上课时一种一种查找的方法讲过去,是能够听懂,但是课后忘得很快,而且对于个人而言,各类查找得分门别类的记忆很有难度,我并不能将它们很好的区分开来。这就对于做题目时,就需要再次 -
DS博客作业07--查找
1.本周学习总结 1.1思维导图 1.2学习体会 查找这一章节,有着好几个不同的查找法,所以每题使用的查找方法也可能不一样,查找的代码量没有图代码量那么多,但是还是要用心去学,对于老师一直强调的stl容器,STL容器有顺序容器和关联容器还有容器适配器,c++容器提供一个键值对(key/value)容 -
DS博客作业07--查找
1.思维导图及学习体会 1.1 思维导图 1.2 学习体会 2.PTA实验作业 2.1 题目1:6 3 二叉搜索树中的最近公共祖先 (25 分) 2.1.1 设计思路 ··· int find(Tree T, int x) { if T为空 then return 0 end if if x 等于关 -
DS博客作业07--查找
1.本周学习总结 1.1思维导图 1.2谈谈你对查找运算的认识及学习体会 ~~~ 本周进行了查找的学习,查找的知识相对于图和树来说就更加的简单和容易理解。在查找这一章,主要的查找方法有哈希表还有很多高效率的排序方法,比如堆排序,归并排序,还有快速排序。在希尔表中,根据关键码值而直接进行访问的数据结构 -
DS博客作业07--查找
1.本周学习总结 1.思维导图 2.学习体会 查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找。在本章中,我们学习了大量的查找算法,比如折半查找,比如顺序查找等,还有运用在树里的,每一种查找各有不同,在做题时,我们往往需要根据题目的特点,选