碱基 序列luogu p4591
Informer: 一个基于Transformer的效率优化的长时间序列预测模型
Informer: 一个基于Transformer的效率优化的长时间序列预测模型 Informer创新点介绍 ProbSparse self-attention self-attention蒸馏机制 一步Decoder 实验结果 总结 Informer: Beyond Efficient Trans ......
R语言武汉流动人口趋势预测:灰色模型GM(1,1)、ARIMA时间序列、logistic逻辑回归模型|附代码数据
全文链接:http://tecdat.cn/?p=32496 原文出处:拓端数据部落公众号 人口流动与迁移,作为人类产生以来就存在的一种社会现象,伴随着人类文明的不断进步从未间断。 人力资源是社会文明进步、人民富裕幸福、国家繁荣昌盛的核心推动力量。当前,我国经济正处于从以政府主导的投资驱动型的经济“ ......
Excel快速下拉填充序列至10000行
问题:想要下拉输入的数据递增得到1、2、3……10000,但是手动下拉太累 解决: 1.如在A1单元格输入1,在A2单元格输入2 2.选中A2单元格,在上方名称框中填写A2:A1000,回车,此时将选中A2:A1000 3.在编辑栏中填写=A1+1,按Ctrl+回车,便可得到一万条递增数据1、2、3 ......
重温dp——最长上升公共子序列
一道经典的dp了 题目描述 给出 1,2,…,n 的两个排列 P1 和 P2 ,求它们的最长公共子序列。 输入格式 第一行是一个数 n。 接下来两行,每行为 n 个数,为自然数 1,2,…,n 的一个排列。 输出格式 一个数,即最长公共子序列的长度。值得记录的原因是它可以转化,这个巧妙的转化我觉得 ......
flink序列化类型验证
flink支持的序列化类型 官方支持 java tuples and scala caseclasses java pojos primitive types regular classes values hadoop writables speclal Types 验证代码 StreamExecu ......
Jackson 的 SNAKE_CASE 反序列化
最近项目中有关 JSON 的序列化和反序列化中,我们遇到了一个问题就是 category_id 我们在定义对象的时候使用的是 categoryId。 当程序进行反序列化的时候,我们获得的对象值为 NULL。 这是因为 jackson 提供了一个命名规则,如果你是希望进行这种类型的映射的话,那么需要把 ......
Luogu CF1133B 题解
这道题其实很简单 要让两数和为 \(k\) 的倍数,需要满足以下两条件之一: 两数都是 \(k\) 的倍数 两数的余数和为 \(k\) 因此,我们可以先统计出余数 再按上述条件算出共有多少组,即可得到答案 注意: 当 \(k\) 为偶数时,余数为 \(k/2\) 的数要两两配对,不要多算 这里统计的 ......
Luogu CF755B 题解
这题其实不难。 两人最佳的方案就是先说对方会的词。 不难证明,设先手会说 \(n\) 个单词,后手会说 \(m\) 个单词, 若 \(n>m\),则先手胜,若 \(n<m\),则后手胜。 那如果 \(n=m\) 呢? 假设两人都会说的单词数为 \(k\), 那么一番推理发现,当两人说了 \(k-1\ ......
Luogu P7627 题解
这题其实不难 但如果用暴力,肯定过不了 所以我们得想另一种办法 我们发现,只有 \(1\) 异或 \(0\) 的值为 \(1\) 例如: \(1\) , \(0\) , \(1\) 两两异或的和为 2 其实就是每个 \(0\) 与每一个 \(1\) 异或时,\(sum\) 要加 \(1\) 所以,我 ......
Luogu P8651 题解
这是让我最崩溃的一道橙题了。 整整 11 次提交才 AC。 这道题有几个要点必须注意: 判断日期是否合理。 按顺序输出。 判断重复的日期。 首先,我们来看怎么判断日期是否合理。 我们知道大月有 \(31\) 天,小月有 \(30\) 天,二月看平年闰年。 所以,我们可以写出这样的代码: bool c ......
Luogu CF1174C 题解
这道题其实不难。 \(\gcd(i,j)=1\),其实就是 \(i\) 与 \(j\) 互质。 如果 \(i\) 与 \(j\) 不互质,那么我们一定要让 \(a_i\) 与 \(a_j\) 相同,只有这样,才能使 \(a\) 序列中的最大值最小化。 所以,我们可以使用埃氏筛法,当筛到质数时,给它和 ......
Luogu CF1469B 题解
这道题其实并不难。 题目大意是这样的:已知两个序列 \(r\) 和 \(b\),求出合并后的最大前缀和。 很好发现:答案就是 \(r\) 和 \(b\) 各自的最大前缀和之和。 但要注意:\(r\) 和 \(b\) 可以什么都不取,因此 \(maxa\) 和 \(maxb\) 初始要赋值为 \(0\ ......
Luogu CF1174C 题解
这道题其实不难。 \(\gcd(i,j)=1\),其实就是 \(i\) 与 \(j\) 互质。 如果 \(i\) 与 \(j\) 不互质,那么我们一定要让 \(a_i\) 与 \(a_j\) 相同,只有这样,才能使 \(a\) 序列中的最大值最小化。 所以,我们可以使用埃氏筛法,当筛到质数时,给它和 ......
Luogu 300 粉粉福
由于第二张图片是分期制作的,所以两次爬头像时,粉丝列表顺序可能会有微小的变动(比如取关会让后面的人往前一位),这就导致了有极少数粉丝被漏掉了。在此,我对大家道歉 所有粉丝头像 第一张图是动图,第二张图是一个 \(1600\times1800\) 的图片 第一张图片加载可能比较慢 封禁用户不在图片里 ......
PHP反序列化 字符逃逸
产生条件: 需要存在两个可控点 给的"正则匹配"或过滤存在改变字符数量的规则 利用方法: 先找到两个可控点,进行简单的序列化输出,以便进行比对 找到序列化值中可控点位置,并判断需要吞掉或挤掉的字符 吞掉字符数:从第一个可控点的最后一个单引号或双引号吞到第二个可控点的第一个单引号或双引号,最后通过 ; ......
映射和序列化
映射 数据库映射(ORM):将数据库表和对象模型之间进行映射,方便开发人员进行对象操作和数据库访问。优点是可以简化数据库操作、提高开发效率,缺点是对于复杂查询和性能要求较高的场景可能会有性能问题。适用于大部分需要与数据库打交道的应用场景。 关系映射:将关系型数据库中的表和表之间的关系映射到对象模型中 ......
最长公共上升子序列
题目概述:给定两个序列,求解它们的最长公共上升子序列 解题思路: 集合定义:f[i][j]:所有a[1...i]中和b[1...j]中以b[j]结尾的最长上升子序列的长度。 集合划分:不包含a[i]:等价于所有a[1...i - 1]中和b[1...j]中以b[j]结尾的最长上升子序列的长度,即f[ ......
流畅的python笔记 (二) 2.序列构成的数组
内置序列类型 分类1: 容器序列(能存放不同类型):list,tuple,collections.deque 扁平序列(不能存放不同类型):str,bytes,bytearray,memoryview,array.array 分类2: 可变序列(能被修改):list,bytearray,array. ......
P2757 [国家集训队] 等差子序列
P2757 [国家集训队] 等差子序列 在线段树存哈希的时候,注意字符长度的改变,否则 query 会崩掉 lol query (int u, int l, int r, int lft, int rht) { if (lft <= l && r <= rht) return tr[u]; else ......
根据先序序列和中序序列构造二叉树
阅读本文之前希望读者可以先掌握如何根据先序序列和中序序列手动画出二叉树。 所用二叉树数据结构如下: typedef struct TreeNode{ char data; TreeNode *lchild,*rchild; } TreeNode,*Tree; 该方法声明如下 Tree createT ......
题解 [CSP-S 2021] 括号序列
题目链接 对于括号题,基本是栈匹配没有匹配的左括号和区间 \(dp\) 两个方向。这道题括号序列并不确定,只能用区间 \(dp\) 搞。 如果直接设 \(f_{l,r}\) 表示 \(l\sim r\) 的合法括号序列,那么由区间 \(dp\) 的套路可知,需要枚举中间点进行合并,那么 \(()() ......
Luogu P1352没有上司的舞会
分析 树形 dp。 定义状态 \(dp_{~i,~0}\) 为在以 \(i\) 为根节点的子树中,不选第 \(i\) 个人的最大快乐值,\(dp_{~i,~1}\) 为在以 \(i\) 为根节点的子树中,选第 \(i\) 个人的最大快乐值。 寻找根节点,然后从根节点开始 dfs,当前节点 \(u\) ......
Prufer序列
Prufer序列的转化方法见这篇博客(这篇文章里这道模板题的高精处理方法也看看) 这里主要是对这篇博客的一些说明。 首先:为什么Prufer序列与无根树一一对应? 我们要先知道两个引理:出现在Prufer序列中的点一定是原无根树的非叶子节点,没有出现在Prufer序列中的一定是原无根树的叶子节点 第 ......
C 序列(seq)
Day \(|\Sigma|\)。 模拟赛里面的题,早上降智没调出来。题意大概就是求区间所有子区间的只出现在子区间内的数的最大值的和。 记录一个数 \(i\) 的最左出现位置 \(l_i\) 和最右出现位置 \(r_i\),一个数只在 \([L,R]\) 中出现当且仅当 \([l_i,r_i]\su ......
linux中awk命令对fastq格式的碱基质量体系进行判断
001、 [root@pc1 test]# ls a.fastq [root@pc1 test]# head -n 4 a.fastq ## 测试fastq格式数据 @SRR12342886.1 1/1 TCTTCAAAAATTTCTCACAGCTTGTTGTGATCCACACAGTCAAAGGCT ......
给PG数据库已有表,已存在列添加序列并设置序列当前值为自增列的最大值
CREATE OR REPLACE FUNCTION "public"."add_sequence_to_table"("p_table_name" text, "p_column_name" text) RETURNS "pg_catalog"."void" AS $BODY$ DECLARE m ......
Luogu P1350车的放置
分析 排列组合题目,但是 dp 做法。 存储当前列的高度 \(h_i\),这里反着存,更好转移。 定义状态 \(f_{i,k}\) 为在前 \(i\) 列放置 \(k\) 个车的方法数。初始状态 \(f_{i,0} = 1\)。 分析状态转移方程: 当前列不放置车时:方法数为 \(f_{i-1,j} ......
python 文件 json序列号和反序列化
json序列号和反序列化: file1 = open('test1.txt','r') content = file1.read() print(content) result = json.loads(content) print(result) print(type(result)) for i ......
Leetcode 1143. 最长公共子序列
https://leetcode.cn/problems/longest-common-subsequence/description/?envType=study-plan-v2&envId=top-100-liked 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 ......
重测序数据碱基质量评估
001、测序数据为fastq格式 fastq格式数据没四行为一个单位,其中第二行是碱基,第四行为对应的碱基质量值: 如下: (base) [b20223040323@admin1 test01]$ ls ## 测试fastq格式数据 test.fastq (base) [b20223040323@a ......