
Algorithms
flamimg
这个作者很懒,什么都没留下…
展开
-
稀疏矩阵的存储格式(Sparse Matrix Storage Formats)
from http://blog.youkuaiyun.com/anshan1984/article/details/8580952 稀疏矩阵的存储格式 对于很多元素为零的稀疏矩阵,仅存储非零元素可使矩阵操作效率更高。现有许多种稀疏矩阵的存储方式,但是多数采用相同的基本技转载 2015-04-20 14:58:58 · 1281 阅读 · 0 评论 -
稀疏矩阵存储格式总结+存储效率对比:COO,CSR,DIA,ELL,HYB
转载请注明出处:Bin的专栏,http://blog.youkuaiyun.com/xbinworld 稀疏矩阵是指矩阵中的元素大部分是0的矩阵,事实上,实际问题中大规模矩阵基本上都是稀疏矩阵,很多稀疏度在90%甚至99%以上。因此我们需要有高效的稀疏矩阵存储格式。本文总结几种典型的格式:COO,CSR,DIA,ELL,HYB。 (1)Coordinate(COO) 这转载 2015-07-06 15:38:35 · 1316 阅读 · 0 评论 -
几种常见的排序方法
几种常见的排序方法原创 2015-04-28 09:46:51 · 789 阅读 · 0 评论 -
链表的操作实现
//单链表结点的定义 //单链表中每个结点包含数据域和指针域 typedef struct Node { DataType data; struct Node *next; }SLNode; //初始化ListInitiate(SLNode **head) //在初始化操作前,头指针参数head没有具体的地址值,在初始化操作时,头指针 //参数head才得到了具体的地址值,而这个地址值要返回原创 2015-04-23 10:57:25 · 702 阅读 · 0 评论 -
ACM程序设计(一)
ACM程序设计原创 2015-04-18 21:13:35 · 1990 阅读 · 0 评论