搜索结果
查询Tags标签： 序列，共有 794条记录-
Prufer 序列
定义与性质 \(\tt Prufer\) 序列用于建立起有标号无根树 / 有根树与序列的双射关系。 考虑对于一颗有标号无根树按如下方式生成一个长度为 \(n - 2\) 的序列（特别地，我们不考虑 \(n = 1\) 的情况）：找到树中的叶子节点当中编号最小的节点，将其在树上连接的点写在序列末…
2021/4/17 18:28:35 人评论 次浏览 -
DP-最大上升序列
进入题目 思路(代码主体) sum[i]=max(sum[i],sum[j]+m[i])代码 #include <iostream> #include <cstdio> #include <vector> using namespace std; int main() {int n,Max=0;cin>>n;vector<int>m(n+1),sum(n+1); //定义两个容器,一个用来存序…
2021/4/17 10:30:16 人评论 次浏览 -
坐标型\序列型\划分型动态规划
坐标型动态规划 最简单的动态规划给定一个序列或网络需要找到序列中某个/些子序列或网格中的某条路径 – 某种性质最大/最小 – 计数 – 存在性动态规划方程f[i]中的下标i表示以ai为结尾的满足条件的子序列的性质，f[i][j]中的下标i,j表示以格子(i,j)为结尾的满足条件的路…
2021/4/17 10:25:50 人评论 次浏览 -
【GDOI2021PJ Day2T1】杂音密码（noise）
【GDOI2021PJ Day2T1】杂音密码（noise） DescriptionInputOutputSample Input 样例输入1： 7 3 0 2 1 1 7 2 2 7 3 5 0 1 2 1 2 样例输入2： 7 3 0 2 1 1 7 0 1 6 0 1 0 1 1 2 3 Sample Output 8 题解 考场不会KMP的痛 把混合序列和杂音序列一减（注意处理一下模数），就…
2021/4/17 10:25:50 人评论 次浏览 -
算法很美，听我讲完这些Java经典算法包你爱上她
大家好，我是小羽。 对于编程来说的话，只有掌握了算法才是了解了编程的灵魂，算法对于新手来说的话，属实有点难度，但是以后想有更好的发展，得到更好的进阶的话，对算法进行系统的学习是重中之重的。 对于 Java 程序员来说，这一门后端语言只是我们的外功，我们更多的是…
2021/4/16 12:26:10 人评论 次浏览 -
python基础（补充）之 枚举函数：enumerate()
enumerate() 函数的简单介绍 enumerate() 函数的概念：enumerate() 函数：用于将一个可迭代的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。再来看看enumerate() 函数的语法结构：enumerate(sequence, [start=0])，…
2021/4/14 20:26:05 人评论 次浏览 -
Informer：AAAI2021 最佳论文整理
前言 本文是在Transformer的基础上进行的改进，首先作者提出Transformer在长时间序列预测中的三个局限性： 自注意力的二次计算复杂度O(L2)O(L^2)O(L2)（L表示输入序列的长度）堆叠J层编码器（解码器）后会是内存使用量达到O(JL2)O(JL^2)O(JL2)，这限制了模型接收长序列输…
2021/4/14 10:55:48 人评论 次浏览 -
java基础知识 mzl
数据结构 栈 Stack 栈是一种先进后出的数据结构，数组和链表都可以生成栈。 push() 压栈，向栈顶存入一个元素pop() 弹栈，从栈顶取出一个元素，并返回该元素peek() 返回栈顶的元素，但是并不取出empty() 判断栈是否为空 函数递归 ：方法调用输出结果后面的先输出 退回按…
2021/4/14 1:25:12 人评论 次浏览 -
序列标注任务：BiLSTM-CRF模型中 条件随机场CRF的应用
本文是对这篇知乎文章的学习笔记 BiLSTM-CRF 概念-命名实体识别NER中两个不同的层 -输入：词嵌入向量 ； 输出：单词对应的预测标签先验知识- -命名实体识别(NER)系统的目标是识别所有文字提及的命名实体。可以分解成两个子 任务:确定 NE 的边界和确定其类型本文将围绕一个…
2021/4/13 18:57:19 人评论 次浏览 -
windows下直接跑MEME suite？对！任何人都可以。
Motif，模式，pattern，如下。我个人理解为：一组具有类似特征的序列。而在分子序列中，那么就是具有类似分子(如碱基或氨基酸）的序列。 Motif，不是一个序列，所以在生物序列分析时，无论是预测和挖掘，都并不是简单的完全匹配就能完成，他的处理，有点像正则表达式，但…
2021/4/13 7:27:18 人评论 次浏览 -
题解 CF1353E K-periodic Garland
CF1353E K-periodic Garland 由题意，每个位置上有且只有 \(0/1\) 两种状态，且我们若是求出前缀和就能快速得出其中某一段中 \(1\) 的个数。 首先看一下如果让我们构造怎么构造。我们要构造一个 \(1\) 之间距离恰好为 \(k\) 的序列，就是说位置上的状态每次转移到 \(1\) …
2021/4/12 10:25:37 人评论 次浏览 -
[Python] [LeetCode] 22. 括号生成 最优美的暴力
我也不知道该怎么形容，我见过最优美而简洁的搜索方法。 这就是暴力美学吧。 不用额外的剪枝，直接通过状态上的定义就可以去重。 至于为什么要这么定义，我们分析以下状态： 假设我们现在有一个有效的括号序列s[n-1]，该括号序列有n-1对括号，要生成具有n+1对括号的有效序…
2021/4/12 1:25:14 人评论 次浏览 -
LINQ进阶（深入理解C#）11 查询表达式和LINQ to Objects
11.4 let 子句与透明标识符 11.4.1 用let来进行中间计算 这段代码运行正常，不过它调用了“可怕的” Length属性两次——一次是对用户进行排序，一次用于显示。var query = from user in SampleData.AllUsersorderby user.Name.Length //first select user.Name;foreach…
2021/4/10 22:11:34 人评论 次浏览 -
第43天：Python filecmp&difflib模块
本节主要介绍两个 Python 中常用于比较数据的模块，一个是 filecmp 模块，另一个是 difflib 模块。其中，前者主要用于比较文件及目录，后者主要用于比较序列的类和函数，下面具体介绍两者的区别。filecmp 模块filecmp 模块作为 Python 提供的标准库之一，无需安装，模块定…
2021/4/10 20:11:56 人评论 次浏览 -
CF1504X Codeforces Round #712
CF1504D Flip the Cards（找规律+贪心） 题目大意：给你n张牌，正反面都有数字，保证所有牌上的数字在$[1,2n]$内且互不相同。你可以翻转任意张牌，接下来需要把牌按正面的数字从小到大排序，需要保证排序后牌背面的数字是从大到小。给出初始时牌的状态，问最少需要多少次…
2021/4/10 18:41:38 人评论 次浏览
