CF Round #592 (Div. 2) 题解
Problem - A Tomorrow is a difficult day for Polycarp: he has to attend \(a\) lectures and \(b\) practical classes at the university! Since Polycarp is a diligent student, he is going to attend all of them. While preparing for the university, Polycar
Python多任务之进程
Process多进程 进程的概念 程序是没有运行的代码,静态的; 进程是运行起来的程序,进程是一个程序运行起来之后和资源的总称; 程序只有一个,但同一份程序可以有多个进程;例如,电脑上多开QQ; 程序和进程的区别在于有没有资源,进程有资源而程序没有资源,进程是一个资源分配的基本单元; 程序在没运行的时候没有资源,没有显卡,没有网卡,等等;双击运行后有摄像头,有网速等等,就叫做进程; 进程的状态 进程状态图 就绪态:运行的条件都已经慢去,正在等在cpu执行 执行态:cpu正在执行其功能 等待态:
Docker学习1-CentOS 7安装Docker
前言 docker 是一个开源的应用容器引擎,基于 Go语言 并遵从Apache2.0协议开源。 docker 可以让开发者打包他们的应用以及依赖包到一个轻量级、可移植的容器中,然后发布到任何流行的 Linux 机器上,也可以实现虚拟化。 前提 目前,CentOS 仅发行版本中的内核支持 docker。docker 运行在 CentOS 7 上,要求系统为64位、系统内核版本为 3.10 以上。docker 运行在 CentOS-6.5 或更高的版本的 CentOS 上,要求系统为64位、系统
usaco Cow Pedigrees
题意 有n个节点二叉树,每个节点有0\2个儿子,给定最大深度k,求方案数%9901 n<=500 题解 $dp$定义很 $f[i][j]$表示i个节点组成至多j层方案数 考虑答案 $f[n][k]$表示包含$1-k$所有层数方案数 $f[n][k-1]$表示包含$1-(k-1)$所有层数方案数 于是$f[n][k]-f[n][k-1]$就是答案 转移就是枚举除了根节点分给两个子树多少个 代码 #include<bits/stdc++.h>
using namespace std;
#def
[csp-s模拟测试72] 简单的序列
题意:求有多少合法括号序列包含给定括号序列s,且|p|+|s|+|q|=n 瓶颈:考试的时候忘了卡特兰数的定义了。。。+1和-1的次数相等,最后一定会归零且保证任意时刻前缀和>=0。 n-m<=2000,即空位只有2000。 为了使状态具体化,想到枚举|p|及p中的'('个数。这样我们就能推知|q|和q中的左括号个数。 对于p,为了填上s中的负数,左右括号个数可能不相同。 那么就转化成《网格》,二维表示+1 -1,不合法方案翻折后可以表示。 通用:设+1个数为n,-1个数为m 用完所有数且保证
csp-s模拟测试66
考试思考!! T1:听说是错排,但我没见过,现刚的。 显然先任意放再去不合法比较好搞。 就是$n!$每一行每一列的对应情况。 然后要去掉放在黑点上的情况。 先看至少有一个放重的情况$(n-1)!$但是我如果以每个重点考虑一次的话,我的状态就不符合定义了, 即$C(n,1)*(n-1)!$就不是至少有一个的情况了,显然算重了许多, 那么设$f(n)$为n个元素的集合按照乘组合数以后被算重的次数。 $f(n)=\sum \limits_{i=1}^{n-1}C(
guava缓存批量获取的一个坑
摘要 Guava Cache是Google开源的Java工具集库Guava里的一款缓存工具,一直觉得使用起来比较简单,没想到这次居然还踩了一个坑 背景 功能需求抽象出来很简单,就是将数据库的查询sthMapper.findById(Long id)的结果缓存起来。但同时还有批量请求,为了提高效率,肯定要批量查询数据库,sthMapper.findByIds(Collection<Long> ids) 对于的guava cache 处理类 // 定义guava缓存
public SthC
MySQL基本语句及理解
#查询: use zhaopin; desc information;#显示表结构 #show create table information;#显示创建表的sql语句 #select 字段名 from information where 条件; select 职位,工资 from information where 职位!='其他'; #修改表:alter,rename use zhaopin; #rename table imformation to information; 对表进行重
世界协调时间(UTC)与中国标准时间
整个地球分为二十四时区,每个时区都有自己的本地时间。在国际无线电通信场合,为了统一起见,使用一个统一的时间,称为通用协调时(UTC, Universal Time Coordinated)。UTC与格林尼治平均时(GMT, Greenwich Mean Time)一样,都与英国伦敦的本地时相同。在本文中,UTC与GMT含义完全相同。 北京时区是东八区,领先UTC八个小时,在电子邮件信头的Date域记为+0800。如果在电子邮件的信头中有这么一行: Date: Fri, 08 Nov 2002
在myeclpse中如何让package分层显示
问题:如左图,根据名称可以看出dao.impl是dao的子包,如何实现右图的样式呢 解决方法:如下图所示点击进行切换即可(注意在dao下面建impl包的时候名称需要写成dao.impl)
云计算OpenStack核心组件---cinder存储服务(10)
一、 二、 三、安装和配置cinder服务(Block Storage service) (一)在控制节点配置 1、创建cinder数据库及用户 [root@ren3 ~]# mysql -uroot -proot
MariaDB [(none)]> create database cinder;
MariaDB [(none)]> GRANT ALL PRIVILEGES ON cinder.* TO 'cinder'@'localhost' \
IDENTIFI
从0的1学习JavaSE,Jdk的安装
一、常用的dos命令 dir 罗列出当前目录的下所有文件名字 cd 路径 切换路径,该路径可以是相对于路径也可以是绝对路径 相对路径,只相对于当前的目录下的文件 绝对路径,是从盘符开始的路径地址 注意事项:若是切换到绝对路径,而此时的绝对路径不在当前文件的所在盘符下,则需要手动切换到其他盘。例如,从C盘下的某一个目录切换到D盘的某个目录,则需要手动切换盘符。至于是先切换绝对路径再切换盘符,还是先切换盘符,在切换绝对路径则没有限制,都能够生效。 cd.. 返回上一级目录 cd\ 返回当前目录下的
NOIP提高组初赛难题总结
NOIP提高组初赛难题总结 约定: 若无特殊说明,本文中未知数均为整数 [表达式] 表示:在表达式成立时它的值为1,否则值为0 x!表示x的阶乘 整数除法无特殊说明,默认下取整 阅读程序 1.[NOIP2018]提高组阅读程序3 #include <cstdio>
using namespace std;
const int N = 110;
bool isUse[N];
int n, t;
int a[N], b[N];
bool isSmall(){
for (int i = 1;
ubuntu怎么切换到root用户,切换到root账号方法
ubuntu怎么切换到root用户,切换到root账号方法 听语音 原创 | 浏览:486 | 更新:2018-05-15 09:58 | 标签:操作系统 ROOT 密码 UBUNTU 1 2 3 4 分步阅读 ubuntu怎么切换到root用户,我们都知道使用su root命令,去切换到root权限,此时会提示输入密码,可是怎么也输不对,提示“Authentication failure”, 此时有两种情况一个是真的是密码错了,另一种就是刚安装好的Linux系统,没有给root设置密码。 通
浅谈服务器端渲染和客户端渲染的区别和优缺点
https://segmentfault.com/q/1010000008563275/a-1020000008738562 https://www.freecodecamp.org/news/what-exactly-is-client-side-rendering-and-hows-it-different-from-server-side-rendering-bd5c786b340d/ 何为渲染? 如果我们只是想显示一堆不变的数据,那么我们直接写一个a.html丢到服务器上让客户端访问就
今日推荐
周排行