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