算法leetcode day 513

https://leetcode.cn/problems/percentage-of-users-attended-a-contest/?envType=study-plan-v2&envId=sql-free-50 聚合函数分组后计算的是一组内的数据, 分组前我们认为所有数据是一组 本题注意还需要 ......

题目 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1： 输入：s = "aab" 输出：[["a","a","b"],["aa","b"]] 示例 2： 输入：s = "a" 输出：[["a ......

链接： https://leetcode.cn/problems/letter-combinations-of-a-phone-number/ 思路： 利用深度优先遍历 遍历两个空间 第一个空间是digits，命名为space1 第二个空间是digits的每一位自身的空间，命名为space2 关键是 ......

题目 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 ......

链接： https://leetcode.cn/problems/word-search/ 思路： 利用深度优先遍历 深度优先遍历一般流程： 判断当前是否符合要求 若符合要求，则看更深一层是否符合要求 最后逐层向上返回 代码 class Solution: def exist(self, board ......

五、用go语言，证明：在一棵红黑树中，从某结点 x 到其后代叶结点的所有简单路径中，最长的一条至多是最短一条的 2 倍。 文心一言： 首先，我们要理解红黑树的性质。红黑树是一种自平衡的二叉查找树，它满足以下性质： 每个节点或是红色，或是黑色。 根节点是黑色。 每个叶节点（NIL或空节点）是黑色。 如 ......

https://leetcode.cn/problems/deep-dark-fraction/description/ 有一个同学在学习分式。他需要将一个连分数化成最简分数，你能帮助他吗？ 连分数是形如上图的分式。在本题中，所有系数都是大于等于0的整数。 输入的cont代表连分数的系数（cont[ ......

01. 案例-员工管理-新增员工 前面我们已经实现了员工信息的条件分页查询以及删除操作。 关于员工管理的功能，还有两个需要实现： 新增员工 修改员工 首先我们先完成"新增员工"的功能开发，再完成"修改员工"的功能开发。而在"新增员工"中，需要添加头像，而头像需要用到"文件上传"技术。 当整个员工管理 ......

PacBio长读纠错算法主要包括以下几种： 1. LoRDEC：该算法使用短读序列对长读进行纠错，通过比对短读到长读上，利用短读的高质量信息对长读中的错误进行校正[10]。 2. Proovread：Proovread算法通过比对短读到长读上，利用短读的高质量信息对长读中的错误进行校正，同时还利用长 ......

PacBio长读纠错算法可以根据不同的方法和策略进行分类。根据已有研究文献的描述，以下是几种常见的PacBio长读纠错算法分类： 1. 基于短读段的纠错算法：这类算法将同物种的短读段比对到长读段上，并利用能够比对上的、且错误率低的短读段来进行错误纠正[5]。 2. 基于短读段组装的纠错算法：这类算法 ......

PYTHON学习第一天 1.博客园的使用 2.Typora的使用 3.计算机编程 4.计算机组成原理 5.机械硬盘原理 ......

找到一个英文的解析: The bcrypt standard makes storing salts easy - everything it needs to check a password is stored in the output string. The prefix "$2a$" or ......

https://leetcode.cn/problems/qie-fen-shu-zu/description/ 给定一个整数数组 nums ，小李想将 nums 切割成若干个非空子数组，使得每个子数组最左边的数和最右边的数的最大公约数大于 1 。 为了减少他的工作量，请求出最少可以切成多少个子数组 ......

基于长读段的算法可以通过将长读段比对到由这些长读段自己构建的de Bruijn图上来进行错误纠错。在这种算法中，可以采用以下策略进行错误纠错： 1. 比对路径评判：通过比对长读段到de Bruijn图上的路径，可以得到多条比对路径。为了找到正确的比对路径用于纠错，可以采取两种规则来评判比对路径的可信 ......

1.先来先服务 First-come First-serverd（FCFS） 按照请求顺序进行调度，利于长作业，不利短作业，短作业等待前面长作业执行完毕才可执行，造成短作业等待时间长。 2.短作业优先 shortest job first（SJF） 按估计运行时间最短的作业顺序进行调度，长作业可能会 ......

## 基于短读段的算法中de Bruijn图在错误纠正中的应用 在基于短读段的组装和纠错方法中，de Bruijn图被广泛应用于错误纠正过程中[1]。de Bruijn图是一种基于k-mer的图结构，通过将短读段分割成等长的k-mer序列，将每个k-mer作为图中的节点，将相邻k-mer之间的连接关 ......

基于短读段的算法在将短读段比对到长读段上并进行错误纠正时，主要采用以下几种方法： 1. 比对和纠错：将同一物种的短读段比对到长读段上，并利用能够比对上的、且错误率低的短读段来进行错误纠正[6]。这种方法通过比对短读段和长读段之间的相似性，识别出长读段中的错误位置，并进行错误纠正。 2. 组装和纠错： ......

长读段纠错算法综述 长读段纠错算法主要分为三种类型[6]： 基于短读段的算法：将同一物种的短读段比对到长读段上，并利用能够比对上且错误率低的短读段进行错误纠正。 基于短读段组装的算法：将长读段比对到同一物种的短读段组装后的de Bruijn图上，以此进行错误纠正。 只基于长读段的算法：采用不同策略， ......

1 题目 Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining. I ......

1 小技巧 // 数字 char 怎么得到它的 int char c = '5'; int num = c - '0' + 1; 2 思想 2.1 给定数的下一个接近的数 比如 241532 的下一个数 242135，主要是思想，从右往左找到第一个出现降序的，找到 15，然后从右边找到第一个比 1 ......

Day13单调队列和优先级队列 By HQWQF 2023/12/25 笔记 239.滑动窗口最大值 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线 ......

计数器法：https://gitee.com/lymgoforIT/golang-trick/tree/master/08-count-limit-rate令牌桶算法：https://gitee.com/lymgoforIT/golang-trick/tree/master/09-token-buc ......

一、239. 滑动窗口最大值 题目链接： LeetCode 239. 滑动窗口最大值 学习前： 思路： 无 学习后： 自定义双端队列，实现push、pop、peek方法，使得队列单调非增。peek方法不变；当入队时，若当前元素比队尾元素大，则pop队尾，直到队列为空或当前元素不大于队尾元素；当出队时 ......

一、处理问题：负权值有向图单原点最短路径问题 二、算法描述： 假设带权值有向图中没有包含负权值环。 定义一个距离数组，dist[0...n-1]，dis[i]表示从原点到i的最短路径值 初始化数组，假设一开始在原点src出发，终点为dst，那么dist[src] = 0 遍历所有的有向边，当前遍历边 ......

题目描述 给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121是回文，而123不是。 示例 1： 输入：x = 121 输出：true 示例 2： 输入：x = -121 输出：false 解释：从左 ......

三种数组初始化及内存分析 Java内存分析 Java内存： 1.堆 存放new的对象和数组 ​ 可以被所有的线程共享，不会存放别的对象引用 2.栈 存放基本变量类型（会包含这个基本类型的具体数值） ​ 引用对象的变量（会存放这个引用在堆里面的具体地址） 3.方法区 可以被所有的线程共享 ​ 包含了所 ......

二分查找基本算法 用于查找已排列数组，且一般没有重复数 左闭右开 查找区间为 [ Left , Right ) ,比较Left和Right中间的那个数和Target的。如果中间数大于target,将Left设为Middle-1;如果中间数小于target,将Right设为Middle。 class ......

Day 1 1.大小作文先后顺序 如果对大作文觉得有信心，先写大作文 如果没有先写小作文 2.作文字数 大作文最好在250字以上，小作文超过150字 3.雅思作文好句子的标准 准确清晰 4.能不能打草稿 say no 雅思写作重点 时间限制 考官要求停笔，一定要停，不然算违纪 考前要尽量模拟实战，严 ......

一、简介 RC4（Rivest Cipher 4）是一种对称加密算法，由Ronald L. Rivest于1987年为其所在的公司RSA Data Security Inc. 开发。作为一种可变密钥长度的序列密码，RC4在加密和解密过程中表现出高效、简洁的特点，被广泛应用于各种网络安全和数据保护场景 ......

AES和RSA都是公认为安全的加密算法，在秘钥没有泄露的情况下，几乎不可能被破译（密钥的管理至关重要）。 /** * 对称加密 * * @throws Exception */ public static void AES() throws Exception { KeyGenerator keyG ......