[问题2014S12] 设 \(A,B\)都是 \(n\) 阶半正定实对称阵, 证明: \(AB\)
的所有特征值都是非负实数. 进一步, 若 \(A,B\) 都是正定实对称阵, 证明: \(AB\) 的所有特征值都是正实数.[公告]
关于本学期复旦高等代数II（13级）每周一题，新题的公布到第十五...
分类：
其他好文 时间：
2014-05-12 11:03:55
阅读次数：
263
贪心算法1.性质贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择，即贪心选择。贪心选择的一般特征：贪心选择性质和最优子结构性质。在动态规划算法中，每步所作的选择往往依赖于相关子问题的解。因而只有在解出相关子问题后，才能作出选择。而在贪心算法中，仅在当前状态下作出...
分类：
其他好文 时间：
2014-05-12 09:40:53
阅读次数：
184
一、核函数的引入
问题1：
SVM显然是线性分类器，但数据如果根本就线性不可分怎么办？
解决方案1：
数据在原始空间（称为输入空间）线性不可分，但是映射到高维空间（称为特征空间）后很可能就线性可分了。
问题2：
映射到高维空间同时带来一个问题：在高维空间上求解一个带约束的优化问题显然比在低维空间上计算量要大得多，这就是所谓的“维数灾难”。
解决方案2：
于是就引入了“核...
分类：
其他好文 时间：
2014-05-11 04:12:21
阅读次数：
443
核心：类和对象特性：封装、继承、多态oc是全动态语言优点：复用性、可扩展性类：具有相同特征和行为的事物的抽象对象是类的实例类是对象的类型接口部分：对外声明类的特征和行为实现部分：对内实现行为
类方法中不能写实例变量实例方法只能使用对象调用类名：所有单词首字母均大写。 GoodStudent.h对象....
分类：
移动开发 时间：
2014-05-11 01:03:19
阅读次数：
473
[问题2014S10] 解答先证明一个简单的引理.引理 设 \(\lambda_0\) 是 \(n\)
阶方阵 \(A\) 的特征值, 则对任意的正整数 \(k\), Jordan 块 \(J_k(\lambda_0)\) 在 \(A\) 的 Jordan 标准型
\(J\) 中出现的个数为 \[\...
分类：
其他好文 时间：
2014-05-10 22:43:26
阅读次数：
313
迷惑很久，终于想通。其实是一种数据的处理方法，可以简化数据。矩阵乘特征向量就是在其方向的投影。这点类似于向量点积既是投影。通过求特征值和向量，把矩阵数据投影在一个正交的空间，而且投影的大小就是特征值。这样就直观体现了数据的基本特征。最大特征值并不是说数据在所有方向的投影的最大值，而仅限于正交空间的某...
分类：
其他好文 时间：
2014-05-10 00:42:13
阅读次数：
198
计算机语言（Computer
Language）指用于人与计算机之间通讯的语言。计算机语言是人与计算机之间传递信息的媒介。计算机系统最大特征是指令通过一种语言传达给机器。为了使电子计算机进行各种工作，就需要有一套用以编写计算机程序的数字、字符和语法规划，由这些字符和语法规则组成计算机各种指令（或各种...
分类：
其他好文 时间：
2014-05-10 00:31:33
阅读次数：
277
委托（delegate）
委托是一种可以把引用存储为函数的类型。委托也可以看成是一种数据类型，可以用于定义变量，但它是一种特殊的数据类型，它所定义的变量能接受的数值只能是一个函数，更确切的说，委托类型的变量可以接受的数值只能是一个函数，更确切的说，委托的变量可以接受一个函数的地址，类似于C++语言的函数指针。
委托是对函数的封装，可以当作给方法的特征指定一个名称。
委...
分类：
其他好文 时间：
2014-05-09 22:17:45
阅读次数：
329
线性排序的一种（时间复杂度为（n））
计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。
计数排序的特征
当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。
由于用...
分类：
其他好文 时间：
2014-05-09 21:05:32
阅读次数：
309
