序列 从中leetcode 106
【动态规划】leetcode 不同路径问题
题目名称：63. 不同路径 II 链接：https://leetcode.cn/problems/unique-paths-ii/description/ 题目内容： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器 ......
[LeetCode] 2660. Determine the Winner of a Bowling Game
You are given two 0-indexed integer arrays player1 and player2, that represent the number of pins that player 1 and player 2 hit in a bowling game, re ......
leetcode 1633. 各赛事的用户注册率
https://leetcode.cn/problems/percentage-of-users-attended-a-contest/?envType=study-plan-v2&envId=sql-free-50 聚合函数分组后计算的是一组内的数据, 分组前我们认为所有数据是一组 本题注意还需要 ......
【LeetCode】131. 分割回文串
题目 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1： 输入：s = "aab" 输出：[["a","a","b"],["aa","b"]] 示例 2： 输入：s = "a" 输出：[["a ......
【LeetCode】17. 电话号码的字母组合
链接： https://leetcode.cn/problems/letter-combinations-of-a-phone-number/ 思路： 利用深度优先遍历 遍历两个空间 第一个空间是digits，命名为space1 第二个空间是digits的每一位自身的空间，命名为space2 关键是 ......
【LeetCode】39. 组合总和
题目 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 ......
【LeetCode】79. 单词搜索
链接： https://leetcode.cn/problems/word-search/ 思路： 利用深度优先遍历 深度优先遍历一般流程： 判断当前是否符合要求 若符合要求，则看更深一层是否符合要求 最后逐层向上返回 代码 class Solution: def exist(self, board ......
Leetcode LCP 02. 分式化简
https://leetcode.cn/problems/deep-dark-fraction/description/ 有一个同学在学习分式。他需要将一个连分数化成最简分数，你能帮助他吗？ 连分数是形如上图的分式。在本题中，所有系数都是大于等于0的整数。 输入的cont代表连分数的系数（cont[ ......
序列比对方法的纠错效果和准确度比对
## 序列比对方法的纠错效果和准确度比对 在实际应用中，不同的序列比对方法在纠错效果和准确度比对方面具有一定的差异。这些差异主要体现在方法的设计原理和采用的技术上。例如，整体比对方法主要用于找出序列之间的整体相似性，而局部比对方法则可以找到序列之间的局部相似性[1]。然而，需要注意的是，通过局部比对 ......
在纠错效果上，不同的序列比对方法具有什么不同之处？ 在准确度比对中，有没有一种方法在高准确度比对中表现更优秀？ 在实际应用中，如何根据需求和数据特点选择合适的比对方法？
在纠错效果上，不同的序列比对方法具有什么不同之处？ 在准确度比对中，有没有一种方法在高准确度比对中表现更优秀？ 在实际应用中，如何根据需求和数据特点选择合适的比对方法？ ......
错误纠正操作的策略之一是基于第二代短读段的序列与长读段的比对
错误纠正操作的策略之一是基于第二代短读段的序列与长读段的比对。具体操作如下： 1. 压缩处理：在进行比对之前，对第二代短读段和第三代长读段进行压缩处理。压缩处理的目的是将多个相邻的相同碱基压缩成一个，以提高比对效率[7]。 2. 比对操作：将压缩后的第二代短读段与第三代长读段进行比对。比对的目的是找 ......
Leetcode LCP 14. 切分数组
https://leetcode.cn/problems/qie-fen-shu-zu/description/ 给定一个整数数组 nums ，小李想将 nums 切割成若干个非空子数组，使得每个子数组最左边的数和最右边的数的最大公约数大于 1 。 为了减少他的工作量，请求出最少可以切成多少个子数组 ......
P5350 序列
题意 维护一个序列： 区间查询 区间赋值 区间加法 区间复制 区间交换 区间翻转 数据随机。 Sol 珂朵莉。 前 \(3\) 个操作很 \(trivial\)。 考虑区间复制。 先把两个区间 \(split\) 出来。 然后扔进 \(vector\)，全部 \(erase\) 掉。再用 \(vec ......
LY1099 [ 20230222 CQYC模拟赛 T2 ] 相似序列
题意 给定一个序列。 每次询问求两个区间排序后是否只有一个或者没有位置不同。 Sol 不难想到主席树维护值域。 考虑如何判断。 注意到当前答案正确，当且仅当值域上两点不同且相邻。 维护每个点的哈希值判断即可。 Code #include <iostream> #include <algorithm> ......
『LeetCode』9. 回文数 Palindrome Number
题目描述 给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121是回文，而123不是。 示例 1： 输入：x = 121 输出：true 示例 2： 输入：x = -121 输出：false 解释：从左 ......
A Long read hybrid error correction algorithm based on segmented pHMM 基于pHMM的DNA序列分析与错误修正方法研究
基于pHMM的DNA序列分析与错误修正方法研究 这篇论文主要内容是关于DNA序列分析中的错误纠正方法。论文提出了一种基于概率隐马尔可夫模型(pHMM)的错误纠正方法。首先，通过SR-LR对齐和基于短读序列对齐的预处理步骤，对DNA序列进行处理。然后，利用pHMM构建了一个隐藏的马尔可夫模型，并进行前 ......
drf 入门-精通 06days （视图集类——继承APIView序列化类 +Response写接口）……………………
两个视图基类 # APIView >之前一直在用 》drf提供的最顶层的父类 》以后所有视图类，都继承自它# GenericAPIView--》继承自APIView--》封装 1.1 继承APIView+序列化类+Response写接口 urls.py--子路由--app01--urls.py fr ......
『LeetCode』8. 字符串转换整数 (atoi) String to Integer (atoi)
题目描述 请你来实现一个myAtoi(string s)函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的atoi函数）。 函数myAtoi(string s)的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有） ......
[LeetCode Hot 100] LeetCode394. 字符串解码
题目描述 思路 思路： 碰到数字：压入数字栈，注意多位数的情况 碰到字母：直接拼接到res 遇到[：将num和res分别压入栈 遇到]：开始处理栈顶元素 方法一： class Solution { public String decodeString(String s) { int num = 0; ......
『LeetCode』7. 整数反转 Reverse Integer
题目描述 给你一个 32 位的有符号整数x，返回将x中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1]，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 1： 输入：x = 123 输出：321 示例 2： 输入：x = ......
[LeetCode Hot 100] LeetCode739. 每日温度
题目描述 思路：单调递减栈 使用单调栈的模板即可。 根据题意可知，该题使用的是单调递减栈。 问题抽象为：找出数组中右边第一个比我大的元素。 方法一： class Solution { public int[] dailyTemperatures(int[] temperatures) { // 用于 ......
[LeetCode Hot 100] LeetCode42. 接雨水
题目描述 思路一：单调栈 柱子的高度递减的时候是装不了水的，当碰到第一个比之前高的柱子才可以装水。 此时计算栈顶索引能装的水： 宽：i - left - 1(这个left为栈顶元素pop之后的peek值) 高：min(height[left], height[i]) - height[top] 该题 ......
[LeetCode Hot 100] LeetCode84. 柱状图中最大的矩形
题目描述 思路：枚举+优化(单调栈) 先固定矩阵的高。 然后向左向右找到第一个比当前元素值小的元素，确定好左右边界。 对于元素2来说： 向左找到第一个比当前元素值小的元素：1的右边界 向右找到第一个比当前元素值小的元素：3的右边界 枚举每个元素的上边界，确定往左数最远到达哪个边界(即寻找左边第一个比 ......
二叉树给出先序和中序遍历序列，求和树 要求输出中序遍历序列；
1.就算不知道用vector的初始化，也可以手动赋值创建子数组。 2.不断找到当前序列对应的根节点，计算他的子节点的总和，在这样递归处理过程中，注意要中序输出，所以对于是先遍历完左子树，然后输出答案，然后遍历右子树 #include <bits/stdc++.h> using namespace s ......
『LeetCode』6. N 字形变换 Zigzag Conversion
题目描述 将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。 比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNA ......
双指针算法-最长不重复子序列
思路 这里的 i 才是主要的遍历指针， j 是用来剔除元素以满足题目要求的。 代码 #include<iostream> using namespace std; const int N = 1e5 + 10; int n, res; int a[N], s[N]; int main() { cin ......
[LeetCode] 1496. Path Crossing
Given a string path, where path[i] = 'N', 'S', 'E' or 'W', each representing moving one unit north, south, east, or west, respectively. You start at t ......
『LeetCode』5. 最长回文子串 Longest Palindromic Substring
题目描述 给你一个字符串s，找到s中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入**：s = "cbbd" 输出："bb" 提示： 1 <= s. ......
C# .NET的BinaryFormatter、protobuf-net、Newtonsoft.Json以及自己写的序列化方法序列化效率和序列化后的文件体积大小对比
https://www.cnblogs.com/s0611163/p/11872484.html 测试结果整理后： 结论： 1、这几个工具中，protobuf-net序列化和反序列化效率是最快的 2、BinaryFormatter和Newtonsoft.Json反序列化慢的比较多 3、Newtons ......
7-3 最长公共子序列
7-3 最长公共子序列 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=<x1,x2,…,xm>，则另一序列Z＝<z1，z2，…，zk>是X的子序列是指存在一个严格递增的下标序列<i1,i2,…,ik>,使得对于所有j=1,2,…,k有： Xij=Zj 例如，序列Z ......