第三部分：SMO算法的个人理解 接下来的这部分我觉得是最难理解的？而且计算也是最难得，就是SMO算法。 SMO算法就是帮助我们求解： s.t. 这个优化问题的。 虽然这个优化问题只剩下了α这一个变量，但是别忘了α是一个向量，有m个αi等着我们去优化，所以还是很麻烦，所以大神提出了SMO算法来解决这个 ...
分类：
编程语言 时间：
2017-09-17 23:37:08
阅读次数：
461
基本思想： 1）在R[low..high]中任选一个记录作为基准(Pivot)。 2）以此基准将当前无序区划分为左、右两个较小的子区间R[low..pivotPos-1)和R[pivotPos+1..high]，并使左边子区间中所有记录的关键字均小于等于基准记录(不妨记为pivot)的关键字pivo ...
分类：
编程语言 时间：
2017-09-17 23:35:08
阅读次数：
250
最近，需要用到ES的一些常用的结构化搜索命令，因此，看了一些官方的文档，学习了一下。结构化查询指的是查询那些具有内在结构的数据，比如日期、时间、数字都是结构化的。 它们都有精确的格式，我们可以对这些数据进行逻辑操作，比较常见的操作包括比较时间区间，或者获取两个数字间的较大值。 精确查询 当进行精确查 ...
分类：
其他好文 时间：
2017-09-17 22:10:58
阅读次数：
192
【传送门：BZOJ1202】 简要题意： 给出T组数据，每组数据有n个点，每个点都有值，给出m个区间和，判断是否所有区间和都合法 题解： 乍一眼，就是前缀和的处理，但并没有想到做法，后来发现并查集维护前缀和好像行得通，而且网上的神犇们都用并查集，而且似乎叫做带权并查集 注意当求i点祖先时，要记得对v ...
分类：
其他好文 时间：
2017-09-17 17:27:16
阅读次数：
163
GG 考成了!@#$ T1 贪心 贪心策略日常错 T2 结论题 打个表就A了 T3 推出了$hash$，推出了区间覆盖，还打了个莫队，然后就是$GG$ 心累 明明推的都差不多，然而就是打不对 只能$GG$ ...
分类：
其他好文 时间：
2017-09-17 11:45:13
阅读次数：
108
上篇文章，我们介绍了线段树的基本概念和单点更新、区间查询，今天，我们来接着上次的线段树问题继续深入研究。在解决线段树问题的过程中，我们会遇到要求修改区间中某一元素值的问题，当然也可能会遇到要求修改一段子区间所有值的问题－－即区间更新问题。回忆一下上篇文章单点更新的方法是，由叶节点逐级向上进行更新，此 ...
分类：
其他好文 时间：
2017-09-17 01:36:05
阅读次数：
239
LCA问题第一弹 上篇文章讲到 区间最值 RMQ 问题，今天，我们来研究一下 LCA 问题。 LCA（ Least Common Ancestor）问题：中文名为“ 最近公共祖先”问题。LCA问题定义是这样的：在一个树形结构中，求解两个子节点的公共祖先中离根节点最远的那个祖先节点，换言之，分别从两个 ...
分类：
其他好文 时间：
2017-09-17 01:31:53
阅读次数：
249
树状数组（Binary Indexed Tree） 前面几篇文章我们分享的都是关于区间求和问题的几种解决方案，同时也介绍了线段树这样的数据结构，我们从中可以体会到合理解决方案带来的便利，对于大部分区间问题，线段树都有其绝对的优势，今天这篇文章，我们就来欣赏由线段树变形的另外一个数据结构－－树状数组， ...
分类：
编程语言 时间：
2017-09-17 01:31:37
阅读次数：
290
今天，我给大家分享一下我在学习 RMQ 问题过程中对该问题的理解。 RMQ （Range Minimum／Maximum Query ）：中文名为“区间最值查询”。RMQ 问题指的是给定一段区间，针对给定区间进行若干次查询，每次给出不同的待查询子区间范围，要求返回子区间内的最大值或者最小值。 一般此 ...
分类：
其他好文 时间：
2017-09-17 01:27:59
阅读次数：
170
题目的建模意思是什么呢？ 每个奶牛从a点开始吃，从b+1点就停止吃。这就是间接告诉你这两点组成一个区间，需要差分序列。 之后对差分的序列求前缀和（计算每天的粮草的消耗量）， 之后对于消耗的粮草，我们倒着从第D天往第1天加和，如果刚好相符就输出。 ...
分类：
其他好文 时间：
2017-09-16 22:02:19
阅读次数：
124
