2019牛客多校第一场E ABBA 贪心 + DP

题意:问有多少个有(n + m)个A和(n + m)个B的字符串可以凑出n个AB和m个BA。 思路:首先贪心的发现,如果从前往后扫,遇到了一个A,优先把它看成AB的A,B同理。这个贪心策略用邻项交换很好证明。之后,我们设dp[i][j]为填了i个A和j个B的字符串不违法的方案数。什么叫不违法呢?有一些方案是一定不可以凑出n个AB和m个BA的,比如如果i - n > j了就不行:现在已经有i个A,其中有n个A用来充当AB的A,那么剩下的A只能去充当BA的A,但是假如现在你的B的个数j小于的BA的
分类: 其他 发布时间: 07-19 12:08 阅读次数: 0

美文分享——「静月思」-热血

静月思 明月四时好,何事喜中秋。瑶台宝鉴,宜挂玉宇最高头。 回家路上,暮色已沉,风似柔指拂面,雾霭在空中流浪,衬托出一个残月。它还未圆,但又不似微妙的眉痕淡然,也不如小船的两角弯弯。它很不规则,就像一个任性的孩子捏成的杰作。但它皎洁柔美,光辉投射大地,清清亮亮,寒意袅绕,人影攒动,一时,月亮走,我也走,心也澄澈透明。 回家也不用立即开灯,静静来到露台上,仰望这个流辉的素月。因为夜黑的纯粹才映衬了月的明媚。月色倾泻,笼于我身。这时的月色比霜浓又比雪淡,一种若有若无又不允许你轻视的月光,那极柔极轻
分类: 其他 发布时间: 07-19 12:08 阅读次数: 0

bzoj 1260涂色 题解

题面 区间dp, 我学的也不怎么好。 myj说动态规划就是搜索的无限剪枝。 所以是搜了网上的代码, 看了看。 思路就是枚举区间,f数组就是存储从i到j需要的最少次数, 当然一开始他们的值要先设置一个很大的值, 单独的区间也就是他自己这个点赋初值为1, 表示涂好这个只需要一次。 如果这两个区间的边界是一样的颜色直接用i + 1到j和i到j - 1这两个位置更新, 如果这两个区间的边界的颜色并不一样, 那就分成两段枚举k, 然后合并区间。 动规的代码一般不会太冗杂(我理解的是这样), 仔细想想其实
分类: 其他 发布时间: 07-19 12:08 阅读次数: 0

vue_router-link传参

方法一 路径:http://localhost:8080/#/index?name=1 <router-link :to="{path:'/index',query: {name: id}}"> 跳转</router-link>(id是参数) 参数使用:this.$route.query.id this.$route是一个数组,里面包含路由的所有信息 注意:router-link中链接如果是‘/'开始就是从根路由开始,如果开始不带‘/',则从当前路由开始。
分类: 其他 发布时间: 07-19 12:08 阅读次数: 0

音视频直播sdk

https://www.3tee.cn/cp.html
分类: 其他 发布时间: 07-19 12:08 阅读次数: 0

tp5 查询本年、本月、本周的方法

tp5自带了一些查询的方法,今天说一下查询本年、本月以及本周的方法 whereTime()//此方法代替了between and 方法   实际用法如下: ->whereTime('时间字段','year')//查询本年 ->whereTime('时间字段','month')//查询本月 ->whereTime('时间字段','week')//查询本周   是不是很简单,那有人问了:查询去年,上个月以及上周的该怎么查呢?往下看: ->whereTime('时间字段','last y
分类: 其他 发布时间: 07-19 12:08 阅读次数: 0

JavaScript中进制和字符编码问题

1、进制: JavaScript中允许使用字面量的形式声明不同进制的数字: var a = 0b10; // 2 声明一个二进制 var b = 010; // 8 八进制,严格模式下会报错 var c = 10; // 10 十进制 var d = 0x10 // 16 十六进制 其中八进制字面量在严格模式下会报错,数字超过范围,将会忽略前导 0 ,解析为十进制数字 var f = 08 ; //8 2、进制之间转换: 调用toString方法,可以在进制之间进行转换。 d.t
分类: 其他 发布时间: 07-19 12:08 阅读次数: 0

51-Ubuntu-打包压缩-1-打包压缩简介

打包压缩是日常工作中备份文件的一种方式 在不同操作系统中,常用的打包压缩方式是不同的 Windows 常用 rar Mac 常用 zip Linux 常用 tar.gz
分类: 其他 发布时间: 07-19 12:08 阅读次数: 0

[转载]linux 内核分析工具 Dtrace、SystemTap、火焰图、crash等

https://www.cnblogs.com/welhzh/p/9221155.html << System语言详解 >> 关于 SystemTap 的书。 我们在分析各种系统异常和故障的时候,通常会用到 pstack(jstack) /pldd/ lsof/ tcpdump/ gdb(jdb)/ netstat/vmstat/ mpstat/truss(strace)/iostat/sar/nmon(top)等系列工具,这些工具从某个方面为我们提供了诊断信息。但这些工具常常带有各类“副作用
分类: 其他 发布时间: 07-19 12:08 阅读次数: 0

