数据结构与算法

贪心算法(局部最优实现全局最优)第二篇

目录1. LeetCode376. 摆动序列2. LeetCode334. 递增的三元子序列3. LeetCode674. 最长连续递增序列4. LeetCode121. 买卖股票的最佳时机今天我们继续来聊聊贪心算法,因为我在前面也说过贪心算法最重要的就是经验,所以我们今天继续通过刷题的方式来学习贪心算法。1. LeetCode376. 摆动序列 这道题的意思其实也比较

图像分割技术:区域生长与分裂合并算法详解

图像分割是计算机视觉和图像处理中的基础任务,它的目标是将图像划分为若干个具有相似特性的区域。本文将介绍两种经典的图像分割算法:区域生长算法和分裂合并算法,并通过Python代码实现展示它们的实际应用效果。 一、区域生长算法区域生长(Region Growing)是一种基于像素相似性的图像分割方法,它从一个或多个种子点出发,按照一

MySQL数据同步到ES的4种解决方案

一、背景 大家应该都在各种电商网站检索过商品,检索商品一般都是通过什么实现呢?搜索引擎Elasticsearch。那么问题来了,商品上架,数据一般写入到MySQL的数据库中,那么用于检索的数据又是怎么同步到Elasticsearch的呢? MySQL同步ES 二、同步双写 2.1 概念 这是能想到的最直接的方式,在写入MySQL,直接也同步往ES里写一份数据。 同步双写 2

图解LeetCode——854. 相似度为 K 的字符串(难度:困难)

一、题目 对于某些非负整数 k ,如果交换 s1 中两个字母的位置恰好 k 次,能够使结果字符串等于 s2 ,则认为字符串 s1 和 s2 的 相似度为 k 。 给你两个字母异位词 s1 和 s2 ,返回 s1 和 s2 的相似度 k 的最小值。 二、示例 2.1> 示例 1: 【输入】s1 = "ab", s2 = "ba" 【输出】1 2.2> 示例 2: 【输入】s1 =

SQL SERVER聚集索引

一、聚集索引 1、数据存储在数据页中   表的数据是存储在数据页中(数据页的PageType标记为1),SqlServer一页是8k,存满一页就开辟下一页存储。   如果表有聚集索引,那么一笔一笔物理数据就是按聚集索引字段的大小升/降排序存储在页中。当对聚集索引字段更新或中间插入/删除数据时,都会导致表数据移动(造成性能一定影响),因为它要保持升/降排序。   注意,主键只是默认是聚集索引,它

C++起始之路——哈希表的实现

💁‍♂️个人主页:进击的荆棘 👇作者其它专栏: 《数据结构与算法》《算法》《C++起始之路》 目录1.哈希概念1.哈希概念哈希又称散列,是一种组织数据的方式。从译名来看,有散乱排列的意思。本质就是通过哈希函数把关键字Key跟存储位置建立一个哈希映射关系,查找时通过这

MySql主从从同步结构配置

一、环境准备: Ip地址 主机名 角色 数据管理员密码 公共配置 192.168.88.50 Host50 Master服务器 123qqq…A 关闭防火墙禁用selinux 192.168.88.51 Host51 Slave服务器 123qqq…A 关闭防火墙禁用selinux 192.168.88.52 Host52 Slave服务器 123qqq…A 关闭防火墙禁用s

【C++】string 类:原理、踩坑与对象语义

前言 学 C++ 到一定阶段,std::string 用起来顺手,但总感觉底下有一片黑盒子。我拷贝一个字符串,内存是怎么分配的?两个对象赋值,旧资源去哪了?函数结束时发生了什么? 带着这些问题,我决定自己实现一遍 string 类。这篇文章记录整个过程&#x

组件分享之后端组件——基于Golang实现的数据库迁移工具dbmate

组件分享之后端组件——基于Golang实现的数据库迁移工具dbmate 背景 近期正在探索前端、后端、系统端各类常用组件与工具,对其一些常见的组件进行再次整理一下,形成标准化组件专题,后续该专题将包含各类语言中的一些常用组件。欢迎大家进行持续关注。 组件基本信息 组件:dbmate 开源协议:MIT license 内容 本节我们分享一个基于Golang实现的数据库迁移工具dbmate,可