数据结构与算法

Docker-MySQL集群搭建与SpringBoot项目部署

在实际开发中MySQL集群搭建利用percona-xtradb-cluster,有了docker后会方便很多,SpringBoot项目部署则只需要JDK环境即可,打包运行jar,就可以启动服务了 一、MySQL集群 percona-xtradb-cluster是为了mysql集群而推出的解决方案,实现mysql集群的强一致性 1.PXC容器创建 1.1 拉取镜像 使用docker拉取镜像: -ba

九大排序算法之堆排序

排序算法:堆排序(HeapSort)关键定义:二叉堆,不稳定的选择排序算法定义:堆排序 标准定义堆排序(Heap Sort)是基于二叉堆数据结构实现的一种原地、不稳定的选择排序算法,其核心是利用堆 “父节点与子节点间的大小约束特性”,通过构建初始堆和反复提取堆

数据结构--AVL树

目录前言AVL树的特点AVL树的插入节点的定义情况分析AVL树的旋转右单旋左单旋左右双旋右左双旋​编辑总结 验证AVL树前言二叉搜索树可以帮助我们以极高的效率查找(理想情况下是logn),但是当在极端情况下,比如当树中的节点值是有序的时,二叉搜索树会变成一个单枝树,相当于一个链表,于是乎为了让树更接近与一个完全二叉树&#xff0

红包分配算法的严格数学理论与完整实现

目录 理论框架与数学基础 红包分配算法分类与建模 核心算法数学证明 算法实现与优化 性能分析与复杂度理论 公平性度量与统计检验 高级优化技术 实际应用与工程实现 1. 理论框架与数学基础 1.1 问题形式化定义红包分配问题可以严格定义为: 定义 1.1(红包分配问题): 给定总金额 M>0M > 0M>0 和参与人数 n∈N+

【数据结构初阶第十八节】八大排序系列(上篇)—[详细动态图解+代码解析]

看似不起眼的日复一日,总会在某一天让你看到坚持的意义。​​​​​​云边有个稻草人-CSDN博客 hello,好久不见! 目录一. 排序的概念及运用1. 概念2. 运用 3. 常见排序算法二. 实现常见排序算法1. 插入排序(1)直接插入排序【图解】【代码】【直接插入排序的特性总结】【冒泡排序,堆排序,直接插入排序时间复杂度比较】(2)希尔排

MySQL主从同步

MySQL主从同步(一)——原理详解 一、MySQL主从同步简介 MySQL主从同步,即MySQL Replication,可以实现将数据从一台数据库服务器同步到多台数据库服务器。MySQL数据库自带主从同步功能,经过配置,可以实现基于库、表结构的多种方案的主从同步。 MySQL主从同步的作用主要有以下几点: 1、故障切换。 2、提供一定程度上的备份服务。 3、实现MySQL数据库的读写分离。 二

Elasticsearch 在linux服务器安装

我们在日常系统开发中,在做模糊搜索,数据量小的情况下会用到(DB)去处理数据,然而当数据量到一个量级的时候通常这种前后端响应不是那么快,此时我们就要考虑优化,通常会将数据存放在Elasticsearch内进行快速查询 安装Elasticsearch 环境准备 (1)CentOS Linux release 7.9.2009 (Core) (2)elasticsearch-7.3.1 (3)

《算法闯关指南:优选算法--二分查找》--23.寻找旋转排序数组中的最小值,24.点名

🔥草莓熊Lotso:个人主页 ❄️个人专栏: 《C++知识分享》 《Linux 入门到实践:零基础也能懂》 ✨生活是默默的坚持,毅力是永久的享受! 🎬 博主简介: 文章目录 前言: 23. 寻找旋转排序数组中的最小值 解法&#

【狂热算法篇】堆核驱动 TopK 分拣,快选奇招直击数据核心

 在数据的浩瀚海洋里,我们常常会遇到这样一类需求:从大量数据中找出最大或最小的前 K 个元素,这就是 TopK 问题。比如在搜索引擎中,要从海量网页里筛选出与用户查询最相关的前 K 个结果;在电商平台,需统计出热销商品的前 K 名。解决 TopK 问题有多种方法,这里着重介绍快速选择法与堆法 。