前缀与差分 1. 算法分析 1.1 前缀和 定义 s[n] = \(\sum_{i=1}^na[i]\) 递推关系 s[i] = a[i] + s[i - 1] 区间求和 \(\sum_{i=l}^ra[i] = s[r] - s[l - 1]\) 1.2 差分 定义 存在两个数组a(a1, a2, ...
分类：
其他好文 时间：
2020-06-08 10:50:06
阅读次数：
59
命名查询的前缀定义可以在PartTree类找到， package org.springframework.data.repository.query.parser; public class PartTree implements Streamable<OrPart> { // ... privat ...
分类：
编程语言 时间：
2020-06-08 10:44:27
阅读次数：
64
描述 在工作中经常出现 在同一目录下有一些 很多相同扩展名的文件但是命令各不同，我们想将它们统一重命名一下统一的格式，如果一个个去改名字太麻烦了。 这里我门就可以使用windows下 dos 命令来写一个 批量重命名操作.bat 批处理来完成。 这些 重复 且枯燥的操作了。 下面直接上 dos 批处 ...
最近刷题倒是没停，但是感觉大部分遇到的不是很适合拿来水博客，毕竟方法套路比较相似。年兄推荐下做了两道前缀和的题，感觉这类题型的思路很棒，也可以归纳成一个方法，故再来水一篇。题目均来自力扣Leetcode，传送门。 简单来说，前缀和适合于解决 连续，求和 相关的问题。遇到的问题如果包含相关要求，可以考 ...
分类：
其他好文 时间：
2020-06-07 10:43:59
阅读次数：
93
题意： 给定 \(n\) 个数 \(P={p^{k_i}}\)，将这 \(n\) 个数划分到两个集合中，使得这两个集合各自和之间的差值最小，求最小的差值对 $1e9+7$ 取模。 $1≤n,p≤106,0≤k_i≤106)$ 分析： \(p\) 进制，数学归纳法。 首先，确定最优的策略： 将 \(k ...
分类：
其他好文 时间：
2020-06-06 23:22:59
阅读次数：
86
题面 给定长度为$n$的序列$a$，求其$k$阶差分和前缀和。 对1004535809取模。 $1\leq n\leq 105, 1\leq k\leq 10{2333}$ 题解 我们发现可以算原序列中每一位对于最终结果的贡献是多少。 对于差分，我们记原序列中第$i$位上的数，对第$k$次差分之后的 ...
分类：
其他好文 时间：
2020-06-06 12:48:03
阅读次数：
63
基础算法戳这里 扩展一：二维前缀和 给定一个 $n \times m$ 的矩阵，有 $T$ 次询问，每次会给出四个数 $a,b,c,d$，求以点 $(a,b)$ 为左上角，点 $(c,d)$ 为右下角的矩形所有元素和。 $1 \le n,m \le 3000$，$1 \le T \le 10^6$。 ...
分类：
其他好文 时间：
2020-06-06 00:35:18
阅读次数：
67
JFinalConfig 基于JFinal的web项目需要创建一个继承自JFinalConfig类的子类，该类用于对整个web项目进行配置，JFinalConfig子类需要实现六个抽象方法，如下所示： public class DemoConfig extends JFinalConfig { pu ...
分类：
其他好文 时间：
2020-06-05 18:06:40
阅读次数：
84
J. Factorial Products 思路:根据对数性质:log(a*b) = log(a) + log(b)，使得阶乘相乘转变为前缀和累加，处理了数据过大无法存储的问题。 #include <iostream> #include <cstdio> #include <algorithm> # ...
分类：
其他好文 时间：
2020-06-05 01:08:17
阅读次数：
77
前端基础知识学习记录（三） 1.CSS 选择器的使用： (1):before与:after选择器的简介： :before选择器，即为在被选元素的内容前面插入内容，使用 content 属性来指定要插入的内容。:after选择器，即为在被选元素的内容后面插入内容，同样使用 content 属性来指定要 ...
分类：
其他好文 时间：
2020-06-05 01:03:01
阅读次数：
76
