为了减少由于扩增引起的误差,人们在一些单细胞测序的步骤中增加了 UMI(unique molecular identifiers),UMIs 是由 4-10 个随机核苷酸组成的序列,在 mRNA 反转录后,进入到文库中,每一个 mRNA,随机连上一个 UMI,因此可以计数不同的 UMI,最终计数 m ...
分类:
其他好文 时间:
2021-06-28 18:14:29
阅读次数:
0
leetCode29. 两数相除 题目描述 /** * 给定两个整数,被除数 dividend 和除数 divisor。 * 将两数相除,要求不使用乘法、除法和 mod 运算符。 * <p> * 返回被除数 dividend 除以除数 divisor 得到的商。 * <p> * 整数除法的结果应当截 ...
分类:
其他好文 时间:
2021-06-25 17:02:15
阅读次数:
0
tag:平衡树,二分 最优策略中一个点一定只选一次,否则只需要选最后一次就行了。 在确定取的点集后,按 \(t\) 从小到大取最优。 考虑 \(n^2\) 暴力,\(s\) 最大的那个一定出现在所有方案中,否则用它替换第一个点一定更优。(这里只是说明最大的一定出现,不代表它一定是第一个) 设最大的 ...
分类:
其他好文 时间:
2021-06-25 16:59:12
阅读次数:
0
贴上大佬的博客地址:https://labuladong.gitee.io/algo/2/18/20/ 这一部分总得来说比较简单,注意边界值的判断就行了。下面是贴上实际的代码 """ 翻转二叉树 https://leetcode-cn.com/problems/invert-binary-tree/ ...
分类:
其他好文 时间:
2021-06-25 16:45:06
阅读次数:
0
一、集合框架图 简化图: 说明:对于以上的框架图有如下几点说明 1.所有集合类都位于java.util包下。Java的集合类主要由两个接口派生而出:Collection和Map,Collection和Map是Java集合框架的根接口,这两个接口又包含了一些子接口或实现类。2. 集合接口:6个接口(短 ...
分类:
编程语言 时间:
2021-06-24 18:36:04
阅读次数:
0
tag:构造 答案为no只有两种情况: 有一个颜色没有出现过 两个相邻的点同色 其他情况一定是yes。 具体构造方案为:每次找到一组连续 \(3\) 不同色的点,且中间那个点的颜色出现多于1次,然后将这个三角形切掉,继续递归处理。 这样一次操作之后显然是不会违反上述性质的。 代码实现可以使用一个数组 ...
分类:
其他好文 时间:
2021-06-24 18:35:50
阅读次数:
0
LeetCode22.括号生成 题目描述 /** * * 数字 n 代表生成括号的对数,请你设计一个函数, * 用于能够生成所有可能的并且 有效的 括号组合。 * */ 思路分析 生成括号,可以 使用深度优先+剪枝的方式,将有效的组合保存到集合中,将无效的组合剪枝 编写一个深度优先的递归函数,实现不 ...
分类:
其他好文 时间:
2021-06-24 18:03:10
阅读次数:
0
常见算法 算法与数据结构是面试考察的重中之重,也是日后刷题时需要着重训练的部分。 简单的总结一下,大约有这些内容: 算法 - Algorithms 1、排序算法:快速排序、归并排序、计数排序2、搜索算法:回溯、递归、剪枝技巧3、图论:最短路、最小生成树、网络流建模4、动态规划:背包问题、最长子序列、 ...
分类:
编程语言 时间:
2021-06-22 18:19:06
阅读次数:
0
目录 何谓方法 方法的定义及调用 方法重载 命令行传参 可变参数 递归 1,何谓方法 System.out.println()即类+对象+方法 Java方法是语句的集合,他们在一起执行一个功能。方法是解决一类问题的步骤的有序组合;方法包含于类或对象中;方法在程序中被创建,在其他地方被引用。 设计方法 ...
分类:
编程语言 时间:
2021-06-21 20:40:58
阅读次数:
0
JS手写面试题 数组扁平化 题目描述:实现一个方法使多维数组变成一维数组 最常见的递归版本如下: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> </head> <body> <s ...
分类:
编程语言 时间:
2021-06-21 19:52:35
阅读次数:
0