数据结构与算法

【算法磨剑:用 C++ 思考的艺术・单源最短路收官】BF/SPFA 负环判断模板 + 四大算法全总结

文章目录 前言: 《算法磨剑: 用C++思考的艺术》 专栏 《C++:从代码到机器》 专栏 《Linux系统探幽:从入门到内核》 专栏 正文: BF 算法判断负环 代码实现: spfa 算法判断负环 代码实现: 单源最短路算法总结&#x

【知识】一款支持MySQL的在线免费ER模型设计工具freedgo

1. 摘要 给大家介绍一款在线ER模型生成的工具,可以针对多种数据库的DDL文件在线生成ER模型图表,支持MySQL、SQLServer、Oracle、PostgreSQL等数据库。 主要功能如下: (1)支持表的创建,同时可以根据数据库的类型不同编辑表结构、字段类型、主键、默认值、索引、备注信息等等 (2)支持视图,触发器,sequence,存储过程,函数的查看及编辑 (3)同步生

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

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

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

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

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

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

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

《算法题讲解指南:递归,搜索与回溯算法--穷举vs深搜vs回溯vs剪枝》--12.全排列,13.子集

 🔥小叶-duck:个人主页❄️个人专栏:《Data-Structure-Learning》《C++入门到进阶&自我学习过程记录》 《算法题讲解指南》--优选算法 《算法题讲解指南》--递归、搜索与回溯算法 《算法题讲解指南》--动态规划算法✨未择之路,不须回头 已择之路,纵是荆棘遍野,亦

SQL SERVER聚集索引

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

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

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

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

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