地址 这题有个转化，求最少的链覆盖→即求最少联通块。 设联通块个数$x$个,选的边数$y$,点数$n$个 那么有 $y=n-x$ 即 $x=n-y$ 而n是不变的,目标就是在保证每个点入度、出度不大于1的前提下让选的边尽可能地多。 下面网络流建模。 利用二分图匹配建图，左右两点集都包含 n 个点，左 ...
分类：
其他 时间：
2019-02-08 23:46:37
收藏：
0 评论：
0 赞：
0 阅读：
281
例2.调用turtle库中的若干函数来绘制蟒蛇，要求：（1）主体窗口宽650像素，高度350像素，窗口左侧与屏幕左侧像素距离200，窗口顶部与屏幕顶部像素距离200；（2）画笔落点在原点反向前进250像素处，画笔尺寸25，颜色紫色；（3）画笔初始行进方向逆时针40°，先后分别绘制40为半径，80°的 ...
分类：
编程语言 时间：
2019-02-08 23:46:03
收藏：
0 评论：
0 赞：
0 阅读：
350
Subplot 多合一显示 Subplot 分格显示 matplotlib 的 subplot 还可以是分格的,这里介绍三种 图中图 次坐标轴 主次坐标轴 ...
分类：
其他 时间：
2019-02-08 23:45:42
收藏：
0 评论：
0 赞：
0 阅读：
484
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 本人今天才知道，线性筛有两种啊！ 一种是欧拉筛，还有一种埃氏筛。 平时老师都说线性筛。也不知道为啥？ 今天我们 ...
分类：
其他 时间：
2019-02-08 23:45:25
收藏：
0 评论：
0 赞：
0 阅读：
300
layout: post title: 洛谷试炼场 4 8单调队列 author: "luowentaoaa" catalog: true mathjax: true tags: 单调队列 洛谷 " P2698 [USACO12MAR\]花盆Flowerpot (二分+单调队列)" 题解 二分区间 ...
分类：
其他 时间：
2019-02-08 23:45:11
收藏：
0 评论：
0 赞：
0 阅读：
273
容器是镜像运行的实例，而镜像保存在仓库里，测试或者发布生产环境只需要pull下来即可，相对传统的应用部署，能很好的保持环境的一致，节省运维时间。最近公司内部的java和.net服务也已经全部容器化，实现从开发环境 到 测试环境 再到 生产环境，自动化部署。本文介绍的是python应用运行docker ...
分类：
编程语言 时间：
2019-02-08 23:44:56
收藏：
0 评论：
0 赞：
0 阅读：
281
jquery： http://www.cnblogs.com/yuanchenqi/articles/5663118.html 优点：简洁、兼容 jquery 对象： jQuery 或 $ 基本语法： $(selector).action() 选择器： 基本选择器：$(“*”) $(“#id”) $ ...
分类：
Web开发 时间：
2019-02-08 23:44:41
收藏：
0 评论：
0 赞：
0 阅读：
275
On a 2-dimensional grid, there are 4 types of squares: 1 represents the starting square. There is exactly one starting square. 2 represents the ending ...
分类：
其他 时间：
2019-02-08 23:43:56
收藏：
0 评论：
0 赞：
0 阅读：
357
HTML加载完毕，渲染引擎会在内存中把html文档，生成一个DOM树 是获取内中DOM上的元素。然后操作的时候修改的是该元素的属性 document是文档对象模型的一部分 DOM是一个复合的数据类型。 在HTML当中一切都是节点…… 由于结构图中我们可以看到，整个文档就是一个文档 每一个HMTL标签 ...
分类：
其他 时间：
2019-02-08 23:43:22
收藏：
0 评论：
0 赞：
0 阅读：
329
今天尝试使用python，爬取网页数据。因为python是新安装好的，所以要正常运行爬取数据的代码需要提前安装插件。分别为requests Beautifulsoup4 lxml 三个插件。 因为配置了环境变量，可以cmd命令直接安装。假如电脑上有两个版本的python，建议进入到目录安装。 安装的 ...
分类：
编程语言 时间：
2019-02-08 23:43:05
收藏：
0 评论：
0 赞：
0 阅读：
299
问题 E: 【搜索】魔板问题 题目描述 据说能使持有者成为世界之主的上古神器隐藏在魔板空间，魔板由8个同样大小的方块组成，每个方块颜色均不相同，按顺时针方向依次写下各方块的颜色代号，例如序列（1，2，3，4，5，6，7，8）即代表图所示的魔板状态。 对于魔板可施加三种不同的操作，分别以A，B，C标识 ...
分类：
其他 时间：
2019-02-08 23:42:48
收藏：
0 评论：
0 赞：
0 阅读：
255
前言 Python 家族成员繁多，解决五花八门的业务需求。这里将通过 Python 明星项目 IPython Notebook，使其容器化，让大家掌握基础的 Docker 使用方法。 IPython Notebook 目前已经成为用 Python 做教学、计算、科研的一个重要工具。 Docker 化 ...
分类：
编程语言 时间：
2019-02-08 23:42:32
收藏：
0 评论：
0 赞：
0 阅读：
338
一：前言 和拉丁语系不同，亚洲语言是不用空格分开每个有意义的词的。而当我们进行自然语言处理的时候，大部分情况下，词汇是我们对句子和文章理解的基础，因此需要一个工具去把完整的文本中分解成粒度更细的词。 jieba就是这样一个非常好用的中文工具，是以分词起家的，但是功能比分词要强大很多。 二：基本分词函 ...
分类：
其他 时间：
2019-02-08 23:42:15
收藏：
0 评论：
0 赞：
0 阅读：
269
http 协议： 超文本传输协议，基于请求/响应模式 无状态协议（短连接，无记忆） url：统一资源定位符 post 有请求体， get 没有请求体 referer：请求来自那个页面。放在请求头部 Content-Type：url编码方式，放在请求体里面的 css：Cascoding Style S ...
分类：
其他 时间：
2019-02-08 23:41:55
收藏：
0 评论：
0 赞：
0 阅读：
283
QMessageBox提供两套接口来实现，一种是static functions（静态方法调用），另外一种 the property-base API（基于属性的API） 效果图： ...
分类：
其他 时间：
2019-02-08 23:41:21
收藏：
0 评论：
0 赞：
0 阅读：
311
洛谷 P3320，LOJ #2182，bzoj 3991 简要题解。DFS 序+LCA+平衡树 ...
分类：
其他 时间：
2019-02-08 23:41:04
收藏：
0 评论：
0 赞：
0 阅读：
267
参考博客：http://www.cnblogs.com/yuanchenqi/articles/5980312.html JavaScript包括三部分： ECMAScript、DOM、BOM Javascript在开发中大多数情况下是基于对象的，也是面向对象的。 ECMAScript：语法、类型、 ...
分类：
Web开发 时间：
2019-02-08 23:40:47
收藏：
0 评论：
0 赞：
0 阅读：
264
print(对象名.__dict__) # 查看对象的名称空间 print(类名.__dict__) # 查看类的名称空间 print(类名.__bases__) #__base__只查看从左到右继承的第一个子类，__bases__则是查看所有继承的父类类名.mro() # MRO列表，等同于 类名 ...
分类：
编程语言 时间：
2019-02-08 23:40:16
收藏：
0 评论：
0 赞：
0 阅读：
237
paramiko模块用于通过 ssh 登录到远程客户端主机并执行命令，常见用法如下： 通过用户名密码登录远程客户端主机并执行命令： 通过密钥登录远程客户端主机并执行命令： 通过密钥登录远程客户端主机并上传下载文件： ...
分类：
其他 时间：
2019-02-08 23:39:42
收藏：
0 评论：
0 赞：
0 阅读：
242
十六、服务管理 1、服务分类 1）RPM包默认安装的服务：包括独立的服务、基于xinetd的服务 2）源码包安装的服务 3）RPM安装服务和源码包安装服务的区别就是安装位置的不同 >源码包安装在指定位置，一般是/usr/local/ >RPM包安装在默认位置中 2、查询已安装的服务 1）对于RPM包 ...
分类：
系统服务 时间：
2019-02-08 23:39:10
收藏：
0 评论：
0 赞：
0 阅读：
222
