经典的时间序列预测方法都是假设如果一个时间序列有显著的自相关性，那么历史值对预测当前值会很有帮助，但是究竟取多少阶的历史值，就需要通过分析相关函数图和偏相关函数图来得到。本文介绍如何什么是相关函数图和偏相关函数图，另外还会介绍一下滞后图。 什么是自相关和偏自相关函数？ 先来解释下滞后阶数n，如果当前 ...
分类：
编程语言 时间：
2020-06-08 20:47:15
阅读次数：
79
前缀与差分 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
题面 给定长度为$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
团队训练（七）-- 前缀和基础 前言：感觉遇到一些题可以结合前缀和使用，降低时间复杂度，就找了比较基础的题目来练练，前三题基本就是概念，第四题结合了上次的二分，相对还是比较熟练，第五题加了点数学思维，卡了一下，重点是第五题读题懵逼了，第六题用到差分，知识点全部都见过，这次的题目相对找的比较容易吧。 ...
分类：
其他好文 时间：
2020-06-05 00:43:53
阅读次数：
57
看到区间修改，可以想想差分，这题显然就是在差分数组后，将b1-bn变为0，而个数就是b1的个数 最优答案肯定是刚开始挑一个正的和一个负的消掉，当某一个数被消完后，后面的就是跳同一种操作。 那么个数就是正数-负数的绝对值+1 #include<bits/stdc++.h> using namespac ...
差分算法的概述 Differential Evolution grew out of Ken Price's attempts to solve the Chebychev Polynomial fitting Problem that had been posed to him by Rainer ...
分类：
编程语言 时间：
2020-05-28 23:56:01
阅读次数：
197
POJ 2104 K-th Number 题意：给出一段数列，让你求[L,R]区间内第k大的数字 #include <cstdio> #include <cstring> #include <iostream> #include <vector> #include <algorithm> using ...
分类：
其他好文 时间：
2020-05-26 22:13:05
阅读次数：
76
在前面教程中小编我已经介绍了Django的Queryset特性及高级使用技巧，今天我们再来学习两个非常重要的查询方法select_related和prefetch_related方法，看看如何使用它们避免不必要的数据库查询。高手过招，只差分毫。专业和业余之前的区别就在细节的处理上。为了让大家更直观地 ...
分类：
其他好文 时间：
2020-05-26 01:35:32
阅读次数：
78
题目链接：https://www.luogu.com.cn/problem/CF1000C 解决思路： 总体上是差分数组，但是可以知道r的上限太大了，我们不能开那么大的数组 解决思路是就记录端点即可，使用map记录 #include <iostream> #include <map> using n ...
分类：
编程语言 时间：
2020-05-25 22:27:51
阅读次数：
90
