接着LU分解继续往下，就会发展出很多相关但是并不完全一样的矩阵分解，最后对于对称正定矩阵，我们则可以给出非常有用的cholesky分解。这些分解的来源就在于矩阵本身存在的特殊的结构。对于矩阵A，如果没有任何的特殊结构，那么可以给出A=L*U分解，其中L是下三角矩阵且对角线全部为1，U是上三角矩阵但是...
分类：
其他好文 时间：
2014-05-14 03:48:31
阅读次数：
451
You are given annxn2D matrix representing an
image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this
in-place?思路：先将矩阵转置，然后将第一列与最后...
分类：
其他好文 时间：
2014-05-14 03:09:35
阅读次数：
225
题目链接：点击打开链接
题意：给定n*m的矩阵
有一个人a从左上角↖走到右下角↘，只能↓或→走
另一个人b从左下角↙走到右上角↗，只能↑或→走
使得2个人的路径有且仅有一个格子是相交的。
统计2个人的权值和（相交格子的权值和不计）
问最大的权值和是多少。
思路：
首先转换一下题意，也就是找一个格子与4个角落连不相交的线。
我们观察相交的那个格子，那个格子的上下左右必然对应着一个角...
分类：
其他好文 时间：
2014-05-13 07:51:44
阅读次数：
280
题目：计算题给矩阵相乘次序所需的相乘次数。 我们已知的m*n和n*k矩阵相乘，得到的是m*k矩阵，但需要的相乘次数是m*n*k（开始当成了m*k %>_
思路：每个矩阵用结构体表示，有名字、行、列、需要计算的次数。矩阵相乘的过程用栈来模拟。遇到左括号（，压栈这是自然的。遇到一个矩阵时，检查栈顶，如果栈顶元素是左括号，则压栈，否则就是矩阵，则比较栈顶矩阵和输入矩阵是否匹配，如果匹配则修改栈顶矩...
分类：
其他好文 时间：
2014-05-13 07:13:42
阅读次数：
273
前面分别介绍了邻接矩阵有向图的C和C++实现，本文通过Java实现邻接矩阵有向图。目录 1.
邻接矩阵有向图的介绍 2. 邻接矩阵有向图的代码说明 3. 邻接矩阵有向图的完整源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 ....
分类：
编程语言 时间：
2014-05-12 02:12:39
阅读次数：
307
编写程序输入一个5x5的矩阵,将最大元素与中心元素交换,并按行列对齐输出。题目描述编写程序输入一个5x5的矩阵,将最大元素与中心元素交换,并按行列对齐输出。
输入描述编写程序输入一个5x5的矩阵 输出描述将最大元素与中心元素交换,并按行列对齐输出。 样例输入1 2 3 4 56 7 ...
分类：
其他好文 时间：
2014-05-12 00:38:10
阅读次数：
418
邻接矩阵的图示：
构建一个这样的无向邻接矩阵。
参考网站： http://www.geeksforgeeks.org/graph-and-its-representations/
这里写了个类，增加删除图的操作。
#pragma once
#include
#include
class AdjListGraph
{
struct Node
{
int dest;
...
分类：
其他好文 时间：
2014-05-11 22:44:20
阅读次数：
378
空间中的点是可以用向量来描绘的，这些点的描绘是基于我们自建的欧式空间坐标系下。我们可以用一个行向量来表示一个空间的点。那我们的要进行空间坐标的转换的时候怎么办呢?一个行向量 B，我可以理解成IB，B的三个值既为三个行向量（1，0，0），（0，1，0），（0，0，1）上的三个分量的度量。我们设向量M是一个3x3的向量。M是线性无关。即M得三个行向量a1，a2，a3不共面，Mx=B，这时候 是一个3x...
分类：
其他好文 时间：
2014-05-11 21:20:06
阅读次数：
499
这个Toast的显示在Android中的用途还是很大的，同时我们也知道toast显示的时间是不可控的，我们只能修改他的显示样式和显示的位置，虽然他提供了一个显示时间的设置方法，但是那是没有效果的(后面会说到)，他有两个静态的常量Toast.SHORT和Toast.LONG，这个在后面我会在源码中看到这个两个时间其实是2.5s和3s。那么我们如果真想控制toast的显示时间该怎么办呢？真的是无计可施...
分类：
移动开发 时间：
2014-05-11 20:16:28
阅读次数：
657
说到线性代数，我相信很多人都和我一样头很大，大学的时候考完就忘，然后感觉没有没有什么实际的作用，但是现在发现这玩意很有有用，所以希望能过慢慢捡起来。 不对之处望大家狠批。权作抛砖引玉。
今天我来看到线性代数的线性 相关和线性无关。先把这个线性相关的定义，线性相关是指我们一个列向量组a1，a2......am，由这个列向量组构成的矩阵A (mXn)。如果我们存在一组不全为0的...
分类：
其他好文 时间：
2014-05-11 02:24:00
阅读次数：
361
