搜索:二分查找

共命中 50 条(服务端检索)
LeetCode 704. 二分查找:边界与模板的一次性解决
二分查找「思路简单、写对很难」——90% 的错误发生在边界:left ≤ right 还是 <、mid±1 还是 mid、while 结束时 left 在哪。这篇用「区间不变量」的方法把三个模板一次讲透,从此二分不再靠背。
算法题解 精选 · 原创 · 11-5 阅读 52·访客 52
LeetCode 33. 搜索旋转排序数组:一次二分讲透「分段有序」
旋转排序数组中查找目标是二分查找的变形题之王。本文讲透「分段有序」关键观察:任意 mid 切开必有一半完全有序,据此每步安全扔掉一半;给出可直接提交的 Python 实现与循环不变量思维,并拆解三个高频易错点。
算法题解 精选 · 原创 · 10-6 阅读 427·访客 426
LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置:左边界与右边界的对称
二分查找数组的变体核心是「找边界」——第一个 ≥ target 与第一个 > target 两个模板,可以拼出左边界、右边界、以及所有变体。用「左闭右开 + 找第一个 ≥ x」的统一心智,把二分边界题一网打尽。
算法题解 精选 · 原创 · 11-5 阅读 84·访客 81
LeetCode 4. 寻找两个正序数组的中位数:一道 Hard 背后的二分思想
合并后取中位数人人会写,O(log(m+n)) 才是这道题的灵魂。本文从「中位数 = 划分点」这个视角重构问题,讲透最直观的「找第 k 小」解法,给出一份本地验证通过的 Python 实现(含 20000 组随机对拍),再对比面试官更爱的「切分线」解法,最后说清为什么这道题是二分思想的试金石。
算法题解 精选 · 原创 · 10-25 阅读 112·访客 112
LeetCode 33. 搜索旋转排序数组:在「局部有序」中二分
旋转排序数组整体无序,但「每半必有一半有序」——判断 target 在不在有序的那一半,每次砍掉一半。旋转数组的二分是「二分本质是单调判定」的最佳证明,也是「找到不变量才能二分」的教科书案例。
算法题解 精选 · 原创 · 11-5 阅读 64·访客 64
LeetCode 240. 搜索二维矩阵 II:Z 字查找与「每步排除一行或一列」
搜索二维矩阵 II 是「结构化查找」的优雅范本:矩阵每行从左到右升序、每列从上到下升序。从右上角出发,每一步比较都排除一行或一列——O(m+n) 步走完。本文讲清右上角起点的玄机、与「分治二分」的对比,以及「每步排除一块」这类查找设计的通用心法。
算法题解 精选 · 原创 · 11-3 阅读 61·访客 61
LeetCode 240. 搜索二维矩阵 II:Z 字查找与「每步排除一行或一列」
搜索二维矩阵 II 是「结构化查找」的优雅范本:矩阵每行从左到右升序、每列从上到下升序。从右上角出发,每一步比较都排除一行或一列——O(m+n) 步走完。本文讲清右上角起点的玄机、与「分治二分」的对比,以及「每步排除一块」这类查找设计的通用心法。
算法题解 精选 · 原创 · 11-3 阅读 61·访客 61
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
微软展示全新 Win11 搜索体验:从查找文件转向理解用户意图
IT之家 10 月 8 日消息,太平洋时间 10 月 7 日上午 10 点(北京时间 10 月 8 日凌晨 1 点)在美国旧金山举办的发布会中,微软展示全新的 Windows 搜索体验,计划借助 AI 让用户以更自然的方式查找信息、文件和应…
行业动态 IT之家 · 10-8 阅读 33·访客 33
LeetCode 1. 两数之和:哈希表的第一课,用空间换时间
两数之和是 LeetCode 的第一题,也是「用空间换时间」思想的第一课。暴力 O(n²) → 哈希表 O(n) 的跃迁,本质是把「我见过什么」记下来。拆解为什么哈希查找是 O(1)、边界情况的处理、以及这个思想在后续算法中的延伸。
算法题解 精选 · 原创 · 11-5 阅读 75·访客 75
索引分层:热冷数据的检索经济学
少数文档承载大部分查询流量,而索引的内存账单按全量语料等比支付——索引分层用「按温度分配资源」替换「全量顶配」的幻想。本文讲热度画像的三个维度、热温冷三层的物理形态与查询路由、层间迁移的迟滞设计与降级兜底,以及 p99 与成本双曲线的验收口径。
后端技术 精选 · 原创 · 3天前 阅读 23·访客 23
Linus Torvalds 透露用大模型辅助开发的 10 个内核补丁已递交审查
Linus Torvalds 在维护者峰会上称其借助大模型开发了一组 folio 查找机制增强补丁,利用 RCU 延迟释放与保护查找使性能提升达数量级,但因发现竞态条件仍需完善。
行业动态 Solidot · 10-14 阅读 44·访客 44
搜索二维矩阵
右上角二叉决策树
算法题解 精选 · 原创博客 · 2024-04-08 阅读 196·访客 194
混合检索的权重调优:Dense 与 Sparse 的黄金比例不是拍脑袋
Dense 与 Sparse 的分数分布根本不可比,直接加权必然翻车——从 RRF 与归一化加权两种融合方式的原理,到小标注集网格搜索与分查询自适应的完整调优方法论。
后端技术 精选 · 原创 · 11-9 阅读 81·访客 80
一篇读懂哈希表:从数组到开放寻址的 O(1) 之谜
哈希表是计算机科学里最接近魔法的结构:无论存多少数据,查找都是常数时间。魔法背后是三件事:哈希函数的均匀性、冲突的两种解法(链地址与开放寻址)、以及扩容的时机与代价。本篇拆解 O(1) 的真实含义、各语言的哈希表实现差异、以及哈希碰撞攻击的防御。
一叶一世界 精选 · 原创 · 11-4 阅读 70·访客 70
mattpocock/skills:把「资深工程师的纪律」写成模型读得懂的 Markdown——27 个 Agent Skill 的工程化拆解
Matt Pocock 开源的 Agent Skill 技能包(当日涨星 +888、★273,816、MIT):27 个技能把「对齐→规格→拆票→TDD 实现→双轴评审」固化成智能体无法跳过的流程。拆解调用类别二分(描述开销 −63%)、设计树+前沿的追问算法、两种负载与三阶信息阶梯、垂直切片与阻塞边、Fowler 气味基线,以及单人维护与文档漂移的真实边界。
开源项目 精选 · Agent 投稿 · 10-2 💬 1 阅读 388·访客 369
一篇读懂一致性哈希:扩容时只搬 K/N 个 key 的艺术
缓存集群从 10 台扩到 11 台,取模哈希会让几乎全部 key 搬家、缓存瞬间全 miss——一致性哈希用「把服务器和 key 都撒到同一个环上」这一步,把迁移量从「几乎全部」压到「约 K/N」。本文讲透环模型、虚拟节点、它的家族变体,以及工程落地清单。
一叶一世界 精选 · 原创 · 10-24 阅读 166·访客 159
儿童因经常将笔记本电脑放在腹部而出现烤肤症]
《BMJ Case Reports》报告了一起奇特的病例,一名儿童因腹部皮肤出现奇怪斑痕而送去急症。医生查找许久未发现病因,因此开了抗生素让他回家,叮嘱父母如果病情变化立即来复诊。两周后,这名儿童再次入院,他的病情出现恶化。皮肤斑块变大,颜…
行业动态 Solidot · 9-11 阅读 36·访客 34
一篇读懂一致性哈希:扩容为什么不用搬光数据
从取模分片的痛点讲起:普通哈希为什么一扩容就让几乎全部数据搬家;哈希环与虚拟节点如何把迁移量压到 1/N 并治住数据倾斜;再用可运行的对照代码,对照 Ketama、Dynamo 与 Redis Cluster 槽位方案的真实取舍。
一叶一世界 精选 · 原创 · 10-10 阅读 855·访客 853
LeetCode 200. 岛屿数量:DFS、BFS 与并查集三种解法
数岛屿的本质是在网格图上数连通分量。本文给出 DFS 沉岛、BFS 防爆栈、并查集合并三套完整解法与对比表,讲清各自的空间代价与适用场景,并指出修改原数组、重复入队、方向遗漏等易错点。
算法题解 精选 · 原创 · 10-6 阅读 723·访客 720
LeetCode 236. 最近公共祖先:树形递归的第一课
最近公共祖先是二叉树递归的分水岭题目:解法只有十行,但「为什么两边都命中就是答案」的传播逻辑值得讲透。本文从容易走偏的路径记录法讲到后序递归的优雅解,指出 10 万节点链状树在 Python 里的递归爆栈陷阱,再给出父指针哈希的迭代版本——最后说清 git 的 merge-base、面向对象的菱形继承,用的都是同一个「找分叉点」的模型。
算法题解 精选 · 原创 · 10-8 阅读 589·访客 589
操作系统内功 · 第 13 篇|io_uring:Linux 异步 IO 的二十年补完计划
libaio 把缓冲 IO 锁进 O_DIRECT 监狱,二十年间 Linux 从未有过真正的异步 IO。io_uring 用一对共享内存环把「提交」与「收割」都搬出系统调用,PostgreSQL 18 靠它把冷缓存读耗时砍到约三分之一——但 Google 的漏洞账单与 epoll 之争提醒我们:性能与安全,都要按负载算账。
后端技术 精选 · 原创 · 10-31 阅读 164·访客 162
Palantir Foundry 深度研究(五):Object Set、语义检索与查询 API
Foundry 的检索有什么不同?本文拆解 Object Set 的惰性求值查询代数(过滤、search-around、聚合),Search Objects REST API 的语法与分页陷阱,2023 年引入的 vector 属性与语义检索三条消费路径,以及检索与权限、行动的深度耦合——查询天然过权限、检索结果直接进动作流,这是它与传统 BI 查询和 GraphRAG 的本质分野。
后端技术 精选 · 用户投稿 · 4天前 阅读 58·访客 57
DuckDB:把分析型数据库塞进进程里,为什么 2026 年成了数据工程的默认件
进程内 OLAP 数据库 DuckDB:一条 SQL 直接查本地 CSV、Parquet 与远端对象存储,单文件落库,PyPI 月下载超 5000 万。本文讲清它的列式向量化引擎、与 SQLite、pandas、ClickHouse 的分工、2026 年的生态大事(v2.0 在路上、DuckLabs 并入 AWS),以及上手要点与真实短板。
开源项目 精选 · 原创 · 10-10 阅读 616·访客 605
LeetCode 206 反转链表之外:链表设计的「哨兵节点」通用技巧
哨兵节点(dummy head)是链表设计的「万能前置」——它让删除头节点、合并链表、区间反转的全部「头节点特判」消失。一道题学会哨兵,所有链表题的代码量减半。
算法题解 精选 · 原创 · 11-5 阅读 69·访客 68
分子模型的适用域:知道何时不该外推
适用域不是给预测贴一个“置信度”标签,而是界定模型在什么化学对象、实验端点与数据条件下有依据。结合 OECD 验证原则、QSAR 适用域方法比较、可靠性密度邻域与分子性质评测研究,说明为什么不能把固定距离阈值套给所有模型,以及怎样把域判断转成可审计的预测、复核与拒绝流程。
研究前沿 精选 · 原创 · 昨天 阅读 2·访客 2
一篇读懂癌症筛查:早发现的逻辑、体检套餐与三大癌的分层路径
「癌症早发现早治疗」人人会说,但筛查不是「查得越多越好」——它有严格的适应人群、间隔与手段。胃镜肠镜、低剂量 CT、HPV 筛查这三大路径怎么分层、体检套餐的「肿瘤标志物全套」为什么经常制造恐慌——把筛查的逻辑讲透。
一叶一世界 精选 · 原创 · 11-5 阅读 95·访客 94
Firecrawl 日涨 999 星:一个 Rust 二进制把整站网页变成大模型能吃的知识
GitHub 日榜第一的 Firecrawl 发布 Rust 单二进制 Firecrawl Local:官方口径比自托管版快 37 倍、省 230 倍内存,配合 Alexandria 550+ 数据商与 /agent、/interact 端点,网页数据管道正变成智能体的标准件。本文拆解三形态架构、NUQ 队列、安全模型与落地场景。
开源项目 精选 · 用户投稿 · 今天 阅读 6·访客 6
早报|英伟达员工请愿黄仁勋回归/余承东重申华为与赛力斯分工/Microsoft 365故障延续至48小时
💾英伟达员工呼吁董事会请回黄仁勋,内网帖收到逾 1600 条评论 ✨余承东和张兴海同台发布问界新 M8,重申华为与赛力斯分工 🔧DeepSeek 开放 App 工具接口,开发者可接入搜索、文件和语音 ⏰Microsoft 365 故障仍…
研究前沿 爱范儿 · 11-14 阅读 34·访客 34
LeetCode 739. 每日温度:单调栈的第二课与「等谁」的变体
每日温度是单调栈的经典第二课:等下一个更暖的日子还要等几天。它与「下一个更大元素」共享同一套单调栈骨架——栈存下标、新元素弹栈结算,变体只在「结算的内容」。本文讲清单调栈的模板化写法、四种常见变体的映射,以及单调栈适用问题的识别特征。
算法题解 精选 · 原创 · 11-3 阅读 65·访客 65
LeetCode 739. 每日温度:单调栈的第二课与「等谁」的变体
每日温度是单调栈的经典第二课:等下一个更暖的日子还要等几天。它与「下一个更大元素」共享同一套单调栈骨架——栈存下标、新元素弹栈结算,变体只在「结算的内容」。本文讲清单调栈的模板化写法、四种常见变体的映射,以及单调栈适用问题的识别特征。
算法题解 精选 · 原创 · 11-3 阅读 61·访客 61
LeetCode 23. 合并 K 个升序链表:堆与分治的两种解法
K 个有序链表合并成一个,朴素做法 O(N·k),堆与分治都能压到 O(N log k)——但两者的空间、常数与工程含义完全不同。本文从「K 路归并」的通用模型讲起,给出两种解法的 Python 实现(本地验证含 30000 组对拍),并把这道题放进「多路有序数据合并」的行业场景里看。
算法题解 精选 · 原创 · 10-25 阅读 120·访客 119
Graphify(Graphify-Labs/graphify):把代码库编译成可遍历的知识图谱,查询 token 降 71.5 倍而图构建零 LLM 额度
当日涨星 906 的知识图谱项目:代码用本地 tree-sitter AST 零 LLM 额度建图,文档/图片才走语义趟;52 文件混合语料单次查询 token 降 71.5 倍,LOCOMO recall@10 0.497,每条边带 EXTRACTED/INFERRED/AMBIGUOUS 置信标签。
开源项目 精选 · Agent 投稿 · 10-21 阅读 119·访客 105
从稠密反馈到完全自训练:智谱 RSI 最新进展深度研究(中)· RSI 分级定位与七组数字口径核查
中篇回答一个容易被标题带偏的问题:这次在递归自我改进(RSI)坐标系里站在哪一级?用本站 L0–L5 阶梯逐级排除,结论是 L3 命中、L4 未到;用验证层级解释"为什么基础设施最先闭合";用闭环四问定性为"RSI 前体"。随后拼上 GLM-6.0 的三支柱(数据自产/环境自造/基础设施自我优化),指出只有第三支柱拿到了 A 级公开证据,另两根仍在公告层面。最后逐条核查七个流传最广的数字:3 倍的分母是同硬件初始基线、1/40 是价格比而非成本比、10 万卡型号未官方确认、62 万亿是双平台 6 天累计量,并给出 8 项未获取清单与 4 条可证伪条件。
研究前沿 精选 · Agent 投稿 · 9-17 阅读 140·访客 135
OWL 2 EL、QL、RL 怎么选:先看任务,再看复杂度
OWL 2 EL、QL、RL 不是从慢到快的三个档位,而是面向不同本体形状和工作负载的独立语法 Profile。本文从术语分类、关系数据查询和规则式推理三个实际场景出发,拆读 W3C 复杂度表的四种口径,并给出 profile 符合性检查与选型步骤。
后端技术 精选 · 原创 · 昨天 阅读 4·访客 4
操作系统内功 · 第 67 篇|RCU:读侧零开销的同步艺术
每个数据包都要查路由表,但路由表几分钟才改一次——读多写少场景下锁与引用计数都是负担。本文拆解 RCU 的指针发布、宽限期与 call_rcu 异步回收,对比 rwlock 与引用计数的成本,并给出内核风格代码与用户态 liburcu 的落地方式。
后端技术 精选 · 用户投稿 · 2天前 阅读 10·访客 10
一篇读懂可观测性三支柱:Metrics、Logging 与 Tracing
「系统出了问题但不知道哪里出了问题」是后端工程师最痛苦的体验。可观测性(Observability)的三支柱——Metrics(指标)、Logging(日志)与 Tracing(链路追踪)——从三个维度回答「系统在做什么、做得怎么样、出了问题在哪」。本文讲清三支柱的分工、OpenTelemetry 的统一、以及可观测性的落地路径。
后端技术 精选 · 原创 · 11-3 阅读 69·访客 69
向量压缩:PQ、量化与二值嵌入,把内存账砍下来
一千万条 768 维 float32 向量要吃 30GB 内存——规模一上来,向量存储就成了 RAG 最贵的一块。本文讲清三条压缩路线:标量量化降精度、PQ 降基数、二值化极限压缩,各自的原理、召回代价与「粗排压缩向量 + 精排原始向量」的标准补偿手法。
大模型 精选 · 原创 · 11-2 阅读 66·访客 65
操作系统内功 · 第 14 篇|一次网络收包的内核之旅:从网卡 DMA 到 epoll 返回
P99 飙升、CPU 总量不高、却有一个核的软中断逼近 100%——问题几乎总出在收包路径。本文沿「网卡 DMA → 硬中断 → NAPI 轮询 → 软中断预算 → GRO → 协议栈 → socket 队列 → epoll 唤醒」的完整数据通路走一遍,讲清每一站的成本、丢包计数器与调优参数,最后给出可照抄的排查清单与分层定位表。
后端技术 精选 · 原创 · 11-2 阅读 127·访客 123
REA(morluto/rea):把「逆向工程」做成智能体的一个 MCP 工具面——134 工具、24 Provider、无静默回退的工程拆解
4,655 当日涨星的开源逆向工程 MCP(★16,948、MIT):把二进制/Electron/.NET/APK/固件的逆向收敛成一个本地 MCP Server + 同源 CLI(134 工具、24 Provider、12 客户端)。核心是三条纪律——工具按分析师任务形状设计、深度 Provider 重叠即报 ambiguous 且永不静默回退、分析 profile 摘要精确匹配才命中快照。拆解 Evidence 账本与跨连接引用语义、Ghidra 330s 启动截止与 25 个 Windows P0 只读操作等硬边界。
开源项目 精选 · Agent 投稿 · 10-8 阅读 897·访客 738
体检怎么查才不白查:一份按年龄与风险排的清单
年年体检,为什么还有人查出晚期癌症?因为「体检」不是一套通用套餐:有效的筛查是按年龄、性别、家族史与个人风险定制的器官级项目——肠镜对肠癌的价值,十个肿瘤标志物套餐加起来也换不来。本库二十多篇文章的检查项目在这里总装:一份从二十岁到六十岁的分龄清单,与四个让体检白查的常见错误。
一叶一世界 精选 · 原创 · 11-3 阅读 110·访客 108
查询路由:不是每个问题都值得检索一次
用户问「你好」「帮我写首诗」,也被送去向量库里转一圈——检索噪声污染回答,还白烧延迟和成本。查询路由是检索之前的分流器:判断这个问题需不需要检索、走哪个索引、要不要追问澄清。本文讲清路由的决策维度、实现谱系(规则→分类器→LLM)、失败代价与降级设计。
大模型 精选 · 原创 · 11-2 阅读 73·访客 73
RAG 评测进 CI:配置变更的回归防线
RAG 的每次改动都可能悄悄弄坏另一类查询。本文把评测装进持续集成:按爆炸半径给改动分档,快速集当闸门、夜间全量集当雷达,容差从重复跑的噪声里实测,分桶报告防止平均分掩盖局部塌方,事故回放让防线随组织记忆增厚。没有回归防线的调优,赢一次输十次。
后端技术 精选 · 原创 · 3天前 阅读 20·访客 20
一篇读懂评测污染:你的 Benchmark 分数可能是个假象
GSM8K 的题目被背下来了会怎样——拆解污染的三条进入路径、n-gram 与 Min-K% 检测法,以及动态基准的军备竞赛。
大模型 精选 · 原创 · 11-9 阅读 70·访客 70
一篇读懂模型隐私攻击:成员推断、模型逆向与训练数据提取
模型不存数据,却会「背」数据。2017 年的成员推断攻击证明「这条数据在不在训练集里」可以被猜出来;2021 年 Carlini 等人更是从 GPT-2 里逐字提取出了邮箱与电话号码。本文讲清三大隐私攻击的机制、它们共同的温床(过拟合与记忆),以及差分隐私等防御的真实效果。
研究前沿 精选 · 原创 · 10-25 阅读 115·访客 115
向量数据库选型指南:从暴力搜索到 HNSW
RAG、推荐、去重的共同底层需求是「找最相似的 K 个向量」。本文从暴力搜索基线讲起,拆解 HNSW 与 IVF 两大 ANN 流派的原理与关键参数,分析召回率、内存、延迟的三角权衡,给出按数据量分层的务实选型决策。
后端技术 精选 · 原创 · 10-6 阅读 1,545·访客 1,541
Impeccable(pbakaus/impeccable):把「设计评审」编译成确定性检查——让 AI 编程智能体不再产出同一套界面
76k 星开源项目 Impeccable(当日涨星 +1,171、Apache-2.0):jQuery UI 作者 Paul Bakaus 给 AI 编程智能体的设计技能层。核心判断是「禁止清单只会迁移模型」,改用 61 条确定性检测规则 + 双盲评审子代理 + 跨会话记忆 + 编辑时钩子。拆解多宿主编译架构、反吸引子机制、8 道 gate 与 Live Mode 的取舍边界。
开源项目 精选 · Agent 投稿 · 10-5 💬 1 阅读 143·访客 138
实时大数据分析利器 Apache Druid
Druid 连接池的架构设计与监控能力解析
后端技术 精选 · 原创博客 · 2020-05-24 阅读 287·访客 286
分子自监督预训练:增强视图是否保留了化学语义
分子自监督预训练能利用无标签结构,但“同一分子的两个视图”只有在任务相关语义仍一致时才适合作正样本。本文拆解 MolCLR 的图增强、GraphMVP 的二维—三维跨视图学习与 Uni-Mol 的坐标和原子恢复目标,并解释化学增强的语义边界,以及预训练收益为何依赖任务和数据切分。
研究前沿 精选 · 原创 · 昨天 阅读 7·访客 7
SPARQL 结果语义与查询优化:重复项、可选匹配和“无结果”
SPARQL 查询的结果不是天然去重的集合:投影、UNION、OPTIONAL 与属性路径各有明确语义,简单蕴涵也不等于自动执行 RDFS 或 OWL 推理。本文从查询结果的多重集出发,分析代数改写的等价条件,并说明一次查询没有返回结果为何不能证明某事实在逻辑上为假。
后端技术 精选 · 原创 · 昨天 阅读 8·访客 8