题目描述 一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现了栈中元素的逆序，请设计一个算法实现逆序栈的操作，但是只能用递归函数来实现，而不能用另外的数据结构。 给定一个栈Stack以及栈的大小top，请返回逆序后的 ...
分类：
其他好文 时间：
2016-04-04 21:02:28
阅读次数：
162
矩阵和向量线性运算与转置矩阵矩阵的初等变换：阶梯形矩阵的定义是：1. 假设有零行，则都在以下2. 各非零行的第一个非0元素的列号自上而下严格单调上升。或者各行左边出现的0的个数自上而下严格单调上升。直到全为0.台角： 各非零行第一个非0元素所在位置。简单阶梯形矩阵：3. 台角位置元素全为 14. 台 ...
分类：
其他好文 时间：
2016-04-03 20:25:05
阅读次数：
261
使用两种方法将稀疏矩阵快速转置#include<iostream>
#include<vector>
usingnamespacestd;
template<classT>
structTriple//三元组
{
size_trow;
size_tcol;
T_value;
};
template<classT>
classSparseMatrix
{
public:
SparseMatrix(T*arr,size..
分类：
其他好文 时间：
2016-03-31 19:04:45
阅读次数：
175
#include<iostream>
#include<vector>
#include<string>
usingnamespacestd;
//三元组
template<classT>
structTriple
{
size_t_row;
size_t_col;
T_value;
};
template<classT>
classSparseMatrix
{
public:
SparseMatrix();
SparseMatrix..
分类：
其他好文 时间：
2016-03-31 17:07:25
阅读次数：
254
Unity内建矩阵类型：M：世界矩阵V：摄像机矩阵P：投影矩阵T ：矩阵的转置IT : 转置的的逆_Object2World: 模型到世界矩阵_World2Object:世界到模型矩阵MVP 矩阵变换：Shader DemoMVP 转置变换：C# demoMatrix4x4 mvp = Camera.main .projectionMatrix * Camera.main .worldToCame...
分类：
其他好文 时间：
2016-03-23 22:28:01
阅读次数：
274
matlab是标准的，numpy相当于转置后计算 >> x = [2,0,-1.4;2.2,0.2,-1.5;2.4,0.1,-1;1.9,0,-1.2] x = 2.0000 0 -1.4000 2.2000 0.2000 -1.5000 2.4000 0.1000 -1.0000 1.9000
分类：
其他好文 时间：
2016-03-19 00:59:33
阅读次数：
494
当一个矩阵为稀疏矩阵时，有效数据的个数比无效数据要少得多，因此若将一个矩阵全部存储会浪费空间，可以只将有效数据存储起来，无效数据作为标记代码如下：#include<iostream>
#include<vector>
usingnamespacestd;
//可用一个三元组来存储有效数据的信息
templa..
分类：
其他好文 时间：
2016-03-14 02:03:52
阅读次数：
258
1.定义一个函数，函数功能是动态提取int[]中元素的最大值。2.定义一个函数，从数组中查询指定的元素首次出现的位置。3.定义函数，完成冒泡排序，大数下沉。4.折半查找。6.定义一个函数，实现矩阵的转置.arr[i][j]==arr[j][i];//前提条件是正方的。7.遍历三维组数，横向输出三维..
分类：
编程语言 时间：
2016-03-05 14:54:01
阅读次数：
236
参考dx11龙书 Chapter2 matrix algebra(矩阵代数) 关于矩阵的一些基本概念定理（例如矩阵加减乘法，逆矩阵，伴随矩阵，转置矩阵等）可以参考维基百科 https://zh.wikipedia.org/wiki/ XNA MATRICES Matrix Types 在xna ma
分类：
其他好文 时间：
2016-03-03 22:54:19
阅读次数：
237
将$I$转置，设$G=OI$，则$ans=G^0+G^1+...+G^d$。 注意到$G^d=O(IO)^{d-1}I$，而$IO$是大小为$k\times k$的矩阵，可以通过倍增在$O(k^3\log d)$的时间内求出，然后依次与$O$和$I$的一行一列相乘即可。 时间复杂度$O(nk^2+m
分类：
其他好文 时间：
2016-02-28 06:31:40
阅读次数：
232
