搜索结果
查询Tags标签： 序列，共有 794条记录-
7-2 堆栈操作合法性 (20 分) C++
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。 输入格式: 输入第一行给出两…
2021/10/3 22:12:42 人评论 次浏览 -
Codeforces Round #744 (Div. 3)部分题解(A ~ E2)
目录 前言A - Casimirs String Solitaire(思维+水题)题目大意思路AC代码 B - Shifting Sort (暴力)题目大意思路AC代码 C - Ticks (暴力+思维)题目大意思路AC代码 D - Productive Meeting(贪心+思维+优先队列)题目大意思路AC代码 E1. Permutation Minimization by Deque(双…
2021/10/2 23:10:49 人评论 次浏览 -
Codeforces Round #744 (Div. 3)部分题解(A ~ E2)
目录 前言A - Casimirs String Solitaire(思维+水题)题目大意思路AC代码 B - Shifting Sort (暴力)题目大意思路AC代码 C - Ticks (暴力+思维)题目大意思路AC代码 D - Productive Meeting(贪心+思维+优先队列)题目大意思路AC代码 E1. Permutation Minimization by Deque(双…
2021/10/2 23:10:49 人评论 次浏览 -
【LeetCode 1143】最长公共子序列——C++利用new生成动态数组代替vector容器减少执行时间
一、题目 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字…
2021/10/2 22:11:21 人评论 次浏览 -
【LeetCode 1143】最长公共子序列——C++利用new生成动态数组代替vector容器减少执行时间
一、题目 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字…
2021/10/2 22:11:21 人评论 次浏览 -
数据结构学习总结--树和二叉树算法设计题
1.已知一棵二叉树的中序序列和后序序列分别是BDCEAFHG和DECBHGFA,请画出这个棵二叉树。 \(\color{red}{中序序列}\)：BDCE A FHG (左根右) \(\color{red}{后序序列}\)：DECB HGF A (左右根) 解答思路：由后序序列可知 二叉树的根节点是A,再由中序序列可知BDCE是二叉树的…
2021/10/2 20:44:48 人评论 次浏览 -
数据结构学习总结--树和二叉树算法设计题
1.已知一棵二叉树的中序序列和后序序列分别是BDCEAFHG和DECBHGFA,请画出这个棵二叉树。 \(\color{red}{中序序列}\)：BDCE A FHG (左根右) \(\color{red}{后序序列}\)：DECB HGF A (左右根) 解答思路：由后序序列可知 二叉树的根节点是A,再由中序序列可知BDCE是二叉树的…
2021/10/2 20:44:48 人评论 次浏览 -
P7888-「MCOI-06」Distinct Subsequences【dp】
正题题目大意 给出一个长度为\(n\)的字符串\(a\)，求它的所有子序列的本质不同子序列个数。 \(1\leq n\leq 10^6\)解题思路 考虑每个子序列产生的贡献，为了防止算重我们一个只统计走子序列自动机上的边的子序列，也就是说对于\(T\)对\(S\)产生贡献当且仅当\(T\)中没有任何…
2021/10/2 6:11:44 人评论 次浏览 -
P7888-「MCOI-06」Distinct Subsequences【dp】
正题题目大意 给出一个长度为\(n\)的字符串\(a\)，求它的所有子序列的本质不同子序列个数。 \(1\leq n\leq 10^6\)解题思路 考虑每个子序列产生的贡献，为了防止算重我们一个只统计走子序列自动机上的边的子序列，也就是说对于\(T\)对\(S\)产生贡献当且仅当\(T\)中没有任何…
2021/10/2 6:11:44 人评论 次浏览 -
Complete the Sequence!
Complete the Sequence!给定一个数列 P(n)，这个数列的通项公式可表示为: P(n)=a_{i}i \cdot⋅ n^{i}n**i+a_{i-1}i−1 \cdot⋅ n^{i−1}n**i−1+ ... +a_{1}1 \cdot⋅ n+a_{0}0。 现在给出这个数列的前S个数, 求这个数列接下来的后C项。 注意：输出可能的数中最小的。 输…
2021/10/1 23:40:50 人评论 次浏览 -
Complete the Sequence!
Complete the Sequence!给定一个数列 P(n)，这个数列的通项公式可表示为: P(n)=a_{i}i \cdot⋅ n^{i}n**i+a_{i-1}i−1 \cdot⋅ n^{i−1}n**i−1+ ... +a_{1}1 \cdot⋅ n+a_{0}0。 现在给出这个数列的前S个数, 求这个数列接下来的后C项。 注意：输出可能的数中最小的。 输…
2021/10/1 23:40:50 人评论 次浏览 -
最长连续递增子序列 (25 分) 给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)
最长连续递增子序列#include<stdio.h> #define max 100000 typedef struct node {int a[max]; }list;int main() {int n;list p;scanf_s("%d", &n);int i = 0;for (i = 0;i < n;i++) {scanf_s("%d", &p.a[i]);}int maxp = 0, maxlen…
2021/10/1 11:12:09 人评论 次浏览 -
最长连续递增子序列 (25 分) 给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)
最长连续递增子序列#include<stdio.h> #define max 100000 typedef struct node {int a[max]; }list;int main() {int n;list p;scanf_s("%d", &n);int i = 0;for (i = 0;i < n;i++) {scanf_s("%d", &p.a[i]);}int maxp = 0, maxlen…
2021/10/1 11:12:09 人评论 次浏览 -
【乱序版 ● 剑指offer】每日算法题打卡题解——模拟、字符串 （题号62,29）
打卡day20 目 录 第一题：剑指 Offer 31. 栈的压入、弹出序列第二题：剑指 Offer 20. 表示数值的字符串第三题：剑指 Offer 67. 把字符串转换成整数第一题：剑指 Offer 31. 栈的压入、弹出序列 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈…
2021/10/1 1:10:55 人评论 次浏览 -
【乱序版 ● 剑指offer】每日算法题打卡题解——模拟、字符串 （题号62,29）
打卡day20 目 录 第一题：剑指 Offer 31. 栈的压入、弹出序列第二题：剑指 Offer 20. 表示数值的字符串第三题：剑指 Offer 67. 把字符串转换成整数第一题：剑指 Offer 31. 栈的压入、弹出序列 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈…
2021/10/1 1:10:55 人评论 次浏览
