数据结构与算法

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

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

MySql存储引擎使用及管理

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

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

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

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,关键点是先写日志,在写磁

算法基础篇:(二十一)数据结构之单调栈:从原理到实战,玩转高效解题

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

Django 数据库连接丢失

在 Django 工程中,有时候我们需要在服务器上执行一些脚本。这些脚本需要 Django 的运行环境,还需要做一些 ORM 操作。一般大概流程如下: import os os.environ.setdefault('DJANGO_SETTINGS_MODULE', 'project.settings') import django django.setup() from app.t

百战尚学堂java知识点

XML是eXtensible Markup Language(可扩展标记语言)的英文缩写。标记(Markup)通常是指一个文档中不需要实际打印输出的部分,主要用于告知文档编辑者(人或软件系统)文档格式的描述,即可以按照“标记”给出的“注解”进行文档格式的相应编排。广泛使用的HTML(Hyper Text Markup Language)就是网页文档格式的标记化语言。XML现已经成为互联网上数据表示

【LeetCode_206】反转链表

刷爆LeetCode系列 LeetCode第206题:反转链表 github地址 前言 题目描述 题目与思路分析 思路一:反转链表的指针指向 思路二:取链表的结点,头插到新链表中 代码实现 思路一:反转指针指向 以下两种写法是保存curNext指针的方式不同 思路二:取原链表中的节