数据结构与算法

VBA性能突围战:Dictionary狂飙300倍,你的数据结构选对了吗?

VBA性能突围战:Dictionary狂飙300倍,你的数据结构选对了吗?"同样处理10万条交易数据,为什么同事的VBA代码3秒出结果,你的却要卡15分钟?"某银行风控部经理在晨会上拍桌的场景,揭开了这场效率革命的序幕。当我们把两段代码拆解到数据结构层时,发现核心差异竟藏在选择Dictionary还是Collection的0.1秒决策里——这个选择让查询速度产生了300倍的鸿沟,更决定了百万级项目

组件分享之后端组件——超轻量级的工作流引擎go-workflow

组件分享之后端组件——超轻量级的工作流引擎go-workflow 背景 近期正在探索前端、后端、系统端各类常用组件与工具,对其一些常见的组件进行再次整理一下,形成标准化组件专题,后续该专题将包含各类语言中的一些常用组件。欢迎大家进行持续关注。 组件基本信息 组件:go-workflow 内容 本节我们分享一个超轻量级的工作流引擎go-workflow,基本架构同Activiti工作流有些相似

LSM Tree 数据库底层索引

数据库中非常常用的索引数据结构——B+ 树,在过去很多年里它都是数据库索引的首选实现方式,但是这种数据结构也并不是很完美。因为,每次修改数据都很有可能破坏 B+ 树的约束,我们需要对整棵树进行递归的合并、分裂等调整操作,而不同节点在磁盘上的位置很可能并不是连续的,这就导致我们需要不断地做随机写入的操作,而随机写入的性能是比较差的,这个问题在写多读少的场景下会更加明显。 LSM Tree(Log S

K 值选对,准确率翻倍:KNN 算法调参的黄金法则

目录 一、背景介绍二、KNN 算法原理2.1 核心思想2.2 距离度量方法2.3 算法流程2.4算法结构:三、KNN 算法代码实现3.1 基于 Scikit-learn 的简单实现3.2 手动实现 KNN(自定义代码)四、K 值选择与可视化分析4.1 K 值对分类结果的影响4.2 交叉验证选择最优 K 值五、KNN 算法的优缺点与优化5.1 优点5.2 缺

直流无刷电机FOC控制算法

文章目录 1、FOC概述 1.1 FOC控制算法介绍 2、无刷电机 2.1 无刷电机介绍 2.2 无刷电机和永磁同步电机的区别 2.3 无刷电机的控制原理 2.3.1 无刷电机工作原理 2.3.2 直流无刷电机驱动原理 2.3.2.1 有感直流无刷电机六步换相驱动原理 2.3.2.2 直流无刷电机FOC控制原理 3、无刷电机FOC控

【数据结构与算法】刷题篇——876.链表的中间节点(LeetCode)

文章目录 链表的中间节点 问题描述 核心方法:快慢指针 算法原理 算法可视化 奇数节点情况 (1→2→3→4→5) 复杂度分析 边界情况处理 总结 链表的中间节点 简洁高效地定位链表中心节点是链表操作的基础技能[toc] 问题描述给定一个非空的单链表,返回链表的中间节点。如果有两个中间节点(链表长度为偶

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

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

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

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

链表实战指南:手动实现单链表与双链表的接口及OJ挑战(含完整源码)

文章目录 一、链表的概念 二、链表的分类 三、手动实现单链表 1.链表的初始化 2.链表的打印 3.申请新的节点大小空间 4.链表的尾插 5.链表的头插 6.链表的尾删 7.链表的头删 8.链表的查找 9.在指定位置之前插入数据 10.在指定位置之后插入数据 11.删除指定节点 12.删除指定节点之后的数据 13.销毁链表 四、单链表的思考 五.经典链表OJ题