自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(34)
  • 资源 (2)
  • 收藏
  • 关注

原创 TeX家族树: LaTeX, pdfTeX, XeTeX,Xelatex

TexTex是高纳德在1978年开发的排版系统。Tex系统由一套宏命令组成。通过这些宏命令,可以创造出漂亮的排版。例如 以下文档 \TeX{} is good at typesetting words like `fjord', `efficiency',and `fiasco'. It is also good at typesetting math like, $a^2 + b^2 ...

2018-06-16 22:55:20 893

原创 CSDN-markdown编辑器使用

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...

2018-06-16 22:13:20 141

转载 约束优化方法之拉格朗日乘子法与KKT条件

约束优化方法之拉格朗日乘子法与KKT条件

2017-10-17 21:55:35 376

转载 SVM之线性不可分

原文地址:http://www.cnblogs.com/dreamvibe/p/4362220.html上一篇SVM之核函数介绍了通过计算样本核函数,实际上将样本映射到高维空间以望使其线性可分的方法,一定程度上解决了线性不可分问题,但并不彻底。现在,换个思路,对于线性不可分问题不再千方百计的变换数据使其线性可分,对于有些数据,找到合适的变换可能是相当困难的。我们允许数据线性不可分,

2017-10-12 11:20:34 640

转载 SVM之核函数

原文地址:http://www.cnblogs.com/dreamvibe/p/4360544.html上一篇SVM之对偶问题中讨论到,SVM最终形式化为以下优化问题{maxα∑iαi−12∑i,jαiαjyiyjxi,xj>s.t.{αi≥0∑iαiyi=0而且最终的判别式可以写成wTx+b=∑iαiyixi,x>+b之前已对(1)的求解做了简单提

2017-10-12 11:19:21 369

转载 SVM之对偶问题

原文地址:http://www.cnblogs.com/dreamvibe/p/4356897.html前一篇SVM之问题形式化中将最大间隔分类器形式化为以下优化问题:{minw,b12∥w∥2s.t.yi(wTxi+b)≥1容易发现这是一个凸优化问题,而凸优化问题问题一般而言是满足Slater条件的(具体证明我也不懂),所以可以等价地求解其对偶问题。转而求解其对偶问题

2017-10-12 11:17:41 278

转载 SVM之问题形式化

原文地址:http://www.cnblogs.com/dreamvibe/p/4355141.htmlSVM内容繁多,打算用五篇文章来记述。SVM之问题形式化描述给出SVM的问题描述与基本模型;SVM之对偶问题将SVM求解转换为对偶问题的求解;SVM之核函数描述了SVM引人核函数进行特征向高维映射的过程;SVM之解决线性不可分描述了SVM对线性不可分数据的处理方法;另外,写在SVM之前—

2017-10-12 11:16:36 516

转载 凸优化——对偶问题

原文地址:http://www.cnblogs.com/dreamvibe/p/4349886.html本篇是写在SVM之前的关于优化问题的一点知识,在SVM中会用到。考虑到SVM之复杂,将其中优化方面基础知识提出,单作此篇。所以,本文也不会涉及优化问题的许多深层问题,只是个人知识范围内所了解的SVM中涉及到的优化问题基础。一、凸优化问题在优化问题中,凸优化问题由于具有优良

2017-10-12 11:14:23 870

转载 apue3 搭建

原文地址:http://blog.sina.com.cn/s/blog_94977c890102vdmu.html具体的搭建过程:(本人用的操作系统是ubuntu 12.04LTS)1.在网上下载书中源代码,点击打开链接2.解压文件:tar -zxvf *.tar.gz3.cd apue.3e/4.make在这个过程中,你会看到最后由于can,t find -lbsd而不能

2017-08-11 17:01:14 711

转载 Linux 新增磁盘,重新挂载分区

一 添加新磁盘1 、添加硬盘空间在Vmware中关闭Ubuntu虚拟机,在设置中,添加新的硬件设备,选择Hard Disk。(这里如果不关闭Ubuntu系统就不能增加新的硬件设备) 之后点击下一步,选择硬盘类型,可以选择IDE,或是SCSI,这里选择SCSI,下一步,选择虚拟新硬盘的位置,将之命名为Ubuntu2.vmdk,下一步,设定硬盘大小,我这里设定为2G,并选择Alloca

2017-08-09 13:01:18 24778 1

转载 Linux 分区方案

原文地址:http://blog.csdn.net/alvern_zhang/article/details/48392895菜鸟方案“/”与swap两个分区就可以应付绝大多数的应用 原文地址常用方案分为3个区 1. 挂载点/;主分区;安装系统和软件;大小为30G;分区格式为ext4; 2. 挂载点/home;逻辑分区;相当于“我的文档”;大小为硬盘剩下

2017-08-09 12:36:48 337

转载 矩阵、向量求导法则

原文地址:http://www.cnblogs.com/huashiyiqike/p/3568922.html复杂矩阵问题求导方法:可以从小到大,从scalar到vector再到matrix。 x is a column vector, A is a matrixd(A∗x)/dx=Ad(A∗x)/dx=A            d(xT∗A)/

2017-08-07 21:22:29 249

转载 广义线性模型(Generalized Linear Model)

