1、对称矩阵
假设有一矩阵A，其中Aij=Aji,则称这个矩阵为对称矩阵。
对称矩阵有如下性质：
也就是说：1、一个对称矩阵的转置和其逆是相等的；2、一个对称矩阵可以由一个矩阵和其转置矩阵相乘得到。
2、向量空间
向量空间即空间中向量的四则运算得到的向量人在空间中。
1、二维情况下，其子空间有...
分类：
其他好文 时间：
2014-10-04 23:04:47
阅读次数：
337
1.== Javascript有两组相等运算符，一组是==和!=，另一组是===和!==。前者只比较值的相等，后者除了值以外，还比较类型是否相同。 请尽量不要使用前一组，永远只使用===和!==。因为==默认会进行类型转换，规则十分难记。如果你不相信的话，请回答下面五个判断式的值是true还是fal...
分类：
编程语言 时间：
2014-10-04 13:28:56
阅读次数：
178
给定两个二叉树，编写一个函数来检查它们是否相等或为空树。 如果两个二叉树被认为是相等的，那么它们在结构上是相同的，并且任意节点具有相同的值。...
分类：
其他好文 时间：
2014-10-04 00:12:55
阅读次数：
219
题目见here
题意：给一个序列arr[]，你从中选择一些子序列，将子序列的值从左往右依次放到某棵二叉树的叶子节点上，使得除了叶子，所有节点左右子树权和相等。子树的权和 = 子树叶子的权和。如果存在这样一棵二叉树，选择的子序列就是合法的。问，最长的合法子序列是多少。
思路：
枚举二叉树可能的叶子的最小权(入手点)，显然，能和此数一起组成二叉树的数，要么和这个数相等，要么是这个数的2^k倍。把...
分类：
其他好文 时间：
2014-10-03 02:05:43
阅读次数：
259
美丽的校园时间限制：1000 ms | 内存限制：65535 KB难度：3描述 美丽的校园需要大家维护，作为南工学子，当然有责任！ 在计科系门前有n棵树，按一行排列在计科系楼前面，它们在一条直线上，系里的老师觉得要让它们看起来漂亮，它们认为漂亮就是所有的树之间的间隔都相等，现在给出所...
分类：
其他好文 时间：
2014-10-02 21:53:33
阅读次数：
279
inner join(等值连接) 仅仅返回两个表中联结字段相等的行 left join(左联接) 返回包含左表中的全部记录和右表中联结字段相等的记录right join(右联接) 返回包含右表中的全部记录和左表中联结字段相等的记录INNER JOIN 语法：INNER JOIN 连接两个数据表的使用...
分类：
数据库 时间：
2014-10-02 20:03:03
阅读次数：
224
一、死锁是什么？举个例子：两个人一起吃饭，每个人都拿了一只筷子，双方都在等待对方将筷子让给自己，结果两个人都吃不了饭。这时候死锁就形成了。假设有两个线程，互相等待对方释放占有的锁，但是释放锁的条件又不可能形成，这时候死锁就形成了。还是买票的问题，有的时候时会发生死锁的，将以前的代码改动一下，将会产生...
分类：
编程语言 时间：
2014-10-02 18:14:33
阅读次数：
264
对于ratings[i+1]，和ratings[i]的关系有以下几种：
1. 相等。相等时ratings[i+1]对应的糖果数为1
2.ratings[i + 1] > ratings[i]。在这种情况下，要寻找以ratings[i]开始的递增序列。
3.ratings[i + 1]
对于任意一个递增序列 [2 3 4 5 6] 对应的糖果数为 [1 2 3 4 X]
对于任意一个递减...
分类：
其他好文 时间：
2014-10-02 13:29:12
阅读次数：
203
点击打开链接
最大权匹配
KM算法
算法步骤：
设顶点Xi的顶标为a[i]，顶点Yi的顶标为b[i]
ⅰ.初始时，a[i]为与Xi相关联的边的最大权值，b[j]=0，保证a[i]+b[j]>=w(i,j)成立
ⅱ.当相等子图中不包含完备匹配时，就适当修改顶标以扩大相等子图，直到找到完备匹配为止
ⅲ.修改顶标的方法
...
分类：
其他好文 时间：
2014-10-02 11:43:42
阅读次数：
141
标准队列是一种先进先出的线性结构。
设想一个用数组实现的容量为2的队列，入队2次后出队1次，再入队一次。传统队列会认为rear已指向末尾，入队失败。而循环队列会将新元素放在arr[0]的位置上，允许rear
队空和队满时头尾指针均相等，因此通过元素个数判断更合理。
{CSDN:CODE:478002}...
分类：
其他好文 时间：
2014-09-30 18:14:19
阅读次数：
169
