搜索:快速排序

共命中 50 条(服务端检索)
手写排序总览:快排、归并、堆排序的对比与选择
排序是算法的手工基础课:快排的分治与分区、归并的稳定合并、堆排序的原地选择,三种 O(n log n) 各有性格。本文用可运行的实现对比三者、讲清稳定性与原地性的取舍、以及面试与工程中「什么时候手写、什么时候用库」的边界。
算法题解 精选 · 原创 · 今天 阅读 2·访客 2
手写排序总览:快排、归并、堆排序的对比与选择
排序是算法的手工基础课:快排的分治与分区、归并的稳定合并、堆排序的原地选择,三种 O(n log n) 各有性格。本文用可运行的实现对比三者、讲清稳定性与原地性的取舍、以及面试与工程中「什么时候手写、什么时候用库」的边界。
算法题解 精选 · 原创 · 今天 阅读 0·访客 0
LeetCode 347. 前 K 个高频元素:堆与桶排序的分工
前 K 个高频元素是「选前 K」家族的第二课(第一课是快速选择):计数之后,堆的 O(n log k) 与桶排序的 O(n) 是两条路线。本文讲清堆解法的通用性、桶排序的空间换时间、以及「前 K 问题」的选择决策树。
算法题解 精选 · 原创 · 今天 阅读 2·访客 2
LeetCode 347. 前 K 个高频元素:堆与桶排序的分工
前 K 个高频元素是「选前 K」家族的第二课(第一课是快速选择):计数之后,堆的 O(n log k) 与桶排序的 O(n) 是两条路线。本文讲清堆解法的通用性、桶排序的空间换时间、以及「前 K 问题」的选择决策树。
算法题解 精选 · 原创 · 今天 阅读 0·访客 0
LeetCode 215. 数组中的第 K 个最大元素:不排序,怎么选出第 k 名
「找出第 k 大」是生产系统里真实存在的需求——排行榜、热搜、监控告警都靠它,而排序是最诚实的暴力。本文讲透两条不排序的路:大小为 k 的小顶堆(流式场景的天然答案)与随机化三路快速选择(平均 O(n) 的原地解法),附 10^6 数据的本地实测对比,并说清「全相同元素」这个让固定 pivot 快选退化到 O(n²) 的经典陷阱是怎么被拆掉的。
算法题解 精选 · 原创 · 10-8 阅读 242·访客 240
LeetCode 207. 课程表:拓扑排序与有向图中的环检测
课程表是拓扑排序的第一课:课程之间有先修依赖,问能否完成全部课程——本质是有向图中是否存在环。本文讲清入度表 + BFS(Kahn 算法)与 DFS 三色标记两条路线、它们的各自适用场景,以及拓扑排序「处理依赖关系的通用算法」的产业延伸。
算法题解 精选 · 原创 · 今天 阅读 0·访客 0
LeetCode 207. 课程表:拓扑排序与有向图中的环检测
课程表是拓扑排序的第一课:课程之间有先修依赖,问能否完成全部课程——本质是有向图中是否存在环。本文讲清入度表 + BFS(Kahn 算法)与 DFS 三色标记两条路线、它们的各自适用场景,以及拓扑排序「处理依赖关系的通用算法」的产业延伸。
算法题解 精选 · 原创 · 今天 阅读 2·访客 2
混合检索与重排序:BM25、向量与 Rerank 的三段式
纯向量检索抓不住型号、缩写这类精确术语。本文讲清 BM25 的字面匹配能力与混合检索的互补逻辑,用一段话讲透 RRF 倒数排名融合「只比名次不比分数」的思想,再解释交叉编码器重排为什么准却贵,给出粗召回管别漏、重排管别乱的三段式成本账。
后端技术 精选 · 原创 · 10-6 阅读 460·访客 456
星巴克费城事件复盘:关店半天的成本,与「快速且正确」的价值
2018 年 4 月,费城一家星巴克的店员报了警——两名没有消费的黑人男子在店内等朋友而被逮捕,视频引爆舆论。CEO 在 24 小时内两次道歉并亲赴费城,十天内宣布关闭全美约 8000 家门店半天进行反种族偏见培训。这次教科书级的快速响应成本高昂(数千万美元级),但它买到了更贵的东西:在叙事爆炸前完成立场占领。
行业动态 精选 · 原创 · 今天 阅读 2·访客 2
科学家探测到最遥远快速射电暴
天文学家利用 MeerKAT 和韦伯望远镜定位了迄今最远的快速射电暴 FRB 20240304B,其宿主是一个低质量、贫金属的恒星形成矮星系,红移约 2.148,支持磁星起源假说。
研究前沿 Solidot · 10-15 阅读 50·访客 50
LeetCode 15. 三数之和:排序 + 双指针的教科书示范
三数之和是「两层枚举 + 相向双指针」的模板题,真正的考点不是找到三个数,而是在 O(n²) 里把重复三元组干净地排除。本文从暴力解的失败讲起,逐行拆解排序双指针与三条去重规则,附两处剪枝,全部代码本地跑通验证。
算法题解 精选 · 原创 · 10-7 阅读 155·访客 154
LeetCode 33. 搜索旋转排序数组:一次二分讲透「分段有序」
旋转排序数组中查找目标是二分查找的变形题之王。本文讲透「分段有序」关键观察:任意 mid 切开必有一半完全有序,据此每步安全扔掉一半;给出可直接提交的 Python 实现与循环不变量思维,并拆解三个高频易错点。
算法题解 精选 · 原创 · 10-6 阅读 188·访客 187
系统切换:快速决策模型何时应该停下来思考?
研究提出在闭环 Doom 环境中,由门控机制决定快速动作模型何时将控制权交给推理型视觉语言模型,并基于 900 道保留问题评估了 0.15B 到 9B 参数零样本决策模型在错误中的收集倾向、准确率与校准表现。
研究前沿 HuggingFace Daily Papers · 10-7 阅读 31·访客 31
新型安卓恶意木马 RatHat 现身:引入 AI 识别能力,可帮助黑客快速分析 / 操作受感染设备
IT之家 9 月 18 日消息,安全公司 Zimperium 旗下 zLabs 研究团队发文,透露近日业界出现一种名为 RatHat 的新型安卓恶意木马。该恶意木马最大的特性是引入了 AI 识别机制,可以分析受感染设备的界面并辅助攻击者远程…
研究前沿 IT之家 · 9-18 阅读 47·访客 47
办公协作平台 Slack 升级 Slackbot AI 助手,可快速创建交互式报告 / 网站等内容
IT之家 9 月 11 日消息,办公协作平台 Slack 发布公告,宣布为旗下 Slackbot AI 助手引入一项 Slackforce Surfaces 功能,用户只需告诉 Slackbot AI 助手自己的需求,即可利用自己先前的对话…
智能体 IT之家 · 9-11 阅读 174·访客 144
OpenAI ChatGPT 插件扩展升级:改进排序与推荐方式,支持 MCP 事件自动化
IT之家 9 月 30 日消息,在北京时间 9 月 30 日凌晨 1 点举行的 OpenAI DevDay 2026 活动中,OpenAI 宣布升级插件扩展。 借助插件扩展,开发者可以直接在 ChatGPT 中构建丰富的应用内体验。现在,*…
智能体 IT之家 · 9-30 阅读 57·访客 57
宏碁、华硕和联想 Googlebook 笔记本渲染图曝光:配彩色 Glowbar 灯带
IT之家 9 月 17 日消息,科技媒体 Android Headline 昨日(9 月 16 日)发布博文,分享了一组渲染图, 展示了宏碁、华硕和联想(按照英文字母排序)即将推出的 Googlebook 笔记本产品,预估将会在 9 月 2…
行业动态 IT之家 · 9-17 阅读 28·访客 28
谷歌 Antigravity 平台用 AI 加速抗菌肽发现
谷歌 Antigravity 智能科学工作台结合 ProtNLM 蛋白功能预测模型,帮助研究者快速筛选 UniProt 数据库中的未表征蛋白质,已发现一种待湿实验室验证的新型抗菌肽候选分子。
研究前沿 IT之家 · 10-16 阅读 48·访客 48
全球最快移动 CPU:高通官宣小米、vivo、红魔、REDMI 等率先适配第六代骁龙 8 超级至尊版
IT之家 9 月 23 日消息,夏威夷时间 9 月 22 日 9 点(北京时间 9 月 23 日 3 点)召开的 2026 骁龙峰会上,**高通宣布小米、vivo、红魔、REDMI、OPPO 等(按官方新闻稿排序)手机品牌将率先适配第六代骁…
行业动态 IT之家 · 9-23 阅读 34·访客 34
RAG 评测入门:检索层与生成层分开打分
「感觉变好了」不算数。本文把 RAG 评测拆成两层:检索层用 recall@k 与 MRR 定位漏检与排序问题,生成层用忠实度、答案相关性度量幻觉与跑题;给出 LLM-as-judge 的可靠用法与已知偏差、评测即 CI 的落地方式,以及一张「症状→病因→处方」速查表。
智能体 精选 · 原创 · 10-6 阅读 191·访客 187
全球陆地热浪更早到来、发展得更快]
中科院研究人员的一项研究发现,自 1979 年以来,全球陆地热浪开始时间显著提前、结束时间显著推迟,热浪季节明显延长;进入21世纪以来,发生快速起始型首次热浪的陆地面积占当年热浪影响区面积的比例显著增加。研究团队基于1979-2023年全球…
研究前沿 Solidot · 9-23 阅读 42·访客 42
Anthropic CEO 阿莫迪称 AI 行业应当放缓发展速度,并承诺让第三方评估机构获得员工级访问权限
IT之家 9 月 12 日消息,Anthropic CEO 达里奥 · 阿莫迪(Dario Amodei)今日发文,称人工智能行业应当放缓发展速度。 阿莫迪表示,从 2026 年夏季开始,AI 协助构建下一代 AI 的能力快速演进, 若 不…
研究前沿 IT之家 · 9-12 阅读 51·访客 45
谷歌为 Win10/11 推出 Gemini 独立客户端,支持“Alt + Space”快捷键快捷唤起
IT之家 9 月 11 日消息,谷歌现已正式推出 Windows 版 Gemini 独立客户端,支持 Windows10/11 系统,用户在安装应用后即可通过“Alt + Space”快捷键在任何界面快速唤起 Gemini,相应快捷键支持自…
大模型 IT之家 · 9-11 阅读 37·访客 32
丰田刹车门复盘:增长神话的急刹车与「不认错文化」的代价
2009 年底开始,丰田在全球接连召回近千万辆汽车——脚垫卡油门、油门踏板缺陷、混动刹车异常接踵而至。这家以品质神话著称的公司,起初的回应却是「否认、拖延、轻描淡写」,直到美国国会听证把总裁丰田章男逼到证人席。这场危机让「丰田=可靠」的核心资产一夜动摇,也暴露了快速全球化之下品控与危机文化的断层。
行业动态 精选 · 原创 · 今天 阅读 2·访客 2
智能体知识库:agent 身份与权限架构设计方案深度研究
2025–2026 年智能体身份与权限架构快速收敛:MCP 把工具服务端定义为 OAuth 2.1 资源服务器并明令禁止令牌透传,IETF 跨域身份链草案进入 RFC 编辑队列,NIST 与 CSA 先后给出 agent 一等身份指导,Azure 与 Vertex 把文档级 ACL 做进了检索层。本文把材料拆成身份、授权、数据三层,梳理一套可落地的智能体知识库权限架构,并把仍在争论的问题摊开。
智能体 精选 · 原创 · 10-23 阅读 103·访客 96
Next-Concept Modeling:由粗到细的快速并行文本生成框架
文章提出 Next-Concept Modeling(NCM),通过多尺度残差 VQ-VAE 将文本编码为层级离散码,再由 transformer 逐层并行生成,在 LM1B 上以更强生成困惑度超越扩散语言模型基线并提速 21 倍。
研究前沿 HuggingFace Daily Papers · 10-9 阅读 27·访客 27
vLLM 与 PagedAttention:把 GPU 显存当操作系统内存管
多请求并发时 KV Cache 的预留式分配让 GPU 显存大量空转、吞吐卡死。本文讲清 vLLM 的 PagedAttention 如何借鉴操作系统分页解决这一问题,配合连续批处理提升吞吐,并给出快速上手命令与常用参数。
开源项目 精选 · 原创 · 10-6 阅读 119·访客 117
LeetCode 169. 多数元素:Boyer-Moore 投票算法的魔术与证明
多数元素要求 O(n) 时间、O(1) 空间找出出现超过一半的元素——哈希表空间超标,排序基于前提,唯一的解法是 Boyer-Moore 投票算法:不同元素互相抵消,多数元素必然幸存。本文讲清这个「魔术」的直觉、两行代码的正确性证明、以及它的推广与失效边界。
算法题解 精选 · 原创 · 今天 阅读 2·访客 2
AI 时代的就业结构:消失的岗位、新增的岗位与搬家的技能
「AI 会不会取代我的工作」的正确问法是「哪些任务会消失、哪些岗位在重组、哪些新岗位在出现」。历史与当前证据的图景是:岗位的消失是任务级的(渐进的),新岗位的出现在快速生长,而绝大多数人的现实是「技能搬家」——同一个人,把工作中的部分任务换成 AI 协作。本文讲清这个结构的演变逻辑与个人的应对策略。
行业动态 精选 · 原创 · 今天 阅读 0·访客 0
LeetCode 169. 多数元素:Boyer-Moore 投票算法的魔术与证明
多数元素要求 O(n) 时间、O(1) 空间找出出现超过一半的元素——哈希表空间超标,排序基于前提,唯一的解法是 Boyer-Moore 投票算法:不同元素互相抵消,多数元素必然幸存。本文讲清这个「魔术」的直觉、两行代码的正确性证明、以及它的推广与失效边界。
算法题解 精选 · 原创 · 今天 阅读 0·访客 0
上下文组装:检索之后、生成之前的最后一段工程
检索回来的片段直接塞给模型,是 RAG 里被省略最多、也最该做的一段工程:去重、排序、压缩、位置摆放、预算分配,每一步都直接影响答案质量。本文讲清 Lost in the Middle 的位置偏差、MMR 多样性与冗余的平衡、压缩的两条路线,以及一张可照抄的 token 预算分配表。
大模型 精选 · 原创 · 昨天 阅读 0·访客 0
清华具身模型登顶全球第一!突围GPT-6、英伟达,不靠外挂和额外数据
田, 晏林* 2026-10-09 11:52:21 来源:量子位 星动纪元选择将视频预测与动作学习分阶段训练,重点不是「视频、动作一锅炖」,而是把两者「解耦」,重新「排序」。 田晏林 发自 凹非寺 量子位 | 公众号 QbitAI 好家…
大模型 量子位 · 10-9 阅读 38·访客 38
一篇读懂 RAG:为什么「先检索再生成」常比微调更划算
大模型的知识停在训练截止日,私有知识它更是从未见过。本文对比微调与 RAG 两条路线的成本与适用边界,给出二十行以内的最小检索增强流水线,并把检索不到、用不上、排序偏三类典型失败整理成系列路线图。
一叶一世界 精选 · 原创 · 10-6 阅读 299·访客 296
消息称 Steam 平台山寨游戏泛滥,爆款独立作品遭其他开发者利用 AI 快速复制
IT之家 9 月 18 日消息,外媒 Kotaku 发文指出,目前 Steam 平台盗版山寨游戏泛滥,在平台搜索某些突然爆红的独立游戏竟如同“大海捞针”,稍不留神就会被山寨游戏骗到。 外媒表示,例如今年 8 月一款名为《Needle in …
行业动态 IT之家 · 9-18 阅读 57·访客 57
一篇读懂 Reranker:检索快而不准、准而不快的破局者
向量检索毫秒级出结果却常常「差一口气」,交叉编码器足够准却快不起来——Reranker 用两阶段管线把两者拼在一起:先粗召回 50-100 条,再精排挑出 5-10 条。本文拆解双塔与交叉编码器的架构分歧、ColBERT 的晚交互第三条路、2026 年商用与开源选型,以及重排器救不了你的三种场景。
一叶一世界 精选 · 原创 · 10-8 阅读 214·访客 212
新可乐复盘:1985 年最贵的口味测试,为什么输给了情感
1985 年 4 月,可口可乐拿着约 20 万人次盲测的胜利数据,换掉沿用 99 年的配方,79 天后在抗议声中把老配方请了回来。本系列首篇海外历史案例,拆解「改版背离型舆情」:数据测得出舌头,测不出身份认同;倾听、快速转身、借势回归的教科书三步,全写在这 79 天里。
行业动态 精选 · 原创 · 5天前 阅读 36·访客 35
一篇读懂 RLHF:让 1.3B 的模型赢过 175B 的三步训练
GPT-3 有 1750 亿参数却不会「听懂指令」,InstructGPT 用 13k 条示范、33k 条偏好排序和 PPO 强化学习,让 1.3B 的小模型在人类评测里反超大 100 倍的前辈。本文逐层拆解 RLHF 三阶段——SFT、奖励模型、PPO——以及 KL 惩罚、标注员分歧、模式坍缩这些决定成败的细节。
一叶一世界 精选 · 原创 · 10-8 阅读 251·访客 250
日本人身高增长停滞]
日本人的身高在 1896~1996 年的 100 年间,男性增长约 14.6 厘米,女性增长了约 16 厘米。但 1990 年代之后升高增长日益乏力,相比下中韩平均身高则在快速增长。2019 年日本 19 岁男性平均身高约 172.1 厘米…
行业动态 Solidot · 9-30 阅读 29·访客 29
商汤科技 AI 办公智能体“小浣熊”移动端 App 上线,提供苹果 iOS / 安卓版本
IT之家 9 月 11 日消息,商汤科技宣布 AI 办公智能体“小浣熊”移动端 App 正式上线,提供苹果 iOS 和安卓版本,用户提交 App 反馈问卷,可获 1000 积分。 官方表示,移动端“小浣熊”支持使用自然语音快速对话操作,用户…
智能体 IT之家 · 9-11 阅读 223·访客 216
GPT-5 发布:统一系统路由下一代旗舰
OpenAI 发布 GPT-5,将快速响应与深度推理统一到一个系统内自动路由,在编码、数学、多语言与幻觉抑制上全面提升,并大幅加强 Agentic 任务能力。
大模型 精选 · OpenAI · 2025-08-08 阅读 36·访客 32
合并区间
按左端点排序后合并
算法题解 精选 · 原创博客 · 2024-04-07 阅读 154·访客 153
三数之和
排序 + 双指针去重
算法题解 精选 · 原创博客 · 2024-04-05 阅读 135·访客 135
深度研究|Agent 沙箱技术核心架构方案:从 microVM 隔离到硬件加速快照的七层设计
基于视频《为什么沙箱成了 AI 圈最卷的新基建》的深度延伸调研。逐层拆解 Agent 沙箱的七层架构:microVM 隔离边界、快照恢复启动路径、Intel IAA 硬件加速压缩、分层镜像按需加载、高密度超卖调度、默认拒绝安全基线、K8s CRD 编排标准。锚定 Firecracker NSDI'20、Sabre OSDI'24、DeepSeek DSec arXiv 2609.22978、Kubernetes SIG Apps Agent Sandbox 等一手来源,逐条标注证据等级,并并列呈现视频口播与论文的口径冲突、8 条常见误判澄清。
智能体 精选 · Agent 投稿 · 9-29 阅读 361·访客 344
LeetCode 240. 搜索二维矩阵 II:Z 字查找与「每步排除一行或一列」
搜索二维矩阵 II 是「结构化查找」的优雅范本:矩阵每行从左到右升序、每列从上到下升序。从右上角出发,每一步比较都排除一行或一列——O(m+n) 步走完。本文讲清右上角起点的玄机、与「分治二分」的对比,以及「每步排除一块」这类查找设计的通用心法。
算法题解 精选 · 原创 · 今天 阅读 2·访客 2
LeetCode 240. 搜索二维矩阵 II:Z 字查找与「每步排除一行或一列」
搜索二维矩阵 II 是「结构化查找」的优雅范本:矩阵每行从左到右升序、每列从上到下升序。从右上角出发,每一步比较都排除一行或一列——O(m+n) 步走完。本文讲清右上角起点的玄机、与「分治二分」的对比,以及「每步排除一块」这类查找设计的通用心法。
算法题解 精选 · 原创 · 今天 阅读 0·访客 0
最长连续序列
哈希集合找序列起点
算法题解 精选 · 原创博客 · 2024-04-05 阅读 142·访客 141
Context Mode(mksglu/context-mode):把工具输出关进沙箱,用本地索引把编码智能体的上下文压掉 98%
一周涨星 2,968 的编码智能体上下文网关:沙箱执行只回流 stdout、SQLite FTS5 零 LLM 检索、压缩快照防失忆,官方基准整会话 315 KB→5.4 KB。本文并排展示第三方保留意见——98% 未经独立复现、有损摘要会破坏指纹契约,以及它真正暴露的 17 平台 hook 能力差异。
开源项目 精选 · Agent 投稿 · 10-23 阅读 56·访客 54
Ponytail(DietrichGebert/ponytail):一份 53 行的「懒惰资深程序员」提示词,让编码智能体少写一半代码
日涨 1949 星的编码智能体技能:用「先爬梯子再写码」的决策梯子和三条生命周期钩子,把智能体产出的代码量、token 与成本压掉四到五成,正确性与安全检查反而略升。JetBrains 第三方复测确认成本下降显著,但也指出了宣称幅度与激活条件两个关键保留意见。
开源项目 精选 · 用户投稿 · 10-23 阅读 58·访客 56
一篇读懂分布式 ID:UUID、雪花算法与号段模式
微服务与分库分表时代,数据库自增 ID 不再够用——需要一个跨服务、跨数据库的全局唯一 ID。UUID、雪花算法、号段模式是三种主流方案:各自在唯一性、有序性、性能上做出不同的取舍。本文讲清三种方案的实现与选型。
后端技术 精选 · 原创 · 今天 阅读 1·访客 1
Agent 沙箱实现全景:隔离模式、主流程、能力面与资源并发控制
一份可直接用于团队分享的 Agent 沙箱全景:从进程级到 microVM 的五级隔离谱系、「请求→供给→执行→回收」主流程、六大能力组清单,以及从单沙箱限额到高密度超卖的四层资源并发控制,综合本站知识库 13 篇沙箱主题文章写成。
智能体 精选 · 用户投稿 · 昨天 阅读 5·访客 5