-
DS博客作业07--查找
1.本周学习总结 1.思维导图 2.谈谈你对查找运算的认识及学习体会 2.PTA实验作业(6分) 2.1.题目1:7 2 航空公司VIP客户查询 2.1.1设计思路(伪代码) 2.2.2代码截图 2.2.3本题PTA提交列表说明。 这题代码其实比较简单,了解了一下其他同学的思路,就是直接找左子树的最 -
DS博客作业07--查找
1.本周学习总结 1.思维导图 2.谈谈你对查找运算的认识及学习体会。 2.PTA实验作业 2.1.题目1:6 2 是否二叉搜索树 (25 分) 2.1.1设计思路(伪代码) 2.1.2代码截图 法一: 法二: 2.1.3本题PTA提交列表说明。 Q1:使用法一是部分正确; A1:主要是在中序遍历时 -
DS博客作业07--查找
1.本周学习总结 1.1思维导图 1.2学习体会 学习内容:关于线性表的查找不是太陌生,顺序查找和二分查找,在C语言中广泛运用,较为容易掌握;哈希表的话之前只是接触过哈希数组,现在这章学习之后觉得哈希更好用了,要掌握的不仅是代码的编写,还有就是对于哈希查找的过程的了解,计算ASL;这章右接触到一种特 -
DS博客作业07--查找
DS博客作业07 查找 ================ 1.本周学习总结 1.思维导图 2.谈谈你对查找运算的认识及学习体会。 ··· 查找这一章最主要的是二叉排序树、平衡二叉树、哈希表。 1.二叉排序树 用中序输出可以判断这棵树是否为二叉排序树,如果中序输出的数值是从小到大,即为二叉排序树,反之 -
DS博客作业07--查找
1.本周学习总结(0 2分) 1.思维导图 2.谈谈你对查找运算的认识及学习体会。 ~~~ 这两周学了很多查找方面的知识,查找是一个很重要的学习板块,查找分为线性表查找,树表查找,哈希表查找等,顺序表查找包括顺序查找,折半查找,索引存储结构和分块查找,其中索引存储结构和分块查找的执行效率高,广泛用于 -
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设计思