摘要： 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，这个就是 阅读全文