ARTS打卡 第七周
已经有快两周没有写这个打卡了,主要是这两周比较忙,而且自己的主动阅读的时间也变少了,导致自己没有什么输出的点
可能这种情况还要持续两周,因为学校里的东西我并不想把他写成博客分享出来,(总感觉学校里学的作用不大)。
同时自己的daily C++系列也很久没有更新了。我打算创建一个用来储存文章的代码仓库,这样可以主动的把文章整理起来。
首先是算法,这样回顾起来,每周确实是总能找到一道算法题是可以让我去学习和分享的,今天的题目链接
bfs的想法是很容易可以想到的,但是对于建图是要说一下的
题目中本来的公交车很容易被我们直觉性的想成是图中的边,而公交站则是图中的点。但是这道题不同的地方在于他问的是乘坐的公交车数量,也就是说,同一辆公交车的每一站之间是不需要代价的
但是在同一个站,我们换乘公交车是需要代价的,所以我们就需要转化一下,那我们的公交车就变成了图中的点,如果两辆公交车中有相同的一站,就在两辆车代表的点之间连边。
之后我们在这个图中进行bfs即可
具体的实现过程中,我们需要一个哈希表记录记录当前公交站的公交车都是谁,这样我们就可以快速在两个公交车之间连边。实现起来还是比较有技巧性的,推荐大家去看看这道题。
然后就是推荐阮一峰的博客中的一篇文章 链接
里面的观点我部分同意,部分因为自己的阅历不深,还不能做到很好的判断
技术方面的话,这周确实没有什么很大的提升,推荐大家取看看RLE吧,一个很基础的压缩算法
还有就是一个零知识证明的一个小文章 链接
最后就是说一下,感觉自己不仅是需要去学C++,应该在python中投入点经历,让python帮我去完成一些任务,所以之后也有可能去写一些python相关的文章
文章评论