最大匹配数:最大匹配的匹配边的数目最小点覆盖数:选取最少的点,使任意一条边至少有一个端点被选择最大独立数(最大团):选取最多的点,使任意所选两点均不相连最小路径覆盖数:对于一个 DAG(有向无环图),选取最少条路径,使得每个顶点属于且仅属于一条路径。路径长可以为 0(即单个点)。定理1:最大匹配数 ...
分类:
其他 时间:
2018-08-29 19:31:09
收藏:
0 评论:
0 赞:
0 阅读:
168
判别模型 误分点到超平面的距离 对偶解法(Gram矩阵) 多类分类, 回归 特征空间, 样本点 判别模型 三要素: 1、距离度量:曼哈顿和欧氏距离 2、k值选取:(估计误差和近似误差),交叉验证求最优 3、分类决策:多数表决 kd树(构造和搜索,适用于训练实例远大于空间维数) 特征与类别的联合概率 ...
分类:
其他 时间:
2018-08-29 19:30:41
收藏:
0 评论:
0 赞:
0 阅读:
314
题意 给你一个有 $n$ 个点, $m$ 条边的无向图,每条有边权 $w_i$ ,现在要选择至多两条边断开,使得 $S, T$ 不连通,并且使得边权和尽量小。 $n \le 1000, m \le 30000$ 题解 我们分要选的边数进行考虑。 1. $0$ 条边:一开始 $S,T$ 不连通直接判掉 ...
分类:
其他 时间:
2018-08-29 19:30:24
收藏:
0 评论:
0 赞:
0 阅读:
228
1、register编译报错: adaptation/CrcChecksum.cpp:82:3: error: 'register' storage class specifier is deprecated and incompatible with C++17 [-Werror,-Wdeprec ...
分类:
移动平台 时间:
2018-08-29 19:30:08
收藏:
0 评论:
0 赞:
0 阅读:
1181
map()是 Python 内置的高阶函数,它接收一个函数 func 和一个 list(*iterables),并通过把函数 func 依次作用在 list 的每个元素上,得到一个新的 list 并返回。 例如,对于list [1, 2, 3, 4, 5, 6, 7, 8, 9] 如果希望把list ...
分类:
编程语言 时间:
2018-08-29 19:29:52
收藏:
0 评论:
0 赞:
0 阅读:
176
问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时,游戏结束,该种棋子的持有者获胜。当棋盘被填满的时候,游戏结束,双方平手。 Alice ...
分类:
其他 时间:
2018-08-29 19:29:34
收藏:
0 评论:
0 赞:
0 阅读:
284
JWT实现token-based会话管理 阅读目录 认识JWT demo要点说明 小结 上文《3种web会话管理的方式》介绍了3种会话管理的方式,其中token-based的方式有必要从实现层面了解一下。本文主要介绍这方面的内容。上文提到token-based的实现目前有一个开放的标准可用,这个标准 ...
分类:
其他 时间:
2018-08-29 19:28:29
收藏:
0 评论:
0 赞:
0 阅读:
233
1.通俗讲,对整幅图像进行加权平均的过程。 2.十分有效的低通滤波器。 3.两种实现:1.离散化窗口滑窗卷积;2.傅里叶变换。 4.高斯函数: (e:自然对数,≈2.71828) 5.高斯函数积分: 6.高斯分布: 7.高斯滤波性质(5个): (1)二维高斯函数具有旋转对称性,即滤波器在各个方向上的 ...
分类:
其他 时间:
2018-08-29 19:28:11
收藏:
0 评论:
0 赞:
0 阅读:
225
study from: https://blog.csdn.net/winter2121/article/details/79849472 https://nanti.jisuanke.com/t/19979 另外:(copy from other) 最大匹配数:最大匹配的匹配边的数目最小点覆盖数: ...
分类:
其他 时间:
2018-08-29 19:27:54
收藏:
0 评论:
0 赞:
0 阅读:
135
最近在写爬虫的时候发现利用beautifulsoup解析网页html 利用解析结果片段为: <td valign="top"><div class="pl2"><a class="" href="https://movie.douban.com/subject/26588308/"> 死侍2 / < ...
分类:
编程语言 时间:
2018-08-29 19:27:36
收藏:
0 评论:
0 赞:
0 阅读:
181
mainwindow.h中代码 #ifndef MAINWINDOW_H#define MAINWINDOW_H #include <QMainWindow>#include "mythread.h"namespace Ui {class MainWindow;} class MainWindow ...
分类:
编程语言 时间:
2018-08-29 19:27:12
收藏:
0 评论:
0 赞:
0 阅读:
202
File->settings 在VM Options内输入 -DarchetypeCatalog=internal 重启idea ...
分类:
其他 时间:
2018-08-29 19:26:57
收藏:
0 评论:
0 赞:
0 阅读:
194
为了清楚方便,把两者分开。其实如果不需要分工协作的话,单单Git就可以满足个人工作需要,然后在GitHub上学习开源的项目。当然有项目需要多人分工,需要两者结合使用。 Git 下载客户端,安装 在本地某盘新建文件夹,文件夹内,右键“Git ”Bash Here",出现一个终端窗口。输入"git in ...
分类:
其他 时间:
2018-08-29 19:26:39
收藏:
0 评论:
0 赞:
0 阅读:
237
web.xml中关于代码提示的一些问题
分类:
Web开发 时间:
2018-08-29 19:08:29
收藏:
0 评论:
0 赞:
0 阅读:
201
十进制转二进制············整数转换方法,就是使用除2逆序取余法,就是将一个十进制的数,如50不停的除以2,然后取余,如果是整除,那么就取0,最终,直到十进制的数字,小于2为止,然后从商开始由下而上,将二进制数串联起来············小数转换方法,就是使用乘2正序取整法,就是将一个十进制的小数,不断的乘以2,然后取整,在取得整数之前,有可能出现连续几次都无整数,这个时候取0。十进
分类:
其他 时间:
2018-08-29 19:08:10
收藏:
0 评论:
0 赞:
0 阅读:
239
简介:lower_case_table_names是mysql设置大小写是否敏感的一个参数。1.参数说明:lower_case_table_names=0表名存储为给定的大小和比较是区分大小写的lower_case_table_names=1表名存储在磁盘是小写的,但是比较的时候是不区分大小写lower_case_table_names=2表名存储为给定的大小写但是比较的时候是小写的unix,li
分类:
数据库技术 时间:
2018-08-29 19:07:48
收藏:
0 评论:
0 赞:
0 阅读:
250
十进制转二进制············整数转换方法,就是使用除2逆序取余法,就是将一个十进制的数,如50不停的除以2,然后取余,如果是整除,那么就取0,最终,直到十进制的数字,小于2为止,然后从商开始由下而上,将二进制数串联起来············小数转换方法,就是使用乘2正序取整法,就是将一个十进制的小数,不断的乘以2,然后取整,在取得整数之前,有可能出现连续几次都无整数,这个时候取0。十进
分类:
其他 时间:
2018-08-29 19:07:39
收藏:
0 评论:
0 赞:
0 阅读:
292
1、笛卡儿积select*fromemp,dep;select*fromemp,depwhereemp.dep_id=dep.id;select*fromemp,depwhereemp.dep_id=dep.idanddep.name="技术";2、内连接:只取两张表有对应关系的记录select*fromempinnerjoindeponemp.dep_id=dep.id;select*frome
分类:
数据库技术 时间:
2018-08-29 19:07:10
收藏:
0 评论:
0 赞:
0 阅读:
184
把回路的边想像成一个环,对于不在此上的边,有两种画法:在环内或环外 这就构成了2-sat二选一的要求。YY一下,容易想到构图。 然而状态很差写得很慢 ...
分类:
其他 时间:
2018-08-29 19:06:10
收藏:
0 评论:
0 赞:
0 阅读:
190
#__author:"Feng Lin" #date: 2018/8/29 #装饰器:在不修改函数的调用方式,但是还是想在原来的函数前后添加功能 #如下:timer 就是一个装饰器函数,支队一个函数有一些装饰作用 #使用闭包是实现装饰器的基本原理 import time # def func(): ... ...
分类:
编程语言 时间:
2018-08-29 19:05:50
收藏:
0 评论:
0 赞:
0 阅读:
203