DS--网络18131814-
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.学习体会 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。在本章中，我们学习了大量的查找算法，比如折半查找，比如顺序查找等，还有运用在树里的，每一种查找各有不同，在做题时，我们往往需要根据题目的特点，选