上节我们探讨了关于拉格朗日乘子和KKT条件，这为后面SVM求解奠定基础，本节希望通俗的细说一下原理部分。一个简单的二分类问题如下图：
我们希望找到一个决策面使得两类分开，这个决策面一般表示就是WTX+b=0W^TX+b=0,现在的问题是找到对应的W和b使得分割最好，知道logistic分类 机器学习之logistic回归与分类的可能知道，这里的问题和那里的一样，也是找权值。在那里，我们是根据每...
分类：
其他好文 时间：
2015-08-17 19:32:59
阅读次数：
315
数据类型是程序的基础：它烤酥我们数据的意义以及我们能在这些数据上执行的操作。
C++语言支持广泛的数据类型。它定义了集几种基本的内置类型（如字符、整型、浮点型等），同时也为程序猿提供了自定义数据类型的机制。另外，C++标准库定义了一些更加复杂的数据类型（如可变长字符串和向量等）。
这里我们主要讲下C++中不同于C语言的数据类型。
1 引用
引...
分类：
编程语言 时间：
2015-08-17 17:29:00
阅读次数：
169
一、问题的提出 受到空间、平面、直线不同维数的影响，始终很难理解基（一组线性无关向量）的长短和维数的区别。基的长短=维数？ 要知道空间的表示，基是三个自由度；平面则是两个自由度。在投影是维数下降... 看起来非常混沌！！二、问题的分析先分析几个结论：（1）子空间的维数≤原空间的维数因为子空间...
分类：
其他好文 时间：
2015-08-16 19:41:41
阅读次数：
134
原文地址：http://www.cnblogs.com/xwz0528/p/4638242.html一. 问题描述把从1到n（n>=2）这n个数摆成一个环，要求相邻的两个数的和是一个素数，找出所有满足条件的环。二. 问题分析1> 解向量：2> 解空间树：排列树，(n-1)!个叶子结点3> 剪枝函数：...
分类：
编程语言 时间：
2015-08-16 17:58:30
阅读次数：
233
题意 有一个Crane由n条线段连接组成 每个连接点处均可以任意旋转 给你n条线段的长度 然后又m次旋转操作 给你p和r 将第p和第p+1条线段之间的角度旋转为r 即第p条线段绕p的终点逆时针旋转r度后能够与第p+1条重合 问每次旋转后最后一条线段的终点坐标
可以发现 旋转第p+1条线段时 p+1后面的所有线段也一起旋转了 可以把Crane分解为n个向量 这些向量...
分类：
其他好文 时间：
2015-08-16 16:47:31
阅读次数：
139
设V是数域F上的n维线性空间，ei（i=1，,2,...，n）是基，那么对于任意一个向量a，可表示为a=a1e1+a2e2+...+anen，称有序数组a1，a2...an为向量a在基ei下的坐标。可以看到坐标的定义：ai在xxx基下的坐标。基与坐标分别是严格有序的向量组和数组。（1）某些向量组.....
分类：
其他好文 时间：
2015-08-16 16:22:47
阅读次数：
136
原文：http://blog.csdn.net/suipingsp/article/details/41645779支持向量机基本上是最好的有监督学习算法，因其英文名为supportvectormachine，简称SVM。通俗来讲，它是一种二类分类模型，其基本模型定义为特征空间上的间隔最大的线性分类...
分类：
编程语言 时间：
2015-08-16 11:59:01
阅读次数：
240
1. 欧几里得距离两个n维向量a(x11,x12,…,x1n)与 b(x21,x22,…,x2n)间的欧氏距离： 也可以用表示成向量运算的形式：适用：需要从维度的数值大小中体现差异的分析，如使用用户行为指标分析用户价值的相似度或差异。2. 余弦距离两个n维样本点a(x11,x12,…,x1n)和b....
分类：
编程语言 时间：
2015-08-16 10:45:01
阅读次数：
134
/**
* 功能：给定一个输入文件，包含40亿个非负整数。产生一个不在该文件中的整数。内存限制：1GB
* 进阶：内存限制10MB。
*/
/**
* 思路：
*
* 1）创建包含40个亿个比特的位向量。
* 位向量（BV,bit vector）其实就是数组，利用整数（或另一种数据类型）数组紧凑地储存布尔值。每个整数可存储一串32比特或布尔值。...
分类：
其他好文 时间：
2015-08-15 13:37:29
阅读次数：
213
/**
* 功能：给定一个数组，包含1到N的整数，N最大为32000，数组可能含有重复的值，且N的取值不定。
* 若只有4KB内存可用，该如何打印数组中所有重复的元素。
*/
/**
* 思路：4KB最多殉职8*4*2^10个比特。比32000大。创建含有32000个比特的位向量，其中每个比特代表一个整数。
* 遇到重复元素，打印出来。
* @param array
...
分类：
编程语言 时间：
2015-08-15 13:36:29
阅读次数：
201
