- 浏览: 716104 次
- 性别:
- 来自: 嘉兴
文章分类
- 全部博客 (386)
- Struts1.1 (2)
- Database (18)
- Core Java (15)
- Log4j (4)
- SSH (0)
- Dao (1)
- Architecture Design (1)
- References (2)
- Eclipse&MyEclipse (10)
- Hibernate (7)
- Spring (8)
- JavaMail (1)
- Data Structure And Algorithm (48)
- Struts 2 (2)
- SSI (1)
- SSL (2)
- JSTL (1)
- EJB3 (2)
- NET (2)
- XML (2)
- Components (2)
- Ant (3)
- Multi Thread (1)
- Performance Monitoring (1)
- Web Server (17)
- Oracle (1)
- jQuery (8)
- Regular Expression (1)
- Weblogic (1)
- Exception (1)
- Security (2)
- File Manipulation (1)
- JavaScript (12)
- JVM (2)
- HTML&DIV&CSS (4)
- Android (10)
- Beyond GFW (0)
- Business (0)
- SVN (6)
- 虚拟主机 (1)
- Virtual Host (3)
- My mentality (5)
- OS (15)
- ISPMP (3)
- Magento (5)
- Jsoup&HttpClient (7)
- LINUX (9)
- Database Design (0)
- Power Designer (1)
- TaobaoOpenPlatform (2)
- C/C++ (3)
- Maven (11)
- Quartz (1)
- Load Balance (1)
- Zabbix (4)
- Product&Business (1)
- Pay Interface (1)
- Tomcat (2)
- Redis (1)
- 集群 (1)
- Session (1)
- 共享Session (1)
- Jedis (1)
- jenkins (1)
- 持续集成 (1)
- Web前端 (1)
最新评论
-
aqq331325797:
特意注册账号上来说一句。牛逼!
swagger2.2.2 与 spring cloud feign冲突 -
KitGavinx:
跨顶级域名怎么保持sessionid一致?
Tomcat7集群共享Session 基于redis进行统一管理 -
jaychang:
dujianqiao 写道HI ,能否给一个完整的demo 啊 ...
淘宝订单同步方案 - 丢单终结者 -
GGGGeek:
找了一会儿,感觉mybatis应该没有这种操作,直到发现博主的 ...
mybatis collection list string -
dujianqiao:
HI ,能否给一个完整的demo 啊 ?
淘宝订单同步方案 - 丢单终结者
#include<iostream> #define MAX 1000 using namespace std; typedef struct Elem{ int row,col,value; }Elem; typedef struct Matrix{ Elem elems[MAX+1]; int m,n,len; }Matrix; int position[MAX];//每行开头元素的位置 int num[MAX];//每行的元素个数 Matrix *S=(Matrix*)malloc(sizeof(Matrix)); Matrix *D=(Matrix*)malloc(sizeof(Matrix)); //创建稀疏矩阵 void CreateMatrix(Matrix *M) { int row,col,value,count=1,m,n,len; cout<<"输入矩阵行数,列数,元素个数\n"; cin>>m>>n>>len; M->m=m;M->n=n;M->len=len; while(cin>>row>>col>>value&&row!=0&&col!=0&&value!=0) { M->elems[count].row=row; M->elems[count].col=col; M->elems[count].value=value; count++; } } //稀疏矩阵转置 void Transfer(Matrix *S) { int col=0,i,q; D->m=S->n;D->n=S->m; D->len=S->len; for(i=1;i<=S->n;i++)num[i]=0; for(i=1;i<=S->len;i++) num[S->elems[i].col]++; position[1]=1; for(i=2;i<=S->n;i++) position[i]=position[i-1]+num[i-1]; for(i=1;i<=S->len;i++) { col=S->elems[i].col; q=position[col]; D->elems[q].col=S->elems[i].row; D->elems[q].row=S->elems[i].col; D->elems[q].value=S->elems[i].value; position[col]++; } } //输出转置后的矩阵 void procOutput() { int i; cout<<"转置后的矩阵\n"; for(i=1;i<=D->len;i++) cout<<D->elems[i].value<<" "; cout<<"\n"; } int main() { char cmd; do{ CreateMatrix(S); Transfer(S); procOutput(); cout<<"继续吗y/Y\n"; cin>>cmd; }while(cmd=='Y'||cmd=='y'); return 0; }
发表评论
-
【排序算法系列】希尔排序
2015-12-05 16:14 801希尔排序的概述: a[0]...a[n-1 ... -
归并排序
2015-06-20 15:28 853public class MergeSort { pub ... -
插入排序
2015-06-20 15:27 449/** * 插入排序1 容易理解 * * ... -
有序线性链表归并
2013-10-05 11:30 1502#include<stdio.h> #incl ... -
Trie树 应用 Phone List
2012-06-15 11:21 1140Phone List 时间限 ... -
Trie树 单词查找树 键树(JAVA版附分析说明)
2012-06-13 10:27 5109来源于英文“retrieval”. ... -
Trie树 单词查找树 键树
2012-06-12 08:59 1113转自:http://zh.wik ... -
数字金额转中文大写金额
2010-11-26 15:09 1393/** * 用来将数字金额转化成中文大写的金额 ... -
汉诺塔递归算法
2010-11-25 08:17 1311import java.util.Scanner; /* ... -
约瑟夫出圈
2010-11-24 20:45 1067#include<iostream> #incl ... -
SmartHashSet只是为了解释HashSet的原理
2010-07-26 11:11 1325写该类的目的只是为了 ... -
二叉树中序遍历非递归算法
2010-06-29 23:17 1686#include<iostream> usi ... -
二叉树的创建
2010-06-29 23:15 1094#include<iostream> usi ... -
哈弗曼树建立与哈弗曼编码
2010-06-29 23:12 1202#include<iostream> #de ... -
二叉排序树转双向链表(要求无任何新增节点)
2010-06-29 23:07 2456题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双 ... -
线索二叉树中插入结点
2010-06-29 23:05 1842#include<iostream> usi ... -
二叉排序树的递归与非递归查找
2010-06-29 22:58 2251#include<iostream> usi ... -
二叉树中序线索化及查找某一结点的前驱,后继结点
2010-06-29 22:54 2637#include<iostream> usi ... -
十字链表定义创建查找
2010-06-29 22:44 1279#include<iostream> #defi ... -
单链表实现集合并交差操作
2010-06-29 22:34 1928#include<iostream> usi ...
相关推荐
稀疏矩阵转置: 输入稀疏矩阵中每个元素的行号、列号、值,建立稀疏矩阵的三元组存储结构,并将此矩阵转置,显示转置前后的三元组结构。
稀疏矩阵转置的c程序实现:稀疏矩阵的大部分元素为0,该程序不保存元素0,节省了运行空间
在矩阵中,若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏矩阵,并用三元组表存储。用C++ 扫描两遍三元组表实现稀疏矩阵转置
数据结构课小实验,简单实现稀疏矩阵转置,终端显示 压缩包包含:xxjz.txt,一个cpp,可直接编译运行
稀疏矩阵的转置的程序及实验报告,数据结构作业。
8、 稀疏矩阵转置: 输入稀疏矩阵中每个元素的行号、列号、值,建立稀疏矩阵的三元组存储结构,并将此矩阵转置,显示转置前后的三元组结构。
实现了从字符文件读入三个正整数m, n, t以及t个三元组(i, j, e)建立稀疏矩阵的十字链表存储结构(m、n分别表示矩阵行数和列数;i, j为非零元素行号和列号)和十字链表的转置并将转置后的三元组到另一字符文件中
稀疏矩阵转置的高效算法.zip
数据结构之稀疏矩阵的相加以及转置,值得学习。
在VC环境下实现稀疏矩阵的转置!这个程序是以C语言写的,而且用的是数据结构的三元组表示矩阵!
实现稀疏矩阵的输入输出,转置,快速转置,稀疏矩阵乘法,加法等功能。C++描述
原来是线程优化大赛3月的题目 我很早就做完了 现在题目换成优美图了 我还是把它发上来 :)
矩阵运算程序: 用三元组实现稀疏矩阵的 加 减 乘和转置运算
将稀疏矩阵A转置后,得到B稀疏矩阵,其中有稀疏矩阵的存储,输出。
基于十字链表的稀疏矩阵转置以及文件的操作
编写程序,从字符文件读入三个正整数m, n, t以及t个三元组(i, j, e)建立稀疏矩阵的十字链表存储结构。其中,m、n分别表示矩阵行数和列数;i, j为非零元素行号和列号。编写算法,实现矩阵转置,输出转置后的三元组到...
稀疏矩阵的转置相加与相乘,简单的CSR存储方式下的稀疏矩阵基本运算
稀疏矩阵的完全链表表示及其运算 建立一个用户友好、菜单式系统进行下列操作,并使用合当的测试数据测试改系统 (a)读取一个稀疏矩阵建立其完全链表表示 (b)输出一个稀疏矩阵的内容 ...(g)稀疏矩阵的转置