数据结构与算法

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

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

SQL SERVER聚集索引

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

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

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

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

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

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

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

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

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

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

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

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

优选算法——滑动窗口4(找子串)

🔥近津薪荼: [个人主页] 🎬个人专栏: 《近津薪荼的算法日记》 《Linux操作系统及网络基础知识分享》 《c++基础知识详解》 《c语言基础知识详解》 ✨古之立大事者,不惟有超世之才,亦必有坚忍不拔之志。 —— 苏轼 1.上期参考代码cl

链表与LinkedList

前言来啦来啦~ 今天和大家分享链表与LinkedList的内容,结构差不多,如果大家有了顺序表的基础接受到这一部分会更加容易,我们还是集合框架出发,开始吧 一、java集合框架Java 集合框架是 Java 中用于存储和操作一组对象的体系,核心分为 Collection(单列集合)和Map(双列集合) 核心接口与分类 Co