数据结构与算法

【数据结构】LeetCode160.相交链表 138.随即链表复制 牛客——链表回文问题

文章目录 一、相交链表问题 问题描述 解题思路分析 思路一:暴力遍历法 思路二:双指针对齐法(最优解) 二、链表的回文结构 问题描述 解题思路 完整代码 三、 随即链表的复制 问题描述 解题思路 复杂度分析 一、相交链表问题 问题描述给定两个单链表,判断它们

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

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

《算法闯关指南:优选算法--模拟》--43.数青蛙

🔥草莓熊Lotso:个人主页 ❄️个人专栏: 《C++知识分享》 《Linux 入门到实践:零基础也能懂》 ✨生活是默默的坚持,毅力是永久的享受! 🎬 博主简介: 文章目录 前言: 43. 数青蛙 解法(模拟+分

06 mysql的数据库配置

查看编码命令 查看字符配置信息 show variables like 'character_%'; 查看比较规则 show variables like 'collation_%'; 5.7版本及以下的版本使用是拉丁,注意要修改配置my.ini default-character-set=utf8 #默认字符集 [mysqld] # 大概在76行左右,在其下添加 ... character-

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

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

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

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

Mysql的Innodb引擎

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

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

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

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

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