数据结构与算法
  1. 首页
  2. IT互联网
  3. 数据结构与算法

列表

HNSW（Hierarchical Navigable Small World）算法

HNSW（Hierarchical Navigable Small World）算法

HNSW（Hierarchical Navigable Small World） 是一种高效的 近似最近邻搜索（Approximate Nearest Neighbor, ANN） 算法，广泛应用于高维空间中的大规模数据检索任务。它的核心思想是通过构建多层图结构来实现快速搜索，同时保持较高的搜索精度。以下是 HNS
数据结构与算法 2025年06月10日
【数据结构】String字符串的存储

【数据结构】String字符串的存储

目录一、存储结构1.字符串常量池2.字符串哈希表2.1结构2.2基础存储单位2.2.1键对象2.2.2值对象二、存储过程1.搜索2.创建三、存储位置四、存储操作1.new新建2.intern入池这是String类的详解：String类变量 一、存储结构 1.字符串常量池字符串常量池，配合着字符串哈希表，存储所有""引起来的 字符串字面
数据结构与算法 2025年06月10日
为什么需要为 TopoDS_Shape 特化 std::hash？

为什么需要为 TopoDS_Shape 特化 std::hash？

特化 (specializing) std::hash 模板，以便让标准库的哈希机制能够处理 OpenCASCADE 的 TopoDS_Shape 类型。更准确地说，它是在 std 命名空间内为 TopoDS_Shape 类型提供了一个 std::hash 的特化版本。让我们来详细解释一下：1. std::hash 是什么？std::hash
数据结构与算法 2025年06月10日
【数据结构】——队列

【数据结构】——队列

一、队列的概念和结构 概念：只允许在⼀端进⾏插⼊数据操作，在另⼀端进⾏删除数据操作的特殊线性表，队列具有先进先 出FIFO(First  In First Out)。入队：进行数据插入的一端叫做队尾出队：进行删除操作的一端叫做队头如下图所示：结构：队列的实现其底层结构和我们上一节学习的栈一样&#xff
数据结构与算法 2025年06月10日
【数据结构】手撕AVL树(万字详解)

【数据结构】手撕AVL树(万字详解)

目录 AVL树的概念 为啥要有AVL树？ 概念 AVL树节点的定义 AVL树的插入 AVL树的旋转 左单旋 右单旋 左右双旋 右左双旋 AVL树的查找 AVL树的验证 end AVL树的概念 为啥要有AVL树？在上一章节的二叉搜索树中，我们在插入节点的操作中。有可能一直往一边插入节点，这就导致我们
数据结构与算法 2025年06月10日
当代码开始替我们心动，算法时代的罗曼蒂克消亡录

当代码开始替我们心动，算法时代的罗曼蒂克消亡录

文章目录 第一章 数字红线的编织逻辑 1.1 婚恋市场的梯度下降 1.2 情感神经网络的过拟合 第二章 量化爱情引发的数据危机 2.1 心动指标的标准化困境 2.2 数字分身带来的认知失调 第三章 算法黑箱中的认知革命 3.1 反向传播的社交礼仪 3.2 注意力经济的爱情买卖 第四章 技术迷雾中的人性微光 4.1 无法编码的瞬间 4
数据结构与算法 2025年06月10日
直流无刷电机FOC控制算法

直流无刷电机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控
数据结构与算法 2025年06月10日
【数据结构】排序算法---希尔排序（动图演示）

【数据结构】排序算法---希尔排序（动图演示）

文章目录 1. 定义 2. 算法步骤 3. 动图演示 4. 性质 5. 算法分析 6. 代码实现 C语言 Python Java C++ Go 结语 1. 定义希尔排序（英语：Shell sort），也称为缩小增量排序法，是[直接插入排序]的一种改进版本。希尔排序以它的发明者希尔&
数据结构与算法 2025年06月10日
动态规划-01背包

动态规划-01背包

兜兜转转了半天，发现还是Carl写的好。看过动态规划-基础的读者，大概都清楚。动态规划是将大问题，分解成子问题。并将子问题的解储存下来，避免重复计算。而背包问题，就是动态规划延申出来的一个大类。而01背包，就隶属于背包问题。那什么又是01背包呢？01背包有n件物品，与一次最多能背w重量的
数据结构与算法 2025年06月10日
【React源码19】深入学习React 源码实现—— setState 中的双端环状链表处理

【React源码19】深入学习React 源码实现—— setState 中的双端环状链表处理

🧠 深入学习React源码实现之 setState 中的双端环状链表处理 一、引言：为什么 React 的 setState 需要使用双端环状链表？在 React 的早期版本中，setState 是一个同步更新操作，这导致频繁调用时容易造成性能瓶颈。随着 React Fiber 架构的引入（React 16&#
数据结构与算法 2025年06月10日