数据结构与算法

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

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

MySql存储引擎使用及管理

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

[算法]——前缀和(二)

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

【设计模式】策略模式:可插拔算法,从硬编码到灵活适配,体会“算法解耦“思想

半桔:个人主页  🔥 个人专栏: 《设计模式》《手撕面试算法》《C++从入门到入土》 🔖恐惧囚禁人的灵魂,希望可以让你自由。《肖申克的救赎》 文章目录 一. 光头强转行 1.1 团结屯的故事 1.2 新工作,新需求 二. 光头强的OO天赋 三. 李老板的新需求

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

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

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

Django 数据库连接丢失

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

哈希表完全指南:从入门到刷题实战

文章目录 前置知识要求 为什么叫Hash? 和数组有什么关系? 数组是怎么组织数据的? 但如果我知道索引呢? 矛盾点 哈希表的做法 对比总结 哈希表在代码中长什么样?(Java) 在 Java 中,哈希表的表现形式为**键值对&#xff08