课时6 线性分类器损失函数与最优化（上） 多类SVM损失：这是一个两分类支持向量机的泛化 SVM损失计算了所有不正确的例子，将所有不正确的类别的评分，与正确类别的评分之差加1，将得到的数值与0作比较，取两者中的最大值。然后将所有的数值进行求和。用平均值来代替不会影响结果。 这些评分都是无标度的，因为 ...
分类：
其他好文 时间：
2017-04-20 21:00:33
阅读次数：
193
主要思想： 0、训练集格式：特征1,特征2,...特征n,类别 1、采用Python自带的数据结构字典递归的表示数据 2、ID3计算的信息增益是指类别的信息增益，因此每次都是计算类别的熵 3、ID3每次选择最优特征进行数据划分后都会消耗特征 4、当特征消耗到一定程度，可能会出现数据实例一样，但是类别 ...
分类：
编程语言 时间：
2017-04-20 20:51:47
阅读次数：
238
parametersniff问题是重用其他参数生成的执行计划，导致当前参数采用该执行计划非最优化的现象。想必熟悉数据的同学都应该知道，产生parametersniff最典型的问题就是使用了参数化的SQL（或者存储过程中使用了参数化）写法，如果存在数据分布不均匀的情况下，正常情况下生成的执..
分类：
数据库 时间：
2017-04-20 11:12:52
阅读次数：
172
link 题意：乘车，有3种票 1.20块坐1站 2.坐90分钟，50块 3.坐1440分钟，120块 现给出到达每个站的时间，问最优策略 思路： 简单DP，限定条件的3个转移方向，取最小的那个就行了 dp[i]代表到达第i个站的最小花费 ...
分类：
其他好文 时间：
2017-04-18 17:05:56
阅读次数：
259
题目链接：https://vjudge.net/problem/UVALive-3902 ...
分类：
其他好文 时间：
2017-04-18 14:05:50
阅读次数：
157
现在也就只能写这种水题了。。 题目链接 容易想到对于每个位置，有两种来源： 从同一棵树的上方1米跳下来/从其他树上方del米跳下来 用f[i][j]表示高度为i，第i棵树的最优解 f[i][j]=num[i][j]+max(f[i+1][j],f[i+del][k]) O(n^2*h) 考虑空间换时 ...
分类：
其他好文 时间：
2017-04-18 12:28:21
阅读次数：
157
4819: [Sdoi2017]新生舞会 Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出a[i][j] ，表示第 ...
分类：
其他好文 时间：
2017-04-18 09:26:41
阅读次数：
117
1231 最优布线问题 1231 最优布线问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制 ...
分类：
其他好文 时间：
2017-04-17 15:55:13
阅读次数：
136
1231 最优布线问题 1231 最优布线问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制 ...
分类：
其他好文 时间：
2017-04-16 22:46:40
阅读次数：
144
【分治法的设计思想】 将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 最后把每个小问题的解答组合起来，可得到原问题的答案。 【分治法的适用条件】 该问题的规模缩小到一定的程度就可以容易地解决；该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；利 ...
分类：
编程语言 时间：
2017-04-16 22:23:34
阅读次数：
223
