期末复习的一周，时间真的很紧，所以这周的周记也会写得比较仓促。。。这周把计组和计网复习了一遍，接下来就剩数据结构与算法了。

刚刚复习的时候看到一个不错的算法，简单记录一下

2010年全国考研统考题（13 分）设将 n(n>1) 个整数存放到一维数组 R 中，试设计一个在时间和空间两
方面尽可能有效的算法，将 R 中保有的序列循环左移 P (0< P< n )个位置，即
将 R 中的数据由（ X0 X1 ……Xn-1 ）变换为( Xp Xp+1 ……Xn-1 X0 X1…Xp-1)。

算法的思想是做两次翻转，先将（ X0 X1 ……Xp-1 ）翻转，把( Xp Xp+1 ……Xn-1)，最后把整个数组翻转。时间复杂度O(n)，无需额外空间。

Leetcode第 377 场周赛

时隔两个星期终于有空打一次周赛了。还是ac三题，最后一题没时间做了，而且也不会。简单总结一下：

  • 第一题送分题
  • 第二题超时了3次才ac。关键是没想起学过的一个点：先建堆后排序要比动态建堆快。
  • 第三题Floyd算法，秒了，一次错误提交是因为有重边。
  • 第四题，跳了。
92ec2449ac56d1c0d613070dec3c076 bdc545fe0baafc30f6f58c013cef8b9
下一周是这个学期最后一周，也是今年的最后一周了，继续加油吧！ 最后，在人生中经历的最冷冬天里，放一首歌。