再看树和图与反思

       今天注定是个难过的夜晚,为了能顺利通过老覃的测试,我又重新看起了树和图,这不看不知道,一看吓一跳。原本我以为dfs和bfs已经相对熟练的我在学习了最短路径和最小生成树后已经可以说是小有所成了,但是今天一看,问题不少,今天就当一个问题大总结吧。

       首先是最短路径和最小生成树的熟练度问题,我会用连接矩阵写出所有的算法模板但是数据大一点后要求邻接表(我使用链式前向星),就写不来了,说到底还是不够理解链式前向星。算法的用法是很多变的,毕竟不会每道题都是模板题,我最大的问题还是不会变化使用这两类算法,一旦变个法子去考就不知道怎么思考怎么写了。我想这只能依靠接下来几天对算法的思考和刷题来解决了,我想只要肯花时间,肯思考,再难的问题都会被我攻克。

       然后就是图和树的基础问题,我无法想象我连图的遍历都解决不来,【深基18.例3】查找文献 - 洛谷,这个题考的是不用邻接矩阵完成图的遍历,我直接傻眼(原本我在想这么简单的题为什么是个黄题),实际解决起却让我吃尽了苦头,我想是我把很多问题想简单了,对一个知识不再抱有敬畏与思考,到真正要用的时候才发现自己没有完全掌握,我打算把洛谷图的问题这一节解决来打实自己的图论基础,也要开始查漏补缺了。

        今天的总结虽然很短,但是对我来说却很重要,上个星期没学什么新东西,我把做项目作为借口来逃避学习,被蓝桥杯的省二等奖冲昏了头,以为自己很厉害了,就放松了对自己的要求,我讨厌这样的自己,我得把学习提上日程,就从树和图开始吧。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值