支持向量机（SVM）是90年代中期发展起来的基于统计学习理论的一种机器学习方法，通过寻求结构化风险最小来提高学习机泛化能力，实现经验风险和置信范围的最小化，从而达到在统计样本量较少的情况下，亦能获得良好统计规律的目的。通俗来讲，它是一种二类分类模型，其基本模型定义为特征空间上的间隔最大的线性分类器....
分类：
其他好文 时间：
2014-07-09 23:13:30
阅读次数：
439
View controllers 通常是 iOS 项目中最大的文件，因为它们包含了许多不必要的代码。所以 View controllers 中的代码几乎总是复用率最低的。我们将会看到给 view controllers 瘦身的技术，让代码变得可以复用，以及把代码移动到更合适的地方。http://ta...
分类：
其他好文 时间：
2014-07-09 22:31:02
阅读次数：
183
参考：http://blog.csdn.net/sum_rain/article/details/37085771Token，就是令牌，最大的特点就是随机性，不可预测。一般黑客或软件无法猜测出来。那么，Token有什么作用？又是什么原理呢？Token一般用在两个地方:1)防止表单重复提交、2)ant...
分类：
Web程序 时间：
2014-07-09 21:11:09
阅读次数：
200
找书中权值和最大的路径，至少包含一个点。有点类似LCA（最近公共祖先），树的问题关键是如何划分子问题，然后递归求解。想到了可以返回两种结果，一个是单独路径的最大和，一种是子树的最大和，然后在求解的过程中不断的更新答案。 1 /** 2 * Definition for binary tree 3 ....
分类：
其他好文 时间：
2014-07-06 14:16:47
阅读次数：
187
HDU 3366 Passage （概率DP）
题目大意：
T组测试数据，一个人困在了城堡中，有n个通道，m百万money ，每个通道能直接逃出去的概率为 P[i] ，遇到士兵的概率为 q[i]，遇到士兵得给1百万money，否则会被杀掉，还有 1-p[i]-q[i] 的概率走不通，要回头。问在可以选择的情况下，逃出去的概率是多少？
解题思路：
首先，n个通道要选择哪个先走哪个后走呢？如果暴力是2^n，显然不可取。只需要贪心，选择逃生概率最大的通道，也就是 p[i]/q[i]最大的优先。
用 dp[i]...
分类：
其他好文 时间：
2014-07-06 09:32:28
阅读次数：
273
链接：http://poj.org/problem?id=1179
题意：给出一个多边形，多边形的每个顶点是一个数字，每条边是一个运算符号“+”或者“x"。要求的过程如下，手下移除一条边，即这条边不做运算。之后每次移除一条边，将其两边的数字进行对应边的运算，用得到的数字来替代原来的两个点。要求所有边都移除以后得到的最大的答案。
思路：典型的区间DP，在过程中每次操作的处理方式为dp_max[i...
分类：
其他好文 时间：
2014-07-06 08:58:50
阅读次数：
242
这个题比较简单，好像也比较old，给定一个整数数组A，有N个元素，找到所有下标对(P,Q)满足 0 ≤ P ≤ Q 数据范围N [1..3*10^5]数组元素[-10^9, +10^9]要求时间复杂度O(N)，空间复杂度O(N)。分析： 如果b[i] = max{a[i..N - 1]} ，则对每个i，我们找到最大的j，满足b[j]>=a[i]，就可以了。这样做的目的是b，反映了后面还有没有比a...
分类：
其他好文 时间：
2014-07-06 08:30:20
阅读次数：
179
最小生成树+枚举。
题意是说在一个无向图的所有生成树中，选取最小“苗条”值的。
“苗条”的定义是生成树中权值最大的边 减去 权值最小的边的 值。
我的思路是 排序，然后从 0~m枚举。每次必然加入枚举的那一条边。
然后 向其左右分别 选择边加入。直到构成生成树，不能就返回INF。
其实我感觉我的代码有点问题，我没有比较左右当中谁更 接近 枚举的那条...
分类：
其他好文 时间：
2014-07-06 08:15:29
阅读次数：
190
Facebook最近公布了Apollo，它是Facebook的一种类似于Paxos的NoSQL数据库。Apollo构建于ApacheThrift2RPC框架，采用C++11开发，是一种分层存储系统，所有数据被划分到Shard，非常类似于HBase中的区域服务器。它最大的好处是在线低延迟存储，特别是在Flash和内存中。区别于面向..
分类：
数据库 时间：
2014-07-05 23:05:16
阅读次数：
377
给一个数字方阵，你要从中间取出一些数字，保证相邻的两个数字不同时被取出来，求取出来的最大的和是多少？建立图模型，对于行列的和为奇数的格子，建立一条从原点到达这个点的边，对于行列和为偶数的格子，建立一条从该点到汇点的边，流量均为这个数；对于相邻的格子，建立一条无穷大流量的边，这样要求最大的独立和，我们...
分类：
其他好文 时间：
2014-07-05 22:25:34
阅读次数：
159
