显然的贪心就是尽可能取位置靠前的点 那么问题转化成了维护另一个子串的 \(endpos\) 在这个子串的出现位置 按照古老的套路就是把一个建出来自动机另一个跑匹配 如果 \(l_{ed[r]}<r-l+1\) 那么答案就是 \(0\) 反之考虑当前的点的在 \([tl,tr]\) 中所有的 \(en ...
分类：
其他好文 时间：
2021-01-06 12:21:04
阅读次数：
0
采用微服务架构后，当分布式系统到达一定量级时，每个环境都可能出错，因此在系统设计时应该考虑如何减轻故障的影响，如何从故障中快速恢复。一般从以下两点来考察系统的稳定性： 高可用：当前服务依赖的下游服务性能降低或者失败时，该服务怎么相应，是快速失败还是重试？大促时如何应对瞬间涌入的流量？ 高并发：底层服 ...
分类：
编程语言 时间：
2021-01-06 11:55:40
阅读次数：
0
给你一个以行程长度编码压缩的整数列表 nums 。 考虑每对相邻的两个元素 [freq, val] = [nums[2*i], nums[2*i+1]] （其中 i >= 0 ），每一对都表示解压后子列表中有 freq 个值为 val 的元素，你需要从左到右连接所有子列表以生成解压后的列表。 请你返 ...
分类：
其他好文 时间：
2021-01-05 10:49:59
阅读次数：
0
第一章，概念 什么叫数据？ 数据是信息的载体，是能被计算机识别并处理的符号的集合。 什么叫数据元素？ 数据元素是数据的基本单位，通常作为一个整体来考虑和处理，以微博为例，一个账户就是一个数据元素。 什么叫数据项？ 数据项是数据元素的组成部分，以微博账户为例，昵称，生日，注册日期，性别等等都是数据项。 ...
分类：
其他好文 时间：
2021-01-04 11:35:58
阅读次数：
0
1.3.1 表 Ø规范：表的命名以T_开头； 说明：公司一直以来对信息代码表特殊规范以BM_（表码）或者DM_（代码）开头，考虑历史特殊情况信息代码类表命名方式可以沿用历史习惯。表码表的规范名称为信息代码表，因此信息代码表以后将统一使用DM_开头。 Ø规范：表名采用多段式命名，各单词间用下划线分隔； ...
分类：
其他好文 时间：
2021-01-04 11:09:29
阅读次数：
0
特征： 1.两组及以上对象 2.对象之间的关系 一、排除法 题干条件确定，能够保证题干中的每一句话为真，且选项信息充分，选项中将每一个人的匹配关系均一一列出，考虑排除法。 注意：读一句，排一句。 二、代入法 将选项代入题干，观察选项是否与题干矛盾，若代入后与题干矛盾，则选项错误；若代入后与题干不矛盾 ...
分类：
其他好文 时间：
2021-01-04 11:03:45
阅读次数：
0
CF553E Kyoya and Train 分治$FFT$ 先考虑$dp$转移，由于从起点出发无法判断一条边的走向，我们考虑从终点转移到起点。 设$dp_{u,t}$表示在$t$时刻到达点$u$的最小花费（这里的花费指到达终点的花费，我们所求的答案即为$dp_{1,0}$）。 枚举出边$i(u \ ...
分类：
其他好文 时间：
2021-01-04 10:48:09
阅读次数：
0
在C语言里面，字符串用char*来声明。在c++中定义了string类，包含在头文件<string>中。 string中封装了char*，是一个char*的容器，并且提供了很多实用的成员方法。 使用string的时候不用像char*需要考虑内存的释放和越界，这些都由string类内部进行管理。 1. ...
分类：
其他好文 时间：
2021-01-02 11:33:36
阅读次数：
0
S指structure 结构 微信朋友圈结构是由客户端和服务端组成，所以测试就可以从ui前端测试和接口后端测试去考虑。 F指function 功能 这个很简单，就是考虑测试发朋友圈的功能，不赘述。 D指data 数据 不仅微信，任何一款软件无非就是界面加数据组成，所以要考虑不同页面以及不同系统数据是 ...
分类：
其他好文 时间：
2021-01-02 11:28:59
阅读次数：
0
“最近在做公众号的时候，想添加一些gif动图，好让内容看起来更生动一些，但却遇到了这样的问题。图片“没错，微信公众号规定了上传的gif最高帧数不能超过300。考虑到我后面内容中会用到不少gif图片，并且很多帧数超过300帧;肯定不可能一张一张地找出来设置帧数。于是就想着能不能通过Python，实现一键压缩gif帧数的办法。网上找了很多资料，没有令自己满意的，所以在这里着手写一个开发贴，分享给那些需
分类：
其他好文 时间：
2021-01-02 10:30:09
阅读次数：
0
