基础算法篇(5)(蓝桥杯常考点)—动态规划(C/C++) 文章目录 动态规划 前言 线性dp 路径类dp 经典线性dp 背包问题分类 01背包问题 完全背包问题 多重背包 分组背包问题 混合背包问题 多维费用的背包问题 区间dp 动态规划 前言 在竞赛中,如果遇到动态规划的题目,只要不是经典题型,那么大概率就是以压轴题的形式出现 用动态规划解决问题的步骤:(递推形式) 1 数据结构与算法 2025年04月30日 182 点赞 0 评论 10054 浏览
MySql存储引擎使用及管理 一、查看支持的数据库引擎 Engine:引擎名称 Support:表示该数据库是否支持该引擎,DEFAULT为默认使用的引擎 Comment:引擎的功能描述 Transactions:是否支持事务 XA:是否支持事务回滚 Savepoints:是否支持外键 mysql> show engines; +--------------------+---------+------- 数据结构与算法 2025年05月20日 155 点赞 0 评论 10043 浏览
【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 评论 10028 浏览
[算法]——前缀和(二) 目录一、前言二、正文1. 寻找数组的中心下标1.1 题目解析1.2 算法原理1.3 具体代码2. 除自身以外数组的乘积2.1 题目解析2.2 算法原理2.3 具体代码编辑三、结语一、前言 本文将继续为大家带来前缀和的讲解!!! 二、正文1. 寻找数组的中心下标1. 寻找数组的中心下标 - 力扣(Leet 数据结构与算法 2025年04月15日 118 点赞 0 评论 9970 浏览
【设计模式】策略模式:可插拔算法,从硬编码到灵活适配,体会“算法解耦“思想 半桔:个人主页 🔥 个人专栏: 《设计模式》《手撕面试算法》《C++从入门到入土》 🔖恐惧囚禁人的灵魂,希望可以让你自由。《肖申克的救赎》 文章目录 一. 光头强转行 1.1 团结屯的故事 1.2 新工作,新需求 二. 光头强的OO天赋 三. 李老板的新需求 数据结构与算法 2026年02月23日 126 点赞 0 评论 9947 浏览
算法基础篇:(二十一)数据结构之单调栈:从原理到实战,玩转高效解题 目录前言一、什么是单调栈?先打破 “栈” 的常规认知1.1 单调栈的核心特性1.2 如何实现一个单调栈?实现单调递增栈实现单调递减栈1.3 核心操作解析:为什么要 “弹出元素”?二、单调栈能解决什么问题?四大核心场景全覆盖2.1 场景 1:找左侧最近的 “更大元素”问题描述解题思路代码实现测试用例验证2.2 场景 数据结构与算法 2025年12月07日 86 点赞 0 评论 9938 浏览
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 评论 9929 浏览
Django 数据库连接丢失 在 Django 工程中,有时候我们需要在服务器上执行一些脚本。这些脚本需要 Django 的运行环境,还需要做一些 ORM 操作。一般大概流程如下: import os os.environ.setdefault('DJANGO_SETTINGS_MODULE', 'project.settings') import django django.setup() from app.t 数据结构与算法 2025年04月24日 154 点赞 0 评论 9876 浏览
哈希表完全指南:从入门到刷题实战 文章目录 前置知识要求 为什么叫Hash? 和数组有什么关系? 数组是怎么组织数据的? 但如果我知道索引呢? 矛盾点 哈希表的做法 对比总结 哈希表在代码中长什么样?(Java) 在 Java 中,哈希表的表现形式为**键值对( 数据结构与算法 2025年10月27日 155 点赞 0 评论 9874 浏览