weinan030416

导航

2023年2月3日 #

BFS求最短路径

摘要: 加农是罪的化身,所到之处污秽遍地。原先富丽堂皇的海鲁拉城堡也被加农污秽了。 根据调查,加农污秽一片地区有如下规律: 下图是一个矩形区域,Y=3,X=4。 "."表示干净区域,而"*"表示障碍物。 如果加农一开始在左下角(1,1),那么加农将会以如下态势污染区域: 加农将在4天后污染整个区域。 设区域 阅读全文

posted @ 2023-02-03 23:33 楠030416 阅读(74) 评论(0) 推荐(0) 编辑

十字链表

摘要: 存储稀疏矩阵 十字链表法,十字链表压缩存储稀疏矩阵详解 (biancheng.net) 阅读全文

posted @ 2023-02-03 22:11 楠030416 阅读(58) 评论(0) 推荐(0) 编辑