在SVM中，我们的超平面参数最终只与间隔边界上的向量（样本）有关，故称为支持向量机。 求解最优超平面，即求最大化间隔，或最小化间隔的倒数：||w||2/2，约束条件为yi(wTxi+b)>=1 因为此函数为凸函数（拉格朗日乘子法的前提条件），可用拉格朗日乘子法转化为对偶问题，当满足KKT条件时，对偶 ...
分类：
其他好文 时间：
2019-10-02 13:12:30
阅读次数：
164
嗨，本篇文章来说说 Java 的一个小细节：为什么要将局部变量的作用域最小化？ 明人不说暗话啊。这篇文章的灵感来源于《Effective Java》，这本书我买了有好长好长一段时间了，书页都已经泛黄，烙下了时间的痕迹，但我仍然还没有把这本书读完。说来惭愧啊。 为什么呢？总感觉这本书的中文翻译有点拙劣 ...
分类：
其他好文 时间：
2019-10-02 10:29:23
阅读次数：
109
TMD写了一篇博客竟然还不够清醒，那就再写一篇睡觉去了 首先一看题目就会发现这可以先套上个 分数规划 ，即我们现在要最小化$|\frac{\sum_{i=1}^{len} w_i}{len} k|$ 考虑二分答案$x$，顺便拆掉绝对值，即$ x\le\frac{\sum_{i=1}^{len} w_ ...
分类：
其他好文 时间：
2019-10-02 00:49:49
阅读次数：
90
1、梳理第二章的内容，写一篇理解与总结。 第二章中：文法的形式定义 上下文无关文法、正规文法 推导、短语、分析树、二义性 有限自动机的形式定义 自动机、文法、表达式等价性 NFA的确定化和DFA的最小化。 文法的理解是：文法是对语言结构的定义与描述，即从形式上描述和规定语言结构，称之为语法 而语法也 ...
分类：
其他好文 时间：
2019-09-26 14:46:23
阅读次数：
138
再谈最小平方问题 有了矩阵求导工具后，我们可以寻找最小化损失函数的参数值的闭式解（closed form solution）。首先我们先把这个损失函数表达成向量的形式。 把每个训练样本放在矩阵一行，可以得到一个$m \times n$ 设计矩阵$X$ （design matrix） ，即 $$ X= ...
分类：
其他好文 时间：
2019-09-23 15:24:17
阅读次数：
126
题意 给定一颗点带权无根树，请你选定一个根并对这棵树进行深度优先遍历，得到一个点的经过顺序（即$dfs$序）：$v_1,v_2...v_n$，记点$u$的点权为$A_u$ 请最小化下面式子的值 $$ \sum_{i=1}^n i\times A_{v_i} $$ 解法 大佬们都说这题是煞笔题。。我还 ...
分类：
其他好文 时间：
2019-09-22 23:33:49
阅读次数：
93
负载平衡（Load balancing）是一种计算机技术，用来在多个计算机（计算机集群）、网络连接、CPU、磁盘驱动器或其他资源中分配负载，以达到最优化资源使用、最大化吞吐率、最小化响应时间、同时避免过载的目的。 使用带有负载平衡的多个服务器组件，取代单一的组件，可以通过冗余提高可靠性。负载平衡服务 ...
分类：
其他好文 时间：
2019-09-22 19:27:37
阅读次数：
131
2019年9月22日18:22:52 2019年9月22日18:59:51 对于给定居住面积和卧室数量预测房价的问题。我们可以建立一个线性回归模型。假设具有如下形式， $$ h(x)=\sum_{i=0}^{n} \theta_{i} x_{i}=\theta^{T} x $$ 其中$\theta_ ...
分类：
其他好文 时间：
2019-09-22 19:27:21
阅读次数：
79
面向对象1——类的成员 面向对象三大特征：1.封装 2.继承 3.多态 opp就是可以做到分解代码、最小化代码冗余以及对现有的代码进行定制再编写程序，而不是实地修改代码，或从头开始 一、类的成员： 1.字段：普通字段，静态字段 2.方法:普通方法，类方法，静态方法 3.属性 静态字段属于类，在内存中 ...
分类：
其他好文 时间：
2019-09-21 23:26:41
阅读次数：
85
今天有一场codeforces的div3，时间挺合适，于是就想打。结果发现rating超过1600就不能报名。虽然shzr好久不打CF了而且很菜，但是毕竟还是到了1600的，于是和ZUTTER_一起用原来的一个小号：wzxakioi参加了比赛； 然而div3是真的简单，虽然网很卡，但是终究还是AK了 ...
分类：
其他好文 时间：
2019-09-21 19:26:57
阅读次数：
72
