证明:$(1)$设$r\left( A \right) =
r$,则由$Jordan$标准形理论知,存在可逆阵$P$,使得\[{P^{ - 1}}AP = \left(
{\begin{array}{*{20}{c}}0&{{E_r}}\\0&0\end{array}} \right)\]从而可知\...
分类:
其他好文 时间:
2014-05-19 17:59:50
阅读次数:
195
证明:当$\lambda = 0$时,我们有$r\left( A \right) =
1$,则由$A$实对称知,存在正交阵$P$,使得\[A = {P^T}{E_{11}}P =
{E_{11}}\]从而当$\lambda=1$时,我们有$r\left( {{E_{11}} + B} \right)...
分类:
其他好文 时间:
2014-05-19 16:54:51
阅读次数:
173
证明:由于${A^2} = A$,且$r\left( A \right) =
r$,则存在可逆阵$P$,使得\[{P^{ - 1}}AP = \left(
{\begin{array}{*{20}{c}}{{E_r}}&{}\\{}&0\end{array}} \right)\]即${P^{ -
1...
分类:
其他好文 时间:
2014-05-19 16:43:52
阅读次数:
208
Given a list, rotate the list to the right
bykplaces, wherekis non-negative.For
example:Given1->2->3->4->5->NULLandk=2,return4->5->1->2->3->NULL.start...
分类:
其他好文 时间:
2014-05-19 16:25:44
阅读次数:
234
文档申明为 1.盒子模型IE6:(使用 !DOCTYPE 声明指定
standards-compliant 模式)margin-left + border-left + padding-left + width +
padding-right + border-right + margin-righ...
分类:
其他好文 时间:
2014-05-19 13:45:48
阅读次数:
2052
举个例子,如字符串 ababc
首先,不考虑空字符,所有的前缀有a, ab, aba, abab, ababc,其中真前缀有a, ab, aba, abab
同理可以理解后缀,真前(后)缀就是指不包含自身的前(后)缀
前缀函数next[j]是指某个字符串的最长真后缀同时也是它的前缀的子串长度。不太理解可以看下面的例子
a -> 0
ab -> 0
aba -> 1
abab -> 2...
分类:
其他好文 时间:
2014-05-18 18:29:02
阅读次数:
993
【题目】
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangement is not possible, it must rearrange it as the lowest possible order (ie, sorted in ascending order).
The replac...
分类:
其他好文 时间:
2014-05-18 09:54:53
阅读次数:
242
python创建二叉树,源代码如下:
#!/usr/bin/python
class node():
def __init__(self,k=None,l=None,r=None):
self.key=k;
self.left=l;
self.right=r;
def create(root):
a=raw_input('enter a key:');
if a is '#...
分类:
编程语言 时间:
2014-05-18 09:27:13
阅读次数:
384
斐波纳契数列通常做法是用递归实现,当然还有其它的方法。这里现学现卖,用PHP的迭代器来实现一个斐波纳契数列,几乎没有什么难度,只是把类里的next()方法重写了一次。注释已经写到代码中,也是相当好理解的。...
分类:
Web程序 时间:
2014-05-18 06:14:18
阅读次数:
271
除了邻接矩阵外储存图的另一种方法,适用于稀疏图。用一个有n结点,p条边的有向图,用a[i],b[i],l[i]分别表示第i条边的起点,终点,权值。first[x]表示x号结点连出的第一条边,next[i]表示与第i条边是同一个结点连出的下一条边,如果为0则表示已经没有下一条了。初始化:用last[x...
分类:
其他好文 时间:
2014-05-17 22:29:48
阅读次数:
468