SVD分解(奇异值分解),本应是本科生就掌握的方法,然而却经常被忽视。实际上,SVD分解不但很直观,而且极其有用。SVD分解提供了一种方法将一个矩阵拆分成简单的,并且有意义的几块。它的几何解释可以看做将一个空间进行旋转,尺度拉伸,再旋转三步过程。首先来看一个对角矩阵,几何上,
我们将一个矩阵理解为对...
分类:
其他好文 时间:
2014-05-10 00:51:03
阅读次数:
363
迷惑很久,终于想通。其实是一种数据的处理方法,可以简化数据。矩阵乘特征向量就是在其方向的投影。这点类似于向量点积既是投影。通过求特征值和向量,把矩阵数据投影在一个正交的空间,而且投影的大小就是特征值。这样就直观体现了数据的基本特征。最大特征值并不是说数据在所有方向的投影的最大值,而仅限于正交空间的某...
分类:
其他好文 时间:
2014-05-10 00:42:13
阅读次数:
198
队列是一种基于先进先出策略的数据集合。使用链表以及泛型机制来实现可以达到最优设计目标:
(1)可以处理任意类型的数据; (2)所需的空间总是和集合的大小成正比; (3)操作所需的时间总是和集合的大小无关。 1 import
java.util.Scanner; 2 import java.ut...
分类:
其他好文 时间:
2014-05-09 16:21:31
阅读次数:
288
背包是一种不支持从中删除元素的数据集合。它的目的是帮助用例收集元素并迭代遍历所有收集到的元素。迭代遍历的顺序没有要求(实现代码中是后进先出)。使用链表以及泛型机制来实现可以达到最优设计目标:
(1)可以处理任意类型的数据; (2)所需的空间总是和集合的大小成正比; (3)操作所需的时间总是和集...
分类:
其他好文 时间:
2014-05-09 16:19:36
阅读次数:
274
栈是一种基于后进先出的数据集合。用链表实现比数组实现更加高效。使用链表以及泛型机制来实现可以达到最优设计目标: (1)可以处理任意类型的数据;
(2)所需的空间总是和集合的大小成正比; (3)操作所需的时间总是和集合的大小无关。×××××××××××××××××××××××××××××××
分类:
其他好文 时间:
2014-05-09 16:19:03
阅读次数:
325
1.前言曾经很久以前,想找一个免费的空间部署一个属于自己的技术博客真是太难了,使用过SAE,但是很快就面临收费了,后面也就不了了之了。目前自己又找到一个免费的PAAS平台,可以部署各种语言的web应用,那就是京东的PAAS平台京东云擎jae,网址是jae.jd.com点击打开链接.2.初体验我自己使...
分类:
Web程序 时间:
2014-05-09 16:17:12
阅读次数:
273
一、sizeof sizeof(...)是运算符,在头文件中typedef为unsigned
int,其值在编译时即计算好了,参数可以是数组、指针、类型、对象、函数等。 它的功能是:获得保证能容纳实现所建立的最大对象的字节大小。
由于在编译时计算,因此sizeof不能用来返回动态分配的内存空间的大小...
分类:
其他好文 时间:
2014-05-09 16:11:21
阅读次数:
267
memset()函数可以对大内存的分配进行很方便的操作(初始化),所谓“初始化”,当然是指将你定义的变量或申请的空间赋予你所期望的值,例如语句int
i=0;就表明定义了一个变量i,并初始化为0;如果int j=5;就表明定义了一个变量j,并初始化为5。 但是对于大块儿内存的分配,这种方法当然不行....
分类:
编程语言 时间:
2014-05-09 16:09:54
阅读次数:
270
a b
ab a ba
MDL(minimum description length,最小描述长度) 原理是 Rissane 在研究通用编码时提出的。其基本原理是对于一组给定的实例数据 D , 如果要对其进行保存 ,为了节省存储空间, 一般采用某种模型对其进行编码压缩,然后再保存压缩后的数据。同时, 为了以后正确恢复这些实例数据,将所用的模型也保存起来。所以需要保存的数据长度(...
分类:
其他好文 时间:
2014-05-09 15:03:18
阅读次数:
415
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。
快速排序的优点:
(1)原址排序,空间复杂度较小。
(2)虽然最坏情况下(有序数组)...
分类:
其他好文 时间:
2014-05-09 13:50:58
阅读次数:
283