题目描述: 给你一个无限长的数组,初始的时候都为0,有3种操作: 操作1是把给定区间[l,r][l,r] 设为1, 操作2是把给定区间[l,r][l,r] 设为0, 操作3把给定区间[l,r][l,r] 0,1反转。 一共n个操作,每次操作后要输出最小位置的0。 题解: 经过分析观察,可以发现,答案 ...
分类:
其他好文 时间:
2019-08-19 19:18:09
阅读次数:
71
1003 我要通过! (20 分) 题目来源 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 现在就请你为 PAT 写一个自动裁判程序,判定哪些字 ...
分类:
其他好文 时间:
2019-08-16 00:39:20
阅读次数:
96
基本介绍的安装使用 1、Docker简要介绍 2、windows下Docker的安装 3、CentOS下Docker的安装 快速入门与常用操作 4、Docker引擎升级与存储驱动的升级 5、Docker常用指令与常用操作 6、利用Docker部署JAVAEE应用 深入理解Docker原理与高级实操 ...
分类:
其他好文 时间:
2019-08-15 22:59:28
阅读次数:
105
概念: 双连通分量有点双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点(一条边)都不会改变此图的连通性,即不存在割点(桥),则称作点(边)双连通图。 一个无向图中的每一个极大点(边)双连通子图称作此无向图的点(边)双连通分量。求双连通分量可用Tarjan算法。--百度百科 Tip:先学 ...
分类:
其他好文 时间:
2019-08-13 20:43:34
阅读次数:
77
题意 给一个n个点m条边的图,有两种操作:询问x到y的路径必经的边有几条,删除x,y之间的直接连边。 1< N < 30000,1 < M < 100000,操作总数不超过40000 我们保证无论航线如何被破坏,任意时刻任意两个星球都能够相互到达。在整个数据中,任意两个星球之间最多只可能存在一条直接 ...
分类:
其他好文 时间:
2019-08-13 13:17:45
阅读次数:
81
因为只能交换一次,先考虑如果不交换最大的值。 接下来考虑交换,有四种情况 ① aaabaaa型 交换一下可以将相邻的两块连在一起,答案就是两块长度之和 ② aaabbbaaaa 交换一下也不能连起两块,答案就是最长的长度加一 ③ aaab 没有可以交换的,答案就是不交换的长度 ④ aaabaaaab ...
分类:
其他好文 时间:
2019-08-11 13:35:19
阅读次数:
77
在一个由 'L' , 'R' 和 'X' 三个字符组成的字符串(例如"RXXLRXRXL")中进行移动操作。一次移动操作指用一个"LX"替换一个"XL",或者用一个"XR"替换一个"RX"。现给定起始字符串start和结束字符串end,请编写代码,当且仅当存在一系列移动操作使得start可以转换成e ...
分类:
其他好文 时间:
2019-08-10 19:33:39
阅读次数:
164
1.type:查看当前字符串的类型 2.bit_length:查看当前数字的二级制多少位 3.capitalize:首个字母大写 4.(casefold,lower):所有字母变小写,casefold能使更多未知的对应变小写 5.swapcase:大写转换 6.center:设置宽度,并将内容居中 ...
分类:
编程语言 时间:
2019-08-10 12:22:55
阅读次数:
109
CentOS7的swap分区管理(分区或文件)1、swap可以在安装操作系统的时候划分单独分区创建;也可以安装好操作系统后划分剩余硬盘创建;还可以创建一个文件当swap分区使用2、建议创建一个新的分区当swap使用,如果想使用一个文件当swap分区用的话最好将文件放在固态硬盘上,使用文件充当swap的话可以随意变大变小,移动也方便,但性能不如分区好创建分区来划分swap一、使用free-h查看当前
分类:
其他好文 时间:
2019-08-09 21:42:21
阅读次数:
93