数据结构与算法

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

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

目录前言一、什么是单调栈？先打破 “栈” 的常规认知1.1 单调栈的核心特性1.2 如何实现一个单调栈？实现单调递增栈实现单调递减栈1.3 核心操作解析：为什么要 “弹出元素”？二、单调栈能解决什么问题？四大核心场景全覆盖2.1 场景 1：找左侧最近的 “更大元素”问题描述解题思路代码实现测试用例验证2.2 场景

数据结构与算法 2025年12月07日 86 点赞 0 评论 9860 浏览

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日 84 点赞 0 评论 9877 浏览

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

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

数据结构与算法 2025年04月15日 118 点赞 0 评论 9885 浏览

Linux_156_vsftpd三种认证方式

数据结构与算法 2025年07月31日 92 点赞 0 评论 9941 浏览

【C++篇】无序中的法则：探索 STL之unordered_map 与 unordered_set容器的哈希美学

文章目录 C++ `unordered_map` 和 `unordered_set` 容器详解 前言 第一章：`unordered_map` 和 `unordered_set` 的概念 1.1 `unordered_map` 和 `unordered_set&#

数据结构与算法 2025年06月07日 149 点赞 0 评论 9966 浏览

MySql存储引擎使用及管理

一、查看支持的数据库引擎 Engine：引擎名称 Support：表示该数据库是否支持该引擎,DEFAULT为默认使用的引擎 Comment：引擎的功能描述 Transactions：是否支持事务 XA：是否支持事务回滚 Savepoints：是否支持外键 mysql> show engines; +--------------------+---------+-------

数据结构与算法 2025年05月20日 155 点赞 0 评论 10002 浏览

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

文章目录 动态规划 前言 线性dp 路径类dp 经典线性dp 背包问题分类 01背包问题 完全背包问题 多重背包 分组背包问题 混合背包问题 多维费用的背包问题 区间dp 动态规划 前言 在竞赛中，如果遇到动态规划的题目，只要不是经典题型，那么大概率就是以压轴题的形式出现 用动态规划解决问题的步骤:(递推形式) 1

数据结构与算法 2025年04月30日 182 点赞 0 评论 10014 浏览

MySQL学习笔记-执行过程和执行顺序

MySQL服务端是如何处理请求的，又是如何执行SQL语句的？ 下面来学习一下。 MySQL整体的执行过程 连接器 连接器的主要职责就是： 1、负责与客户端的通信，是半双工模式，这就意味着某一固定时刻只能由客户端向服务器请求或者服务器向客户端发送数据，而不能同时进行，其中MySQL在与客户端连接TC/IP的。 2、验证请求用户的账户和密码是否正确，如果账户和密码错误，会报错：Access

数据结构与算法 2025年04月27日 133 点赞 0 评论 10027 浏览

数据结构：双向链表（1~2）

 目录前言 一、双向链表概念与结构双向链表概念带头双向循环链表双向链表结构二、实现双向链表1.双向链表的初始化代码逐行解析​编辑2.双向链表的尾插创建节点3.双向链表的头插4.双向链表的尾删双向链表的判空5.双向链表的头删6.双向链表的销毁借助现有实现测试：7.双向链表查找 8.双向链表在指定位置插入双向链表在指定位置之后插入双向链表在指定位置之前插入 9.双向链表指定位置删除10.

数据结构与算法 2026年02月11日 134 点赞 0 评论 10035 浏览

MongoDB丢数据问题的分析

坊间有很多传说MongoDB会丢数据。特别是最近有一个InfoQ翻译的Sven的一篇水文（为什么叫做水文？因为里面并没有他自己的原创，只是搜罗了一些网上的博客，炒了些冷饭吃），其中又提到了丢数据的事情。大家知道作为一个数据库来说，数据的持久性基本上是数据库的最低要求了。如果MongoDB真的有那么糟糕的数据安全问题，它早就在技术选择众多的今天被无情地淘汰掉了。那么真相到底如何呢？ 实事求是地来说，

数据结构与算法 2025年04月22日 42 点赞 0 评论 10038 浏览