二分图的最小顶点覆盖 定义:假如选了一个点就相当于覆盖了以它为端点的所有边。最小顶点覆盖就是选择最少的点来覆盖所有的边。 方法:最小顶点覆盖等于二分图的最大匹配。 我们用二分图来构造最小顶点覆盖。 对于上面这个二分图,顶点分为左右两个集合,X集合包含1,2,3,4,Y集合包含5,6,7,8,9.假如 ...
分类:
其他好文 时间:
2018-10-15 20:25:22
阅读次数:
280
听说有人跟我比代码长…… 祭出祖传的高精度类型水一波…… 大概也就9k代码这样子…… 代码: cpp pragma GCC optinize(3) pragma comment(linker, "/STACK:102400000,10240000") include define LEN 35663 ...
分类:
其他好文 时间:
2018-10-15 20:25:05
阅读次数:
172
题目地址:http://ctf.bugku.com/files/5986768ca8b96cead45aec16a88431b5/conf.bin 下载之后发现是个后缀名为bin的二进制文件,其实这个是路由器中的配置文件,其中包含着一些设置,用户账号,密码等信息,可以用RouterPassView打 ...
分类:
其他好文 时间:
2018-10-15 20:24:58
阅读次数:
165
主要内容: 0 : django的中间件是什么: 是一个python类, 用来在全局范围内处理请求和响应的一个钩子 1 . 自定义中间件的写法: 1 . 在app01 下新建一个py文件, 在这个文件中写自己的类的时候, 需要继承MiddlewareMixin from django.utils.d ...
分类:
其他好文 时间:
2018-10-15 20:24:46
阅读次数:
146
介绍 SheetJS js-xlsx 是一款能够读写多种格式表格的插件,浏览器支持良好,并且能在多个语言平台上使用,目前在 github 上有 12602 个 star, 刚好项目中遇到了前端解析 excel 的需求,所以就尝试使用了一下,这里将使用方法和遇到的问题简单记录一下。 插件地址:http ...
分类:
Web程序 时间:
2018-10-15 20:24:40
阅读次数:
1119
什么是 Docker 1. Docker 属于「操作系统层面的虚拟化技术」,主要用来对进程进行封装隔离。由于隔离的进程独立于宿主和其它的隔离的进程,因此也称其为容器。 2. 容器内的应用进程直接运行于宿主机的内核,容器内没有自己的内核,而且也没有进行硬件虚拟。因此容器要比传统虚拟机更为轻便 Dock ...
分类:
其他好文 时间:
2018-10-15 20:24:32
阅读次数:
215
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
垃圾邮件识别,这也是一个典型的机器学习的应用。 ...
分类:
其他好文 时间:
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
背景:在开发PC端项目和小程序时,遇到过一个时间字符串转化问题,在苹果浏览器和ios微信客户端里,"2018-10-15 18:20" 以 字符"-"拼接的时间,并且时间精确到小时, 转化为时间对象得到NAN。其它浏览器是正常的。 原因:因为苹果浏览器和ios微信客户端,js的解析引擎采用的是jav ...
分类:
移动开发 时间:
2018-10-15 20:23:19
阅读次数:
194
Description Harry Potter 新学了一种魔法:可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树,来试验他的新法术。 这棵果树共有N个节点,其中节点0是根节点,每个节点u的父亲记为fa[u],保证有fa[u] 不幸的是,Harry 的法术学得不到位,只能对树上一段路径的节 ...
分类:
其他好文 时间:
2018-10-15 20:23:12
阅读次数:
123
我们自己写的solr查询的代码作为search项目中的dao,但是启动时会报错: 其实就是说 searchServiceImpl 中我们 Autowired 的 SearchDao 类 spring 扫描不到, 原因是:这个dao是我们自己写的,而不是以往用 mybatis的 Mapper扫描的形式 ...
分类:
其他好文 时间:
2018-10-15 20:23:04
阅读次数:
172
Date:2018.10.15 参考廖雪峰老师的Git教程 我们经常需要在版本库中忽略一些不必要的文件,需要编写.gitignore。把.gitignore文件放进版本库里,帮助实现版本管理。 忽略文件的原则是: Tips: 添加被.gitignore忽略的特定文件的方法: 检查.gitignore ...
分类:
其他好文 时间:
2018-10-15 20:22:55
阅读次数:
153
工作的过程中,有时候会有数据改变但是视图没有更新的问题,作者在vue的官方文档中有提到这个问题,我来总结一下 1.vue的每个组件实例都有对象的watcher实例对象,它会在组件渲染的过程中把属性记录为依赖,当依赖项的setter方法被调用,会通知watcher对象重新计算,从而使它关联的组件更新 ...
分类:
其他好文 时间:
2018-10-15 20:22:31
阅读次数:
135
1.安装matplotlib pip3 install matplotlib sudo apt install python3-tk 2.分段函数 3. ...
分类:
其他好文 时间:
2018-10-15 20:22:15
阅读次数:
507