1. 算法思想 对线性可分的情形:通过最大化硬间隔(几何间隔),找出最佳分离超平面,从而分类数据 对弱线性可分情形:最大化软间隔(通过加一个松弛因子),找出分离超平面,分类数据 线性不可分的情形:通过核技巧把原始数据映射到高维空间,转化为线性可分的情形,然后继续求解。 2. 算法推导 (1)函数间隔 ...
分类:
其他好文 时间:
2019-07-18 22:31:24
阅读次数:
149
断更了好久,现在补上... 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nnn): 先输入一个自然数nnn(n≤1000n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按 ...
分类:
其他好文 时间:
2019-07-16 23:58:31
阅读次数:
193
数据结构之_单链表的实现 基本概念 链式存储定义 为了表示每个数据元素与其直接后继元素之间的逻辑关系,每个元素除了存储本身的信息外,还需要存储指示其直接后继的信息。 单链表 线性表的链式存储结构中,每个节点中只包含一个指针域,这样的链表叫单链表。 通过每个节点的指针域将线性表的数据元素按其逻辑次序链 ...
分类:
其他好文 时间:
2019-07-16 18:07:47
阅读次数:
120
先看一个问题 将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树 问题分析: 线索二叉树基本介绍 1、n个结点的二叉链表中含有n+1 【公式 2n-(n-1)=n+1】 个空指针域。利用二叉链表中的空指针域,存放指向该结点在某种遍历次序下的前驱和后继结点的指针(这种附加的指针称为" ...
分类:
编程语言 时间:
2019-07-16 00:29:37
阅读次数:
354
线性表:零个或多个数据元素的有限序列 1 线性表的抽象数据类型 ADT 线性表 Data 线性表的数据集合为(a1,a2,a3,a4,...,an),每个元素的数据类型均为DataType.其中,除第一个元素a1外,每个元素有且仅有一个直接前驱元素;除最后一个元素an外,每个元素有且仅有一个直接后继 ...
分类:
其他好文 时间:
2019-07-16 00:07:24
阅读次数:
116
常规的误区假设有一个展示用户详情的需求,分两步,先调用一个HTTP接口拿到详情数据,然后使用适合的视图展示详情数据。如果网速很慢,代码发起一个HTTP请求后,就卡住不动了,直到十几秒后才拿到HTTP响应,然后继续往下执行。这个时候你问别人,刚刚代码发起的这个请求是不是一个同步请求,对方一定回答是。这 ...
分类:
其他好文 时间:
2019-07-14 23:51:31
阅读次数:
207
大意: 给定01串, 两人轮流操作, Tokitsukaze先手. 每次操作可以选择长为$k$的区间, 全部替换为$0$或$1$, 若替换后同色则赢. 求最后结果. 先判断第一步是否能直接赢, 不能的话若所有后继都是必败则必败, 否则平局. 正确性很显然, 因为一次操作不能直接赢的话, 只要模仿对手 ...
分类:
其他好文 时间:
2019-07-14 11:06:53
阅读次数:
79
概念: 线性表顺序存储结构中的元素拥有一个直接前驱元素,和一个直接后继元素;线性表的第一个元素只有直接后继元素,最后一个元素只有直接前驱元素 线性表一旦创建,长度一般都是固定的,这是它的最大容量 线性表中元素个数只能小于等于线性表长度 线性表的基本操作: ...
分类:
其他好文 时间:
2019-07-11 20:12:42
阅读次数:
89
1.三种循环语句的区别: do...while循环至少执行一次循环体。 而for,while循环必须先判断条件是否成立,然后决定是否执行循环体语句。 for循环和while循环的区别: 如果你想在循环结束后,继续使用控制条件的那个变量,用while循环,否则用for循环。不使用就用for循环。因为变 ...
分类:
其他好文 时间:
2019-07-11 14:30:25
阅读次数:
97
线性表: 线性表表示是具有相同特性数据元素的有限序列。 ①相同特性:把同一类事务归类,方便批量处理。 ②有限:表中元素个数为n,n为有限大,n可以为0; ③序列:表中元素排成一列,体现了一对一的逻辑特性(每个元素有则仅有一个前驱和一个后继)。 顺序存储结构: 链式存储结构: ①单链表 带头节点:(H ...
分类:
其他好文 时间:
2019-07-10 15:08:51
阅读次数:
120