数据结构与算法

【算法】插入排序

算法系列五:插入排序一、直接插入排序1.原理2.实现3.性质3.1时间复杂度3.2空间复杂度3.3稳定性二、希尔排序1.原理1.1优化方向1.2优化原理 2.设计2.1比较无序时2.2比较有序时3.实现4.性质4.1时间复杂度4.2空间复杂度4.3稳定性解放变量多变量存储数据可实现其中的变量被解放了可去不失数据覆盖存别的值,被解放变量覆盖存别的值又是从变量里来的又能再解

MySQL 分区表 - 简单入门

1. 分区表的概念 2. 分区规则 RANGE 分区 指定某一连续区间,把对应的行数据分配给分区。 例子: CREATE TABLE t22 (uid INT NOT NULL,login_name VARCHAR(45) NOT NULL,age VARCHAR(45) NULL, PRIMARY KEY (uid)) PARTITION BY RANGE ( uid )

使用蛋白ID如何进行KEGG和GO富集分析

事由起因 昨天,有个童鞋咨询如何使用蛋白ID进行功能富集分析,功能富集分析主要是KEGG和GO。 思路 蛋白ID转UniProt数据库ID UniProt数据库ID转KEGG和GO号 使用KEGG和GO号进行富集分析 教程(实操开始) 蛋白ID数据类型 蛋白ID的数据是的使用;进行隔分的,如果要整理成一列数据,我最开始想到的就是使用sed进行处理。 「注

Spring Boot多数据源切换查询

今天遇到一个场景,公司的消息因为过多。所以做成了分库的情况。一个月内的数据存在当前表中。一个月之前的数据存放在备份表中。然后把主库和备份库做成多数据源的形式。在查询的时候如果主库表中没有就去备份库中查询。 其实说起来好像挺高端的。但是实现上很简单,下面是具体的实现。 数据源配置 导包,基本项目架构啥的我就不多说了。直接上配置文件。我这里是用yml的形式: spring: datasource:

算法思想总结:优先级队列

一、最后一块石头的重量. - 力扣(LeetCode)        我们每次都要快速找到前两个最大的石头进行抵消,这个时候用优先级队列(建大堆),不断取堆顶元素是最好的!每次删除堆顶元素后,可以自动调整,时间复杂度是logN。class Solution { public: i

【算法】【优选算法】模拟

目录 一、模拟简介 二、1576.替换所有的问号 三、495.提莫攻击 四、6.N字形变换 五、38.外观数列 六、1419.数⻘蛙 一、模拟简介模拟就是依葫芦画瓢,题目会将如何做给出来,直接做出来就行。做题过程: 先模拟算法流程, 再将流程转化为代码。 二、1576.替换所有的问号题目链接:1576.替换所

count(*) count(1)与count(字段)的区别

53fe20266ffc413a86c3b9abc9642dab.png 上翻译: 1、COUNT(expr) ,返回SELECT语句检索的行中expr的值不为NULL的数量。结果是一个BIGINT值。 2、如果查询结果没有命中任何记录,则返回0 3、但是,值得注意的是,COUNT(*) 的统计结果中,会包含值为NULL的行数。 那么问题来了count(*) 、count(1) 、

传输控制协议TCP

在网络传输中,传输控制协议(TCP)是传输层非常重要的一个协议,所以学习TCP协议是很有必要的一件事情。TCP协议是一种可靠的、一对一的、面向有连接的一种通信协议,通常在TCP的网络请求中,在获取到对应的IP地址后,会以随机端口(1024-65535)向服务器80端口发起TCP的连接请求,这个连接会经过TCP/IP协议栈,最后到达服务器。而在建立连接这个过程中,通过一次三次握手来确定连接的建立。