稀疏矩阵的设计问题
2016-06-21 09:34
337 查看
稀疏存储
设计一个结构存取稀疏矩阵 （面试官最后告诉我了一个极度压缩的存法，相同行或列存偏差？）
稀疏存储有以下 几个方法，
参考文章：稀疏矩阵的几种存取方法
方法1：用三个一维向量存。
方法2：用列和行偏移量的方式来存。
方法3：对于那种值在对角线上面的情况，可以存储的是对角线上面的元素+偏移量的方式来存。
方法4：
方法5：
设计一个结构存取稀疏矩阵 （面试官最后告诉我了一个极度压缩的存法，相同行或列存偏差？）
稀疏存储有以下 几个方法，
参考文章：稀疏矩阵的几种存取方法
方法1：用三个一维向量存。
方法2：用列和行偏移量的方式来存。
方法3：对于那种值在对角线上面的情况，可以存储的是对角线上面的元素+偏移量的方式来存。
方法4：
方法5：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 如何组织构建多文件 C 语言程序（二）
- 如何写好 C main 函数
- 一步一步跟我学易语言之第二个易程序菜单设计
- 只有程序员看的懂的面试圣经｜如何拿下编程面试
- 下一次技术面试时要问的 3 个重要问题
- Lua和C语言的交互详解
- PHP程序员面试 切忌急功近利(更需要注重以后的发展)
- 基于逻辑运算的简单权限系统(原理,设计,实现) VBS 版
- C#中设计、使用Fluent API
- 关于C语言中参数的传值问题
- 简要对比C语言中三个用于退出进程的函数
- 深入C++中API的问题详解
- 基于C语言string函数的详解
- C语言中fchdir()函数和rewinddir()函数的使用详解
- C语言内存对齐实例详解
- C语言编程中统计输入的行数以及单词个数的方法
- C语言自动生成enum值和名字映射代码
- C语言练习题:自由落体的小球简单实例
- 使用C语言判断英文字符大小写的方法
- c语言实现的带通配符匹配算法