数据结构与算法

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

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

图解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 =

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

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

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

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

SQL SERVER聚集索引

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

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

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

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

463.【数据库】Star Schema Benchmark 标准测试集优化(二)

这是Star Schema Benchmark 标准测试集优化的第二篇,前一篇提到了优化表结构。 表结构优化完之后,我们分析了下表数据, 一、验证数据的标准性 这几个表,除了lineorder是根据factor成倍增长,其它的表记录数增长应该是缓慢的,对吧,有的表甚至没有随着factor增长,对吧? 上面是架构师问让我调研的,我查了下,customer、supplier、lineorder三张

手撕力扣138题:优雅复制带随机指针的链表,三步搞定经典算法题

手撕力扣138题✨:优雅复制带随机指针的链表,三步搞定经典算法题 一、题目核心剖析🔍 题目要求 解题难点 节点结构定义(C++) 二、核心解题思路💡:三步法原地复制 步骤1:原地插入复制节点,打造“原节点-复制节点”成对链表