摘要：会有的QAQ 阅读全文

摘要：稀疏矩阵乘法需要用到CSR格式 用数组\(rptr[]\)记录每行首个非零元素在表中的存储下标 根据矩阵乘法\(c_{ij}=\displaystyle{\sum_{k=1}^{n}a_{ik}b_{kj}}\)，可知第一个数组表中元素\((i,k,a_{ik})\)的列号\(k\)对应第二个数组表 阅读全文

摘要：暴力方法复杂度太高，若能在转置时直接计算出转置后元素的下标，就可以把复杂度将为线性 具体方法是依赖数组\(cpot[]\)，计算出转置前每一列首元素在转置后的位置，转移方程\(cpot[i+1]=cpot[i]+num[i]\) // 矩阵转置 void TranTat(TSMatrix& tb) 阅读全文

摘要：稀疏矩阵有三种常见的存储格式 COO格式：三元组\((i,j,a_{ij})\) CSR格式：行首元素索引+列标+元素 CSC格式：列首元素索引+行标+元素 COO格式类模板 const int MaxSize = 100; #include <iostream> using namespace s 阅读全文

摘要：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : 阅读全文

摘要：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : 阅读全文

摘要：单链表节点\(linknode\)包括数据域和指针域 template<typename ElemType> struct LinkNode { ElemType data; LinkNode* next; LinkNode() : data(0), next(nullptr) {} LinkNod 阅读全文