-
DS博客作业07-----查找
[TOC] 1.本周学习总结 ========= 1.思维导图 2.对查找运算的认识及学习体会 ~~~ 查找的PTA题目集比前面树和图的更好做,他对编程的要求不是那么高,只要掌握几种查找的思想,然后利用递归一直找下去就好,代码量上面减少很多。而且,越学习到后面,发现容器越好用,比如编程第一题,就利用 -
DS博客作业07--查找
1.本周学习总结 1.思维导图 2.谈谈你对查找运算的认识及学习体会。 对于查找这一章,这章跟之前的章节相比,没有了一个具体的数据结构,像队列、栈、树、图之类的结构,感觉像是学了几种算法,这几种算法 在时间复杂度上跟我们现在用的算法有着明显的优势,以前一般都是用一些很普通的算法来查找一个值,一般时间 -
DS博客作业07——查找
1.本周学习总结 1.1思维导图 1.2.谈谈你对查找运算的认识及学习体会。 查找的内容和前两章树和图相比,要简单许多,在二次搜索树虽然也要用到树,但是也是很简单的树的操作,再加上查找的代码可以使用map这种STL++容器,使得代码简单而且容易理解。 查找的方法有很多,上学期就基本学过的顺序表的查找 -
DS博客作业07--查找
1 -
DS博客作业07--查找
1.本周学习总结 1.思维导图 2.谈谈你对查找运算的认识及学习体会。 2.PTA实验作业 2.1.题目1:是否二叉搜索树 2.1.1设计思路(伪代码) 2.1.2代码截图(注意,截图,截图,截图。不要粘贴博客上。) 2.1.3本题PTA提交列表说明。 2.2.题目2:哈希表操作集 2.2.1设计思 -
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.谈谈你对查找运算的认识及学习体会。 ~~~ 查找一章所学习的算法方法比较多,刚开始做课堂派时理解了,但现在上完后,各种算法放在一起就会混乱,然后就不懂,就得翻书看看了。还有就是关于它