算法
ZAX130
新人博主
展开
-
【哈夫曼树】用优先队列简化哈夫曼树的构建(严书版数组父亲孩子法)
【哈夫曼树】用优先队列简化哈夫曼树的构建(严书版数组父亲孩子法)严书代码思路:哈夫曼树n个叶子节点的话必然是2n-1,用H数组的前n位(0~n-1)存这n个节点,然后从i=n的位置开始,每次从前面...原创 2019-12-06 14:03:27 · 265 阅读 · 0 评论 -
【稀疏矩阵乘法】行索引稀疏矩阵乘法改c++版(严蔚敏版)
行索引稀疏矩阵乘法(严蔚敏版)原理行索引稀疏矩阵查找某一列的元素没那么方便,所以在做矩阵乘法时(这里以M乘N=Q为例),严书的做法是:在求Q的某一行的值是,用M的一行去遍历N的每一行,对结果中同列的值进行累加,最后稀疏化存入Q的当前行中,这个过程还原成正常矩阵比较容易理解:求Q(2,2)的第一行时,肯定是M的第一行和N的第一列逐乘再累加,然后再M的第一行和N的第二列逐乘累加M(2,3)* ...原创 2019-12-04 21:33:02 · 735 阅读 · 0 评论