首页
学习
活动
专区
圈层
工具
发布

#遍历

向量相似性搜索详解:Flat Index、IVF 与 HNSW

deephub

普通链表要逐个遍历节点才能定位目标。跳表借助高层索引跨越大量节点,访问路径上的节点数量大幅减少。

3700

2026-04-14:镜像对之间最小绝对距离。用go语言,给定一个整数数组 nums。如果存在两个下标 (i, j) 满足: 1.0 <= i < j < nums.length 2

福大大架构师每日一题

我们从数组第一个元素开始,依次遍历每一个元素,执行查询匹配 → 记录反转值两个核心操作:

3610

2026-04-13:不同首字母的子字符串数目。用go语言,给定一个只包含小写字母的字符串 s。 你需要把它切分成若干个连续、非空的子串(覆盖

福大大架构师每日一题

因为一旦某个字母作为子串开头使用过一次,后续就不能再用了,所以我们需要记录已经使用过的起始字母,遍历字符串时逐个判断。

4510

2026-04-10:连接非零数字并乘以其数字和Ⅱ。用go语言,对每个查询区间 [l, r],按以下步骤处理字符串中的连续片段 s[l..r]: 1.在该子串

福大大架构师每日一题

2026-04-10:连接非零数字并乘以其数字和Ⅱ。用go语言,对每个查询区间 [l, r],按以下步骤处理字符串中的连续片段 s[l..r]:

2710

图论底层揭秘:邻接矩阵/表存储原理与DFS/BFS时间复杂度深度推导

果酱带你啃java

推导依据:DFS的核心操作是“访问顶点”和“遍历邻接顶点”,邻接矩阵中每个顶点的邻接检查需遍历n个元素,而邻接表中仅需遍历实际存在的边。根据《算法导论》(第3版...

2510

B 树深度解析:从底层原理到数据库实战,彻底掌握索引核心

果酱带你啃java

在数据库和文件系统的世界里,B树(B-Tree)是当之无愧的“索引基石”——几乎所有主流数据库(MySQL、Oracle、PostgreSQL)的索引实现都基于...

3610

红黑树通关指南:从底层原理到工业级实战,一篇吃透!

果酱带你啃java

在数据结构的世界里,平衡二叉树是处理有序数据的利器,但严格平衡的AVL树在频繁插入删除时因旋转次数过多显得笨重。红黑树作为近似平衡二叉树的代表,以“少量旋转+高...

5110

二叉树通关指南:从底层逻辑到实战落地,一篇吃透!

果酱带你啃java

如果你是程序员,一定绕不开“二叉树”这个话题——它是算法面试的“常客”,是数据库索引(B+树)的底层基础,更是MyBatisPlus、Spring等框架中树形结...

3710

栈:线性结构中的 “后进先出” 王者,从底层逻辑到实战应用全解析

果酱带你啃java

在数据结构的世界里,栈(Stack)是最基础也最“低调”的线性结构之一,但它却贯穿于计算机科学的方方面面——从JVM的方法调用栈到浏览器的前进后退功能,从表达式...

5210

面试常问:为什么敏感词过滤不用暴力匹配?

灬沙师弟

用户常输入:赌 博、赌~博、du博暴力匹配需要对每个词做清洗、替换、再匹配,复杂度再次飙升。 Trie 树可以在一次遍历中完成清洗 + 匹配。

9910

GraphRAG 知识图谱在 RagFlow 中的实现

tunsuy

GraphRAG 是 RagFlow 的知识图谱增强检索模块,通过构建实体-关系图谱来增强传统 RAG 的检索能力。该模块位于 graphrag/ 目录下。

12610

影楼精修-皮肤瑕疵祛除算法解析

OpenCV学堂

顾名思义,皮肤瑕疵祛除旨在祛除人像照片皮肤区域的痘痘/斑点/痣/胎记等瑕疵;当前主流算法方案可分为传统图像处理方法和基于深度学习的方法,本文重点介绍基于深度需恶...

12100

2026-03-31:三元素表达式的最大值。用go语言,从数组 nums 中任选三个下标互不相同的元素,设这三个元素分别为 a、b、c(对应的下标不能

福大大架构师每日一题

2026-03-31:三元素表达式的最大值。用go语言,从数组 nums 中任选三个下标互不相同的元素,设这三个元素分别为 a、b、c(对应的下标不能重复)。

7900

2026-03-30:循环划分的最大得分。用go语言,给你一个循环数组 nums 和一个整数 k。 你需要把这个循环数组切成最多 k 段连续子数组。因为

福大大架构师每日一题

2026-03-30:循环划分的最大得分。用go语言,给你一个循环数组 nums 和一个整数 k。

6900

2026-03-29:网格中得分最大的路径。用go语言,给定一个大小为 m x n 的网格 grid,每个格子里的值只可能是 0、1、2,再给定一个整数 k。

福大大架构师每日一题

2026-03-29:网格中得分最大的路径。用go语言,给定一个大小为 m x n 的网格 grid,每个格子里的值只可能是 0、1、2,再给定一个整数 k。

9500

2026-03-28:三个相等元素之间的最小距离Ⅰ。用go语言,给定一个整数数组 nums。 如果存在三个互不相同的位置 i、j、k,并且满足 nums[i]

福大大架构师每日一题

2026-03-28:三个相等元素之间的最小距离Ⅰ。用go语言,给定一个整数数组 nums。

12400

2026-03-27:替换至多一个元素后最长非递减子数组。用go语言,给定一个整数数组 nums。 你最多只能选择其中一个位置的元素,把它改成任意

福大大架构师每日一题

这道题用动态规划解决,核心是遍历数组时,记录两个关键状态,不额外存储全量数据,仅用变量更新:

7400

2026-03-26:统计主要元素子数组数目Ⅰ。用go语言,给定一个整数数组 nums 和一个整数 target。 你要统计数组中连续且非空的所有子数组中

福大大架构师每日一题

2026-03-26:统计主要元素子数组数目Ⅰ。用go语言,给定一个整数数组 nums 和一个整数 target。

6400

2026-03-25:最小操作次数使数组元素相等Ⅲ。用go语言,给你一个整数数组 nums。 你可以进行如下操作:每次选择数组中的某一个位置 i,把

福大大架构师每日一题

2026-03-25:最小操作次数使数组元素相等Ⅲ。用go语言,给你一个整数数组 nums。

7910

2026-03-24:大于目标字符串的最小字典序回文排列。用go语言,给定两个长度都是 n 的小写字符串 s 和 target,你要在所有“由 s 的字符重

福大大架构师每日一题

遍历完所有位置都无法找到可修改的位,说明不存在严格大于target的回文排列,返回空字符串。

6900
领券