上一讲说到，各个特征（各个分量）对分类来说，其重要性当然是不同的。
舍去不重要的分量，这就是降维。
聚类变换认为：重要的分量就是能让变换后类内距离小的分量。
类内距离小，意味着抱团抱得紧。
但是，抱团抱得紧，真的就一定容易分类么？
如图1所示，根据聚类变换的原则，我们要留下方差小的分量，把方差大（波动大）的分量丢掉，所以两个椭圆都要向y轴投影，这样悲剧了，两个重叠在一起，根本...
分类：
其他好文 时间：
2014-05-11 20:17:34
阅读次数：
313
有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。...
分类：
其他好文 时间：
2014-05-11 21:19:09
阅读次数：
400
算法旨在用尽可能简单的思路解决问题，理解算法也应该是一个越看越简单的过程，当你看到算法里的一串概念，或者一大坨代码，第一感觉是复杂，此时不妨从例子入手，通过一个简单的例子，并编程实现，这个过程其实就可以理解清楚算法里的最重要的思想，之后扩展，对算法的引理或者更复杂的情况，对算法进行改进。最后，再考虑时间和空间复杂度的问题。
了解这个算法是源于在Network Alignment问题...
分类：
其他好文 时间：
2014-05-11 22:31:54
阅读次数：
573
面向对象编程--定义基类和派生类[续]四、virtual与其他成员函数 C++中的函数调用默认不使用动态绑定。要触发动态绑定，必须满足两个条件： 1）只有指定为虚函数的成员函数才能进行动态绑定，成员函数默认为非虚函数，非虚函数不进行动态绑定。 2）必须通过基类类型的引用或指针进行函数调用。1、从派生类到基类的转换 因为每个派生类对象都包含基类部分，所以可以将基类类型的引用绑定到派生类对象的基类部分...
分类：
编程语言 时间：
2014-05-11 19:58:04
阅读次数：
431
这是一个关于Posix线程编程的专栏。在阐明概念的基础上，本节将向您详细讲述Posix线程库API及创建、结束线程。...
分类：
编程语言 时间：
2014-05-11 21:11:01
阅读次数：
492
POSIX（可移植操作系统接口）线程是提高代码响应和性能的有力手段,读完本系列文章，您完全可以深入理解 POSIX 线程。...
分类：
编程语言 时间：
2014-05-11 22:11:27
阅读次数：
388
GlusterFS 挂载需要 fuse 支持，如果你的内核版本低于 2.6.16 则需要下载fuse的源码包自行编译安装，也可下载 fuse 的rpm包。安装fuse的方法我就不说了，不会源码安装的直接去rpmfind.net上下载rpm即可。高于此版本的内核中已经有了fuse.ko的模块，需要的时候可以执行以下命令进行加载：
modprobe -b fuse
1、下载GlusterF...
分类：
其他好文 时间：
2014-05-11 20:18:31
阅读次数：
391
html文件：
................
js文件：
$(document).ready(function()
{
$("#personsub").live('click',function()
{
if($("#oldpassword").val()=="")
{
a...
分类：
Web程序 时间：
2014-05-11 22:12:29
阅读次数：
347
ganglia是分布式的监控系统,有两个Daemon,分别是:客户端GangliaMonitoring Daemon (gmond)和服务端GangliaMeta Daemon (gmetad),还有GangliaPHP Web
Frontend(基于web的动态访问方式)组成是一个Linux下图形化监控系统运行性能的软件,界面美观、丰富,功能强大而ganglia又依赖于一个web服务器用来显...
分类：
其他好文 时间：
2014-05-11 20:45:14
阅读次数：
504
今天遇到这样一个问题：已经写好的js代码，对ajax加载的html失效了。希望本文帮到部分遇到与我同样问题的朋友。...
分类：
Web程序 时间：
2014-05-11 21:15:00
阅读次数：
405
我们做Listview的分批加载时，需要为Listview调用setOnScrollListener（具体代码可见我上一篇博客）
可是，我们会发现，当运行程序时，listview明明没有滚动，那为什么系统会调用onScroll方法呢？
我们先看setOnScrollListener源码：
public void setOnScrollListener(OnScrollListener...
分类：
移动开发 时间：
2014-05-11 22:32:56
阅读次数：
357
直接上代码，代码有注释：
public class TestForListviewActivity extends Activity implements
OnScrollListener {
private ListView mListview = null;
private View mFooterView;
private PaginationAdapter mAdapter;
...
分类：
移动开发 时间：
2014-05-11 21:41:43
阅读次数：
394
这里用邻接表实现图的深度优先遍历，采用递归实现。
#include
using namespace std;
#define VERTEXNUM 5//结点数
struct edgenode
{
int to;
int weight; // 边的权值
edgenode *next;
};
struct vnode
{
int from...
分类：
其他好文 时间：
2014-05-11 20:46:16
阅读次数：
519
思路：简单的匹配操作，利用栈。
Code：
#include
#include
char stack[135];
int main()
{
int n;
scanf("%d",&n);
getchar();
while(n-->0)
{
memset(stack,0,sizeof(stack));
char c;
int top=0;
int flag=1;...
分类：
其他好文 时间：
2014-05-11 20:19:34
阅读次数：
376
使用VMWare安装Ubuntu14.04，经过一周的折腾，VMWare从7到8，再到10,10.0.2几个版本来回折腾，终于可以成功的使用VM-tools自带的工具进行文件共享了。...
分类：
其他好文 时间：
2014-05-11 20:47:17
阅读次数：
387
思路：先读入的一列是原始串，后读入的一列是目标串。最少操作次数的方式是，从下到上，只对原始串进行删除而不放到最上面能得到的目标串的以最下元素开头的最长子串，然后将目标串剩余的那些按序放在最上方，即按由下到上的顺序输出即可。
Code：
//#define LOCAL
#include
#include
#include
char name[210][90];
char target[210]...
分类：
其他好文 时间：
2014-05-11 21:42:42
阅读次数：
310
java 自定义异常，记录日志简单说明！留着以后真接复制...
分类：
编程语言 时间：
2014-05-11 22:45:18
阅读次数：
377
zTree实现地市县三级级联Service接口测试
ProvinceServiceTest.java：
/**
* @Title:ProvinceServiceTest.java
* @Package:com.gwtjs.service
* @Description:TODO
* @author:Youhaidong(游海东)
* @date:2014-5-11 上午12...
分类：
其他好文 时间：
2014-05-11 21:28:23
阅读次数：
310
效果图：
此程序主要的知识点是：SimpleAdapter本身是不支持网络图片的， 如果在Map.put（a，b）中 b为一个Bitmap，程序不会报红色字体，而是在控制台输出绿色的字体，如下
05-10 15:46:45.474: I/System.out(846): resolveUri failed on bad bitmap uri: android.graph...
分类：
移动开发 时间：
2014-05-11 20:35:03
阅读次数：
506
zTree实现地市县三级级联Service接口实现
ProvinceServiceImpl.java：
/**
* @Title:ProvinceServiceImpl.java
* @Package:com.gwtjs.service.impl
* @Description:省份地市县级三级级联Service接口实现
* @author:Youhaidong(游海东)
...
分类：
其他好文 时间：
2014-05-11 20:04:17
阅读次数：
293
