dp[i]表示一定包含第I个点的好的子序列个数，那么最终答案就是求dp[0] + dp[1] + .... + dp[n-1] 最终的子序列被分成了很多块，因此很明显我们枚举第一块，第一块和剩下的再去组合，然后我们为了保证没有重复，我们需要保证第一块不同，然而第一块的大小是固定的，因此我们可以选择枚 ...
分类：
其他好文 时间：
2020-02-17 18:19:44
阅读次数：
71
前两天突然收到运维说某个项目经常死锁，客户反馈操作很卡，我们公司是做的wms（仓储物流管理）系统，卡起来无疑会导致客户的发货效率降低，所以我马上进到服务器检查了死锁情况，发现在下午2点到4点大概每10分钟一个死锁。 我检查是否是性能到瓶颈了导致死锁卡顿，但是并没有看到性能有太大压力，执行缓慢的语句拿 ...
分类：
数据库 时间：
2020-02-15 20:30:27
阅读次数：
127
一、说在前面 昨天 学习了序列化的相关知识 今天 1、学习 volley（HTTP库）的 StringRequest请求 2、使用序列化完成相关案例 遇到问题 请求到的参数的出现中文乱码问题 问题的解决：自定义StringRequest类 修改volley编码为utf-8， 默认为Latin1 中文 ...
分类：
Web程序 时间：
2020-02-15 15:24:50
阅读次数：
96
报错环境： python=3.7，django=2.2，PyMySQL=0.9.3 抛出异常： django.core.exceptions.ImproperlyConfigured: mysqlclient 1.3.13 or newer is required; you have 0.9.3. ...
分类：
数据库 时间：
2020-02-15 15:03:20
阅读次数：
66
1. 请求参数的绑定说明 1. 绑定机制 表单提交的数据都是k=v格式的 username=haha&password=123 SpringMVC的参数绑定过程是把表单提交的请求参数，作为控制器中方法的参数进行绑定的 2. 支持的数据类型 基本数据类型和字符串类型 1.提交表单的name和参数的名称 ...
分类：
编程语言 时间：
2020-02-15 10:09:46
阅读次数：
86
给你一个数组，你最多可以进行k次操作，每次操作可以使一个数+1或者-1，问操作之后数组的极差最小可能是多少 利用map来模拟移动，可以观察到每次应该选择数量少的一组数让他们进行移动是最优的 int main(){ int n; ll k; cin >> n >> k; vector<int> a(n ...
分类：
其他好文 时间：
2020-02-15 09:17:24
阅读次数：
52
题目： 传送门 题意： 定义Nanosoft的 logo 为 四个大小相同的正方形合并成一个大正方形。左上角是红色的，右上角是绿色的，左下角是黄色的，右下角是蓝色的。 例如以下这些都是 以下这些都不是 给你一个n * m的矩阵，这个矩阵由 4 个大写字母 “R” , "G"， “Y”， “B” 构成 ...
分类：
其他好文 时间：
2020-02-14 16:46:41
阅读次数：
108
问题描述 执行npm install命令的时候报错Unexpected end of JSON input while parsing near 原因分析 可能是缓存问题 解决方法 1. 终端执行命令npm cache clean force 2. 完成后再执行命令npm install 处理结果 ...
分类：
Web程序 时间：
2020-02-14 01:13:41
阅读次数：
114
dfs判断图的连通块数量~ #include<cstdio> #include<algorithm> #include<vector> #include<cstring> using namespace std; const int maxn=1e6+14; vector<int> g[maxn]; ...
分类：
其他好文 时间：
2020-02-13 22:59:25
阅读次数：
77
Phone interview guide: 多说. 说什么呢? 下面这些条目,逐个说. 问, 碰到不理解的需求. 说自己理解的需求, 跟考官确认. 说几个例子和答案, 验证自己的理解. 说出自己的解法. 复杂度. time, space. -- brute force -- 优化 错误输入处理, ...
分类：
其他好文 时间：
2020-02-13 09:28:35
阅读次数：
67
