随笔分类 -  算法、数据结构

稀疏矩阵存储格式总结+存储效率对比:COO,CSR,DIA,ELL,HYB
摘要:稀疏矩阵是指矩阵中的元素大部分是0的矩阵,事实上,实际问题中大规模矩阵基本上都是稀疏矩阵,很多稀疏度在90%甚至99%以上。因此我们需要有高效的稀疏矩阵存储格式。本文总结几种典型的格式:COO,CSR,DIA,ELL,HYB。 阅读全文

posted @ 2015-02-04 23:05 Bin的专栏 阅读(43537) 评论(3) 推荐(10)

不用加减乘除实现加法运算
摘要:根据地址来让编译器自己帮你去算,首先把a强制转换为地址,然后找以c为首地址,偏移量为b的地址,就是a+b的值。 例如a=5,b=10 c=(char*) a,此时c的地址为0x00000005 c[b] 就是c的地址偏移sizeof(char)*b 最终得到了c[b]的地址就是0x0000000f,即通过int强制转换得到15 。 阅读全文

posted @ 2015-01-17 00:34 Bin的专栏 阅读(1057) 评论(0) 推荐(0)

导航