支持向量机基本上是最好的有监督学习算法,因其英文名为support vector machine,简称SVM。通俗来讲,它是一种二类分类模型,其基本模型定义为特征空间上的间隔最大的线性分类器,其学习策略便是间隔最大化,最终可转化为一个凸二次规划问题的求解。 本文详述SVM的理论基础,并通过Python实现了该算法。...
分类:
编程语言 时间:
2014-12-01 14:20:05
阅读次数:
279
栈结构颠倒一个栈的元素顺序问题:假设有一个栈{1,2,3,4,5,6},6是栈顶,1是栈底,现在要把这个栈中的元素颠倒一下。思路:最简单的办法当然是把栈中的元素依次pop到一个数组中,然后把这个数组再push回栈里面即可,但这样需要O(n)的辅助空间。下面介绍一种仅使用O(1)辅助空间的算法,我们知...
分类:
编程语言 时间:
2014-11-27 20:21:26
阅读次数:
237
国际权威的学术组织 ICDM(theIEEEInternational ConferenceonDataMining)曾评选出了数据挖掘领域的十大经典算法:C4.5,k-Means,SVM,Apriori,EM,PageRank,AdaBoost,kNN,Naive Bayes和CART。其实不仅仅...
分类:
编程语言 时间:
2014-11-26 10:57:41
阅读次数:
295
参考:白话经典算法系列之五 归并排序的实现 1 #include "stdafx.h" 2 3 //t[]在外部申请,以此避免在函数体内部反复申请数组的开销。 4 void merge_array(int a[], int left, int middle, int right, int t[])....
分类:
编程语言 时间:
2014-11-19 12:03:54
阅读次数:
244
语法:result=strfind(char str[],char key[]);
参数:
str[]:在此源字符串进行查找操作
key[]:被查找的字符串,不能为空串
返回值:
如果查找成功,返回key在str中第一次出现的位置,否则返回-1
注意:需要 string.h
源程序:
#include
#include
//查找字符串函数
int strf...
分类:
编程语言 时间:
2014-11-19 01:44:12
阅读次数:
222
语法:mid(char str[],int start,int len,char strback[])
参数:
str[]:操作的目标字符串
start:从第start个字符串开始,截取长度为len的字符
len:从第start个字符串开始,截取长度为len的字符
strback[]:截取的到的字符
返回值:
0:超出字符串长度,截取失败;1:截取成功
#include...
分类:
编程语言 时间:
2014-11-19 01:42:41
阅读次数:
173
语法:replace(char str[],char key[],char swap[]);
参数:
str[]:在此源字符串进行替换操作
key[]:被替换的字符串,不能为空串
swap[]:替换的字符串,可以为空串,为空串表示在源字符中删除key[]
返回值:null
注意:默认str[]长度小于1000,如否,重新设定设定tmp大小
需要 string.h
源...
分类:
编程语言 时间:
2014-11-19 01:39:39
阅读次数:
251
基于 Apache Mahout 实现高效的协同过滤推荐 Apache Mahout 是 Apache Software Foundation (ASF) 旗下的一个开源项目,提供一些可扩展的机器学习领域经典算法的实现,旨在帮助开发人员更加方便快捷地创建智能应用...
分类:
编程语言 时间:
2014-11-13 13:07:07
阅读次数:
270
大数据经典算法EM算法 讲解(EM算法)The EM Algorithm混合高斯模型(Mixtures of Gaussians)和EM算法
分类:
编程语言 时间:
2014-11-13 01:48:58
阅读次数:
162
1、概述 给定4个整数,当中每一个数字仅仅能使用一次;随意使用 + - * / ( ) ,构造出一个表达式,使得终于结果为24,这就是常见的算24点的游戏。这方面的程序非常多,一般都是穷举求解。本文介绍一种典型的算24点的程序算法,并给出两个详细的算24点的程序:一个是面向过程的C实现,一个是面向....
分类:
编程语言 时间:
2014-11-10 19:34:38
阅读次数:
209