数据结构与算法
  1. 首页
  2. IT互联网
  3. 数据结构与算法

列表

BUSCO 做基因组评价

BUSCO 做基因组评价

Benchmarking Universal Single-Copy Orthologs (BUSCO)是用于评估基因组组装和注释的完整性的工具。在相近的物种之间总有一些保守的序列，而BUSCO就是使用这些保守序列与组装的结果进行比对，鉴定组装的结果是否包含这些序列，包含单条、多条还是部分或者不包含等等情况来给出结果。通过与已有单拷贝直系同源数据库的比较，得到有多少比例的数据库能够有比对，比例越高
数据结构与算法 2025年05月19日
InnoDB索引底层原理

InnoDB索引底层原理

之前写过几篇关于mysql相关的文章，今天探讨一下索引底层原理。 慢sql优化思路及使用规范 Mysql引擎 MySQL优化策略 mysql多线程update死锁问题 Mysql表空间碎片释放 1 InnoDB 存储数据原理 MySQL 把数据存储和查询操作抽象成了存储引擎，不同的存储引擎，对数据的存储和读取方式各不相同。MySQL 支持多种存储引擎，并且可以以表为粒度设置存储引擎。因为支持事务，
数据结构与算法 2025年05月16日
全网都在说一个错误的结论

全网都在说一个错误的结论

大家在背 MySQL 八股文的时候，是不是经常看到这句话。 联合索引的最左匹配原则会一直向右匹配直到遇到范围查询(>、<、between、like) 就会停止匹配。 我随手在网上搜了下， 基本全部都是这个结论，似乎这个结论大家都耳濡目染了，应该大多数人都觉得这个结论是正确的吧。 我在昨晚折腾了几个实验，发现这个结论并不全对！去掉 「between 和 like 」这个
数据结构与算法 2025年04月17日
MySql事务

MySql事务

一、概念： 什么是事务？指的是一组不可分割的SQL操作。 使用Innodb存储引擎的表才支持事务。 事务用来管理对数据的 insert,update,delete 操作 二、事务特性： Atomic 原子性 一个事务（transaction）中的所有操作，要么全部完成，要么全部不完成。 Consistency 一致性 在事务开始之前和事务结束以后，数据库的完整性不会被破坏。 执行sql命
数据结构与算法 2025年05月16日
【数据结构】队列

【数据结构】队列

文章目录 1.队列的概念 2.队列的设计 3.队列的实现 3.1初始化 3.2销毁 3.3入队列 3.4出队列 3.5获取队头元素 3.6获取队尾元素 3.7队中元素个数 3.8检测队是否为空 4.相关题目 4.1用队列实现栈 4.2用栈实现队列 1.队列的概念队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊
数据结构与算法 2025年05月29日
Room数据库快速实战

Room数据库快速实战

Room数据库是Google的JitPack组件中的一个，推出已经有一段时间了，现在的使用者也越来越多，Room是一个轻量级的ORM（Object Relational Mapping：对象关系映射）数据库。 添加依赖 implementation "androidx.room:room-runtime:2.4.0-alpha03" annotationProcessor "and
数据结构与算法 2025年05月18日
【算法】【优选算法】位运算（上）

【算法】【优选算法】位运算（上）

目录 一、位运算简介及常用操作 二、191.位1的个数 三、338.比特位计数 四、461.汉明距离 五、136.只出现一次的数字 六、260.只出现一次的数字 III 一、位运算简介及常用操作基础位运算： 右移：>> 左移：<< 按位取反：~ 按位与：& ：有0就是0 按位或：| ：有1就是1 按位异或 ：^ ：相同
数据结构与算法 2025年05月27日