关于子数组和的问题,容易想到前缀和,但是一般前缀和还不足够优化时间复杂度。看到一个大于五个零的数组长度,我就知道这题应该只能O(n)了。然后首先想到双指针,指了半天发现中间有负数也就是左端点可能不行,但是左端点往右可能又行了,这种情况又不会处理了。这时候我想到了一种叫单调栈的东西,感觉这东西应该是能 ...
分类:
其他好文 时间:
2020-07-07 00:26:08
阅读次数:
66
1.php变量定义 $+变量名 变量名称必须以字母或下划线开头 变量名称不能以数字开头 变量名称只能包含字母数字字符和下划线(A-z、0-9 以及 _) 变量名称对大小写敏感($y 与 $Y 是两个不同的变量 2.作用域 local(局部)只能在函数内部进行访问 global(全局)只能在函数外部进 ...
分类:
Web程序 时间:
2020-07-06 17:57:22
阅读次数:
83
LINK:CF321E Ciel and Gondolas 很少遇到这么有意思的题目了。虽然很套路。。 容易想到dp $f_{i,j}$表示前i段分了j段的最小值 转移需要维护一个$cost(i,j)$ 暴力显然不太行 不过暴力枚举决策的话 可以预处理前缀和线性推出。 显然想要优化决策的话第一步就需 ...
分类:
其他好文 时间:
2020-07-06 16:17:17
阅读次数:
57
本文主要介绍在使用阿里云Redis的开发规范,从下面几个方面进行说明。 键值设计 命令使用 客户端使用 相关工具 通过本文的介绍可以减少使用Redis过程带来的问题。 一、键值设计 1、key名设计 可读性和可管理性 以业务名(或数据库名)为前缀(防止key冲突),用冒号分隔,比如业务名:表名:id ...
分类:
其他好文 时间:
2020-07-05 21:35:33
阅读次数:
88
1、vue中引用某个变量,要用this.变量名或者 vm.$data.变量名,但是在html中可以直接引用不用加前缀 2、数据在html才会执行,这时候才会显示问题;取值的时候,data中的变量优先于computed中的变量也就是先在data中找,找不到的话才回去computed中找,所以在检测相互 ...
分类:
其他好文 时间:
2020-07-05 17:38:00
阅读次数:
82
题意:给定一个字符串,每个操作1修改字符串上的某个值 2.给x,y,询问以x开头和以y开头的两个后缀字符串的最长前缀的大小。 经典的线段树维护hash值,之后对于每个询问,用二分查询答案,带了两个log 比赛的时候一直被卡,结束后加了一行如果第一个字母不等就略过的优化就卡过了,太伤了。 #inclu ...
分类:
其他好文 时间:
2020-07-05 00:58:40
阅读次数:
66
1、字符串前加 u 例子: u"字符串中有中文" 含义: 前缀u表示该字符串是unicode编码,Python2中用,用在含有中文字符的字符串前,防止因为编码问题,导致中文出现乱码。另外一般要在文件开关标明编码方式采用utf8。 Python3中,所有字符串默认都是unicode字符串。 2、字符串 ...
分类:
编程语言 时间:
2020-07-04 22:35:56
阅读次数:
85
写在前面的话:继续上一篇文章,来学习一下vue的指令。 指令 指令 (Directives) 是带有 v- 前缀的特殊 attribute。指令 attribute 的值预期是单个 JavaScript 表达式 (v-for 是例外情况)。指令的职责是,当表达式的值改变时,将其产生的连带影响,响应式 ...
分类:
Web程序 时间:
2020-07-04 18:42:22
阅读次数:
69
test 0704 T1 餐馆 得分情况 期望:100 实际:100 题意 共有 \(n\) 种食材,一份食材 \(i\) 需要花 \(t_i\) 小时不间断地进行播种,施肥,直至收获。当然,一份食材 \(i\) 是可以直接卖掉得到 \(w_i\) 块钱的。 招牌菜共有 \(m\) 种,一份招牌菜 ...
分类:
其他好文 时间:
2020-07-04 17:07:52
阅读次数:
71
MySQL索引 索引分类 最左前缀原则 覆盖索引 索引下推 联合索引顺序 What's Index ? 索引就是帮助RDBMS高效获取数据的数据结构。 索引可以让我们避免一行一行进行全表扫描。它的价值就是可以帮助你对数据进行快速定位。 索引分类 按照功能逻辑来分 普通索引 INDEX(col_nam ...
分类:
数据库 时间:
2020-07-04 17:06:09
阅读次数:
57