数据结构与算法

【入门算法】枚举:有序穷举,分步排查

目录前言枚举基础题目1. 两数之和2441. 与对应负数同时存在的最大正整数1512. 好数对的数目2001. 可互换矩形的组数1128. 等价多米诺骨牌对的数量121. 买卖股票的最佳时机219. 存在重复元素 II2260. 必须拿起的最小连续卡牌数2815. 数组中的最大数对和2342. 数位和相等数对的最大和1679. K 和数对的最大数目面试题 16.24. 数对和3371. 识别数组中

【数据结构与算法】刷题篇——876.链表的中间节点(LeetCode)

文章目录 链表的中间节点 问题描述 核心方法:快慢指针 算法原理 算法可视化 奇数节点情况 (1→2→3→4→5) 复杂度分析 边界情况处理 总结 链表的中间节点 简洁高效地定位链表中心节点是链表操作的基础技能[toc] 问题描述给定一个非空的单链表,返回链表的中间节点。如果有两个中间节点(链表长度为偶

【c++】STL容器-哈希概念介绍、哈希冲突的解决——闭散列和开散列

小编个人主页详情<—请点击 小编个人gitee代码仓库<—请点击 c++系列专栏<—请点击 倘若命中无此运,孤身亦可登昆仑,送给屏幕面前的读者朋友们和小编自己! 目录 前言 一、哈希概念介绍 二、哈希冲突 三、闭散列 闭散列(开放定址法)的模拟实现 铺垫 插入 删除、查找 测试一

MYSQL调优

MYSQL调优 性能监控 不同的存储引擎存储机制是不同的 用户和数据库服务器连接需要用到连接器 数据分析有一个分析器:把对应的sql语句进行切分,通过关键字切分如:from ,where... 分析器下面有个优化器: RBO:基于规则优化 CBO:基于成本优化 企业开发不允许使用select * from xx,归根究底是IO问题,要降低成本就不要这样方式查询这样的方式查询会占用很高的磁盘,单只

【数据结构】时间复杂度和空间复杂度

文章目录 数据结构前言 1.什么是数据结构? 2.什么是算法? 3.数据结构和算法的重要性 算法的时间复杂度和空间复杂度 1.算法效率 1.1 如何衡量一个算法的好坏 1.2 算法的复杂度 1.3 复杂度在校招中的考察 2.时间复杂度 2.1 时间复杂度的概念 2.2 大O的渐进表示法 2.3常见时间复杂度计算举例 实例1&

贪心算法总结(1)

一、贪心算法简介常用方法:交换论证法、数学归纳法、反证法、分类讨论  二、柠檬水找零(交换论证法). - 力扣(LeetCode)class Solution { public: bool lemonadeChange(vector<int>& bills) { int five&#

通俗易懂->哈希表详解

目录一、什么是哈希表?1.1哈希表长什么样?1.2为什么会有哈希表?1.3哈希表的特点1.3.1 取余法、线性探测1.3.2 映射1.3.3负载因子1.4哈希桶1.5闲散列与开散列1.6总结二、设计hash表1、哈希表的设计  1)插入  2)查找 3)删除4)字符串哈希算法2、封装map和set1、

数据结构之顺序表(C语言版本)

欢迎拜访:雾里看山-CSDN博客 本篇主题:数据结构之顺序表(C语言版本) 发布时间:2025.6.27 隶属专栏:数据结构 目录 顺序表的概念 核心特点: 顺序表的优缺点分析 优点: 缺点: 顺序表的使用场景 具体实现(以动态为例