数据结构与算法
  1. 首页
  2. IT互联网
  3. 数据结构与算法

列表

算法基础篇：（二十一）数据结构之单调栈：从原理到实战，玩转高效解题

算法基础篇：（二十一）数据结构之单调栈：从原理到实战，玩转高效解题

目录前言一、什么是单调栈？先打破 “栈” 的常规认知1.1 单调栈的核心特性1.2 如何实现一个单调栈？实现单调递增栈实现单调递减栈1.3 核心操作解析：为什么要 “弹出元素”？二、单调栈能解决什么问题？四大核心场景全覆盖2.1 场景 1：找左侧最近的 “更大元素”问题描述解题思路代码实现测试用例验证2.2 场景
数据结构与算法 2025年12月07日
mysql之日志系统：SQL更新语句逻辑

mysql之日志系统：SQL更新语句逻辑

mysql的2个重要日志：物理日志redo log和逻辑日志 binlog。 redo log: 保证crash-safe能力 每次事务的redo log持久化到磁盘：innodb_flush_log_at_trx_commit=1 每次事务的binlog 持久化到磁盘：sync_binlog=1 1、redo log WAL技术：Write-Ahead Logging，关键点是先写日志，在写磁
数据结构与算法 2025年08月03日
Java版LeetCode热题100之单词拆分：从动态规划到面试实战的全面解析

Java版LeetCode热题100之单词拆分：从动态规划到面试实战的全面解析

Java版LeetCode热题100之单词拆分：从动态规划到面试实战的全面解析 本文深入剖析 LeetCode 第139题「单词拆分」，涵盖题目理解、算法设计、代码实现、复杂度分析、优化思路、数据结构基础、面试应对策略以及实际应用场景等多个维度，是一篇面向中高级开发者的高质量技术博客。 一、原题回顾题目编号：LeetCode 139
数据结构与算法 2026年02月20日
MySql存储引擎使用及管理

MySql存储引擎使用及管理

一、查看支持的数据库引擎 Engine：引擎名称 Support：表示该数据库是否支持该引擎,DEFAULT为默认使用的引擎 Comment：引擎的功能描述 Transactions：是否支持事务 XA：是否支持事务回滚 Savepoints：是否支持外键 mysql> show engines; +--------------------+---------+-------
数据结构与算法 2025年05月20日
基础算法篇(5)(蓝桥杯常考点)—动态规划（C/C++）

基础算法篇(5)(蓝桥杯常考点)—动态规划（C/C++）

文章目录 动态规划 前言 线性dp 路径类dp 经典线性dp 背包问题分类 01背包问题 完全背包问题 多重背包 分组背包问题 混合背包问题 多维费用的背包问题 区间dp 动态规划 前言 在竞赛中，如果遇到动态规划的题目，只要不是经典题型，那么大概率就是以压轴题的形式出现 用动态规划解决问题的步骤:(递推形式) 1
数据结构与算法 2025年04月30日
【多目标进化算法】NSGA-II 算法（结合例子）

【多目标进化算法】NSGA-II 算法（结合例子）

目录一、NSGA-II 是干什么的？二、通过一个简单例子来解释例子：挑选手机三、NSGA-II 解决步骤1. 初始化种群2. 非支配排序（Fast Non-dominated Sorting）3. 拥挤度距离（Crowding Distance）4. 选择 + 交叉 + 变异5. 合并种群、排序、更新四、最后结果（Pareto前沿）五、Python 简易实现一、NSGA-II 是干什么的？NSGA
数据结构与算法 2025年07月18日
[算法]——前缀和（二）

[算法]——前缀和（二）

 目录一、前言二、正文1. 寻找数组的中心下标1.1 题目解析1.2 算法原理1.3 具体代码2. 除自身以外数组的乘积2.1 题目解析2.2 算法原理2.3 具体代码​编辑三、结语一、前言         本文将继续为大家带来前缀和的讲解！！！ 二、正文1. 寻找数组的中心下标1. 寻找数组的中心下标 - 力扣（Leet
数据结构与算法 2025年04月15日