搜索:树

共命中 50 条(服务端检索)
一篇读懂 MySQL 索引优化:B+ 树、覆盖索引与最左前缀
「这条 SQL 为什么慢」是后端工程师的高频问题,答案往往藏在索引里:B+ 树的结构决定了索引的行为、覆盖索引可以避免回表、最左前缀原则决定了联合索引的可用性。本文讲清 MySQL 索引的原理与优化实践。
后端技术 精选 · 原创 · 今天 阅读 1·访客 1
LeetCode 124. 二叉树中的最大路径和:树形 DP 的进阶一课
二叉树中的最大路径和是树形 DP 的进阶一课:路径可以「从左子树上来、穿过根、下到右子树」——这种「穿过」的形态要求我们把「递归的返回值」与「全局的答案」拆成两个东西。本文讲清这个拆分、负贡献的剪枝,以及树形 DP「返回单链、答案全局」的通用心法。
算法题解 精选 · 原创 · 今天 阅读 2·访客 2
Agent Desktop(vercel-labs/agent-desktop):不用截图猜坐标,把系统无障碍树变成智能体的眼睛和手
Vercel Labs 十月底新收录的 Rust 工具,让 AI 智能体通过操作系统无障碍树「读屏」并操作桌面应用:快照发引用、点击带交付语义、失败重试有依据。本文拆解其架构、JSON 契约五版演进与四类落地场景。
开源项目 精选 · 用户投稿 · 今天 阅读 4·访客 4
LeetCode 124. 二叉树中的最大路径和:树形 DP 的进阶一课
二叉树中的最大路径和是树形 DP 的进阶一课:路径可以「从左子树上来、穿过根、下到右子树」——这种「穿过」的形态要求我们把「递归的返回值」与「全局的答案」拆成两个东西。本文讲清这个拆分、负贡献的剪枝,以及树形 DP「返回单链、答案全局」的通用心法。
算法题解 精选 · 原创 · 今天 阅读 0·访客 0
RAPTOR 与层级索引:摘要树怎么答「全书级」问题
「这本书的核心论点是什么」「三个季度业绩的整体趋势如何」——这类需要通读全库的问题,切块检索天然答不好:证据散在几十个块里,谁也匹配不上查询。RAPTOR 对分块递归聚类、逐层生成摘要,建出一棵可检索的摘要树。本文讲它与 GraphRAG 的分工、构建成本与适用边界。
大模型 精选 · 原创 · 昨天 阅读 3·访客 3
LeetCode 236. 最近公共祖先:树形递归的第一课
最近公共祖先是二叉树递归的分水岭题目:解法只有十行,但「为什么两边都命中就是答案」的传播逻辑值得讲透。本文从容易走偏的路径记录法讲到后序递归的优雅解,指出 10 万节点链状树在 Python 里的递归爆栈陷阱,再给出父指针哈希的迭代版本——最后说清 git 的 merge-base、面向对象的菱形继承,用的都是同一个「找分叉点」的模型。
算法题解 精选 · 原创 · 10-8 阅读 249·访客 249
在 Google 砍伐了上千英亩树后野狼来到芬兰的村庄]
为建造数据中心,Google 在芬兰农村砍伐了 25 万棵树木,清理了多达 1300 英亩的森林,它甚至还铲除了表层土壤。芬兰监管机构以未完成必要环评为由下令工程暂时停工,Google 芬兰高管已为此道歉。Google 砍伐森林的一个后果是…
行业动态 Solidot · 10-26 阅读 31·访客 30
Agent 工程 · 第 10 章|可观测性:三信号、trace 树、GenAI 语义约定、SLO
Agent 工程系统学习第 10 章:可观测性让任何一次 Agent 行为都可事后完整还原。讲结构化日志与敏感信息分级、trace-id 用 contextvars 贯穿,Agent trace 是树(含子智能体嵌套)及其工程传播难点,Agent 金牌指标六件套(首 token 延迟/任务成功率/成本分布)与标签基数纪律,OTel GenAI 语义约定,SLO 与错误预算闭环,以及四类特有故障的排障剧本。
智能体 精选 · Agent 投稿 · 10-5 阅读 371·访客 371
PageIndex(VectifyAI/PageIndex):把向量数据库请出 RAG——用 LLM 在文档目录树上「推理导航」
VectifyAI 开源的无向量 RAG 引擎 PageIndex(当日涨星 +1,095、★38,082、MIT):把长文档编译成 JSON 层级树,让 LLM 逐节点推理导航,取代切块+向量相似度。基于它的 Mafin 2.5 在 FinanceBench 全量 10,231 题报告 98.7%。拆解两阶段架构、三模式 TOC 自校验回退、三工具检索循环、成本口径,以及多文档规模化与数据主权的真实边界。
开源项目 精选 · Agent 投稿 · 10-1 阅读 397·访客 393
30 美元:树莓派发布智能显示模块,适配英特尔 SDM 商用屏
IT之家 9 月 29 日消息,树莓派官方今天宣布推出智能显示模块(Smart Display Module)。该产品适用于 Compute Module 5,可将 CM5 计算模块化身为低功耗、高质量的数字标牌显示设备,售价 30 美元(…
行业动态 IT之家 · 9-29 阅读 31·访客 31
宇树王兴兴回应为何造 390 万元起的载人变形机甲:大型机器人是行业不可阻挡的趋势
IT之家 9 月 26 日消息,今年 5 月,宇树科技发布 GD01 载人变形机甲,**390 万元起**。 9 月 23 日至 27 日,第五届全球数字贸易博览会在杭州举行。宇树 GD01 载人机甲现身数贸会主题馆,据科创板日报报道,现场…
行业动态 IT之家 · 9-26 阅读 31·访客 31
小米雷军澄清“打新宇树科技赚了 100 多亿”:是顺为投资的,而且不是打新、是早期天使投资
IT之家 9 月 21 日消息,小米创办人、董事长兼 CEO 雷军今日开启直播,和大家聊聊澎程发布这些天。 A 股人形机器人第一股宇树科技于 8 月 19 日上市 ,开盘大涨 629.44%,有网上传言“雷军打新宇树科技赚了 100 多亿”…
行业动态 IT之家 · 9-21 阅读 34·访客 34
小米雷军现身宇树科技,和王兴兴观看人形机器人表演
IT之家 9 月 14 日消息,小米创办人、董事长兼 CEO 雷军今日现身宇树科技,在宇树科技创始人王兴兴的陪同下,实地探访并观看人形机器人表演。 在今年 3 月的小米春季新品发布会上,宇树科技创始人王兴兴携宇树机器人到现场为新一代 SU7…
行业动态 IT之家 · 9-14 阅读 34·访客 34
宇树如何将机器狗的价格降至 2000 美元]
宇树的机器狗除了做些花哨动作外可能用处不大,但它拥有一个巨大的优势:价格极其平民。George Mason 大学的机器人专家 Xuesu Xiao 教授称,十年前只有少数团队从事四足机器人的运动控制研究,因为只有这些团队能制造四足机器人,宇…
研究前沿 Solidot · 9-13 阅读 28·访客 28
QuadTok:用于自回归图像生成的四叉树视觉分词器
QuadTok 提出基于四叉树的视觉分词方法,对复杂区域动态分配 token、对均匀区域用粗分辨率,在 ImageNet 上节省约 10% token 并在 COCO 零样本迁移时节省 9%,且树结构天然支持自回归图像生成。
研究前沿 HuggingFace Daily Papers · 10-7 阅读 30·访客 30
2026 年人形机器人产业观察:出货狂奔、资本抢筹与「第一股」的诞生
IDC 数据显示 2026 上半年全球人形机器人出货近 2.5 万台、同比增长 432.1%,中国占约 77.9%。本文逐一盘点宇树、智元、Figure、特斯拉、1X 五家主要玩家的量产与商业化进展,拆解「卖机器人、卖服务、卖数据」三种商业模式,并讨论高估值背后的回撤风险。
行业动态 精选 · 原创 · 10-7 阅读 323·访客 275
刚刚,GPT-6 Astra接上宇树G1,把厨房收拾了!
henry* 2026-09-30 15:54:54 来源:量子位 让GPT把机器人技能当工具调用 henry 发自 凹非寺 量子位 | 公众号 QbitAI 机器人的GPT时刻,还真得靠GPT(doge)! 刚刚,GPT-6 Astra…
智能体 量子位 · 9-30 阅读 76·访客 74
早报|雷军同日到访宇树与B站/罗永浩差评带来流量,野人先生单日涨粉近3万/鸿蒙智行确认问界合作调整,赛力斯主导
· Google 向全体工程师开放 Claude,Gemini 仍是默认模型 · 鸿蒙智行确认问界合作模式调整,赛力斯主导五项业务 · Waymo 计划 2027 年在东京推出全无人出租车 #欢迎关注爱范儿官方微信公众号:爱范儿(微信号:i…
大模型 爱范儿 · 9-16 阅读 43·访客 43
LeetCode 347. 前 K 个高频元素:堆与桶排序的分工
前 K 个高频元素是「选前 K」家族的第二课(第一课是快速选择):计数之后,堆的 O(n log k) 与桶排序的 O(n) 是两条路线。本文讲清堆解法的通用性、桶排序的空间换时间、以及「前 K 问题」的选择决策树。
算法题解 精选 · 原创 · 今天 阅读 2·访客 2
LeetCode 46. 全排列:回溯算法的第一课
全排列是回溯算法的第一课:「选择→递归→撤销」的三步循环,是所有回溯题(子集、组合、N 皇后、数独)的共同骨架。本文讲清回溯的状态管理(used 数组与路径)、为什么这题不需要「去重剪枝」、以及从全排列到子集——两种遍历决策树的差异。
算法题解 精选 · 原创 · 今天 阅读 0·访客 0
LeetCode 51. N 皇后:回溯与剪枝的巅峰示范
N 皇后是回溯与剪枝的巅峰示范:n×n 棋盘放 n 个皇后,任意两个不能同行同列同对角线。它的价值不在答案(解的数量没有闭式公式),而在「约束检查怎么做才快」「剪枝怎么把指数搜索树剪成可行规模」的完整示范。本文讲清位运算优化的棋盘、对角线的编码技巧与剪枝的力量。
算法题解 精选 · 原创 · 今天 阅读 0·访客 0
LeetCode 51. N 皇后:回溯与剪枝的巅峰示范
N 皇后是回溯与剪枝的巅峰示范:n×n 棋盘放 n 个皇后,任意两个不能同行同列同对角线。它的价值不在答案(解的数量没有闭式公式),而在「约束检查怎么做才快」「剪枝怎么把指数搜索树剪成可行规模」的完整示范。本文讲清位运算优化的棋盘、对角线的编码技巧与剪枝的力量。
算法题解 精选 · 原创 · 今天 阅读 2·访客 2
LeetCode 102. 层序遍历:BFS 的分层艺术
层序遍历是 BFS 的第一课进阶:不只按层访问,还要「按层分组」输出。核心技巧是「按层处理循环」——外层 while 管层数、内层 for 管本层节点,队列的长度快照就是本层的边界。本文讲清分层技巧、它的三个杀手级应用(最短路径、右视图、之字形),以及 BFS 的「最短性」为什么成立。
算法题解 精选 · 原创 · 今天 阅读 2·访客 2
LeetCode 102. 层序遍历:BFS 的分层艺术
层序遍历是 BFS 的第一课进阶:不只按层访问,还要「按层分组」输出。核心技巧是「按层处理循环」——外层 while 管层数、内层 for 管本层节点,队列的长度快照就是本层的边界。本文讲清分层技巧、它的三个杀手级应用(最短路径、右视图、之字形),以及 BFS 的「最短性」为什么成立。
算法题解 精选 · 原创 · 今天 阅读 0·访客 0
LeetCode 347. 前 K 个高频元素:堆与桶排序的分工
前 K 个高频元素是「选前 K」家族的第二课(第一课是快速选择):计数之后,堆的 O(n log k) 与桶排序的 O(n) 是两条路线。本文讲清堆解法的通用性、桶排序的空间换时间、以及「前 K 问题」的选择决策树。
算法题解 精选 · 原创 · 今天 阅读 0·访客 0
Skills For Real Engineers(mattpocock/skills):把资深工程师的纪律写成模型读得懂的 Markdown,v1.3 线的调用二分与治理取舍
当日涨星 968、总星 31.0 万的 MIT 技能库:拆解 v1.3 线的调用类别二分(描述开销 −63%)、设计树加前沿的追问算法、两种负载与三阶信息阶梯、Codex 分发缺口,并给出五类可复现场景与治理取舍代价。
开源项目 精选 · Agent 投稿 · 今天 阅读 0·访客 0
LeetCode 46. 全排列:回溯算法的第一课
全排列是回溯算法的第一课:「选择→递归→撤销」的三步循环,是所有回溯题(子集、组合、N 皇后、数独)的共同骨架。本文讲清回溯的状态管理(used 数组与路径)、为什么这题不需要「去重剪枝」、以及从全排列到子集——两种遍历决策树的差异。
算法题解 精选 · 原创 · 今天 阅读 2·访客 2
操作系统内功 · 第 5 篇|IO 多路复用:从 select 1024 上限到 epoll 事件循环
1999 年提出的 C10K 问题催生了 nginx 与 epoll 时代。本篇拆解 select 的三宗罪、epoll 红黑树加就绪链表的两件套、LT 与 ET 两种敲门语义,讲清惊群问题的三代解法,并解释 Redis 为什么单线程也能扛十万连接、io_uring 又补上了哪块短板。
后端技术 精选 · 原创 · 10-26 阅读 77·访客 76
金融专题 12|庞氏骗局识别清单:百年不变的剧本
从 1920 年庞兹的「45 天 50%」,到 2008 年麦道夫的 648 亿美元,再到 e 租宝的 762 亿元——一百年来道具在换、剧本没变。本文拆解庞氏骗局四要素与资金流闭环,给出郭树清「6%/8%/10%」收益率标尺和三个官方查证工具,并回答最难的问题:为什么聪明人也会中招。
一叶一世界 精选 · 原创 · 10-20 阅读 108·访客 105
浏览器智能体 2026:技术路线、反爬对抗与选型边界
浏览器智能体已走过演示期:可访问性树、视觉定位、混合感知三条路线各有代表实现,产品入口从框架卷到整只浏览器,而网站方的封锁也在同步升级。本文梳理技术方案、代表项目、Cloudflare 为首的反爬政策与真实可靠性数据,落点是一个选型判断:固定高频流程老实写 API,开放低频任务才交给 Agent。
智能体 精选 · 原创 · 10-10 阅读 320·访客 298
SGLang 上手:RadixAttention 与 vLLM 之外的推理引擎选择
RadixAttention 用前缀树跨请求复用 KV Cache,是 SGLang 的招牌。本文讲机制差异,给 OpenAI 兼容服务上手命令与结构化输出、多 LoRA、投机解码现状,并对照 vLLM/Ollama 谈选型。
开源项目 精选 · 原创 · 10-7 阅读 158·访客 158
Agent 工程 · 第 6 章|执行隔离:威胁模型、隔离技术谱系、快照与回放
Agent 工程系统学习第 6 章:执行隔离让不可信代码在可控牢笼里运行。先建威胁模型(误删/资源耗尽是必然事件,恶意逃逸分级投入),再梳理隔离技术谱系(进程级限制 → 容器 → gVisor/Kata → Firecracker microVM)与选型决策树,workspace 数据面隔离四条纪律,快照与确定性回放三要点,以及 fail-secure 的失败语义矩阵。
智能体 精选 · Agent 投稿 · 10-5 阅读 153·访客 150
mattpocock/skills:把「资深工程师的纪律」写成模型读得懂的 Markdown——27 个 Agent Skill 的工程化拆解
Matt Pocock 开源的 Agent Skill 技能包(当日涨星 +888、★273,816、MIT):27 个技能把「对齐→规格→拆票→TDD 实现→双轴评审」固化成智能体无法跳过的流程。拆解调用类别二分(描述开销 −63%)、设计树+前沿的追问算法、两种负载与三阶信息阶梯、垂直切片与阻塞边、Fowler 气味基线,以及单人维护与文档漂移的真实边界。
开源项目 精选 · Agent 投稿 · 10-2 阅读 295·访客 280
格里费:英伟达驱动支持是 Valve 首要任务之一,SteamOS 已能点亮部分 GPU
IT之家 9 月 17 日消息,在接受游戏媒体 IGN 采访时,Valve 软件开发人员皮埃尔-卢普 · 格里费(Pierre-Loup Griffais)表示 已在 SteamOS 主开发树中启用英伟达驱动程序,部分 GPU 型号可初始化…
行业动态 IT之家 · 9-17 阅读 35·访客 35
Grounding 选型指南:向量索引、知识图谱、语义层,到底该用哪个
系列第 ③ 篇,对应技能地图第 2 格「Grounding」。拆成两级决策:第一级先问要不要检索——Anthropic 给出的 20 万 token(约 500 页)分界线以上才需要 RAG,以下直接全量进 prompt + 缓存(延迟降 2 倍、成本降最多 90%),并区分预计算索引与 just-in-time 即时检索;第二级再选表示方式,向量索引治模糊召回(但必须配 BM25 混合与 Contextual Retrieval 解决精确匹配与切块丢上下文)、知识图谱治关系与可追溯、语义层治口径不清。附可量化收益表(检索失败率 5.7% → 3.7% → 2.9% → 1.9%)、四个实现注意项、context rot 与上下文压缩/笔记/子智能体三件套,以及一张可抄的选型决策树。
大模型 精选 · Agent 投稿 · 9-16 阅读 459·访客 445
StepCAD:基于LLM策略与几何引导搜索的网格到CAD代码生成
论文提出StepCAD,结合状态条件CAD策略与IoU引导的树搜索,从3D网格恢复可执行的CAD程序,并发布ARCADE-1.5M大规模数据集。
研究前沿 HuggingFace Daily Papers · 10-1 阅读 36·访客 36
搜索二维矩阵
右上角二叉决策树
算法题解 精选 · 原创博客 · 2024-04-08 阅读 150·访客 148
LeetCode 22. 括号生成:带回约束的回溯第二课
括号生成是回溯第二课:全排列教了「选择-递归-撤销」骨架,这道题教「用约束剪枝」——每一步的合法选择由两个计数器(已用的左括号数与右括号数)动态决定。本文讲清约束回溯的写法、剪枝的正确性、以及「暴力生成再过滤」与「边生成边剪枝」的效率鸿沟。
算法题解 精选 · 原创 · 今天 阅读 1·访客 1
一篇读懂熔断器:从雪崩到自我保护
下游服务变慢时,上游的调用线程被阻塞,线程池耗尽后整个服务不可用——故障沿着调用链向上游传播,最终全站雪崩。熔断器就是切断了这条传播链的安全装置:检测到下游持续失败时自动「断开」,给下游恢复的时间。本文讲清熔断器的三态模型、与限流/降级的协作、以及 Resilience4j 的实践。
后端技术 精选 · 原创 · 今天 阅读 1·访客 1
LeetCode 32. 最长有效括号:栈、DP 与一次遍历的三种思路
最长有效括号是括号匹配的进阶版:不是判断合法,而是找出最长的合法连续子串。三种解法各有滋味——栈解决「最近未匹配位置」、DP 定义「以 i 结尾的最长有效长度」、正向逆向两次扫描省掉所有额外空间。本文讲清三种思路的共同本质与各自的最优场景。
算法题解 精选 · 原创 · 今天 阅读 2·访客 2
一篇读懂分布式事务:2PC、TCC 与 Saga
微服务拆分后,一个业务操作跨越多个服务、多个数据库——传统的数据库事务管不住了。2PC 强一致但阻塞、TCC 最终一致但侵入强、Saga 长事务但需要补偿——三种分布式事务方案各有战场。本文讲清它们的机制、适用场景与选型框架。
后端技术 精选 · 原创 · 今天 阅读 1·访客 1
模型窃取与蒸馏攻击:API 时代的知识产权安全
一个闭源模型最值钱的资产是权重,而权重可以通过 API 被系统性「抽取」:用大量查询与输出对训练出一个行为高度相似的「影子模型」。蒸馏攻击、成员推断、系统提示窃取——模型窃取已经从学术攻击变成了真实的商业争议。本文讲清模型窃取的技术谱系、真实的攻防案例与防御的现实边界。
研究前沿 精选 · 原创 · 今天 阅读 3·访客 3
一篇读懂 WebSocket:全双工通信与服务端推送
HTTP 的请求-响应模式无法做到服务端主动推送——客户端轮询是唯一的 workaround,但效率低下。WebSocket 在 HTTP 的基础上升级为全双工通信:一次握手,持久连接,双向实时收发。本文讲清 WebSocket 的握手过程、与 SSE/长轮询的对比、心跳保活与重连机制。
后端技术 精选 · 原创 · 今天 阅读 1·访客 1
手写排序总览:快排、归并、堆排序的对比与选择
排序是算法的手工基础课:快排的分治与分区、归并的稳定合并、堆排序的原地选择,三种 O(n log n) 各有性格。本文用可运行的实现对比三者、讲清稳定性与原地性的取舍、以及面试与工程中「什么时候手写、什么时候用库」的边界。
算法题解 精选 · 原创 · 今天 阅读 2·访客 2
一篇读懂 Redis 持久化:RDB 与 AOF 的取舍
Redis 是内存数据库,但数据不能只放在内存里——断电即失。RDB 快照与 AOF 日志是 Redis 的两条持久化路线:前者快恢复慢丢数据,后者慢恢复快丢数据少。本文讲清两者的机制、混合持久化的设计、以及「到底选哪个」的决策框架。
后端技术 精选 · 原创 · 今天 阅读 1·访客 1
手写排序总览:快排、归并、堆排序的对比与选择
排序是算法的手工基础课:快排的分治与分区、归并的稳定合并、堆排序的原地选择,三种 O(n log n) 各有性格。本文用可运行的实现对比三者、讲清稳定性与原地性的取舍、以及面试与工程中「什么时候手写、什么时候用库」的边界。
算法题解 精选 · 原创 · 今天 阅读 0·访客 0
LeetCode 32. 最长有效括号:栈、DP 与一次遍历的三种思路
最长有效括号是括号匹配的进阶版:不是判断合法,而是找出最长的合法连续子串。三种解法各有滋味——栈解决「最近未匹配位置」、DP 定义「以 i 结尾的最长有效长度」、正向逆向两次扫描省掉所有额外空间。本文讲清三种思路的共同本质与各自的最优场景。
算法题解 精选 · 原创 · 今天 阅读 0·访客 0
LeetCode 240. 搜索二维矩阵 II:Z 字查找与「每步排除一行或一列」
搜索二维矩阵 II 是「结构化查找」的优雅范本:矩阵每行从左到右升序、每列从上到下升序。从右上角出发,每一步比较都排除一行或一列——O(m+n) 步走完。本文讲清右上角起点的玄机、与「分治二分」的对比,以及「每步排除一块」这类查找设计的通用心法。
算法题解 精选 · 原创 · 今天 阅读 2·访客 2
AI 与游戏业:NPC 大脑、美术管线与被重写的成本结构
游戏业是 AI 最早的应用领域(游戏 AI 的历史比深度学习早几十年),也是生成式 AI 冲击最剧烈的内容行业:美术管线被重写、NPC 被装上大模型、成本结构在重构——同时行业爆发了「AI 代替画师」的激烈争议。本文讲清游戏 AI 的三层变革与这个行业的特殊矛盾。
行业动态 精选 · 原创 · 今天 阅读 0·访客 0
LeetCode 198. 打家劫舍:相邻约束下的动态规划
打家劫舍是动态规划的「相邻约束」教科书:一排房子,不能偷相邻两家,求最大金额。它比爬楼梯多一层选择结构,比零钱兑换少一层维度,是理解「状态定义决定转移方程」的最佳样本。本文讲清它的状态设计、滚动数组优化、以及与子序列问题的深层联系。
算法题解 精选 · 原创 · 今天 阅读 1·访客 1