摘要: 一、知识小结 二、 1、外部排序指的是大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和外部存储器之间进行多次数据交换,以达到排序整个文件的目的。 2、排序算法的稳定性通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 阅读全文
posted @ 2020-07-11 22:52 李艳美 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 二、 (1)装填因子:将M个元素存入用长度为S的数组表示的散列表,装填因子即为M/S。 (2)召回率(Recall Rate,也叫查全率)是检索出的相关文档数和文档库中所有的相关文档数的比率,衡量的是检索系统的查全率;精度是检索出的相关文档数与检索出的文档总数的比率,衡量的是检索系统的查准率。 (关 阅读全文
posted @ 2020-06-27 22:47 李艳美 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 一、知识框架 二 1、用一维数组G[]存储有4个顶点的无向图如下: G[] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 } 则顶点2和顶点0之间是有边的。 可以先将数组还原成邻接矩阵,因为是无向图,所以可只画一半 就容易看出。 2、 深度优先搜索序列:V1,V2,V5,V4,V 阅读全文
posted @ 2020-06-13 23:00 李艳美 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 一、(1) (2)树的层次遍历需要用到队列; (3)如:在一棵度为3的树T中,若有10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点个数为? 答:22个,分支总数 = 10*3 + 1*2 + 10*1 = 42 ,结点总数 = 分支总数+1, 又结点总数=10+1+10+x 阅读全文
posted @ 2020-05-30 00:02 李艳美 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 一、一、学习小结 二、感想 在做串的模式匹配时最后一个测试点超时了,还没想到改进方法。在做求交集的时候,因为两组数据无序,所以可以先排序,就写了选择排序,不过又超时了,就用了sort 函数,所以我在时间效率,边界这些方面还考虑得不全,还需再学习改进。 三、目标 学好第五章,逐步积累,学习考虑全面,紧 阅读全文
posted @ 2020-05-05 21:21 李艳美 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 一、知识总结 二、心得体会 在完成作业和实践时看带打代码的视频时思路很清晰,但自己打的话感觉想到的方法不是很简便,思路绕弯,需要多学习一下视频里简洁清晰的做题方法。 分组讨论时感觉还不是很会运用学过的顺序表、链表等,最先想到是数组。 三、接下来希望紧跟步伐,学好下一章。 阅读全文
posted @ 2020-04-25 23:06 李艳美 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 一、知识点简单小结 二、我感觉我做作业和实践有种后知后的感觉,有些题我要等所有做完或慢一点才理解得更深,每次做完后总结归纳也很重要,感觉每次做完题都有收获,但每次自己做又不知从何开始,这有点苦恼。不过我还是会继续学习,跟上步伐! 阅读全文
posted @ 2020-04-11 23:19 李艳美 阅读(456) 评论(0) 推荐(0) 编辑
摘要: (一)学习小结 1.初步了解基本概念和术语(数据、数据元素、数据项、数据对象、数据结构、算法)。 2.个人认为重点是要掌握ADT的定义、算法时间复杂度分析。 (二)心得、困难、目标 1.书要多读几遍,结合视频才会有收获,才明白学习本章主要应掌握哪些点。 2.视频中提到的“分而治之”有点不理解,ADT 阅读全文
posted @ 2020-03-21 22:39 李艳美 阅读(130) 评论(0) 推荐(0) 编辑