题意经简化后就是询问多少个序列存在长度为3的回文串 可以用总方案减去不存在长度为3回文串的方案,即ai!=ai+2 考虑奇偶分治,最后将方案相乘 若一段数形如p,0,0,...,0,q,可以发现不存在长度为3的回文串的方案只与p和q是否相等和0的个数有关 令f[i]表示0的个数为i且p!=q的方案数 ...
分类:
其他好文 时间:
2019-11-11 21:55:39
阅读次数:
99
String方法 toCharArray replaceAll toUpperCase,toLowerCase trim split substring endswith,startsWith contains lastIndexOf compareTo equalsIgnoreCase charA ...
分类:
编程语言 时间:
2019-11-11 21:55:20
阅读次数:
104
https://loj.ac/problem/10156 题目描述 有一棵树形城堡,在一个节点放置士兵时与这个点相连的边都能被看到,求放置最少的节点使得所有边都被看到。 思路 我们用$f[i][0]$表示在这个点不放的最少代价,$f[i][1]$表示在这个点放的最小代价,那么显然如果这个点不放,那么 ...
分类:
其他好文 时间:
2019-11-11 21:55:07
阅读次数:
104
1 相关学习官网地址 官网地址:https://www.ffmpeg.org 安装步骤:https://www.johnvansickle.com/ffmpeg/faq/ 2 涉及的常用命令 视频格式转换: ...
分类:
其他好文 时间:
2019-11-11 21:54:50
阅读次数:
182
ansible之所以功能强大,不是ansible本身,是因为它有众多的模块,前文我们介绍了ansible的基础介绍,系列命令的用法以及选项的说明,通过前文的学习我们知道了ansible是基于python语言编写,我们在执行一条ansible命令通常会指定一个模块,即便不指定它也有默认的模块,它的工作 ...
分类:
其他好文 时间:
2019-11-11 21:54:33
阅读次数:
118
UART 通用异步收发传输器(Universal Asynchronous Receiver/Transmitter)。 一、定义 UART是一种通用串行数据总线,用于异步通信。该总线实现全双工传输和接收。在嵌入式设计中,UART用于主机与辅助设备通信。 二、通信协议 UART作为异步串口通信协议的 ...
分类:
其他好文 时间:
2019-11-11 21:54:13
阅读次数:
99
一、Python线程模块1、线程简介一个标准的线程由线程ID,当前指令指针(PC),寄存器集合和堆栈组成。线程是进程中的一个实体,是被系统独立调度和分派的基本单位,线程本身不拥有系统资源,与进程内的其它线程共享进程的所有资源。一个进程中至少有一个线程,并作为程序的入口,即主线程,其它线程称为工作线程。多线程,是指从软件或者硬件上实现多个线程并发执行的技术。支持多线程能力的计算机因有硬件支持而能够在
分类:
编程语言 时间:
2019-11-11 21:53:53
阅读次数:
76
Python 变量类型 变量存储在内存中的值。这就意味着在创建变量时会在内存中开辟一个空间。 基于变量的数据类型,解释器会分配指定内存,并决定什么数据可以被存储在内存中。 因此,变量可以指定不同的数据类型,这些变量可以存储整数,小数或字符。 变量赋值 Python 中的变量赋值不需要类型声明。 每个 ...
分类:
编程语言 时间:
2019-11-11 21:53:05
阅读次数:
112
05 机器学习开发流程 数据类型 离散型数据 定义:记录不同类别个体的数目得到的数据,又称计数数据。这些数据全是整数,且不能再细分,也不能进一步提高他们的精度。 如:3.6个人 连续型数据: 定义:变量可以在某个范围内取任一整数,即变量的取值可以是连续的,如,长度、时间、质量值等,通常含有小数部分。 ...
分类:
其他好文 时间:
2019-11-11 21:52:31
阅读次数:
109
1、业务需求 2、性能需要 3、可简化任务调度 4、并行程序在多核心CPU有优势: a、比如因为IO操作遇到了阻塞,CPU可以转去执行其他线程,这时并发的优点就显示出来了:更高效的利用CPU,提高程序的响应速度。 b、java线程机制是抢占式的,会为每个线程分配时间片。 c、由于I/O等待,CPU较 ...
分类:
其他好文 时间:
2019-11-11 21:52:16
阅读次数:
104
1:进入 cd /usr/local目录下 2:创建zookeeper目录 midir zookeeper 3:将压缩包复制到zookeeper目录下 cp /root/zookeeper/zookeeper-3.4...tar ./ 4:解压到当前目录 tar -zzvf zookeeper-3. ...
分类:
系统相关 时间:
2019-11-11 21:51:59
阅读次数:
105
例1: def index(): print("from index")def func(): index() print("from func")func()定义一个index函数定义一个func函数调用func函数,然后跳转到那边执行语句,先执行index()语句,打印from index,然后 ...
分类:
其他好文 时间:
2019-11-11 21:51:46
阅读次数:
64
1、在公司中linux 都是没有界面 2、系统路径 2、1 /表示根目录 2、2 ~表示/root 2、3etc:存放系统配置文件 2、4 home 除了root 以外所有用户默认在home下 新建一个以用户名作为文件夹名称的文件 2、4、1 用户xxx对/home/xxx 具有完全操作权限 2、5 ...
分类:
系统相关 时间:
2019-11-11 21:51:23
阅读次数:
130
训练做的题里有板子单独拉出来。 欧拉筛 1 int vis[N+5],prim[N+5]; 2 int cnt; 3 void Eular() 4 { 5 vis[0]=vis[1]=1; 6 for(int i=0;i<N;i++) 7 if(!vis[i]) 8 { 9 prim[cnt++]= ...
分类:
其他好文 时间:
2019-11-11 21:51:08
阅读次数:
105
Vue基础 渐进式JavaScript框架 通过对框架的了解与运用程度,来决定其在整个项目中的应用范围,最终可以以独立框架方式完成整个web前端项目 走进Vue 1.什么是vue 可以独立完成前后端分离式web项目的JavaScript框架 2.为什么要学习vue 三大主流框架之一 : Angula ...
分类:
其他好文 时间:
2019-11-11 21:50:56
阅读次数:
90
在判断两个浮点数是否相等时可判断他们差的绝对值是否小于某个很小的数 Math.abs(x - y) < 0.00001 判断两个引用类型相等不能使用 == 运算符 String s1 = "hello"; String s2 = "HELLO".toLowerCase(); s1 == s2 //f ...
分类:
其他好文 时间:
2019-11-11 21:50:44
阅读次数:
79
https://github.com/python/cpython/blob/master/Doc/library/contextlib.rst https://github.com/python/cpython/blob/master/Doc/library/contextlib.rst#reen ...
分类:
编程语言 时间:
2019-11-11 21:50:22
阅读次数:
84