出现java.lang.UnsupportedClassVersionError 错误的原因

因为,高版本的JDK生成的class文件使用的格式,可能与低版本的JDK的.class文件格式不同。这样,低版本的JVM无法解释执行这个.class文件,会抛出java.lang.UnsupportedClassVersionError不支持的Class版本错误。
分类: 编程语言 发布时间: 07-19 12:00 阅读次数: 0

2019牛客暑期多校训练营(第一场) - H - XOR - 线性基

https://ac.nowcoder.com/acm/contest/881/H qls说是hdu5544 http://acm.hdu.edu.cn/showproblem.php?pid=5544 题意:给定n个整数,求其中异或和为0的子集的大小的和。 题解思路: 首先转化为每个可以通过异或表示0的数贡献它参与的子集数。 对n个数进行一次消元,得到一组大小为\(r\)的线性基B1。 那么剩下的\(n-r\)个满足以下的规律: 设现在要计算的元素为X1,其他\(n-r-1\)个元素任意组合
分类: 其他 发布时间: 07-19 11:52 阅读次数: 0

智能手机与普通手机功能实现

package com.day06; /* * 父类手机 */ public class Shouji { private String brand; private String type; public String getBrand() { return brand; } public void setBrand(String brand) { this.brand = bran
分类: 其他 发布时间: 07-19 11:52 阅读次数: 0

SpringBoot Redis 订阅发布

一 配置application.yml spring: redis: jedis: pool: max-active: 10 min-idle: 5 max-idle: 10 max-wait: 2000 port: 6379 host: 192.168.1.88 timeout: 1000 二 实现监听 package com.example.demo.comm
分类: 其他 发布时间: 07-19 11:52 阅读次数: 0

Spring Cloud学习(四):Hystrix容错处理

1. Hystrix介绍 前面说到,微服务是将服务根据业务去分成一个个独立的服务,服务之间通过RestTemplate+Ribbon或者Feign来调用,因为大多数微服务都会做成集群,这样就导致如果其中某一个服务出现了问题,那么调用这个服务的服务也同样出现问题,慢慢的,整个服务都会崩掉("雪崩效应")。为了解决这个问题,断路器诞生了 Netflix开源的Hystrix组件便是实现了断路器模式,当某一个服务出现了问题,Hystrix会返回一个提前预定的结果给调用方,这样就可以避免连锁的故障。 2
分类: 其他 发布时间: 07-19 11:52 阅读次数: 0

Linux命令(五)之service服务查找、启动/停止等相关操作

1. 查看系统服务列表   chkconfig --list   可使用管道符【|】 查看其中的某个服务及其状态    2. 查看服务列表及状态详细信息   service --status-all
分类: 其他 发布时间: 07-19 11:52 阅读次数: 0

SpringMVC返回字符串中文乱码

一个例子 Spring版本为5.1.7 Controller中的方法如下: @ResponseBody @RequestMapping(value = "/call/{name}") public String callSomeone(@PathVariable("name")String name) { return "call "+name; } 当这个方法被请求时会返回给浏览器一个字符串,现在遇到的问题是当name为中文时返回的字符串会乱码。 发现乱码的原因为respon
分类: 其他 发布时间: 07-19 11:52 阅读次数: 0

react-native无法在react-native-gesture-handler中解析符号android.support.v4.util.Pools解决方案

在android studio中打开项目 - >浏览到RNGestureHandler中的指定文件 删除这个 import android.support.v4.util.Pools; 并添加此 import androidx.core.util.Pools;
分类: 其他 发布时间: 07-19 11:52 阅读次数: 0

ffmpeg常用转换命令,支持WAV转AMR ffmpeg常用转换命令,支持WAV转AMR

ffmpeg常用转换命令,支持WAV转AMR 摘自: https://www.cnblogs.com/yeye518/p/3963483.html 音频转换: 1.转换amr到mp3: ffmpeg -i shenhuxi.amr amr2mp3.mp3 2.转换amr到wav: ffmpeg -acodec libamr_nb -i shenhuxi.amr amr2wav.wav 3.转换mp3到wav: ffmpeg -i DING.mp3 -f wav test.wav 4.转换wav
分类: 其他 发布时间: 07-19 11:52 阅读次数: 0

Scala与Mongodb实践4-----action的具体使用、选择出现的属性、排序等相关的指令

1、CreateCollection(分布式环境里面的action的使用) 2、选择属性(首页只出现商品的图片,价钱、不全部出现相关信息。。。) 3、相关排序过滤投影的相关使用。 从org.mongodb.scala的API中可得到相关的排序、过滤的相关的信息,它们都是返回Bson的
分类: 其他 发布时间: 07-19 11:52 阅读次数: 0

【SocketIoClientDotNet】Nuget包安装问题

问题: Nuget安装【SocketIoClientDotNet】失败 错误信息: Operation failed Expected 1 export(s) with contract name "NuGet.Configuration.ISettings" but found 0 after applying applicable constraints "nuget.packagemanagement.visualstudio.iscriptexecutor" による 1 回のエクスポー
分类: 其他 发布时间: 07-19 11:52 阅读次数: 0