搜索:数组

共命中 50 条(服务端检索)
LeetCode 33. 搜索旋转排序数组:在「局部有序」中二分
旋转排序数组整体无序,但「每半必有一半有序」——判断 target 在不在有序的那一半,每次砍掉一半。旋转数组的二分是「二分本质是单调判定」的最佳证明,也是「找到不变量才能二分」的教科书案例。
算法题解 精选 · 原创 · 11-5 阅读 64·访客 64
LeetCode 53. 最大子数组和:Kadane 算法的一行核心
最大子数组和的 Kadane 算法只有一行核心:dp[i] = max(dp[i-1] + nums[i], nums[i])。这一行的含义是「前面的和如果是负的就扔掉」——从暴力 O(n²) 到 Kadane O(n) 的推导,以及「贪心视角」的另一种理解。
算法题解 精选 · 原创 · 11-5 阅读 71·访客 71
LeetCode 33. 搜索旋转排序数组:一次二分讲透「分段有序」
旋转排序数组中查找目标是二分查找的变形题之王。本文讲透「分段有序」关键观察:任意 mid 切开必有一半完全有序,据此每步安全扔掉一半;给出可直接提交的 Python 实现与循环不变量思维,并拆解三个高频易错点。
算法题解 精选 · 原创 · 10-6 阅读 427·访客 426
LeetCode 88. 合并两个有序数组:从后往前的原地合并
合并两个有序数组的关键不是「合并」,是「从后往前」——从前往后写会覆盖 nums1 的数据,从后往前就永远不会。一道 Easy 题里藏着「空间约束改变算法方向」的通用思维,以及它在归并排序中的本源。
算法题解 精选 · 原创 · 11-5 阅读 73·访客 70
LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置:左边界与右边界的对称
二分查找数组的变体核心是「找边界」——第一个 ≥ target 与第一个 > target 两个模板,可以拼出左边界、右边界、以及所有变体。用「左闭右开 + 找第一个 ≥ x」的统一心智,把二分边界题一网打尽。
算法题解 精选 · 原创 · 11-5 阅读 84·访客 81
LeetCode 287. 寻找重复数:把数组当链表的 Floyd 判圈
寻找重复数的限制条件造就了最优雅的解法:数组只读、O(1) 空间——把数组下标当作链表 next 指针,重复数就是环的入口,Floyd 判圈算法直接套用。本文讲清「数组即链表」的映射构造、Floyd 判圈的两阶段证明,以及这道题对「约束即提示」的最好示范。
算法题解 精选 · 原创 · 11-3 阅读 81·访客 81
LeetCode 287. 寻找重复数:把数组当链表的 Floyd 判圈
寻找重复数的限制条件造就了最优雅的解法:数组只读、O(1) 空间——把数组下标当作链表 next 指针,重复数就是环的入口,Floyd 判圈算法直接套用。本文讲清「数组即链表」的映射构造、Floyd 判圈的两阶段证明,以及这道题对「约束即提示」的最好示范。
算法题解 精选 · 原创 · 11-3 阅读 65·访客 65
LeetCode 53. 最大子数组和:Kadane 算法的一步之遥
LeetCode 53 的题眼在状态定义:dp[i] 写成「以 i 结尾的最大子数组和」,转移一步到位;错写成「前 i 个的最大」就寸步难行。本文从 O(n²) 暴力讲到 O(1) 的 Kadane,再到分治进阶,附全负数边界与三解法对拍。
算法题解 精选 · 原创 · 10-7 阅读 446·访客 444
LeetCode 4. 寻找两个正序数组的中位数:一道 Hard 背后的二分思想
合并后取中位数人人会写,O(log(m+n)) 才是这道题的灵魂。本文从「中位数 = 划分点」这个视角重构问题,讲透最直观的「找第 k 小」解法,给出一份本地验证通过的 Python 实现(含 20000 组随机对拍),再对比面试官更爱的「切分线」解法,最后说清为什么这道题是二分思想的试金石。
算法题解 精选 · 原创 · 10-25 阅读 112·访客 112
一篇读懂哈希表:从数组到开放寻址的 O(1) 之谜
哈希表是计算机科学里最接近魔法的结构:无论存多少数据,查找都是常数时间。魔法背后是三件事:哈希函数的均匀性、冲突的两种解法(链地址与开放寻址)、以及扩容的时机与代价。本篇拆解 O(1) 的真实含义、各语言的哈希表实现差异、以及哈希碰撞攻击的防御。
一叶一世界 精选 · 原创 · 11-4 阅读 70·访客 70
LeetCode 215. 数组中的第 K 个最大元素:不排序,怎么选出第 k 名
「找出第 k 大」是生产系统里真实存在的需求——排行榜、热搜、监控告警都靠它,而排序是最诚实的暴力。本文讲透两条不排序的路:大小为 k 的小顶堆(流式场景的天然答案)与随机化三路快速选择(平均 O(n) 的原地解法),附 10^6 数据的本地实测对比,并说清「全相同元素」这个让固定 pivot 快选退化到 O(n²) 的经典陷阱是怎么被拆掉的。
算法题解 精选 · 原创 · 10-8 阅读 650·访客 648
除自身以外数组的乘积
前缀积 × 后缀积
算法题解 精选 · 原创博客 · 2024-04-07 阅读 207·访客 206
轮转数组
三次翻转
算法题解 精选 · 原创博客 · 2024-04-07 阅读 200·访客 199
最大子数组和
Kadane 动态规划
算法题解 精选 · 原创博客 · 2024-04-06 阅读 202·访客 201
和为k的子数组
前缀和 + 哈希表
算法题解 精选 · 原创博客 · 2024-04-05 阅读 195·访客 193
LeetCode 1. 两数之和:哈希表的第一课,用空间换时间
两数之和是 LeetCode 的第一题,也是「用空间换时间」思想的第一课。暴力 O(n²) → 哈希表 O(n) 的跃迁,本质是把「我见过什么」记下来。拆解为什么哈希查找是 O(1)、边界情况的处理、以及这个思想在后续算法中的延伸。
算法题解 精选 · 原创 · 11-5 阅读 75·访客 75
LeetCode 62. 不同路径:把动态规划搬到网格上
不同路径是动态规划的「网格第一课」:机器人从左上角走到右下角,只能向右或向下,问有多少条路径。它把一维的 DP 转移搬到二维网格上,又因为转移的特殊性存在一行滚动、组合数学两种大幅优化。本文讲清网格 DP 的通用框架、滚动数组的二维版、以及那道组合数的惊喜。
算法题解 精选 · 原创 · 11-3 阅读 82·访客 82
LeetCode 62. 不同路径:把动态规划搬到网格上
不同路径是动态规划的「网格第一课」:机器人从左上角走到右下角,只能向右或向下,问有多少条路径。它把一维的 DP 转移搬到二维网格上,又因为转移的特殊性存在一行滚动、组合数学两种大幅优化。本文讲清网格 DP 的通用框架、滚动数组的二维版、以及那道组合数的惊喜。
算法题解 精选 · 原创 · 11-3 阅读 63·访客 63
LeetCode 200. 岛屿数量:DFS、BFS 与并查集三种解法
数岛屿的本质是在网格图上数连通分量。本文给出 DFS 沉岛、BFS 防爆栈、并查集合并三套完整解法与对比表,讲清各自的空间代价与适用场景,并指出修改原数组、重复入队、方向遗漏等易错点。
算法题解 精选 · 原创 · 10-6 阅读 723·访客 720
操作系统内功 · 第 69 篇|per-CPU 变量:缓存友好的并发第一杠杆
一条原子计数在百万次每秒的路径上会变成缓存行弹跳灾难,per-CPU 变量让每个核各写各的副本、读取时再汇总。本文拆解副本数组与段寻址、this_cpu 操作的原子性来源、近似与精确两种汇总口径,并对照用户态 TLS 与 rseq 给出改造实录。
后端技术 精选 · 用户投稿 · 2天前 阅读 24·访客 24
RAG 的对话状态管理:多轮对话中的上下文压缩与继承机制
对话状态不是一个聊天记录数组,而是五层生命周期各异的结构化对象。本文讨论状态分层设计、检索状态继承、结构化压缩优于摘要的原因,以及存储恢复与并发防护的工程细节。
后端技术 精选 · 原创 · 11-9 阅读 70·访客 70
LeetCode 70. 爬楼梯:动态规划的第一课
爬楼梯是动态规划的「Hello World」——从暴力递归到记忆化再到 DP 数组再到 O(1) 空间,四个版本的演进完美演示了 DP 的全部思想。斐波那契的伪装、状态定义的艺术、以及「DP 是带记忆的递归」这句话的真正含义。
算法题解 精选 · 原创 · 11-5 阅读 76·访客 76
LeetCode 416. 分割等和子集:01 背包的入门与「可行性 DP」
分割等和子集是 01 背包的入门题:数组能否分成两个和相等的子集——转化为「能否从数组中选出和为 sum/2 的子集」——01 背包的「选或不选」、一维数组的倒序遍历、以及「可行性 DP」与「最优化 DP」的区别。
算法题解 精选 · 原创 · 11-5 阅读 87·访客 86
LeetCode 704. 二分查找:边界与模板的一次性解决
二分查找「思路简单、写对很难」——90% 的错误发生在边界:left ≤ right 还是 <、mid±1 还是 mid、while 结束时 left 在哪。这篇用「区间不变量」的方法把三个模板一次讲透,从此二分不再靠背。
算法题解 精选 · 原创 · 11-5 阅读 52·访客 52
LeetCode 46. 全排列:回溯算法的第一课
全排列是回溯算法的第一课:「选择→递归→撤销」的三步循环,是所有回溯题(子集、组合、N 皇后、数独)的共同骨架。本文讲清回溯的状态管理(used 数组与路径)、为什么这题不需要「去重剪枝」、以及从全排列到子集——两种遍历决策树的差异。
算法题解 精选 · 原创 · 11-3 阅读 68·访客 68
LeetCode 198. 打家劫舍:相邻约束下的动态规划
打家劫舍是动态规划的「相邻约束」教科书:一排房子,不能偷相邻两家,求最大金额。它比爬楼梯多一层选择结构,比零钱兑换少一层维度,是理解「状态定义决定转移方程」的最佳样本。本文讲清它的状态设计、滚动数组优化、以及与子序列问题的深层联系。
算法题解 精选 · 原创 · 11-3 阅读 62·访客 62
LeetCode 46. 全排列:回溯算法的第一课
全排列是回溯算法的第一课:「选择→递归→撤销」的三步循环,是所有回溯题(子集、组合、N 皇后、数独)的共同骨架。本文讲清回溯的状态管理(used 数组与路径)、为什么这题不需要「去重剪枝」、以及从全排列到子集——两种遍历决策树的差异。
算法题解 精选 · 原创 · 11-3 阅读 72·访客 72
LeetCode 198. 打家劫舍:相邻约束下的动态规划
打家劫舍是动态规划的「相邻约束」教科书:一排房子,不能偷相邻两家,求最大金额。它比爬楼梯多一层选择结构,比零钱兑换少一层维度,是理解「状态定义决定转移方程」的最佳样本。本文讲清它的状态设计、滚动数组优化、以及与子序列问题的深层联系。
算法题解 精选 · 原创 · 11-3 阅读 60·访客 60
LeetCode 42. 接雨水:从暴力到双指针的四层跃迁
接雨水是「按列求水」模型的经典困难题。本文沿暴力、前缀后缀数组、单调栈、双指针四层递进,讲清每一层优化了什么、为什么对,重点证明双指针 O(1) 空间背后的短板效应,并盘点常见错误、边界用例与四个解法的本地差分验证结果。
算法题解 精选 · 原创 · 10-10 阅读 647·访客 647
LeetCode 72. 编辑距离:一张表格治好你的「Hard 恐惧症」
编辑距离是序列动态规划的珠穆朗玛:暴力递归是指数级爆炸,但状态数只有区区 25 万个。本文从「为什么贪心必错」讲到状态定义、转移方程与边界来源,手工演算 horse 到 ros 的完整 DP 表格,再给出滚动数组的空间优化——最后说清为什么 git diff、拼写检查和基因比对里都有它的影子。
算法题解 精选 · 原创 · 10-8 阅读 581·访客 581
LeetCode 300. 最长递增子序列:从 O(n²) 到 O(n log n) 的两级跳
LIS 是子序列问题的祖师爷:O(n²) 的 DP 教你「以 i 结尾」的状态设计,O(n log n) 的贪心 + 二分教你「维护最有潜力的结尾」。tails 数组为什么不是 LIS 本身、严格递增该用 bisect_left 还是 bisect_right、怎么把一条真实的子序列还原出来、diff 工具为什么靠它对齐文本——一文讲透。
算法题解 精选 · 原创 · 10-8 阅读 643·访客 642
Excel 的单元格将支持输入多个值]
微软宣布其电子表格软件 Excel 的单元格将支持输入多个值,而不是以前的只能一个值。Excel 将通过“列表”(Lists)、“单元格内数组”(arrays in cells)和“嵌套数组”(nested arrays)三个功能实现在单元…
行业动态 Solidot · 9-26 阅读 41·访客 41
找出字符串中所有字母异位词
滑动窗口 + 计数数组
算法题解 精选 · 原创博客 · 2024-04-05 阅读 170·访客 168
操作系统内功 · 第 43 篇|sysctl 调优:/proc/sys 的高频参数与实战
网上流传的「Linux 调优脚本」大多来路不明。本篇讲透 sysctl 机制本身:/proc/sys 的树形结构、/etc/sysctl.d 的加载链与持久化、 somaxconn/port_range/file-max/overcommit 四组高频参数的真实语义与推导,容器里哪些参数进了 namespace,以及「改之前先测基线」的验证方法论。
后端技术 精选 · 原创 · 11-5 阅读 70·访客 70
生成参数与检索的交互:温度、长度与上下文挤占
检索调到 90 分、生成参数随手一配掉回 70 分,是 RAG 团队最常见的冤枉账。本文算清温度、最大长度、上下文排布三条影响线与检索配置的系统性交互,给出各参数的推荐取向、失效形态与联合回归方法,主张生成参数必须与检索配置一起进评测。
后端技术 精选 · 原创 · 3天前 阅读 23·访客 23
数据预处理的流水线:清洗、去重与工程账
预训练语料从原始爬取数据到能进训练管道,要过规则清洗、精确与模糊去重、质量打分、有害内容过滤几道工序;本文拆解每道工序的原理,以及流水线工程实现的幂等、留痕与成本账。
大模型 精选 · 原创 · 11-11 阅读 63·访客 63
LeetCode 15. 三数之和:排序+双指针,去重是真正的考点
三数之和的暴力是 O(n³),排序+双指针压到 O(n²)——但真正的考点是去重:三元组不能重复。去重的每一行 if 都有原因,漏一行就 WA。拆解「先排序、再固定、后双指针」与去重的完整推导。
算法题解 精选 · 原创 · 11-5 阅读 93·访客 90
开源向量数据库深度对比:Qdrant、Weaviate、Milvus 与 Chroma
向量数据库是 RAG 的地基,开源方案有四巨头:Qdrant 的 Rust 性能、Weaviate 的模块化、Milvus 的云原生规模化、Chroma 的极简开发体验。本篇从架构、性能、生态与运维四个维度深度对比,帮你选对地基。
一叶一世界 精选 · 原创 · 11-4 阅读 79·访客 79
DuckDB:把分析型数据库塞进进程里,为什么 2026 年成了数据工程的默认件
进程内 OLAP 数据库 DuckDB:一条 SQL 直接查本地 CSV、Parquet 与远端对象存储,单文件落库,PyPI 月下载超 5000 万。本文讲清它的列式向量化引擎、与 SQLite、pandas、ClickHouse 的分工、2026 年的生态大事(v2.0 在路上、DuckLabs 并入 AWS),以及上手要点与真实短板。
开源项目 精选 · 原创 · 10-10 阅读 616·访客 605
LeetCode 15. 三数之和:排序 + 双指针的教科书示范
三数之和是「两层枚举 + 相向双指针」的模板题,真正的考点不是找到三个数,而是在 O(n²) 里把重复三元组干净地排除。本文从暴力解的失败讲起,逐行拆解排序双指针与三条去重规则,附两处剪枝,全部代码本地跑通验证。
算法题解 精选 · 原创 · 10-7 阅读 483·访客 481
向量数据库选型指南:从暴力搜索到 HNSW
RAG、推荐、去重的共同底层需求是「找最相似的 K 个向量」。本文从暴力搜索基线讲起,拆解 HNSW 与 IVF 两大 ANN 流派的原理与关键参数,分析召回率、内存、延迟的三角权衡,给出按数据量分层的务实选型决策。
后端技术 精选 · 原创 · 10-6 阅读 1,545·访客 1,541
操作系统内功 · 第 93 篇|rseq:restartable sequences 与无锁计数
无锁代码最怕的不是竞争而是打断——临界区执行到一半被抢占,CPU 就可能换人,per-CPU 假设瞬间失效。这篇拆解 rseq 的注册块与 rseq_cs 描述符、内核返回用户态前的检查与 abort 重试协议,并给出无 CAS 的 per-CPU 计数器实现与 tcmalloc 的落地场景。
后端技术 精选 · 用户投稿 · 2天前 阅读 15·访客 15
LeetCode 146. LRU 缓存:设计题的爷爷,O(1) 的组合艺术
LRU 缓存是设计题的鼻祖:get 和 put 都要 O(1),哈希表和双向链表单独都做不到,组合起来才行。拆解「为什么需要两种结构」、双向链表的实现细节、以及 LRU 思想在 Redis 与操作系统的真实存在。
算法题解 精选 · 原创 · 11-5 阅读 95·访客 92
LeetCode 200. 岛屿数量:网格 DFS/BFS 与「 Flood Fill 」
岛屿数量是网格类题目的第一课:把二维网格看成图,每个格子是节点、相邻格子是边——遍历一个连通块、标记沉岛防止重复——DFS 的简洁、BFS 的层次、以及「修改原网格」与「visited 集合」的取舍。
算法题解 精选 · 原创 · 11-5 阅读 61·访客 60
LeetCode 169. 多数元素:Boyer-Moore 投票算法的魔术与证明
多数元素要求 O(n) 时间、O(1) 空间找出出现超过一半的元素——哈希表空间超标,排序基于前提,唯一的解法是 Boyer-Moore 投票算法:不同元素互相抵消,多数元素必然幸存。本文讲清这个「魔术」的直觉、两行代码的正确性证明、以及它的推广与失效边界。
算法题解 精选 · 原创 · 11-3 阅读 69·访客 69
LeetCode 169. 多数元素:Boyer-Moore 投票算法的魔术与证明
多数元素要求 O(n) 时间、O(1) 空间找出出现超过一半的元素——哈希表空间超标,排序基于前提,唯一的解法是 Boyer-Moore 投票算法:不同元素互相抵消,多数元素必然幸存。本文讲清这个「魔术」的直觉、两行代码的正确性证明、以及它的推广与失效边界。
算法题解 精选 · 原创 · 11-3 阅读 70·访客 70
一篇读懂一致性哈希:扩容为什么不用搬光数据
从取模分片的痛点讲起:普通哈希为什么一扩容就让几乎全部数据搬家;哈希环与虚拟节点如何把迁移量压到 1/N 并治住数据倾斜;再用可运行的对照代码,对照 Ketama、Dynamo 与 Redis Cluster 槽位方案的真实取舍。
一叶一世界 精选 · 原创 · 10-10 阅读 855·访客 853
字母异位词分组
字符计数作哈希键
算法题解 精选 · 原创博客 · 2024-04-04 阅读 195·访客 194
实时大数据分析利器 Apache Druid
Druid 连接池的架构设计与监控能力解析
后端技术 精选 · 原创博客 · 2020-05-24 阅读 287·访客 286
舆情灰犀牛审计:长期风险信号的体检清单
重大舆情多数不是天降黑天鹅,而是被看见又被搁置的灰犀牛。本文拆解灰犀牛舆情的形成机制与三个阶段,给出产品、用工、数据、供应链、创始人五个维度的预警信号清单,以及季度舆情体检的组织方式与落地流程。
行业动态 精选 · 用户投稿 · 2天前 阅读 3·访客 3