数据结构与算法

Mysql的Innodb引擎

一、InnoDB引擎的逻辑数据结构 1.表空间(idb文件),一个mysql实例可以有多个表空间,用于存储记录,索引结构等等 2.段,分为数据段、索引段、回滚段,innodb是索引组织表,数据段就是B+数的叶子节点,索引段即为B+数的非叶子节点。段用来管理多个Extent(区) 3.区,表空间的单元结构,每个区的大小为1M。默认情况下,innodb存储引擎页大小为16K,即一个区中一共有64个连续

LQR算法在运动控制中应用——LQR算法原理以及公式推导,参数说明,调参方式以及代码实现

线性二次调节器(Linear Quadratic Regulator, LQR)是一种经典的最优控制算法,广泛应用于运动控制、机器人控制、航空航天等领域。LQR 通过设计状态反馈控制器,使系统在满足线性动态方程的同时,最小化一个二次型代价函数。 1. LQR 算法原理 1.1 基本思想LQR 的核心思想是: 系

算法学习之动态规划DP——背包问题

一、01背包问题(一)题目有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。第i件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数

《数据结构初阶》【顺序栈 + 链式队列 + 循环队列】

《数据结构初阶》【顺序栈 + 链式队列 + 循环队列】 前言: 什么是栈? 栈有哪些实现方式?我们要选择哪种实现方式? -------------------------------- 什么是队列? 队列有哪些实现方式?我们要选择哪种实现方式? --------------

【每日一题】2015考研数据结构 - 求不重复的链表元素

在单链表中存储了 m 个整数,每个节点由两部分组成:[data][link],其中 data 是整数,且满足 |data| < n(n 为正整数)。 现要求设计一个高效的算法来处理链表中 data 绝对值相等的节点,只保留首次出现的节点,删除其余绝对值相等的节点。例如&#xff0c

【算法】一文看懂快速排序!!!

一文看懂快速排序 ✨前言:在各种排序算法中,快速排序(Quick Sort)几乎是“算法界的明星”。它由 Tony Hoare 在 1962 年提出,凭借着分治思想与高效的平均性能,成为众多编程语言和标准库中的默认排序算法。 相比于冒泡排序、选择排序这样的“基础选手”,快速排序更像是一位善于策略

算法训练之哈希表

♥♥♥~~~~~~欢迎光临知星小度博客空间~~~~~~♥♥♥ ♥♥♥零星地变得优秀~也能拼凑出星河~♥♥♥ ♥♥♥我们一起努力成为更好的自己~♥♥♥ ♥♥♥如果这一篇博客对你有帮助~别忘了点赞分享哦~♥♥♥ ♥♥♥如果有什么问题可以评论区留言或者私信我哦~♥♥♥ ✨✨✨✨✨✨ 个人主页✨✨✨✨✨✨         这一篇博客开启算法学习的另外一个篇章——哈希表&

力扣hot100_子串_python版本

一、560. 和为 K 的子数组 思路:这就是一道典型的前缀和的题 代码: class Solution: def subarraySum(self, nums: List[int], k: int) -> int: presum = [0] * (len(nums) + 1) for i, x in enumerate

技能提升:HTML5+AI开发的算法基础入门

技能提升:HTML5+AI开发的算法基础入门 📝 本章学习目标:本章进行综合提升,帮助读者建立完整的知识体系和能力框架。通过本章学习,你将全面掌握"技能提升:HTML5+AI开发的算法基础入门"这一核心主题。 一、引言:为什么这个话题如此重要在前端技术快速发展的今