摘要：题目描述： 给定一个由0和1组成的矩阵，找出每个元素到最近0的距离，两个相邻元素间的距离为1. 题解： BFS: 先考虑只有一个零的情况，那么只需要从这个零出发BFS更新距离就好。现在矩阵中有多个零，那么我们将这个多个零看作同一层（也可以理解为一个零的集合），然后以这个集合为起点同步BFS即可。举个 阅读全文

摘要：记录路径问题和层数利用结构体变量可以很容易的实现 这里要求路劲字典序列最小 改变一下优先的方向就可以了（注意实际方向和二维数组的对应关系，坑死我了），还有就是vis数组，，居然忘记了，活该超时。 太久没写，细节没处理好，，交了几发wa 加油加油。。 阅读全文

摘要：主要还是讲下hash判重的问题吧 这道题目用的是除法求余散列方式 前几天看了下算法导论 由于我们用的是线性再寻址的方式来解决冲突问题 所以hash表的大小（余数的范围）要包含我们要求的范围 对mod的选取最好是选取范围内较为接近的素数 。 余数的范围和被除数的范围有关！ 这个我居然搞错了。。 #in 阅读全文