学习笔记 本周总结:
- 这段时间完成本周所有题目然后复习了一下上周的题目
- 了解了位运算 n & (-n)得到最后一位1, n & (n - 1)最后一位1置零, n & 1得到最后一位数
- 手写了部分排序算法,在sortAlrgorithm.cpp中,并已使用简单的数据进行了测试
- 对比了一下week7中的朋友圈和岛屿数量两道题,有一些问题 (1)为什么在朋友圈问题中没有把题目输入的二维数组压缩成一维数组,但是岛屿数量这一题却需要 个人理解是因为朋友圈问题的二维数组是一个对称矩阵 (2)为什么在岛屿问题的并查集解法中,在将二维数组压缩成一维数组时,没有采用常见的行优先或者列优先的方式进行 即 i * row + j而是用了i * col + j (i和j是用来遍历行和列的变量)
- 双向BFS,通过week7中的基因变化和单词搜索熟悉了双向BFS
本周做题进度截图在作业同级目录中