2012年7月13日

支持向量机(Support Vector Machine)-----SVM（转，有修改）

摘要： SVM（一）线性分类器线性分类器(一定意义上,也可以叫做感知机) 是最简单也很有效的分类器形式.在一个线性分类器中,可以看到SVM形成的思路,并接触很多SVM的核心概念.用一个二维空间里仅有两类样本的分类问题来举个小例子。如图所示：C1和C2是要区分的两个类别，在二维平面中它们的样本如上图所示。中间的直线就是一个分类函数，它可以将两类样本完全分开。一般的，如果一个线性函数能够将样本完全正确的分开，就称这些数据是线性可分的，否则称为非线性可分的。什么叫线性函数呢？在一维空间里就是一个点，在二维空间里就是一条直线，三维空间里就是一个平面，可以如此想象下去，如果不关注空间的维数，这种线性函数还有一个 阅读全文

posted @ 2012-07-13 18:41 as_ 阅读(4789) 评论(0) 推荐(1) 编辑

百度2012校招笔试题之位数和编码

摘要： 算法设计给定一个数字编码N，大多数情况下可以找到一个数字编码M，其位数与编码N相等(编码可以从0开始)，各位数字之和与编码N中各位数字之和相等，并且M是数值大于N的所有码中最小的一个，也可能要找的编码M不存在。如给定编码N=134,则编码M=143;给定编码N=020,则编码M=101，形式化表述为f(N)=M,如果M不存在，则f(N)=-1。现在给定一个起始编码N， N的数字位数最大不超过1000，N 的数值最大不超过10^500，要求给出序列S(N)，其中S(0)=N，S(1)=f(N)，S(2)=f(S(1))，S(3)=f(S(2))...，当S(i+1)<0时序列结束，但小于0 阅读全文

posted @ 2012-07-13 13:45 as_ 阅读(1047) 评论(1) 推荐(0) 编辑

百度2012校招笔试题之全排列与组合

摘要： 算法题目：求一个全排列函数：如p([1,2,3])输出：[123],[132],[213],[231],[321],[323].思路：采用字典序的排序的方法代码实现：void swap(char *a,char *b){ char temp; temp=*a; *a=*b; *b=temp;}void reverse(char *dic ,int start,int end){ int i=start,j=end; for(;i<=j;i++,j--) swap(dic[i],dic[j]);}void perm (char *... 阅读全文

posted @ 2012-07-13 10:21 as_ 阅读(1419) 评论(0) 推荐(0) 编辑

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示