数据结构与算法

【优选算法 | 滑动窗口】滑动窗口算法:高效处理子数组和子串问题

算法 相关知识点 可以通过点击 以下链接进行学习 一起加油! 双指针 在本篇文章中,我们将深入剖析滑动窗口算法的核心原理。从基础概念到实战应用,带你了解如何利用滑动窗口高效解决连续子数组和子串等问题。无论你是算法入门的新手,还是希望提升代码效率的高手,滑动窗口都将成为你优化算法的重要武器!

Mysql数据库查询好慢,除了索引,还能因为什么?

我熟练应用ctrl c和ctrl v 开发curd代码好多年了。 mysql查询为什么会慢,关于这个问题,在实际开发经常会遇到,而面试中,也是个高频题。 遇到这种问题,我们一般也会想到是因为索引。 那除开索引之外,还有哪些因素会导致数据库查询变慢呢? 有哪些操作,可以提升mysql的查询能力呢? 今天这篇文章,我们就来聊聊会导致数据库查询变慢的场景有哪些,并给出原因和解决方案。 数据库查询流程 我

Springboot——多数据源事务、切换数据源+事务

前言 项目有多个数据源,根据配置文件配置的连接数来自动生成多数据源配置,并且使用 aop切换数据源,使用的是 AbstractRoutingDataSource 重写 determineCurrentLookupKey 方法。 在切换数据源之前 @Transactional 先执行,此时会去获取数据源,如果不使用用前置通知(@Before),那么此时数据源还没有切换就会获取默认的数据源 ,这种情况

排序算法全解,为什么快排的时间波动特别大?

目录排序算法全解,为什么快排的时间波动特别大?一、总览与对比分析二、快速排序1、核心思想2、算法特点3、示例三、归并排序1、核心思想2、算法特点3、示例四、堆排序1、核心思想2、算法特点3、示例五、排序方法对比与其他排序六、总结         作者:watermelo37         CSDN全栈领域优质创作者、万粉博主、华为云云享专家、阿里

flutter的异步操作 future、async、await

Future对象表示异步操作的结果,我们通常通过then()来处理返回的结果 async用于标明函数是一个异步函数,其返回值类型是Future类型 await用来等待耗时操作的返回结果,这个操作会阻塞到后面的代码 isolate异步并行多个任务,Future是异步串行多个任务 1、 future作为函数的返回对象 在普通函数中,return返回的为T,那么在async函数中返回的是Future&l

mysql之count(*)

在不同的 MySQL 引擎中,count(*) 有不同的实现方式。 MyISAM 引擎把一个表的总行数存在了磁盘上,因此执行 count(*) 的时候会直接返回这个数,效率很高;即没有where条件的过滤情况下,直接返回总数。 而 InnoDB 引擎就麻烦了,它执行 count(*) 的时候,需要把数据一行一行地从引擎里面读出来,然后累积计数。 对于 count(字段) 来说: 如果这个“字

【STL源码剖析】从源码看 list:从迭代器到算法

半桔:个人主页  🔥 个人专栏: 《Linux手册》《手撕面试算法》《C++从入门到入土》 🔖源码之前,了不秘密。 文章目录 前言 一. list 概述 二. list 的节点 三. list 迭代器 3.1 定义 3.2 构造 3.3 重载 四. list 数据结构 五. li

Java前缀和算法题目练习

前缀和 前缀和 二维前缀和 寻找数组的中心下标 除自身以外数组的乘积 和为k的子数组 和可被K整除的子数组 连续数组 矩阵区域和 前缀和 题目解析:在一个数组中查询起对应区间的和,会查询多次 算法思想:暴力解法:每次查询都进行一次遍历,时间复杂度O(n*m) 前缀和解法:新定义一个数组&#xff0

MySQL Explain

mysql执行计划 在日常工作中,为了知道优化SQL语句的执行,需要查看SQL语句的具体执行过程,以加快SQL语句的执行效率。 可以使用explain+SQL语句来模拟优化器执行SQL查询语句,从而知道mysql是如何处理sql语句的。 官网地址: 1、执行计划中包含的信息