- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构学习笔记--稀疏矩阵的压缩存储
先简单介绍一下概念。设一个m行n列的矩阵具有n个值不等于零的元素，则称t/(m*n)为该矩阵的稀疏因子。通常称稀疏因子小于0.5的矩阵为稀疏矩阵(sparse matrix)。由于零元素较多，再使用通常的2维数组表示会造成存储空间的浪费，同时在计算时所有零元也要参与运算，导致效率很低。所以有必要研究如何存储稀疏矩阵，即压缩存储。书上这里介绍了3种存储方式，其实第二种行链接的方式是顺序存储
2007-10-28 19:11:00
8157
2
原创 数据结构学习笔记--迷宫
人类建造迷宫已有5000年的历史。在世界的不同文化发展时期，这些奇特的建筑物始终吸引人们沿着弯弯曲曲、困难重重的小路吃力地行走，寻找真相。关于迷宫，有一个引人入胜的希腊神话，这也是为什么现今每当人们提到这个问题，总是兴致勃勃（对于年青人，估计是RPG玩多了）。这则神话讲的是，从前弥诺斯王统治着克里特岛。有一年，他没有给海神波塞冬送去允诺的祭物公牛，海神十分生气，决意报复。他附体在公牛身上，勾
2007-10-06 20:39:00
3554
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人