这节课内容介绍了SVM的核心。首先，既然SVM都可以转化为二次规划问题了，为啥还有有Dual啥的呢？原因如下：如果x进行non-linear transform后，二次规划算法需要面对的是d`+1维度的N个变量，以及N个约束如果d`的维度超大，那么二次规划解起来的代价就太大了。因此，SVM的精髓就在...
分类：
系统相关 时间：
2015-07-03 23:25:46
阅读次数：
723
网上各种文章、问答给出的结论都是“ARC下无法打印对象的引用计数值”。确实，ARC禁止直接查看Objective-C对象的引用计数，但是Objective-C对象不是还可以转化为Core Foundation对象么？于是动手做了一个小实验：id obj = [[NSObject alloc]init];
printf("retain count = %ld\n",CFGetRetainCount((...
分类：
其他好文 时间：
2015-06-28 14:13:46
阅读次数：
115
??
题目大意：给出n个数字，m个区间内的数字和的奇偶性，询问从哪句话开始出现错误。
1.对于给定区间[l , r]的奇偶性，可以转化为[1. l-1]和[1, r]的奇偶性“关系”，这样就可以用带权并查集来做了，权值为当前结点与根节点的奇偶性关系，每次查询如果l，r根结点相同，那么判断这句话是否正确，如果根节点不同，那么合并。
2.由于这道题数据量很大，但是查询只有m（m...
分类：
其他好文 时间：
2015-06-28 10:02:27
阅读次数：
140
题目大意：一个有n个数的集合，现在要求将他分成m+1个子集，对子集i设si表示该集合中最大数与最小数的差的平方。求所有si的和的最小值。n2num[j]*(num[k1+1]-num[k2+1])令yk1=f[i-1][k1]+num[k1+1]^2,xk1=num[k1+1],则上式可以转化为：(...
分类：
其他好文 时间：
2015-06-24 14:38:35
阅读次数：
118
前几天通过UML图中的时序图，让我对于机房重构中的每一条线理解的更加清晰，以前觉得上机特别的乱，在一次偶遇中，得知了原来它可以转化成我们平时订餐，下面就听我说一说上机&订餐的故事吧！...
分类：
其他好文 时间：
2015-06-22 22:25:32
阅读次数：
205
对于IPv4协议来说，ip是一个32位的整数，对于IPv6来说，ip是一个128位的整数。在内存中，ip都以二进制的形式存储，但是不易于观察，所以可以转化将其转化为点分十进制的表达形式。在linux中，提供了 ip二进制和点分十进制互相转化的函数： inet_ntop 将二进制转化为点分十进制，af...
分类：
系统相关 时间：
2015-06-12 00:57:36
阅读次数：
262
//求1到n之间与n互质的数的四次方的和
//segma(n^4) = (6n^5+15n^4+10n^3-n)/30
//对于(a/b)%mod可以转化为(a*inv(b))%mod
//inv(b)为b的逆元
//由费马小定理a^(p-1) = 1(modp) a , p 互质可得
//30的逆元为30^(mod-2)
//由容斥原理很容易得到与n不互质的数之和为
//对于所有的...
分类：
其他好文 时间：
2015-06-06 23:35:00
阅读次数：
131
//数x小于等于b大于0的任意一个数，数y为小于等于d大于0的任意一个
//问有多少对x,y使得gcd(x,y) = k ;
//且(x,y),(y,x)算一对
//可以转化为[1, b/k]中的x , 和 [1,d/k]中的y,
//使得gcd(x,y) = 1
//可以枚举x , 在[1,d/k] 的范围内找大于x,且与x互质的数有多少个
//记录所有x的素数因子
//容斥原理...
分类：
其他好文 时间：
2015-06-02 09:30:49
阅读次数：
135
题意：给你一个m*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取数所在的2个格子不能相邻，并且取出的数的和最大。链接：点我分析转自：点我 二分图最小点覆盖和最大独立集都可以转化为最大匹配求解。在这个基础上，把每个点赋予一个非负的权值，这两...
分类：
其他好文 时间：
2015-06-01 00:47:38
阅读次数：
524
题意：给出n,k，问恰好有k个不超过n的数的和为n的方案数有多少可以隔板法来做 现在有n个小球放到k个盒子里面，盒子可以为空那么就是n-k+1个缝隙，放上k-1个隔板（k-1个隔板就分成了k份） 所以总的方案数为 C(n+k-1,k-1)所以可以转化为C(i,j)=C(i-1,j)+C(i,j-1)...
分类：
其他好文 时间：
2015-05-27 20:33:51
阅读次数：
155
