旅人

摘要： 为什么要对矩阵进行压缩存储呢？对于一个n*m的矩阵，我们一般会想到开一个n*m的二维数组来存储，这样计算操作都很方便模拟，但当一个矩阵很大时，这样对于空间的开销与浪费是很可怕的，尤其是当矩阵变成多维时。但我们往往不会在矩阵每一个位置都存有数据，很多矩阵元素其实是0，我们需要记录的只是那些非零元素，于 阅读全文

摘要： 迭代加深搜索经典题目，好久不做迭代加深搜索题目，拿来复习了，我们直接对当前深度进行搜索，注意剪枝，还有数组要适当开大，因为2^maxd可能很大 题目：题目链接 AC代码： 阅读全文