SVM1由来利用一根直线或者一个超平面把数据按照某种规则区分开来2最大间隔分类器上面我们推导出了间隔的表达式,自然的,我们想让数据点离超平面越远越好:3核函数在前面的讨论中,我们假设数据集是线性可分的。但是现实任务中,可能并不存在一个超平面将数据集完美得分开。这种情况下,我们可以通过将原始空间映射到一个高维空间,如果高维空间中数据集是线性可分的,那么问题就可以解决了。这样,超平面变为:可见,需要计
分类:
其他好文 时间:
2018-09-11 18:00:34
阅读次数:
200
[TOC] 20180909徐州网络赛题解 A. Hard to prepare MEANING n个点的环,每个点在[0,$2^{k 1}$] 之间选一个值。要求相邻两点的权值的二进制至少有一位相同。问方案数 SOLUTION 断环为链,类似染色问题递归推导,考虑到爆栈,可能要把递归改成递推 CO ...
分类:
其他好文 时间:
2018-09-10 21:23:23
阅读次数:
275
发红包 200块钱 20个红包 将200块随机分成20份 基础版本: 函数版本: 列表推导式版本: 进阶版: 生成器版 ...
分类:
编程语言 时间:
2018-09-09 16:45:31
阅读次数:
354
从标准二叉树的极端情况我们推导出2-3树这样的数据结构具备自平衡的特性,但是要实现这个特性在算法上相当复杂。考虑在大部分情况下,对于检索的指数级时间消费O(lgN)要求并不严格。因此,我们会看到如何将一颗标准的2-3树转变成红黑树的过程。 一、局部变换 将一个4-节点分解为一颗2-3树可能有6种情况 ...
分类:
其他好文 时间:
2018-09-09 16:05:29
阅读次数:
180
后继和前驱 定义:一个结点的后继,是大于x.key的最小关键字的结点。 一个结点的前驱,是小于x.key的最大关键字的结点。 思路:找一个结点的前驱或者后继,无非是在三个区域找。 首先分析前驱: 满足两个条件,一是要小于当前键值,那么只有LP和LS区可以找。 二要求是其中最大的值。我们知道,对于LP ...
分类:
其他好文 时间:
2018-09-09 16:04:59
阅读次数:
146
推导式comprehensions(又称解析式),是Python的一种独有特性。推导式是可以从一个数据序列构建另一个新的数据序列的结构体。 共有三种推导,在Python2和3中都有支持: 列表(list)推导式 字典(dict)推导式 集合(set)推导式 1、使用[]生成list 基本格式 例一: ...
分类:
编程语言 时间:
2018-09-08 22:34:50
阅读次数:
154
一. 匿名函数lambda 1.lambda只是一个表达式,函数体比def简单很多。 2.lambda的主体是一个表达式,而不是一个代码块。仅仅能在lambda表达式中封装有限的逻辑进去 >>> def add(a,b):... return a+b...>>> add(1,4)5>>>>>> la ...
分类:
编程语言 时间:
2018-09-05 00:53:44
阅读次数:
166
c++ forward关键字 forward的由来:模板函数中的推导类型,作为函数的参数时,即使用T&& arg来声明,推导出来具体的类型后,也不能把推导出来后的具体类型,转化成右值引用。forward就是为了解决这个问题的。 下面的例子就不能够调用 解决办法:加std::forward ...
分类:
编程语言 时间:
2018-09-04 23:24:39
阅读次数:
200
1.说出至少5个ES6的新特性,并简述它们的作用。 2.使用结构赋值,实现两个变量的值的交换 3.使用结构赋值,完成函数的参数默认值 4.利用数组推导,计算出数组 [1,2,3,4] 每一个元素的平方并组成新的数组 5.使用模板字符串改写下面的代码 6.用对象的简洁表示法改写下面的代码 7.用箭头函 ...
分类:
其他好文 时间:
2018-09-04 20:18:51
阅读次数:
245
朴素贝叶斯模型是机器学习常用的模型算法之一,其在文本分类方面简单易行,且取得不错的分类效果。所以很受欢迎,对于朴素贝叶斯的学习,本文首先介绍理论知识即朴素贝叶斯相关概念和公式推导,为了加深理解,采用一个维基百科上面性别分类例子进行形式化描述。然后通过编程实现朴素贝叶斯分类算法,并在屏蔽社区言论、垃圾... ...
分类:
编程语言 时间:
2018-09-04 10:30:46
阅读次数:
182