基础算法篇(5)(蓝桥杯常考点)—动态规划(C/C++) 文章目录 动态规划 前言 线性dp 路径类dp 经典线性dp 背包问题分类 01背包问题 完全背包问题 多重背包 分组背包问题 混合背包问题 多维费用的背包问题 区间dp 动态规划 前言 在竞赛中,如果遇到动态规划的题目,只要不是经典题型,那么大概率就是以压轴题的形式出现 用动态规划解决问题的步骤:(递推形式) 1 数据结构与算法 2025年04月30日 182 点赞 0 评论 10203 浏览
MySql存储引擎使用及管理 一、查看支持的数据库引擎 Engine:引擎名称 Support:表示该数据库是否支持该引擎,DEFAULT为默认使用的引擎 Comment:引擎的功能描述 Transactions:是否支持事务 XA:是否支持事务回滚 Savepoints:是否支持外键 mysql> show engines; +--------------------+---------+------- 数据结构与算法 2025年05月20日 155 点赞 0 评论 10197 浏览
Java版LeetCode热题100之单词拆分:从动态规划到面试实战的全面解析 Java版LeetCode热题100之单词拆分:从动态规划到面试实战的全面解析 本文深入剖析 LeetCode 第139题「单词拆分」,涵盖题目理解、算法设计、代码实现、复杂度分析、优化思路、数据结构基础、面试应对策略以及实际应用场景等多个维度,是一篇面向中高级开发者的高质量技术博客。 一、原题回顾题目编号:LeetCode 139 数据结构与算法 2026年02月20日 49 点赞 0 评论 10164 浏览
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 评论 10112 浏览
算法基础篇:(二十一)数据结构之单调栈:从原理到实战,玩转高效解题 目录前言一、什么是单调栈?先打破 “栈” 的常规认知1.1 单调栈的核心特性1.2 如何实现一个单调栈?实现单调递增栈实现单调递减栈1.3 核心操作解析:为什么要 “弹出元素”?二、单调栈能解决什么问题?四大核心场景全覆盖2.1 场景 1:找左侧最近的 “更大元素”问题描述解题思路代码实现测试用例验证2.2 场景 数据结构与算法 2025年12月07日 86 点赞 0 评论 10110 浏览
哈希表封装 myunordered_map/myunordered_set 实战:底层原理 + 完整实现 🔥草莓熊Lotso:个人主页 ❄️个人专栏: 《C++知识分享》 《Linux 入门到实践:零基础也能懂》 ✨生活是默默的坚持,毅力是永久的享受! 🎬 博主简介: 文章目录 前言: 一. 源码及框架分析 二. 核心设计思路: 数据结构与算法 2026年01月01日 182 点赞 0 评论 10067 浏览
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 评论 10059 浏览
百战尚学堂java知识点 XML是eXtensible Markup Language(可扩展标记语言)的英文缩写。标记(Markup)通常是指一个文档中不需要实际打印输出的部分,主要用于告知文档编辑者(人或软件系统)文档格式的描述,即可以按照“标记”给出的“注解”进行文档格式的相应编排。广泛使用的HTML(Hyper Text Markup Language)就是网页文档格式的标记化语言。XML现已经成为互联网上数据表示 数据结构与算法 2024年11月19日 130 点赞 0 评论 10020 浏览
【LeetCode_206】反转链表 刷爆LeetCode系列 LeetCode第206题:反转链表 github地址 前言 题目描述 题目与思路分析 思路一:反转链表的指针指向 思路二:取链表的结点,头插到新链表中 代码实现 思路一:反转指针指向 以下两种写法是保存curNext指针的方式不同 思路二:取原链表中的节 数据结构与算法 2025年11月29日 165 点赞 0 评论 10014 浏览