码迷,mamicode.com
首页 > 2018年10月15日 > 全部分享
二分图的最小顶点覆盖 最大独立集 最大团
二分图的最小顶点覆盖 定义:假如选了一个点就相当于覆盖了以它为端点的所有边。最小顶点覆盖就是选择最少的点来覆盖所有的边。 方法:最小顶点覆盖等于二分图的最大匹配。 我们用二分图来构造最小顶点覆盖。 对于上面这个二分图,顶点分为左右两个集合,X集合包含1,2,3,4,Y集合包含5,6,7,8,9.假如 ...
分类:其他好文   时间:2018-10-15 20:25:22    阅读次数:280
Luogu P1009 【阶乘之和】
听说有人跟我比代码长…… 祭出祖传的高精度类型水一波…… 大概也就9k代码这样子…… 代码: cpp pragma GCC optinize(3) pragma comment(linker, "/STACK:102400000,10240000") include define LEN 35663 ...
分类:其他好文   时间:2018-10-15 20:25:05    阅读次数:172
bugku——宽带信息泄露(RouterPassView 查看路由器配置信息)
题目地址:http://ctf.bugku.com/files/5986768ca8b96cead45aec16a88431b5/conf.bin 下载之后发现是个后缀名为bin的二进制文件,其实这个是路由器中的配置文件,其中包含着一些设置,用户账号,密码等信息,可以用RouterPassView打 ...
分类:其他好文   时间:2018-10-15 20:24:58    阅读次数:165
69 自定义中间件
主要内容: 0 : django的中间件是什么: 是一个python类, 用来在全局范围内处理请求和响应的一个钩子 1 . 自定义中间件的写法: 1 . 在app01 下新建一个py文件, 在这个文件中写自己的类的时候, 需要继承MiddlewareMixin from django.utils.d ...
分类:其他好文   时间:2018-10-15 20:24:46    阅读次数:146
React读取Excel——js-xlsx 插件的使用
介绍 SheetJS js-xlsx 是一款能够读写多种格式表格的插件,浏览器支持良好,并且能在多个语言平台上使用,目前在 github 上有 12602 个 star, 刚好项目中遇到了前端解析 excel 的需求,所以就尝试使用了一下,这里将使用方法和遇到的问题简单记录一下。 插件地址:http ...
分类:Web程序   时间:2018-10-15 20:24:40    阅读次数:1119
docker 学习
什么是 Docker 1. Docker 属于「操作系统层面的虚拟化技术」,主要用来对进程进行封装隔离。由于隔离的进程独立于宿主和其它的隔离的进程,因此也称其为容器。 2. 容器内的应用进程直接运行于宿主机的内核,容器内没有自己的内核,而且也没有进行硬件虚拟。因此容器要比传统虚拟机更为轻便 Dock ...
分类:其他好文   时间:2018-10-15 20:24:32    阅读次数:215
Docker创建支持ssh服务的容器和镜像
Docker创建支持ssh服务的容器和镜像Docker创建支持ssh服务的容器和镜像这里使用的centos作为容器,所以首先下载centos的imagessudodockerpullcentos下载后运行一个centos的容器,这里使用centos6作为我测试的容器sudodockerrun--name=centos-ssh-i-tcentos:centos6/bin/bash安装openssh-
分类:其他好文   时间:2018-10-15 20:24:20    阅读次数:180
云计算领域专业术语大全
云计算关于云计算的定义,目前为止至少有不下20种,这里选择了一种比较常见的定义:云计算,是分布式计算技术的一种,其最基本的概念,是透过网络将庞大的计算处理程序自动分拆成无数个较小的子程序,再交由多部服务器所组成的庞大系统经搜寻、计算分析之后将处理结果回传给用户。透过这项技术,网络服务提供者可以在数秒之内,达成处理数以千万计甚至亿计的信息,达到和“超级计算机”同样强大效能的网络服务。云计算是一种资源
分类:其他好文   时间:2018-10-15 20:24:05    阅读次数:185
标志设计流程见习
以下是整理内容,非原创: 标志设计的7个基本标准: 1.功用性 标志的本质在于它的功用性,虽然具有观赏价值,但标志主要不是为了供人观赏,而是为了实用。具有不可替代的独特功能。具有法律效力的标志尤其兼有维护权益的特殊使命。 2.识别性 标志最突出的特点是易于识别。显示事物自身的特征,标示事物间不同的意 ...
分类:其他好文   时间:2018-10-15 20:23:56    阅读次数:150
第3章 机器学习的典型应用 3-3 典型应用-朴素贝叶斯和决策树
垃圾邮件识别,这也是一个典型的机器学习的应用。 ...
分类:其他好文   时间:2018-10-15 20:23:47    阅读次数:114
简单理解动态代理
动态代理 1. 只学一个方法 方法的作用:在运行时,动态创建一组指定的接口的实现类对象!(在运行时,创建实现了指定的一组接口的对象) interface A {} interface B {} Object o = 方法(new Class[]{A.class,B.class})o它实现了A和B两个 ...
分类:其他好文   时间:2018-10-15 20:23:39    阅读次数:111
苹果浏览器和ios中,时间字符串转换问题
背景:在开发PC端项目和小程序时,遇到过一个时间字符串转化问题,在苹果浏览器和ios微信客户端里,"2018-10-15 18:20" 以 字符"-"拼接的时间,并且时间精确到小时, 转化为时间对象得到NAN。其它浏览器是正常的。 原因:因为苹果浏览器和ios微信客户端,js的解析引擎采用的是jav ...
分类:移动开发   时间:2018-10-15 20:23:19    阅读次数:194
【P3833】 [SHOI2012]魔法树
Description Harry Potter 新学了一种魔法:可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树,来试验他的新法术。 这棵果树共有N个节点,其中节点0是根节点,每个节点u的父亲记为fa[u],保证有fa[u] 不幸的是,Harry 的法术学得不到位,只能对树上一段路径的节 ...
分类:其他好文   时间:2018-10-15 20:23:12    阅读次数:123
我们自己写的solr查询的代码作为search项目中的dao
我们自己写的solr查询的代码作为search项目中的dao,但是启动时会报错: 其实就是说 searchServiceImpl 中我们 Autowired 的 SearchDao 类 spring 扫描不到, 原因是:这个dao是我们自己写的,而不是以往用 mybatis的 Mapper扫描的形式 ...
分类:其他好文   时间:2018-10-15 20:23:04    阅读次数:172
.gitignore的使用
Date:2018.10.15 参考廖雪峰老师的Git教程 我们经常需要在版本库中忽略一些不必要的文件,需要编写.gitignore。把.gitignore文件放进版本库里,帮助实现版本管理。 忽略文件的原则是: Tips: 添加被.gitignore忽略的特定文件的方法: 检查.gitignore ...
分类:其他好文   时间:2018-10-15 20:22:55    阅读次数:153
深入Vue的响应式原理
工作的过程中,有时候会有数据改变但是视图没有更新的问题,作者在vue的官方文档中有提到这个问题,我来总结一下 1.vue的每个组件实例都有对象的watcher实例对象,它会在组件渲染的过程中把属性记录为依赖,当依赖项的setter方法被调用,会通知watcher对象重新计算,从而使它关联的组件更新 ...
分类:其他好文   时间:2018-10-15 20:22:31    阅读次数:135
使用matplotlib.pylab绘制分段函数
1.安装matplotlib pip3 install matplotlib sudo apt install python3-tk 2.分段函数 3. ...
分类:其他好文   时间:2018-10-15 20:22:15    阅读次数:507
1077条   上一页 1 ... 16 17 18 19 20 21 22 ... 64 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!