算法与设计
奶罐
慢慢来
展开
-
位运算使用技巧
原码、反码、补码的概念 - 为什么要使用原码、反码和补码?- 同余原理https://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html位运算使用技巧http://www.matrix67.com/blog/archives/263...转载 2019-01-07 20:50:46 · 214 阅读 · 0 评论 -
数据结构 - 十字链表之稀疏矩阵的存储
当数组中非零元素非常少时,我们可以称之为稀疏矩阵。为了减少空间的浪费,在存储稀疏矩阵的时候,我们对它进行压缩存储,即指存储非零信息。一、数组的顺序存储在存储稀疏矩阵的时候,除了存储非零元素的值,还需要存储其行列号i和j,故每个非零元素要用一个三元组(i, j, v)来描述。因为要与矩阵的对应关系,我们还需要在三元组表中增设非零元素的个数和矩阵行列大小。那么,稀疏矩阵的数组表达如下所示。st...原创 2019-02-19 14:51:33 · 9987 阅读 · 0 评论