摘要:
一、知识小结 二、 1、外部排序指的是大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和外部存储器之间进行多次数据交换,以达到排序整个文件的目的。 2、排序算法的稳定性通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 阅读全文
摘要:
二、 (1)装填因子:将M个元素存入用长度为S的数组表示的散列表,装填因子即为M/S。 (2)召回率(Recall Rate,也叫查全率)是检索出的相关文档数和文档库中所有的相关文档数的比率,衡量的是检索系统的查全率;精度是检索出的相关文档数与检索出的文档总数的比率,衡量的是检索系统的查准率。 (关 阅读全文
摘要:
一、知识框架 二 1、用一维数组G[]存储有4个顶点的无向图如下: G[] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 } 则顶点2和顶点0之间是有边的。 可以先将数组还原成邻接矩阵,因为是无向图,所以可只画一半 就容易看出。 2、 深度优先搜索序列:V1,V2,V5,V4,V 阅读全文
摘要:
一、(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 阅读全文
摘要:
一、一、学习小结 二、感想 在做串的模式匹配时最后一个测试点超时了,还没想到改进方法。在做求交集的时候,因为两组数据无序,所以可以先排序,就写了选择排序,不过又超时了,就用了sort 函数,所以我在时间效率,边界这些方面还考虑得不全,还需再学习改进。 三、目标 学好第五章,逐步积累,学习考虑全面,紧 阅读全文