原文地址:http://www.cnblogs.com/sumai/p/5240170.html1.指数分布族   我们在建模的时候,关心的目标变量Y可能服从很多种分布。像线性回归,我们会假设目标变量Y服从正态分布,而逻辑回归,则假设服从伯努利分布。在广义线性模型的理论框架中,则假设目标变量Y则是服从指数分布族,正态分布和伯努利分布都属于指数分布族,因此线性回归和逻辑回归可以看作是

2017-08-06 16:53:01 685

转载 poj训练计划

初级:基本算法:枚举:1753    2965贪心:1328    2109    2586构造:3295模拟:1068    2632    1573    2993    2996图:最短路径:1860    3259    1062    2253    1125    2240最小生成树:1789    2485    1258    3026拓

2015-02-06 19:28:06 703

原创 hdu4908

/**************************************************** file name: hdu4908.cpp author: Kalis creat time: Mon 03 Nov 2014 03:26:48 PM CST***************************************************/#in

2014-11-03 17:27:10 430

原创 Codeforces 431C

#include #include #include #include #include const int mod = 1e9 + 7;using namespace std;long long dp[110];int n, k, d;void DP(long long k) { dp[0] = 1; for (int i = 1; i <= n;

2014-10-21 22:49:33 455

原创 codeforces 478D

/**************************************************** file name: cf478D.cpp author: Kalis creat time: Tue 21 Oct 2014 04:20:40 PM CST***************************************************//*

2014-10-21 22:37:02 399

转载 树状数组区间求和的三种模型

树状数组在区间求和问题上有大用,其三种复杂度都比线段树要低很多……有关区间求和的问题主要有以下三个模型(以下设A[1..N]为一个长为N的序列,初始值为全0):(1)“改点求段”型,即对于序列A有以下操作:【1】修改操作:将A[x]的值加上c;【2】求和操作:求此时A[l..r]的和。这是最容易的模型,不需要任何辅助数组。树状数组中从x开始不断减lowbit(x

2014-10-03 21:37:40 457

原创 Codeforces 432D

#include #include #include using namespace std;const int M = 1e5 + 10;char str[M];int next[M], dp[M];int l;int len[M];void fail(){ int i = 0; int j = -1; next[0] = -1; while(i < l)

2014-09-28 21:09:21 654

转载 康托展开

康托展开:X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!ai为整数,并且0 应用实例:{1,2,3,4,...,n}的排列总共有n!种,将它们从小到大排序,怎样知道其中一种排列是有序序列中的第几个?如 {1,2,3} 按从小到大排列一共6个:123 132 213 231 312 321。想

2014-09-16 11:11:33 353

转载 codeforces 126B

#include #include #include #define LMT 1000005/****KMP算法本质:在字符串中有一个字符,以这个字符为末尾的长度为N的子串(不包括末字符,N为所能取到的最大值),可以与字符串头字符构成的长度为N的字串匹配(不包括末字符,且保证末字符不等)。***///第一次的next是最大的,之后就逐个减小using namespace std

2014-09-11 20:19:05 505

原创 zoj 2811

原题链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5343

2014-09-11 20:10:08 315

原创 Codeforces Round #264 (Div. 2)

#include #include using namespace std;const int MAXN = 2000 + 10;int cb[MAXN][MAXN];long long sum1[MAXN*2];long long sum2[MAXN*2];int main(){ int n; scanf("%d",&n); for(int i = 1; i <=

2014-08-30 21:58:46 511

原创 hdu 4961

原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=4961ac代码:

2014-08-20 16:31:46 293

原创 hdu 4968

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4968

2014-08-19 22:04:24 442

原创 hdu 4970

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4970

2014-08-19 21:47:23 361

原创 poj 2836

题目链接:http://poj.org/problem?id=2836题目类型:

2014-08-14 22:49:10 586

原创 hdu 4937

#include #include #include #include using namespace std;long long d[]={3,4,5,6};long long n;int main(){ int T; scanf("%d",&T); for(int Case=1;Case<=T;Case++) { scanf("%I64d",&n); if

2014-08-14 11:51:29 310

原创 hdu 4939

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4939题目大意:题目类型:dpsilu

2014-08-12 19:03:38 342

原创 hdu 4941

http://acm.hdu.edu.cn/showproblem.php?pid=4941

2014-08-12 18:56:22 338

原创 poj 3254

题目链接:http://poj.org/problem?id=3254tim

2014-08-10 23:02:08 325

原创 POJ 2441

题目链接:http://poj.org/problem?id=2441

2014-08-06 13:15:47 458

原创 POJ 1159

原题网址:http://poj.org/problem?id=1159题意:给一个字符串,求最少插入多少个字符可以使之变成回文串题目分类:区间dp状态转移方程:dp[i][j]=dp[i+1][j-1] (str[i]==str[j)dp[i][j]=min(dp[i+1][j],dp[i][j-1])   (str[i]!=str[j])注意:

2014-08-03 17:32:45 340

原创 acdream 1064

题目链接:http://115.28.76.232/problem?pid=1064

2014-08-03 17:07:02 311

背包问题九讲

经典的动态规划问题,非常实用,是算法竞赛的必看资料

2014-03-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除