上一讲说到，各个特征（各个分量）对分类来说，其重要性当然是不同的。
舍去不重要的分量，这就是降维。
聚类变换认为：重要的分量就是能让变换后类内距离小的分量。
类内距离小，意味着抱团抱得紧。
但是，抱团抱得紧，真的就一定容易分类么？
如图1所示，根据聚类变换的原则，我们要留下方差小的分量，把方差大（波动大）的分量丢掉，所以两个椭圆都要向y轴投影，这样悲剧了，两个重叠在一起，根本...
分类：
其他好文 时间：
2014-05-11 20:17:34
阅读次数：
313
由于jfreechart中LayeredBarRenderer在绘制时，即便将两个series设置成相同宽度，也会显示为不同宽度。可以通过如下方式实现重叠显示。LayeredBarRenderer
renderer = new LayeredBarRenderer ();renderer.setSe...
分类：
数据库 时间：
2014-05-11 17:03:59
阅读次数：
387
一 什么是异步I/O
同步I/O和异步I/O的关键不同就是在发出I/O请求后，线程是否会阻塞。当线程发出一个设备I/O请求的时候，线程会被挂起来，直到设备完成I/O请求为止，这称之为同步I/O。而对于异步I/O，当线程提交了一个设备I/O请求后，可以继续运行，当内核完成I/O的请求后会通知线程I/....
分类：
其他好文 时间：
2014-05-08 21:18:10
阅读次数：
284
在2^k*2^k个方格组成的棋盘中，有一个方格被占用，用下图的4种L型骨牌覆盖所有棋盘上的其余所有方格，不能重叠。
代码如下：
def chess(tr,tc,pr,pc,size):
global mark
global table
mark+=1
count=mark
if size==1:
return
half=size//2
if pr<t...
分类：
编程语言 时间：
2014-05-08 16:04:51
阅读次数：
367
题目：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686
题意：
输入t，是测试组数。每组测试，依次输入 字符串s1和s2。求出s2中s1的个数，可以有重叠。
思路：
KMP算法。
代码：
#include
#include
#include
using namespace std;
char s1[1001...
分类：
其他好文 时间：
2014-05-08 15:55:31
阅读次数：
285
YUV，是一种颜色编码方法，Y表示明亮度(Luminance、Luma)，U和V则是色度、浓度(Chrominance、Chroma)。YUV，Y`UV,YCbCr，YPbPr等都可以称为YUV，彼此有重叠。YUV和Y`UV通常用来描述模拟信号，YCbCr与YPbPr则是用来描述数位的影像信号。YU...
分类：
其他好文 时间：
2014-05-08 14:02:29
阅读次数：
296
一直在用MPLAB X IDE编写PIC的C程序，五一出去玩回来发现MPLAB的菜单项都重叠在一起，一个也看不清。
通过观察发现文字重合的部分有一定的特点，主要是菜单项、右键选项、文件打开项，于是突然想起走之前一个同学给我说雅痞字体不错（可以吸引妹子吐舌头），于是就安装了这个字体。而在设置该字体的时候也是一项项的设置（包括菜单、标题、消息框等）。因此马上到windows外观里改变了菜单的字体为宋体，效果如下：...
分类：
其他好文 时间：
2014-05-08 11:02:06
阅读次数：
270
一 废话
在上一篇文章中，我们介绍了通过等待内核对象来接受I/O完成通知的重叠I/O。除了使用同步对象外，我们还可以使用其它方法，这便是这篇文章要介绍的使用完成例程的扩展I/O。完成例程其实就是回调函数，当I/O完成的时候系统调用一个用户指定的回调函数来通知用户I/O完成,
调用完回调函数之后，可....
分类：
其他好文 时间：
2014-05-07 17:50:04
阅读次数：
401
一 串行模式和并行模式 一般一个服务应用程序采用以下两个架构模型之一：串行模式
一个线程等待一个客户发出的请求，当请求到达的时候，线程会被换醒来处理客户的请求。并发模式。一个线程等待一个客户发出的请求，当请求到达的时候，线程会创建一个新的线程来处理客户的请求，而当前线程则会进入下一次循环继续等待.....
分类：
其他好文 时间：
2014-05-07 00:22:59
阅读次数：
309
题意：给两个字符串，求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于1.出现的定义为：可以重叠的出现。
解法：后缀数组的应用。从小枚举长度。如果一个长度len合法的话：则一定存在这个样的sa[i]排名。sa[i]与s[i+1]的公共前缀长度大于等于len，且sa[i]与[i-1]的公共前缀长度小于len，同时sa[i+1]与[i+2]的公共前缀长度小于len，同时保证sa[i...
分类：
其他好文 时间：
2014-05-04 09:42:00
阅读次数：
275
