数据结构与算法

贪心算法总结(1)

一、贪心算法简介常用方法:交换论证法、数学归纳法、反证法、分类讨论  二、柠檬水找零(交换论证法). - 力扣(LeetCode)class Solution { public: bool lemonadeChange(vector<int>& bills) { int five&#

MySQL 8的安装与配置

1. 安装MySQL 8的主要步骤 ● 配置Linux操作系统 ● 安装MySQL 8 ● 启动与关闭MySQL数据库 ● MySQL数据库的连接方式 2. 配置Linux操作系统 ● 关闭CentOS的防火墙 ● 编辑文件“/etc/selinux/config”关闭SELinux。 ● 创建MySQL用户和组。 3. 创建myql的HOME目录 mkdir -p /home/mysql 4.

【排序算法全家桶 Level 3】交换排序:从冒泡优化到快排四重奏

🏠 个人主页: EXtreme35📚 个人专栏: 专栏名称 专栏主题简述 《C语言》 C语言基础、语法解析与实战应用 《数据结构》 线性表、树、图等核心数据结构详解 《题解思维》 算法思路、解题技巧与高效编程实践 目录 一、 冒泡排序 1.1 算法思想:气泡升腾的奥秘 1.2 为什么你的冒泡排序总是比别人慢&#xff1

【算法基础篇】(五十)扩展中国剩余定理(EXCRT)深度精讲:突破模数互质限制

目录​编辑前言一、CRT 的痛点:模数不互质怎么办?1.1 回顾中国剩余定理的局限1.2 一个直观的非互质模数方程组示例二、EXCRT 的核心思想:迭代合并方程2.1 两个方程的合并原理步骤 1:转化为不定方程步骤 2:求解线性同余方程步骤 3:合并为新方程2.2 多方程的迭代合并流程三、核心工具:扩

Vite多环境配置

多环境配置的实现方式 使用vite创建的项目,相比原来的webpack项目确实在性能上带来了非常大的提升,我自己练手的一个项目也是使用vite+typescript+vue3来构建的。在实际开发场景中,我们很多时候会用到多环境配置,一般项目至少会区分dev和prod环境,然后在不同的环境下给相同参数设置一个不一样的值。在vite中也提供了这种能力,在官方文档中给出了一个示例: .env

【深入浅出Seata原理及实战】「入门基础专题」探索Seata服务的AT模式下的分布式开发实战指南(2)

承接上文 上一篇文章说到了Seata 为用户提供了 AT、TCC、SAGA 和 XA 事务模式,为用户打造一站式的分布式解决方案。那么接下来我们将要针对于AT模式下进行分布式事务开发的原理进行介绍以及实战。 Seata AT模式 在AT、TCC、SAGA 和 XA 这四种事务模式中使用最多,最方便的就是 AT 模式。与其他事务模式相比,AT 模式可以应对大多数的业务场景,且基本可以做到无业务入侵,

【C语言】数据结构——顺序表超详解!!!(包含顺序表的实现)

【C语言】数据结构——顺序表超详解!!!--包含顺序表的实现-- 一、什么是数据结构 二、顺序表 1.线性表 2.顺序表定义 3.顺序表的分类 (1) 静态顺序表 (2) 动态顺序表 三、动态顺序表的实现(重点!!!) 1.创建头文件&源文件 2.定义动态顺序表(定义&#

数据仓库(10)数仓拉链表开发实例

拉链表是数据仓库中特别重要的一种方式,它可以保留数据历史变化的过程,这里分享一下拉链表具体的开发过程。 维护历史状态,以及最新状态数据的一种表,拉链表根据拉链粒度的不同,实际上相当于快照,只不过做了优化,去除了一部分不变的记录,通过拉链表可以很方便的还原出拉链时点的客户记录。 这里用商品价格的变化作为例子,具体的开发过程要按实际的来,不能照搬代码,编程重要的是了解背后的思路和原理,而不是ctr