搜索结果
查询Tags标签： 序列，共有 794条记录-
使用Keras实现 基于注意力机制（Attention）的 LSTM 时间序列预测
对于时间步的注意力机制首先我们把它git clone 到本地，然后配置好所需环境 笔者的 tensorflow版本为1.6.0 Keras 版本为 2.0.2 打开文件夹，我们主要需要的是attention_lstm.py 以及 attention_utils.py 脚本项目中生成数据的函数为def get_data_recurrent(n, time_steps…
2022/10/30 23:23:54 人评论 次浏览 -
经典排序算法（动图演示）
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以…
2022/9/11 1:23:25 人评论 次浏览 -
Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022
Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 A：Mainak and Array 思维 题意： 给定一串序列，你可以进行如下操作 询问经过多次操作后，得到的(an-a1)的最大值。 思路： 情况1：如果选择整个区间，我们只能选择相对下标差为n-1的…
2022/9/10 6:55:31 人评论 次浏览 -
归并排序与分治法
目录分治法的思想分治模式的步骤归并排序算法算法步骤注意事项伪代码归并排序MergeSort()辅助函数: 合并Merge()归并排序代码实例函数声明函数定义归并排序辅助函数：合并注意事项 分治法的思想将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，…
2022/9/6 23:22:54 人评论 次浏览 -
prufer序列
prufer序列，一种把有标号树用唯一的整数序列表示。它可以将一个带标号\(n\)个结点的树用\(n-2\)个整数表示。 建立方法非常简单：每次找到无根树上编号最小的一个叶子，删掉它并记录它的父亲编号，重复\(n-2\)次，直到只剩下两个节点结束。 我们可以以线性的复杂度使一棵…
2022/9/3 23:26:35 人评论 次浏览 -
LeetCode/摆动序列
求数组最长摆动子序列长度 1. 动态规划 分两种状态进行转移 up[i]表示数组前i个数的最长上升摆动序列长度 down[i]表示数组前i个数的最长下降摆动序列长度 注意比较条件，以及导致状态转移的原因 class Solution { public:int wiggleMaxLength(vector<int>& num…
2022/9/3 23:24:47 人评论 次浏览 -
[数学记录]CF896D Nephren Runs a Cinema
题意：给定 \(n=x+y+z\)，求满足以下要求的长度为 \(n\) 的序列的数目：序列由 \(x\) 个 \(1\)，\(y\) 个 \(-1\)，\(z\) 个 \(0\) 组成，序列任意前缀和非负，和在 \([l,r]\) 之间。 考虑确定 \(z\) 和序列和的方案数。 看做卡特兰数类似折线图考虑。则在不能过线的前提下…
2022/9/2 23:53:01 人评论 次浏览 -
使用mysql生成唯一序列
新建表如下： CREATE TABLE `ticket` ( `id` bigint(20) unsigned NOT NULL auto_increment, `replace_key` char(1) NOT NULL default , PRIMARY KEY (`id`), UNIQUE KEY `replace_key` (`replace_key`)) ENGINE=MyISAM DEFAULT CHARSET=utf8 AUTO_INCREMENT=100001;执行…
2022/9/2 2:22:57 人评论 次浏览 -
NOI 2022 众数
1.前言 首先是：关于 \(\rm deque\) ，他死了但没有完全死。 然后是这个大样例说实话有点离谱，最初我在写 \(75\ \rm pts\) 部分分的时候，我动态开点线段树的 \(\rm insert\) ，没有处理好可能会有点被重复使用。我当时没意识到这个问题，就在操作四的时候人为对两个序…
2022/8/30 6:23:36 人评论 次浏览 -
拓扑排序(topsort)
给定一个 n 个点 m 条边的有向图，点的编号是 1 到 n ，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1 。 若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在 y 之前，则称 A 是该图的一个…
2022/8/29 23:25:40 人评论 次浏览 -
[Leetcode Weekly Contest]307
链接：LeetCode [Leetcode]2383. 赢得比赛需要的最少训练时长 你正在参加一场比赛，给你两个 正 整数 initialEnergy 和 initialExperience 分别表示你的初始精力和初始经验。 另给你两个下标从 0 开始的整数数组 energy 和 experience，长度均为 n 。 你将会 依次 对上 n…
2022/8/25 6:24:19 人评论 次浏览 -
Oracle 序列学习与使用总结
Oracle序列学习与使用总结 by:授客 QQ：1033553122 简述 序列是oracle提供的用于生成一系列数字的数据库对象，序列会自动生成顺序递增的序列号，可用于提供唯一的自动递增主键。序列和视图一样，并不占用实际的存储空间，只是在数据字典中保存他的定义信息。 创建序列 当…
2022/8/23 2:23:56 人评论 次浏览 -
最佳彩色带
https://www.acwing.com/problem/content/1531/思路： 最长公共子序列模型，唯一不同的一点是：他一个i可以选择多个j。P:2 3 1 5 6 S:2 2 4 1 5 5 6 3 1 1 5 6 f[i][j]: 状态表示: 集合:在p[1,i]中出现且在s[1,j]中出现的公共子序列的集合 属性:长度的最大值 状态计算: 分…
2022/8/22 23:22:56 人评论 次浏览 -
04. Prometheus - 指标处理（PromQL）
指标（Metrics） Prometheus 会将所有采集到的样本数据以时间序列（time-series）的方式保存在内存数据库中，并且定时保存到硬盘上。 时间序列按照时间戳和值的序列顺序存放，每条时间序列通过 指标名称（metrics name）和一组 标签集（labelset）命名。在时间序列中的每…
2022/8/21 6:56:34 人评论 次浏览 -
[Ynoi2015] 盼君勿忘
题传世纪诈骗题 首先，所有子序列分别去重的和的意思是什么？ 令可重集 \(S\) 为序列 \(a_l, a_{l+1}\dots a_r\) 的所有子序契合。 假设我们有一个序列 \(T\)，对 \(T\) 去重后变为 \(T\)，令 \(f(T)=\sum_{x \in T} x\)，则题目所求为 \(\sum_{T \in S} f(T)\)。 显然我…
2022/8/21 6:52:54 人评论 次浏览
