矩阵压缩算法的实现(难点在于被压缩后的数据要满足快速查找)
1.平台不限
2.假设一个二维数组 如 int a[125535][125525];
3.可见该数组非常巨大，其中有很多数据，但幸运的是其中有较多位置无数据（a[i][j] == 0 看作该位置无数据）
4.现在需要利用无数据的位置较多的特点进行压缩
5.但压缩后的结构能够满足查找某个位置的值不能耗时过多，要接近直接寻址
6.困扰我一周了，帮看看，亲
邮箱：xiyanxiyan10@gmail.com
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（6）
矩阵的压缩存储，三元组顺序表表示法，数据结构中有。
使用索引加搜索算法
hash查找的复杂度不就是O(1)吗？
谢谢，我再找找，郁闷的是压缩后查找要接近直接寻址。
普通hash查找时的复杂度太多了
我太菜了，直觉上总感觉hash费时间
这个问题搜下估计就有吧。。。科学运算里肯定得用。稀疏矩阵(sparse matrix)。
简单点儿，就用hashtable实现呗。