链表--稀疏矩阵
来源:互联网 发布:淘宝店怎样设置客服 编辑:程序博客网 时间:2024/06/06 13:01
稀疏矩阵,用链表实现这样可以大大节省空间,其运用也很简单:
template<class T>
struct Node{
T value;
T colun;
Node *next;
};
template <class T>
void IntialRetange(int n,Node<T> **p)
{
p=(Node<T>**)malloc(n*sizeof(Node<T>));
for(int i=0;i<n;i++){
p[i]->next=NULL;
}
}//初始化其空间
template <class T>
void insertValue(const T &value,const T &colun,Node<T>**p,int local)
{
//local作为行的索引
Node<T>*con=(Node<T>*)malloc(sizeof(Node<T>));
con->value=value;
con->colun=colun;
p[local]->next=con;
p[local]=con;
p[local]->next=NULL;
}//添加数据进入
template <class T>
void showLink(Node<T>**p,int n)
{
for(int i=0;i<n;i++)
{
Node<T>*s=p[i];
cout<<s->value<<"--->";
s=s->next;
while(s!=NULL)
{
cout<<s->colun<<"value :"<<s->value;
}
}
}//打印模版
- 链表--稀疏矩阵
- 稀疏矩阵
- 稀疏矩阵
- 稀疏矩阵
- 稀疏矩阵
- 稀疏矩阵
- 稀疏矩阵
- 稀疏矩阵
- 稀疏矩阵
- 稀疏矩阵
- 稀疏矩阵
- 稀疏矩阵
- 稀疏矩阵
- 稀疏矩阵
- 稀疏矩阵
- 稀疏矩阵
- 稀疏矩阵
- 稀疏矩阵
- MySQL索引背后的数据结构及算法原理
- HDU 6162 && 2017 多校训练:Ch's gift(树链剖分)
- VMWare安装GHOWin虚拟机
- Unity ShaderLab(二) 支持透明的边缘发光Shader
- setFocusable与setFocusableInTouchMode差异以及clickable
- 链表--稀疏矩阵
- Palindrome Number判断回文数
- js注入实现分析
- 2017.8.22学习日志——php添加datepicker并对比大小
- [LintCode 433] 岛屿的个数(Python)
- lintcode Range Sum Query 2D
- vue嵌套路由-query传递参数(三)
- 关闭软键盘的方法
- centos安装python3