序列leetcode 1143
P9744 「KDOI-06-S」消除序列
题目传送门 这道题在比赛时先花了一个小时理解好题意才打了一个 \(70\) 分的 \(O(n^2)\) 暴力。下午刚起床，有点困，还没进入状态，打得挺慢。 具体地，会发现操作实际上是在这个长度为 \(n\) 的序列找一个点 \(i\)，将 \([0,i]\) 通过操作 \(1\) 全变 \(0\)， ......
Leetcode203.移除链表元素
题目描述 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。 示例 提交的代码 /** * Definition for singly-linked list. * public class ListNode { ......
[Leetcode Weekly Contest]367
链接：LeetCode [Leetcode]2903. 找出满足差值条件的下标 I 给你一个下标从 0 开始、长度为 n 的整数数组 nums ，以及整数 indexDifference 和整数 valueDifference 。 你的任务是从范围 [0, n - 1] 内找出 2 个满足下述所有条 ......
Leetcode 34. Find First and Last Position of Element in Sorted Array
题解 用了两次二分，分别计算第一个>=target的元素位置和第一个>target的元素位置。闭区间二分，[l,r]是未知的，保证每次答案都在[l,r]中，定义清楚nums[l-1]和nums[r+1]和target的关系。因为是while(l < r)，所以到l == r时跳出循环，分析l == ......
coldfusion反序列化 CVE-2017-3066
漏洞背景 Adobe ColdFusion是美国Adobe公司的一款动态Web服务器产品，其运行的CFML（ColdFusion Markup Language）是针对Web应用的一种程序设计语言。 漏洞复现 ColdFusionPwn工具来生成POC：https://github.com/code ......
数据结构之拓扑序列
例题展示 例题解决 拓扑排序指的是从一个入度为0的点开始，将这个点记录下来，同时将这个点以及这个点的出度的线去除，再找入度为0的点，直到将所有的顶点遍历完成。 故而，上述例题中的拓扑排序序列为 01243567 01243657 02143567 02143657 四种。 ......
周赛363 Leetcode 2861. 最大合金数
题解 k个小问题，对每台机器分别计算这台机器最多能制造出多少合金，然后所有机器取max，就是最大合金数。 参数太多不好直接算 如果暴力，枚举制造1份合金，2份合金，... ，但是budget和stock都是1e8，会超时 但是暴力可以给我们一个启发：制造的合金数越多，花的钱越多。我们是否可以猜一个答 ......
esxi8.0序列号
VMware vSphere ESXi 8.0ESXi 8：4V492-44210-48830-931GK-2PRJ4VCSA 8：0Z20K-07JEH-08030-908EP-1CUK4ESXi 8：4F40H-4ML1K-M89U0-0C2N4-1AKL4VCSA 8：0F41K-0MJ4H- ......
使用轮廓分数提升时间序列聚类的表现
我们将使用轮廓分数和一些距离指标来执行时间序列聚类实验，并且进行可视化 让我们看看下面的时间序列: 如果沿着y轴移动序列添加随机噪声，并随机化这些序列，那么它们几乎无法分辨，如下图所示-现在很难将时间序列列分组为簇: 上面的图表是使用以下脚本创建的: https://avoid.overfit.cn ......
LeetCode54. 螺旋矩阵Ⅰ
题目描述 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 提交的代码 class Solution { public List<Integer> spiralOrder(int[][] matrix) { //行数 int m=matrix.l ......
leetcode45 跳跃游戏2——贪心 （C++/Python）
题目描述： 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + j < n ......
LeetCode59. 螺旋矩阵Ⅱ
题目描述 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 提交的代码 class Solution { int matrixLen=0; public int[][] generateMatrix(int n) ......
Vijos P1448 校门外的树（括号序列法）
此题如果用常规的线段树或树状数组会非常麻烦，同时不好调试，在此介绍一种优美的做法： 由于本题是一条条线段，所以可以使用括号法： 如果需要在 \(l\sim r\) 区间种树，那么就在 \(l\) 和 \(r\) 上打一个括号表示这个区间里面种了一种树，我们使用两个树状数组 \(tr1,tr2\) 来 ......
金蝶云星空调用《其他入库单》的新增界面给序列号子单据体数据赋值
金蝶云星空调用《其他入库单》的新增界面给序列号子单据体数据赋值 金蝶云星空平台，业务对象的实体层级关系，表头，表头下可以有多个单据体，各单据体之间无关联，单据体下可以有子单单据体。另外各个实体都可以设置拆分表。 比如，《其他入库单》表头有客户、日期、单据编号等，有拆分表[其他信息]，表头下有[明细信 ......
leetcode2845. 统计趣味子数组的数目
题解 class Solution { public: long long countInterestingSubarrays(vector<int>& nums, int modulo, int k) { int a[100010]; unordered_map<int, int> mp; mp[ ......
LeetCode Day04 24&19&02.07&142
24. 两两交换链表中的节点 这题使用虚拟头结点会更好做，因为有虚拟头结点我们交换结点的时候步骤会更加清晰。 操作此类有指针类型的题目要注意：1.画图避免混乱 2.注意指针先后顺序 class Solution { public ListNode swapPairs(ListNode head) { ......
LeetCode209. 长度最小的子数组
题目描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 示例 输入：targ ......
fqkit: 一个处理fastq序列的小工具 （一）
一个用于处理fastq测序文件的命令行小工具，功能还在不断更新中，子命令也不多，支持gzip压缩文件的输入和输出（结果文件名以.gz结尾，结果会自动压缩）。 reop: https://github.com/sharkLoc/fqkit install: cargo install fqkit us ......
[LeetCode] 1354. Construct Target Array With Multiple Sums 多次求和构造目标数组
You are given an array target of n integers. From a starting array arr consisting of n 1's, you may perform the following procedure : let x be the sum ......
力扣第 115 场双周赛（完全背包，多重背包，前缀和，最长上升子序列模型）
模拟题，记录一个k值，表示上一次记录到哪里了。若遇到prev则移动k；否则重置k； class Solution { public: vector<int> lastVisitedIntegers(vector<string>& words) { vector<int> nums, res; int ......
php反序列化键值逃逸
又遇到键值逃逸了。 这里提前说一下我的理解吧，这次理解比上几次遇到字符串逃逸还要深刻一点。 譬如这次我是先写逃逸payload，然后使用 "}; 闭合第一个逃逸部分，然后在后续插入新的字符串，也就是更改可控值，再用一次 "}; 闭合后续字符串。 详细的看题目吧。来自：[0CTF 2016]piapi ......
LeetCode题库22.括号生成
class Solution: def generateParenthesis(self, n: int) -> List[str]: if n==1: return ['()'] if not n: return None stack,res,l,r=[],[],[],[] for _ in ra ......
基因分型数据与碱基序列的输入
基因分型数据和碱基序列的输入都是对DNA信息的编码，但它们的表达方式和所提供的信息不同。为了理解它们之间的联系，让我们首先明确这两者的定义： 基因分型数据： 基因分型数据通常是在特定的单核苷酸位置上（即SNP位置）对个体的DNA的描述。每个SNP位置可以有三种情况：两种纯合子和一种杂合子。例如，考虑 ......
2023-10-14：用go语言，给定 pushed 和 popped 两个序列，每个序列中的 值都不重复， 只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时， 返回
2023-10-14：用go语言，给定 pushed 和 popped 两个序列，每个序列中的 值都不重复， 只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时， 返回 true；否则，返回 false 。 输入：pushed = [1,2,3,4,5], poppe ......
子序列有关问题总结
我们定义子序列为：从原序列中选取若干个元素，按原序列的顺序排列的序列。 1. 最长上升子序列问题 给定一个长为\(n\)的序列\(a\)，求其中的最长的上升子序列的大小。 1.1 动态规划做法 设\(dp_i\)为以\(a_i\)结尾的最长的上升子序列的大小，则序列\(a\)上最长的上升子序列的大小 ......
python实现根据序列ID从fasta文件中删除指定的序列
001、 [root@pc1 test1]# ls a.fa rm.list test.py [root@pc1 test1]# cat a.fa ## 测试fasta >chr1 tttcccggg >chr2 tttgggjjj cccjjjjjj >chr3 ccc >chr4 aaaaatt ......
seqkit 软件根据序列ID删除指定的序列
001、 单个删除 (base) [root@pc1 test1]# ls a.fa (base) [root@pc1 test1]# cat a.fa ## 测试文件 >chr1 tttcccggg >chr2 tttgggjjj cccjjjjjj >chr3 ccc >chr4 aaaaatt ......
python实现fasta文件碱基序列每行按照指定数目输出
001、 (base) [root@pc1 test1]# ls a.fa test.py (base) [root@pc1 test1]# cat a.fa ## 测试fasta >chr1 tttcccggg >chr2 tttgggjjj cccjjjjjj >chr3 ccc >chr4 a ......
python 实现统计fasta文件每一条序列的长度
001、 a、 [root@pc1 test1]# ls a.fa test.py [root@pc1 test1]# cat a.fa ## 测试fasta >chr1 tttcccggg >chr2 tttggg ccc >chr3 cccttt >chr4 aaaaattt [root@pc1 ......