05 2020 档案

摘要:一、(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 李艳美 阅读(208) 评论(0) 推荐(0) 编辑
摘要:一、一、学习小结 二、感想 在做串的模式匹配时最后一个测试点超时了,还没想到改进方法。在做求交集的时候,因为两组数据无序,所以可以先排序,就写了选择排序,不过又超时了,就用了sort 函数,所以我在时间效率,边界这些方面还考虑得不全,还需再学习改进。 三、目标 学好第五章,逐步积累,学习考虑全面,紧 阅读全文
posted @ 2020-05-05 21:21 李艳美 阅读(123) 评论(0) 推荐(0) 编辑