数据结构与算法

【数据结构】手撕二叉搜索树

目录 二叉搜索树的概念 二叉搜索树的实现 节点类 构造函数 拷贝构造函数 赋值运算符重载 析构函数 插入函数 查找函数 删除函数 中序遍历 二叉搜索树的应用(k和k/v模型 ) 二叉搜索树的概念⼆叉搜索树⼜称⼆叉排序树,它或者是⼀棵空树,或者是具有以下性质的⼆叉树 若它的左⼦树不为空,则左⼦树上所有结点的值都⼩于等于根结点的

TCGAbiolinks包报错:“Can't subset columns past the end”

2022年4月,TCGA数据库进行了一次更新,原来的HT-RNASeq数据被替换成了Star-RNASeq,这导致原有的TCGAbiolinks包能正常下载数据,但是不能用GDCprepare函数正常合并下载的数据集。如果用之前版本的包,在尝试这一步的时候会报错。 ERROR: Can't subset columns past the end 解决的办法就是升级TCGABiolinks这个包,

mysql5.7性能调优

一千个DBA就有一千种配置方式! 大家一定记得不要轻易去看网上,要看只看官网!网上很多博客都是错的,连参数都列错了,5.7很多参数和5.6是完全不一样的。 可能你从未看到过这样的一篇集中火力式的把mysql参数列了这么全的文章,很有兴曾参与过超3万并发的18~19年的数轮520、618、双11、双12保卫战。因此这一篇是汇集了最精华和实战的内容把mysql所有的参数列在这边供大家参考。并且以(64

【数据结构】·励志大厂版(复习+刷题):二叉树

前引:哈喽小伙伴们!经过几个月的间隔,还是逃脱不了再次复习的命运!!!本篇文章没有冗杂的闲话,全是干货教学,带你横扫二叉树的几种遍历,怎么前序、、中序、后续?如何识别?二叉树其实难得就是它的递归,代码量其实并不多,插入

多线程事务怎么回滚

背景介绍 1.最近有一个大数据量插入的操作入库的业务场景,需要先做一些其他修改操作,然后在执行插入操作,由于插入数据可能会很多,用到多线程去拆分数据并行处理来提高响应时间,如果有一个线程执行失败,则全部回滚. 2.在spring中可以使用@Transactional注解去控制事务,使出现异常时会进行回滚,在多线程中,这个注解则不会生效,如果主线程需要先执行一些修改数据库的操作,当子线程在进行处理出

sqlite体积小巧但功能却很强大的数据库

sqlite 历史 SQLite 是一种轻型的关系型数据库管理系统,它的设计目标是嵌入式的,即它可以作为应用程序的一部分嵌入到应用程序中,而不需要一个独立的数据库服务器来管理。SQLite 的代码非常轻量级,因此它被广泛用于诸如移动设备、嵌入式系统和桌面应用程序等各种环境中。 SQLite 的历史可以追溯到 2000 年左右,当时它是由 D. Richard Hipp 开发的。Hipp 原本是一位

Seurat分组随机选取细胞数实战(随机采样后找亚群DEG) 2022-06-01

关键词 随机取样细胞 Downsample cells 分组随机选取细胞 适用背景 之前的博客提到,R语言处理大数据效率较低,耗时长,一种解决方案是可以转用Python语言流程,但如果对Python语言比较陌生,任务又急,那可以采用另一种方案——分组随机取样。 尽管Seurat这个软件包功能极其强大,但是当细胞数达到几十万甚至上百万时,把常规流程跑一遍少则几天,多则几周,实在是极其消耗时间。而

Select基础查询

一、select命令格式 查看表里的行:select 表头名列表 from 库名.表名; 查看表里与条件匹配的行:select 表头名列表 from 库名.表名 where 查询条件 ; 二、where的基础条件 分类 命令/符号/... 说明 数值比较 = 相等 != 不相等 > 大于 >= 大于等于 < 小于 &l