从上一课可知,对于给定的线性可分的数据集,离分隔超平面最近的点是支持向量。而支持向量与分隔超平面间的距离越远,则说明最后算法的预测结果越可信。这课的核心就在于如何确定最佳的分隔超平面,即最优间隔分类器。
首先我们要介绍其中的数学推理,然后介绍最优间隔分类器。
1、凸优化问题
选取一个函数里的两个点,连接两个点成一条直线,两点间的函数点都在这条直线下即为凸函数,凸函数的例子有指数函数。...
分类:
其他好文 时间:
2015-07-24 20:58:31
阅读次数:
165
smarty是一个界面和逻辑分离的php模板引擎。看完了php基础后,可以做一些基础的网站交互,完成一些网站开发的基本功能。广益同学推荐学一下smarty,于是就开始了smarty的学习。
乍一看smarty特别复杂。以前写网站都是界面和逻辑写在一起,也试过其他方法,比如把一个页面需要的操作写在单独的php页面里,但是这样好像也比较麻烦。所以,我对smarty是抱着瞻仰的心态的。为...
分类:
其他好文 时间:
2015-07-24 20:57:16
阅读次数:
108
Y sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 658 Accepted Submission(s): 145
Problem Description
Yellowstar likes ...
分类:
其他好文 时间:
2015-07-24 20:55:55
阅读次数:
92
一次冗长繁琐的排错经历
白白忙活了一个下午+半个早饭的时间。感慨一下, 解决问题的思路很重要啊,否者就会像无头苍蝇一样,到处乱撞。
因项目关系,需要在测试环境中开启https,悲剧的是,在经过了机器迁移之后,之前可用的https连接失败了:
而Nginx中也只有寥寥几行的错误日志:
这里首先说明一下,Nginx对HTTPs的支持是通过Module ngx_http_ssl_mo...
分类:
其他好文 时间:
2015-07-24 20:54:51
阅读次数:
169
Description
A magic island Geraldion, where Gerald lives, has its own currency system. It uses banknotes of several values. But the problem is, the system is not perfect and sometimes it happens th...
分类:
其他好文 时间:
2015-07-24 20:52:47
阅读次数:
101
1 地图定位,发现出现这个问题
Exception : 'Invalid Region ' when trying to display the map
2 究其根本,数据出错,后来找了原因,latitude 118,错了,已经超过范围
-90<=latitude<=90
-180<=longtitude<=180...
分类:
其他好文 时间:
2015-07-24 20:54:26
阅读次数:
95
/*
题意:
求得n个点的凸包,然后求与凸包相距l的外圈的周长。
答案为n点的凸包周长加上半径为L的圆的周长
*/
# include
# include
# include
# include
using namespace std;
# define PI acos(-1.0)
struct node
{
int x;
int y;
};
node a[1...
分类:
其他好文 时间:
2015-07-24 20:53:37
阅读次数:
119
使用excel 2007 演示数据预测的功能。...
分类:
其他好文 时间:
2015-07-24 20:52:16
阅读次数:
170
Hadoop集群的配置即完全分布式Hadoop配置。本文的实验是基于伪分布式Hadoop环境的。这里默认你的系统已经可以安装伪分布式的Hadoop了。如果你的系统还不能安装伪分布式Hadoop,请参考《Hadoop的学习前奏——在Linux上安装与配置Hadoop》一文完成配置。...
分类:
其他好文 时间:
2015-07-24 20:51:33
阅读次数:
142
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1048题意:有N 个数,将它们按顺序分成M份,M<=min(N,300)。使得每一份的和的最大值最小。有很多中情况,这些情况中第一天、第二天……的和最大的情况。思路 : 二分最大的和,得到一个数mid。判断是否符合条件。代码:(不能AC 实在是找不出来了,先放着)#include...
分类:
其他好文 时间:
2015-07-24 20:51:44
阅读次数:
137
【摘要】队列在计算机中非常重要的一种数据结构,尤其在操作系统中。队列典型的特征是先进先出(FIFO),符合流水线业务流程。在进程间通信、网络通信之间经常采用队列做缓存,缓解数据处理压力。结合自己在工作中遇到的队列问题,总结一下对不同场景下的队列实现。根据操作队列的场景分为:单生产者——单消费者、多生产者——单消费者、单生产者——多消费者、多生产者——多消费者四大模型。其实后面三种的队列,可以归纳为一种多对多。根据队列...
分类:
其他好文 时间:
2015-07-24 20:52:37
阅读次数:
137
Tomcat Connector的三种不同的运行模式性能相差很大,有人测试过的结果如下:
这三种模式的不同之处如下:
BIO:
一个线程处理一个请求。缺点:并发量高时,线程数较多,浪费资源。
Tomcat7或以下,在Linux系统中默认使用这种方式。
NIO:
利用Java的异步IO处理,可以通过少量的线程处理大量的请求。
Tomcat8在Li...
分类:
其他好文 时间:
2015-07-24 20:52:33
阅读次数:
159
【摘要】本文介绍单生产者单消费者模型的队列。根据写入队列的内容是定长还是变长,分为单生产者单消费者定长队列和单生产者单消费者变长队列两种。单生产者单消费者模型的队列操作过程是不需要进行加锁的。生产者通过写索引控制入队操作,消费者通过读索引控制出队列操作。二者相互之间对索引是独享,不存在竞争关系。...
分类:
其他好文 时间:
2015-07-24 20:51:12
阅读次数:
154
Leftmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14696 Accepted Submission(s): 5660
Problem Description
Given a po...
分类:
其他好文 时间:
2015-07-24 20:51:12
阅读次数:
104
V(View)视图:用户界面--->HTML/JSP
C(Control)控制:流程控制完成UI和java的交互--->servlet/Struts2
M(Model)模型:java模型和数据库模型-->JDBC/Hibernate
Struts2代替了Servlet完成了UI和JAVA代码的数据交互
1 创建Struts2的Action类
2 配置Action类
3 在页面的请求跳转到Action(配置文件)
4 在Action类中接收数据
5 将Action类中的数据传递到页面
6 在页面上接收Ac...
分类:
其他好文 时间:
2015-07-24 20:51:06
阅读次数:
123