题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1051 题解： 强连通缩点得到DAG图，将图转置一下，对入度为零的点跑dfs看看能不能访问到所有的点。 代码： ...
分类：
其他好文 时间：
2016-06-06 21:53:27
阅读次数：
196
http://www.cbf107.com/CBF107Item.aspx?ID=79c98c3e-aea2-46f9-baa7-1ccd067e2a81 SQLServer2005 Pivot 转置使用动态列（应用到视图） SQLServer2005 Pivot 转置使用动态列（应用到视图） 最近 ...
分类：
其他好文 时间：
2016-06-04 13:32:51
阅读次数：
206
矩阵的转置将原矩阵的行、列对换，也就是将[i][j]和[j][i]位置上的数据对换。程序代码：#include<vector>//稀疏矩阵pushpopoperator[]和顺序表一致
template<classT>
structTriple//定义一个三元组可以直接访问的定义成struct
{
size_t_row;
size_t_col;
T_value;..
分类：
编程语言 时间：
2016-05-26 22:15:04
阅读次数：
1756
行转列 复制想要转成列的一行数据，然后光标移到你想要放置数据的单元格，右键选择”选择性粘贴“，在出来的窗口中选择”转置“ 斜线表头 将excel中部分表格导出成图片 可以复制到QQ中，会自动将相应的部分截图 ...
分类：
其他好文 时间：
2016-05-25 00:06:28
阅读次数：
145
稀疏矩阵：矩阵中大多数元素为0的矩阵，从直观上讲，当非零元素个数低于总元素的30%时，这样的矩阵为稀疏矩阵。如：intarray[6][5]={{1,0,3,0,5},{0,0,0,0,0},{0,0,0,0,0},{1,0,3,0,5},{0,0,0,0,0},{0,0,0,0,0}};稀疏矩阵的压缩存储：使用{row,col,value}三元组存储每一个有效..
分类：
其他好文 时间：
2016-05-22 18:36:18
阅读次数：
473
/*稀疏矩阵的压缩存储、转置、快速转置*/
#include<iostream>
usingnamespacestd;
#include<vector>
//三元组
template<classT>
structTriple
{
size_t_row;
size_t_col;
T_value;
Triple(size_trow=0,size_tcol=0,constT&value=T())
:_row(row)..
分类：
编程语言 时间：
2016-05-21 16:07:05
阅读次数：
629
稀疏矩阵的普通转置与快速转置算法
一般来说，对于系数矩阵，我们使用三元组来存储。即就是将矩阵的所有非零元素的三元组存放在一个顺序表中，如图所示：
注意一个转置的前提：该顺序表是排好序的，即行优先，列其次。
一、普通转置
这种算法比较简单，也很容易想到：
算法思想：
对M.data从头至尾扫描：
«第...
分类：
编程语言 时间：
2016-05-12 22:31:31
阅读次数：
204
稀疏矩阵：M*N的矩阵，矩阵中有效值的个数远小于无效值的个数，且这些数据的分布没有规律如下图所示：一般情况下，我们会想到只要交换对应的行和列，但是这种做法很浪费时间和空间，所以我们可以利用三元组进行存储，压缩存储极少数的有效数据，使用{row，col，value}三元组存..
分类：
其他好文 时间：
2016-05-11 20:12:00
阅读次数：
203
#include<iostream>
#include<vector>
template<classT>
structTriple
{
T_value;
size_t_row;
size_t_col;
Triple(constT&t=T(),size_trow=0,size_tcol=0)
:_value(t)
,_row(row)
,_col(col)
{}
};
template<classT>
classSpareMat..
分类：
编程语言 时间：
2016-05-11 20:11:50
阅读次数：
185
矩阵求导属于矩阵运算
常用求导公式：
Y = A * X –> DY/DX = A’
Y = X * A –> DY/DX = A
Y = A’ * X * B –> DY/DX = A * B’
Y = A’ * X’ * B –> DY/DX = B * A’
1. 矩阵Y对标量x求导：
相当于每个元素求导数后转置一下，注意M×N矩阵求导后变成N×M了
Y = [y(ij)] –...
分类：
其他好文 时间：
2016-05-07 08:49:28
阅读次数：
173
