- 博客(4)
- 收藏
- 关注
RSS订阅原创 335.路径交叉
335.路径交叉https://leetcode-cn.com/problems/self-crossing/本质上是个数学题，找到规律即可规律路线交叉有三种情况：1.d[i]与d[i-3]交叉，如：向右的线刚好遇到向上的线的阻挡，产生交叉。2.d[i]与d[i-4]重合，如：第二轮回的向上的线与第一轮回的向上的线刚好在一个横坐标上，产生交叉。3.d[i]与d[i-5]交叉，与第一种类似，只是第一种是直接内卷，而第三种是先外卷之后再内卷。可以自己画画就了然了。class Solution
2021-10-29 10:50:42
67
原创 301.删除无效的括号
301.删除无效的括号题目力扣301. 删除无效的括号给你一个由若干括号和字母组成的字符串 s ，删除最小数量的无效括号，使得输入的字符串有效。返回所有可能的结果。答案可以按 任意顺序 返回。括号匹配定义l，r两个int变量作为记录左括号和右括号不匹配个数，遍历string s，当遇到左括号时l直接++；遇到右括号的时候r先++，然后判断一下，如果l>0，则r和l都–，代表这个括号匹配了。最后循环结束，如果r+l==0则说明匹配。for(auto a:s){ if
2021-10-27 14:08:13
52
原创 摩尔投票法
摩尔投票法参考题目：https://leetcode-cn.com/problems/majority-element-ii/solution/qiu-zhong-shu-ii-by-leetcode-solution-y1rn/原理一个长度为n数组中若存在数量大于n/2的元素，则意味着该数组只有一个这样的元素x【延伸：数量大于n/3的元素最多只有两个】。将数组分为两部分，一部分只有x，另一部分由两个不同元素组组成<y,z>。这样在不断的两两抵消下，就只剩全部相同的元素x了。代码定义一
2021-10-22 11:09:24
74
原创 fastp原理及简单介绍
fastp原理及简单介绍简单介绍FASTQ需要质控和预处理，保证下游分析输入数据都是干净可靠的。FASTQC（质控）+cutadapt（去除接头）+Trimmomatic（剪裁）+脚本过滤SE：in.fq->out.fq+fastp.html+fastp.josn工具及设计总体设计Fastp是为多线程并行处理而设计的。从FASTQ文件中读取的内容将以N (1000)的大小打包。每个包将被池中的一个线程消耗，每个线程都有一个单独的环境来存储它处理的读取的统计值。在处理完所有操作后，这些值将
2021-08-22 22:10:55
6496
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人