首页 > 2018年08月29日 > 全部分享
图性质
最大匹配数:最大匹配的匹配边的数目最小点覆盖数:选取最少的点,使任意一条边至少有一个端点被选择最大独立数(最大团):选取最多的点,使任意所选两点均不相连最小路径覆盖数:对于一个 DAG(有向无环图),选取最少条路径,使得每个顶点属于且仅属于一条路径。路径长可以为 0(即单个点)。定理1:最大匹配数 ...
分类:其他   时间:2018-08-29 19:31:09    收藏:0  评论:0  赞:0  阅读:168
10种经典统计方法总结
判别模型 误分点到超平面的距离 对偶解法(Gram矩阵) 多类分类, 回归 特征空间, 样本点 判别模型 三要素: 1、距离度量:曼哈顿和欧氏距离 2、k值选取:(估计误差和近似误差),交叉验证求最优 3、分类决策:多数表决 kd树(构造和搜索,适用于训练实例远大于空间维数) 特征与类别的联合概率 ...
分类:其他   时间:2018-08-29 19:30:41    收藏:0  评论:0  赞:0  阅读:314
Codeforces 700 C. Break Up(Tarjan求桥)
题意 给你一个有 $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
【Android】register编译报错
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
python:map 函数
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
3--3-4-棋局评估
问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时,游戏结束,该种棋子的持有者获胜。当棋盘被填满的时候,游戏结束,双方平手。 Alice ...
分类:其他   时间:2018-08-29 19:29:34    收藏:0  评论:0  赞:0  阅读:284
JWT实现token-based会话管理(转)
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
Python 利用爬虫爬取网页内容 (div节点的疑惑)
最近在写爬虫的时候发现利用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
Qt:实现子线程发送信号父线程切换图片
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
解决intellij idea新建maven项目,加载archetype慢的问题
File->settings 在VM Options内输入 -DarchetypeCatalog=internal 重启idea ...
分类:其他   时间:2018-08-29 19:26:57    收藏:0  评论:0  赞:0  阅读:194
git与github(总结,非教程,基于Bash而非GUI)
为了清楚方便,把两者分开。其实如果不需要分工协作的话,单单Git就可以满足个人工作需要,然后在GitHub上学习开源的项目。当然有项目需要多人分工,需要两者结合使用。 Git 下载客户端,安装 在本地某盘新建文件夹,文件夹内,右键“Git ”Bash Here",出现一个终端窗口。输入"git in ...
分类:其他   时间:2018-08-29 19:26:39    收藏:0  评论:0  赞:0  阅读:237
Web.XML文件中关于代码提示的一些问题
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
【MySQL】lower_case_table_names参数详解
简介: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
MYSQL的多表查询
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
bzoj1997: [Hnoi2010]Planar
把回路的边想像成一个环,对于不在此上的边,有两种画法:在环内或环外 这就构成了2-sat二选一的要求。YY一下,容易想到构图。 然而状态很差写得很慢 ...
分类:其他   时间:2018-08-29 19:06:10    收藏:0  评论:0  赞:0  阅读:190
python基础学习-装饰器基本原理
#__author:"Feng Lin" #date: 2018/8/29 #装饰器:在不修改函数的调用方式,但是还是想在原来的函数前后添加功能 #如下:timer 就是一个装饰器函数,支队一个函数有一些装饰作用 #使用闭包是实现装饰器的基本原理 import time # def func(): ... ...
分类:编程语言   时间:2018-08-29 19:05:50    收藏:0  评论:0  赞:0  阅读:203
1148条   上一页 1 ... 15 16 17 18 19 ... 58 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!