链表实战指南:手动实现单链表与双链表的接口及OJ挑战(含完整源码) 文章目录 一、链表的概念 二、链表的分类 三、手动实现单链表 1.链表的初始化 2.链表的打印 3.申请新的节点大小空间 4.链表的尾插 5.链表的头插 6.链表的尾删 7.链表的头删 8.链表的查找 9.在指定位置之前插入数据 10.在指定位置之后插入数据 11.删除指定节点 12.删除指定节点之后的数据 13.销毁链表 四、单链表的思考 五.经典链表OJ题 数据结构与算法 2025年07月18日 53 点赞 0 评论 5393 浏览
C++之哈希表的基本介绍以及其自我实现(开放定址法版本) 哈希表 引言(鸽巢原理) 一.哈希概念 1.1 哈希冲突 哈希冲突的产生原因 (一)哈希函数的局限性 (二)键的分布特性 1.2负载因⼦ 1.3 将关键字转为整数 1.4 哈希函数 除法散列法/除留余数法 乘法散列法 全域散列法 1.5解决哈希冲突 &#x 数据结构与算法 2025年07月18日 190 点赞 0 评论 1493 浏览
LQR算法在运动控制中应用——LQR算法原理以及公式推导,参数说明,调参方式以及代码实现 线性二次调节器(Linear Quadratic Regulator, LQR)是一种经典的最优控制算法,广泛应用于运动控制、机器人控制、航空航天等领域。LQR 通过设计状态反馈控制器,使系统在满足线性动态方程的同时,最小化一个二次型代价函数。 1. LQR 算法原理 1.1 基本思想LQR 的核心思想是: 系 数据结构与算法 2025年07月18日 82 点赞 0 评论 5288 浏览
炸裂!二叉树遍历的递归魔法与层序奥秘全解析,这波操作让你卷死算法岗面试官 炸裂!二叉树遍历的递归魔法与层序奥秘全解析,这波操作让你卷死算法岗面试官 二 叉 树 定 义 前 序 遍 历 定 义 递 归 实 现 中 序 遍 历 定 义 递 归 实 现 后 序 遍 历 定 义 递 归 实 现 层 序 遍 历 定 义 代 码 实 现 第 k 层 结 点 的 个 数 计 算 树 的 高 度 数据结构与算法 2025年07月18日 60 点赞 0 评论 11172 浏览
【数据结构与算法】206.反转链表(LeetCode) 反转链表 问题描述给定单链表的头节点 head,要求反转链表并返回反转后的链表头节点。题目传送门 思路一:创建新链表头插法核心思路:创建新链表,将原链表中的节点拿来头插 算法步骤 初始化新链表头节点 newhead 为 NULL 使用指针 pcur 遍历原链表 每次循环中: 保存 pcur 的下一个节点( 数据结构与算法 2025年07月18日 37 点赞 0 评论 19740 浏览
【入门算法】枚举:有序穷举,分步排查 目录前言枚举基础题目1. 两数之和2441. 与对应负数同时存在的最大正整数1512. 好数对的数目2001. 可互换矩形的组数1128. 等价多米诺骨牌对的数量121. 买卖股票的最佳时机219. 存在重复元素 II2260. 必须拿起的最小连续卡牌数2815. 数组中的最大数对和2342. 数位和相等数对的最大和1679. K 和数对的最大数目面试题 16.24. 数对和3371. 识别数组中 数据结构与算法 2025年07月18日 43 点赞 0 评论 6735 浏览
【数据结构与算法】刷题篇——876.链表的中间节点(LeetCode) 文章目录 链表的中间节点 问题描述 核心方法:快慢指针 算法原理 算法可视化 奇数节点情况 (1→2→3→4→5) 复杂度分析 边界情况处理 总结 链表的中间节点 简洁高效地定位链表中心节点是链表操作的基础技能[toc] 问题描述给定一个非空的单链表,返回链表的中间节点。如果有两个中间节点(链表长度为偶 数据结构与算法 2025年07月17日 161 点赞 0 评论 5544 浏览
【c++】STL容器-哈希概念介绍、哈希冲突的解决——闭散列和开散列 小编个人主页详情<—请点击 小编个人gitee代码仓库<—请点击 c++系列专栏<—请点击 倘若命中无此运,孤身亦可登昆仑,送给屏幕面前的读者朋友们和小编自己! 目录 前言 一、哈希概念介绍 二、哈希冲突 三、闭散列 闭散列(开放定址法)的模拟实现 铺垫 插入 删除、查找 测试一 数据结构与算法 2025年07月17日 37 点赞 0 评论 2787 浏览
MYSQL调优 MYSQL调优 性能监控 不同的存储引擎存储机制是不同的 用户和数据库服务器连接需要用到连接器 数据分析有一个分析器:把对应的sql语句进行切分,通过关键字切分如:from ,where... 分析器下面有个优化器: RBO:基于规则优化 CBO:基于成本优化 企业开发不允许使用select * from xx,归根究底是IO问题,要降低成本就不要这样方式查询这样的方式查询会占用很高的磁盘,单只 数据结构与算法 2025年07月15日 121 点赞 0 评论 14584 浏览