题意 N个人抢M个椅子，M个椅子排成一排 ，第i个人只能坐[1,Li]∪[Ri,M]，问最多能坐多少人 $i$人连边向可以坐的椅子构成二分图，题意即是求二分图最大完美匹配，由霍尔定理，答案为$max(|X| \omega(X))$，$X$为人的集合，$\omega(X)$可以表示为$[1,l] \c ...
分类：
其他好文 时间：
2018-02-20 17:32:28
阅读次数：
190
题意 给定序列$a_n$，每次将$[L,R]$区间内的数$a_i$替换为$d(a_i)$，或者询问区间和 这题和区间开方有相同的操作 对于$a_i \in (1,10^6)$，$10$次$d(a_i)$以内肯定可以最终化为$1$或者$2$，所以线段树记录区间最大值和区间和，$Max\le2$就返回， ...
分类：
其他好文 时间：
2018-02-20 17:31:42
阅读次数：
168
Docker 1.2.0 开始支持在运行中的容器里编辑 /etc/hosts, /etc/hostname 和 /etc/resolve.conf 文件。 但是这些修改是临时的，只在运行的容器中保留，容器终止或重启后并不会被保存下来。也不会被 docker commit 提交。 Docker 1.2 ...
分类：
其他好文 时间：
2018-02-20 14:00:00
阅读次数：
146
仓库（Repository）是集中存放镜像的地方。 一个容易混淆的概念是注册服务器（Registry）。实际上注册服务器是管理仓库的具体服务器，每个服务器上可以有多个仓库，而每个仓库下面有多个镜像。从这方面来说，仓库可以被认为是一个具体的项目或目录。例如对于仓库地址 dl.dockerpool.co ...
分类：
其他好文 时间：
2018-02-20 13:59:27
阅读次数：
172
Docker 的 Registry 利用配置文件提供了一些仓库的模板（flavor），用户可以直接使用它们来进行开发或生产部署。 模板 在 config_sample.yml 文件中，可以看到一些现成的模板段： common：基础配置 local：存储数据到本地文件系统 s3：存储数据到 AWS S ...
分类：
其他好文 时间：
2018-02-20 13:57:31
阅读次数：
185
仓库是集中存放镜像文件的场所。有时候会把仓库和仓库注册服务器（Registry）混为一谈，并不严格区分。实际上，仓库注册服务器上往往存放着多个仓库，每个仓库中又包含了多个镜像，每个镜像有不同的标签（tag）。 仓库分为公开仓库（Public）和私有仓库（Private）两种形式。 最大的公开仓库是 ...
分类：
其他好文 时间：
2018-02-20 13:26:40
阅读次数：
111
一、Linux系统的安装1.Linux目录结构/根分区Linux文件系统的起点Linux系统中有且仅有一个根分区，Linux里面的所有数据全部存放在/下面/bin普通用户使用的命令/sbin管理员使用的命令/boot存放启动相关的文件，内核.../root管理员的家目录/home普通用户的家目录/dev存放设备相关的，硬盘，光驱，软盘，键盘.../etc配置文件存放位置/var存放数据，日志相关/
分类：
系统相关 时间：
2018-02-20 12:55:46
阅读次数：
230
一、基础部分 1.数据库是什么 之前所学，数据要永久保存，比如用户注册的用户信息，都是保存于文件中，而文件只能存在于某一台机器上。 如果我们不考虑从文件中读取数据的效率问题，并且假设我们的程序所有的组件都运行在一台机器上，那么用文件存取数据，并没有问题 但需要考虑的问题是：程序的执行效率依赖于承载它 ...
分类：
数据库 时间：
2018-02-20 11:20:28
阅读次数：
282
random.sample(population, k) Return a k length list of unique elements chosen from the population sequence. Used for random sampling without replaceme ...
分类：
编程语言 时间：
2018-02-20 11:19:39
阅读次数：
137
