搜索结果
查询Tags标签： 序列，共有 794条记录-
python——学习笔记
1.python 的输入输出： 输入：input() 输出：print() 输出不换行：print(x,end="") 注意需要缩进 序列类型： list(列表), tuple(元组), range(序列) 映射类型： dict(字典) 列表: 元组：
2021/9/6 20:07:25 人评论 次浏览 -
python——学习笔记
1.python 的输入输出： 输入：input() 输出：print() 输出不换行：print(x,end="") 注意需要缩进 序列类型： list(列表), tuple(元组), range(序列) 映射类型： dict(字典) 列表: 元组：
2021/9/6 20:07:25 人评论 次浏览 -
时间序列学习（2）：白噪声、随机游走
时间序列学习（2）：白噪声、随机游走 1、白噪声2、对数收益率序列3、随机游走4、随机游走示例1、白噪声 白噪声是非常简单的一种建模时间序列的模型。 对于时间序列{wt}\{w_t\}{wt}，若满足下面三个条件，该序列为一个离散的白噪声（white noise）： 每个时间点均值为0…
2021/9/5 23:12:07 人评论 次浏览 -
时间序列学习（2）：白噪声、随机游走
时间序列学习（2）：白噪声、随机游走 1、白噪声2、对数收益率序列3、随机游走4、随机游走示例1、白噪声 白噪声是非常简单的一种建模时间序列的模型。 对于时间序列{wt}\{w_t\}{wt}，若满足下面三个条件，该序列为一个离散的白噪声（white noise）： 每个时间点均值为0…
2021/9/5 23:12:07 人评论 次浏览 -
盘点市面上主流的时序数据库
万物互联时代，工业物联网产生的数据量比传统的信息化要多数千倍甚至数万倍，并且是实时采集、高频度、高密度，动态数据模型随时可变。传统数据库在对这些数据进行存储、查询、分析等处理操作时捉襟见肘，迫切需要一种专门针对时序数据来做优化的数据库系统，即时间序列数…
2021/9/4 19:07:36 人评论 次浏览 -
盘点市面上主流的时序数据库
万物互联时代，工业物联网产生的数据量比传统的信息化要多数千倍甚至数万倍，并且是实时采集、高频度、高密度，动态数据模型随时可变。传统数据库在对这些数据进行存储、查询、分析等处理操作时捉襟见肘，迫切需要一种专门针对时序数据来做优化的数据库系统，即时间序列数…
2021/9/4 19:07:36 人评论 次浏览 -
用bisect来管理已排序的序列
注意这个已排序的修饰 bisect模块重要包含两个主要函数，bisect和insort 这两个函数都利用了二分查找算法，所以速度比我们平时用的一些方法快； bisect函数 from bisect import bisecta_list = [1, 3, 5, 7, 9]position = bisect(a_list, 2) print(position) # 1 # 注意，…
2021/9/3 23:10:41 人评论 次浏览 -
用bisect来管理已排序的序列
注意这个已排序的修饰 bisect模块重要包含两个主要函数，bisect和insort 这两个函数都利用了二分查找算法，所以速度比我们平时用的一些方法快； bisect函数 from bisect import bisecta_list = [1, 3, 5, 7, 9]position = bisect(a_list, 2) print(position) # 1 # 注意，…
2021/9/3 23:10:41 人评论 次浏览 -
[cf1097E]Egor and an RPG game
构造形如$1,3,2,6,5,4,10,9,8,7,...$的序列，不难发现其中前$\frac{k(k+1)}{2}$项最少要划分为$k$个单调子序列 由此，取$k=f(n)+1$时应有$\frac{k(k+1)}{2}>n$，也即有$f(n)\ge \max_{\frac{k(k+1)}{2}\le n}k$ 令$g(n)$为后者，那么只需要保证划分为不超过$g(n)$个单…
2021/9/3 23:10:33 人评论 次浏览 -
[cf1097E]Egor and an RPG game
构造形如$1,3,2,6,5,4,10,9,8,7,...$的序列，不难发现其中前$\frac{k(k+1)}{2}$项最少要划分为$k$个单调子序列 由此，取$k=f(n)+1$时应有$\frac{k(k+1)}{2}>n$，也即有$f(n)\ge \max_{\frac{k(k+1)}{2}\le n}k$ 令$g(n)$为后者，那么只需要保证划分为不超过$g(n)$个单…
2021/9/3 23:10:33 人评论 次浏览 -
2020ICPC沈阳站 D-Journey to Un'Goro
题目链接：2020ICPC沈阳站 D-Journey to UnGoro 题目大意： 给定一个整数\(n(n\leq 1e5)\)表示一个只由字符\(r\)和\(b\)构成的字符串序列的长度，对于该序列的任意一个子序列，当该子序列中\(r\)的个数为奇数时，则称该子序列为“满意”。要求构造一系列这样的字符串序列…
2021/9/1 23:09:06 人评论 次浏览 -
2020ICPC沈阳站 D-Journey to Un'Goro
题目链接：2020ICPC沈阳站 D-Journey to UnGoro 题目大意： 给定一个整数\(n(n\leq 1e5)\)表示一个只由字符\(r\)和\(b\)构成的字符串序列的长度，对于该序列的任意一个子序列，当该子序列中\(r\)的个数为奇数时，则称该子序列为“满意”。要求构造一系列这样的字符串序列…
2021/9/1 23:09:06 人评论 次浏览 -
UVA1620 Lazy Susan（结论证明）
结论： 当 \(n\geq 6\) 时，若 \(n\) 是奇数且输入序列的逆序对数是奇数，则无解，否则有解。 当 \(n=4\) 或 \(n=5\) 时，答案个数及其有限，只有这个环是 \(1\) 到 \(n\) 的排列（顺时针或逆时针均可，如 \(2,3,4,1\)、\(2,1,4,3\)）时有解，否则无解。但因为题目中 \(n…
2021/8/30 23:08:09 人评论 次浏览 -
UVA1620 Lazy Susan（结论证明）
结论： 当 \(n\geq 6\) 时，若 \(n\) 是奇数且输入序列的逆序对数是奇数，则无解，否则有解。 当 \(n=4\) 或 \(n=5\) 时，答案个数及其有限，只有这个环是 \(1\) 到 \(n\) 的排列（顺时针或逆时针均可，如 \(2,3,4,1\)、\(2,1,4,3\)）时有解，否则无解。但因为题目中 \(n…
2021/8/30 23:08:09 人评论 次浏览 -
AT5749 Subarray Sum
前言 一道比较简单的题。（ 完了完了完了要开学了要开学了。。。 题目大意 给定三个整数 \(N,K,S\)。 请你找到一个 \(N\) 个元素的整数序列，其中每一个元素在区间 \([1,10^9]\) 内。这个序列满足 \(K\) 个子序列的和为 \(S\)。 分析 要求有 \(K\) 个子序列的和是 \(S\)，…
2021/8/30 23:06:31 人评论 次浏览
