数据结构与算法

【缓存算法】一篇文章带你彻底搞懂面试高频题LRU/LFU

系列文章目录 文章目录 系列文章目录 一、LRU缓存算法 1.哈希表 + 双向链表 二、LFU缓存算法 1、哈希表 + 平衡二叉树 2、双哈希表 三、总结 一、LRU缓存算法 1.哈希表 + 双向链表1.题目链接:LRU缓存 2.题目描述: 3.算法思路: 1.双向链表 + 哈希表 组合&

MySQL悲观锁与乐观锁的实现方案

我们知道Mysql并发事务会引起更新丢失问题,解决办法是锁,所以本文将对锁(乐观锁、悲观锁)进行分析 悲观锁和乐观锁是用来解决并发问题的两种思想,在不同的平台有着各自的实现。例如在Java中,synchronized就可以认为是悲观锁的实现(不严谨,有锁升级的过程,升级到重量级锁才算),Atomic***原子类可以认为是乐观锁的实现。 悲观锁 具有强烈的独占和排他特性,在整个处理过程中将数据处于锁

数据结构——排序算法第二幕(交换排序:冒泡排序、快速排序(三种版本) 归并排序:归并排序(分治))超详细!!!!

文章目录 前言 一、交换排序 1.1 冒泡排序 1.2 快速排序 1.2.1 hoare版本 快排 1.2.2 挖坑法 快排 1.2.3 lomuto前后指针 快排 二、归并排序 总结 前言 继上篇学习了排序的前面两个部分:直接插入排序和选择排序 今天我们来学习排序中常用的交换排序以及非常稳定的归并排序 快排可是有多种方法的,高速列车

Clickhouse笔记(2022)

一.简介 什么是Clickhouse? Clickhouse是俄罗斯yandex公司开源的用于OLAP的列式数据库管理系统,它是用C++写的,支持SQL实时查询和大型数据库管理系统一般用于后端数仓。 Clickhouse是真正的列式存储,相比较于HBase来说,HBase的列簇可以说是伪列式存储。Clickhouse存储一个表数据的时候,就是以一张表为一个目录,一个列为一个文件进行存储的。 它不依

常用SQL日期格式化:

select语句 Select CONVERT(varchar(100), GETDATE(), 111): 2006/05/16 Select CONVERT(varchar(100), GETDATE(), 20): 2006-05-16 10:57:47 Select CONVERT(varchar(100), GETDATE(), 21): 2006-05-16 10:57:47.157

MySql高可用集群测试操作

一、停止主数据库服务器host66 主数据库服务器host66 添加客户端连接使用的用户 2台从服务器会自动同步用户 create database db1; create table db1.a(id int); grant select ,insert on db1.* to yaya@"%" identified by "123qqq...A"; 客户端连接VIP地址访问数据库服务

当线性代数与空间解析几何遇上数据结构与算法:欢迎来到几何体数据结构的世界

引言你可能曾对着课本里枯燥的矩阵乘法昏昏欲睡;你可能在学习解析几何时,被复杂的二次曲面方程绕得头晕目眩;你也一定曾为了调通一个二叉树的递归指针而熬过大夜。那时候你或许会问:“学这些到底有什么用?”直到有一天,你打开了一款3A游戏大作,看到物理引擎里成千上万个刚体激烈碰撞却丝滑流畅,又或

自定义prometheus exporter实现监控阿里云RDS

prometheus-icon.png 背景 1、Prometheus官网提供的mysql exporter 对于mysql实例只能一个进程监控一个实例,数据库实例很多的情况,不方便管理 2、内部有定制化监控需求,RDS 默认无法实现,比如对数据库增长的监控 3、默认 Prometheus官网提供的mysql exporter 采集mysql几乎所有的指标,但是实际用到的却不多。浪费存

【优选算法必刷100题】第021~22题(二分查找算法):山脉数组的峰顶索引、寻找峰值

🔥艾莉丝努力练剑:个人主页❄专栏传送门:《C语言》、《数据结构与算法》、C/C++干货分享&学习过程记录、Linux操作系统编程详解、笔试/面试常见算法:从基础到进阶⭐️为天地立心,为生民立命,为往圣继绝学,为万世开太平🎬艾莉丝的简介:​&#x1

当AI变成“需求读心术大师“:Python开发者如何用“脑洞算法“破解预测困局?

前言:哈喽,大家好,今天给大家分享一篇文章!并提供具体代码帮助大家深入理解,彻底掌握!创作不易,如果能帮助到大家或者给大家一些灵感和启发,欢迎 点赞 + 收藏 + 关注 哦 💕 当AI变成"需求读心术大师":Pyth