12 2020 档案
摘要:1.常量引用 int a=0; int const&b=a;//将const放在类型后面 b=6; #编译报错: error: assignment of read-only reference 'b' int a=0; const int &b=a;//将const放在类型前面 b=6; #编译报
阅读全文
摘要:https://blog.csdn.net/qq_33933704/article/details/79188028 1.基本用法 利用find函数完成对字符串的查找操作。 注意: 查找字符串a是否包含子串b,不是用strA.find(strB) > 0 而是 strA.find(strB) !=
阅读全文
摘要:转自:https://www.cnblogs.com/yc_sunniwell/archive/2010/07/14/1777431.html 1.基本 它是用来声明变量或者函数,说明在其他文件中被定义,那么链接时就在其他模块中寻找。 用来说明“此变量/函数是在别处定义的,要在此处引用”。 1.1
阅读全文
摘要:1.编译 预处理:处理一些#号定义的命令或语句(如宏、#include、预编译指令#ifdef等),生成*.i文件; 编译:主要是进行词法分析、语法分析和语义分析等,生成*.s的汇编文件; 汇编:这个过程将对应的汇编指令翻译成机器指令,生成可重定位的二进制目标*.o文件。 https://blog.
阅读全文
摘要:236. 二叉树的最近公共祖先 1.124. 二叉树中的最大路径和,这个是后序遍历的解法,主要注意返回路径是不能折叠的,最多只能和左右子树中的一个结合。 2.105. 从前序与中序遍历序列构造二叉树,关键的点有三:①中序遍历可以建立哈希表映射下标,省去遍历的时间;②建树pre点在preorder中的
阅读全文
摘要:1.CCA的原理。 https://www.cnblogs.com/pinard/p/6288716.html CCA是计算两组数据的相关性并降维到1维,是在两组数据相关性最大的前提下,是通过相关系数来衡量的,降维到1维。 具体的求解过程那些公式我没有看。 最后又说到,在数据无法线性表示时,可以使用
阅读全文
摘要:1.524. 通过删除字母匹配到字典里最长单词,隐含的子序列问题,不过这个判断的函数比较简单,判断一个字串是否是另一个的子序列。 2.392. 判断子序列,其实这个是双指针解决的问题,在有大量s的情况下就简历下标dp数组,减少在t中查找下一个字符的时间。 3.674. 最长连续递增序列,比较简单,可
阅读全文
摘要:1.842. 将数组拆分成斐波那契序列,传的参数包括s, start,中间结果。挺难的,比较典型的回溯题目。 2.22. 括号生成,非常典型的回溯操作,剪枝控制是左右括号的数量比较,以及剩余数量与0的比较。以前觉得难,现在觉得简单。 组和问题: 3.77. 组合,递归中有start参数,在for循环
阅读全文
摘要:转自:https://blog.csdn.net/linraise/article/details/14167253 1.科学计数法 在科学记数法中,一个数被写成一个1与10之间的实数(尾数)与一个10的次幂的积: 其中 : (如果 是一个比1少的小数,或比 10 大,皆可改变 来表达) 是一个整数
阅读全文
摘要:1.resize()改变容器大小 2.reserve()容器大小管理 3.例子 #include <iostream> #include<vector> using namespace std; int main(){ vector<int> a(5,1); cout<<a.size()<<" "<
阅读全文
摘要:1.680. 验证回文字符串 Ⅱ,可以删除掉一个,如何写的更简洁优雅。 2.647. 回文子串,O(n^2),中心扩展法,以字符串中每个作为中心点,单个字符或两个字符,i和j来控制。
阅读全文
摘要:1.337. 打家劫舍 III,其实这个我还以为dp呢,原来是dfs,其实也是后根遍历的一种形式。 2.959. 由斜杠划分区域,其实这个如果构造3*3的话,BFS也可;构造2*2的,并查集解决(也放到并查集链接下)。
阅读全文
摘要:1.861. 翻转矩阵后的得分,其实这个我没太看出来是贪心,更多的是位运算? 2.135. 分发糖果,hard题目,拆分为两个规则。 3.763. 划分字母区间,记录每个字母最后出现的位置,遍历与i下标比较是否可分,也有双指针的意思。
阅读全文
摘要:1.198. 打家劫舍,很经典了。 2.213. 打家劫舍 II,可转化为198题。 3.典型连续子数组问题:(之后单独拎出来?区别于子序列问题) 3.1 53. 最大子序和,dp[i]表示以nums[i]为结尾的连续子数组的最大和,可用滚动数组优化。 4.72. 编辑距离,非常经典了,其实就是[i
阅读全文
摘要:1.222. 完全二叉树的节点个数,根据树的节点个数进行遍历,当然递归式最简单的,我也会把这个放进二分应用当中。
阅读全文
摘要:1.1. 两数之和,存当前数和下标映射,并在哈希表中查找补数。 2.1128. 等价多米诺骨牌对的数量,求等价的,也就是key相同,构造key通过pair的较大or较小一数*10+另一个数,绝了绝了。 3.159.最多有两个不同字符的最长子串,用哈希表来记录当前窗口中的字符出现次数,其实很多滑动窗口
阅读全文
摘要:1.922. 按奇偶排序数组 II,可以称之为数组中的奇偶双指针,一个指针专指向奇数位,一位专指向偶数位置。 2.633. 平方数之和,隐含了巧妙的双指针,而且不要直接相加,会溢出。 3.剑指 Offer 57. 和为s的两个数字,167. 两数之和 II - 输入有序数组,比较基础的首尾对撞指针,
阅读全文
摘要:1.452. 用最少数量的箭引爆气球:区间问题首先就要排序,这个也利用了贪心的思想,选择最右的位置。 2.435. 无重叠区间:基本区间问题,排序,可按照start或end,两种处理思路,区间相交的条件:当当前区间start<之前区间的end。两种思路都是分别从小到大排序,前者直接记录需要删除的区间
阅读全文
摘要:单调栈: 1.402. 移掉K位数字:需要注意边界情况,去除完无字符返回”“,判断时不能有=号,栈内应该是不严格递增的。 2.316. 去除重复字母:需要借助哈希表来统计出现次数,并且标记是否已经存在于栈内。 3.84. 柱状图中最大的矩形,挺难的,针对每一个柱需要确定左右比它低的作为边界,正向遍历
阅读全文
摘要:1.只能买卖一次:121. 买卖股票的最佳时机。求最大差值。 贪心思想:求最大价格差,针对每个更低价,去找它后面的最大值,求最大差值; 2.无限制:122. 买卖股票的最佳时机 II。最典型的问题,dp和贪心都可解。 贪心思想:求所有累计后-前的差值和 dp思想:dp[i][0]表示第i天不持有股票
阅读全文
摘要:1.对链表排序,插入操作: 147. 对链表进行插入排序,需要用到dummy节点,有一个节点指向排好序的部位。 2.反转全部链表,反转部分链表(递归+迭代) 206. 反转链表,递归很经典,返回的是尾节点(反转之后的头结点);迭代很简单,就是让cur->next=pre,并且有第三个指针预先t=cu
阅读全文
摘要:转自:https://blog.csdn.net/a1351937368/article/details/77746574/ 1.获取右数第k位 取右数第k位 1101101->1,k=4 (x >> (k-1))&1 2.例子 222. 完全二叉树的节点个数 需要根据mid来访问左右子树 whil
阅读全文
摘要:https://www.cnblogs.com/rednodel/p/9299251.html
阅读全文
摘要:1.215. 数组中的第K个最大元素:①随机快排,随机选择下标利用快排将它放到最终的位置,位置与k比较,位置小,则二分向右,否则向左。②堆排序,手写堆。 2.347. 前 K 个高频元素 3.703. 数据流中的第 K 大元素,只用一个小顶堆就可以完成,一开始以为是需要调换需要一个大顶一个小顶呢,小
阅读全文
摘要:转自:http://sofasofa.io/forum_main_post.php?postid=1000539 1.概念 硬聚类就是把数据确切地分到某一类中,比如K-Means。 硬就是说“强硬”,是属于A类就是A类,不会跑到B类。 软聚类就是把数据以一定的概率分到各类中,比如高斯混合模型(GMM
阅读全文
摘要:1.s4中属性相关 https://github.com/cole-trapnell-lab/monocle-release/issues/262 data <- as(as.matrix(seurat_object@assays$RNA@data), 'sparseMatrix') 上面这句有些许
阅读全文
摘要:转自:do.lscore,https://www.rdocumentation.org/packages/Rdimtools/versions/1.0.4 1.例子 data(iris) set.seed(100) subid <- sample(1:150, 50) iris.dat <- as.
阅读全文
摘要:1.时间复杂度与渐进时间复杂度 https://blog.csdn.net/mingyuli/article/details/82380107 算法时间复杂度的本质是算法的执行时间,也就是算法中所有语句的频度之和。 当问题规模很大时,精确的计算是很难实现而且也是没有必要的,引入了渐进时间复杂度作为时
阅读全文
摘要:https://www.cnblogs.com/yuehouse/p/10116691.html 1.概念 rand()不需要参数,它会返回一个从0到最大随机数的任意整数,最大随机数的大小通常是固定的一个大整数。 int num = rand() % n +a 生成数据的范围是[a,n+a-1]。
阅读全文
摘要:1.源代码 push_back() #if __cplusplus >= 201103L void push_back(value_type&& __x) { emplace_back(std::move(__x)); } 其中传入参数是右值?如果是右值的话就直接调用emplace_back,并且参
阅读全文
摘要:转自:https://blog.csdn.net/a529975125/article/details/81176029 https://blog.csdn.net/a1154761720/article/details/51516273 1.概念 最大均值差异(Maximum Mean Discr
阅读全文
摘要:力扣215题215. 数组中的第K个最大元素应用了。 1.预备知识-完全二叉树 https://zhuanlan.zhihu.com/p/153216919 名称与二叉树的存储结构有关,顺序存储: 完全二叉树在顺序存储的时候,只浪费了一个空间,而且根节点和左右子节点之间存在着线性映射的关系。 而下图
阅读全文
摘要:1.76. 最小覆盖子串,两个map,滑动窗口,left移动条件是匹配计数=s1的map.size() 2.567. 字符串的排列,看似和上个类似,但是移动条件,很神奇 3.424. 替换后的最长重复字符,这个挺难的,将问题转换为窗口内除了出现次数最多的字符外,其他的字符出现次数不能多于k,这个就是
阅读全文
摘要:转自:https://blog.csdn.net/gao1440156051/article/details/51073433 1.不可改指向不同的对象 #include<iostream.h> void main() { int i=1,j=5; int& k=i; k=j; //语句[1] co
阅读全文
摘要:1.463. 岛屿的周长,二维矩阵的遍历,BFS可以解决,DFS也可以解决。 在遇到DFS可以解决的问题时,就要想BFS是否也可以解决,这两个是绑定的。 2.695. 岛屿的最大面积,用DFS挺简单的,BFS下次复习再看,思路尚未清晰。 3.547. 省份数量,遍历省份,均可解,也可用并查集,vis
阅读全文
摘要:转自:https://blog.csdn.net/u012110870/article/details/100171472 1.读取文件 读取h5文件使用函数: Read10X_h5(atac_peak_file) 读取稀疏矩阵文件 Read10X('路径') 2.求基因活跃矩阵 但是在读取过程中出
阅读全文
摘要:转自:https://blog.csdn.net/sinat_38163598/article/details/72851239 1.基本 GFF和GTF是两种最常用的数据库注释格式,基因注释文件。 GFF全称为general feature format,这种格式主要是用来注释基因组。 GTF全称
阅读全文