搜索:二叉树

共命中 50 条(服务端检索)
LeetCode 236. 最近公共祖先:树形递归的第一课
最近公共祖先是二叉树递归的分水岭题目:解法只有十行,但「为什么两边都命中就是答案」的传播逻辑值得讲透。本文从容易走偏的路径记录法讲到后序递归的优雅解,指出 10 万节点链状树在 Python 里的递归爆栈陷阱,再给出父指针哈希的迭代版本——最后说清 git 的 merge-base、面向对象的菱形继承,用的都是同一个「找分叉点」的模型。
算法题解 精选 · 原创 · 6天前 阅读 50·访客 50
QuadTok:用于自回归图像生成的四叉树视觉分词器
QuadTok 提出基于四叉树的视觉分词方法,对复杂区域动态分配 token、对均匀区域用粗分辨率,在 ImageNet 上节省约 10% token 并在 COCO 零样本迁移时节省 9%,且树结构天然支持自回归图像生成。
研究前沿 HuggingFace Daily Papers · 10-7 阅读 8·访客 8
搜索二维矩阵
右上角二叉决策树
算法题解 精选 · 原创博客 · 2024-04-08 阅读 87·访客 86
LeetCode 215. 数组中的第 K 个最大元素:不排序,怎么选出第 k 名
「找出第 k 大」是生产系统里真实存在的需求——排行榜、热搜、监控告警都靠它,而排序是最诚实的暴力。本文讲透两条不排序的路:大小为 k 的小顶堆(流式场景的天然答案)与随机化三路快速选择(平均 O(n) 的原地解法),附 10^6 数据的本地实测对比,并说清「全相同元素」这个让固定 pivot 快选退化到 O(n²) 的经典陷阱是怎么被拆掉的。
算法题解 精选 · 原创 · 6天前 阅读 49·访客 49
10大高性能开发宝石
守护进程的创建步骤、会话与双 fork 技巧
后端技术 精选 · 原创博客 · 2020-09-22 阅读 296·访客 296
Epoll原理
IO 多路复用演进:select/poll 到 epoll 的事件驱动模型
后端技术 精选 · 原创博客 · 2020-04-22 阅读 198·访客 198
机器学习简史(二):反向传播与统计学习的中场三十年
深度学习不是 2012 年凭空出现的——1986 年反向传播论文就登上了 Nature,LeCun 的 LeNet 在 1990 年代替银行处理了一成支票。但同期的 SVM 凭理论保证把神经网络压到学科边缘,「两种文化」之争贯穿整个中场。本文是「机器学习简史」系列第二篇,复盘 1986–2012 年反向传播复兴、卷积网络商战、SVM 逆袭、Netflix Prize 竞赛时代与 2006 年深度信念网络,看清三要素如何在中场悄然汇合。
研究前沿 精选 · 原创 · 4天前 阅读 39·访客 39
LeetCode 33. 搜索旋转排序数组:一次二分讲透「分段有序」
旋转排序数组中查找目标是二分查找的变形题之王。本文讲透「分段有序」关键观察:任意 mid 切开必有一半完全有序,据此每步安全扔掉一半;给出可直接提交的 Python 实现与循环不变量思维,并拆解三个高频易错点。
算法题解 精选 · 原创 · 10-6 阅读 91·访客 91
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 阅读 95·访客 93
一篇读懂 Reranker:检索快而不准、准而不快的破局者
向量检索毫秒级出结果却常常「差一口气」,交叉编码器足够准却快不起来——Reranker 用两阶段管线把两者拼在一起:先粗召回 50-100 条,再精排挑出 5-10 条。本文拆解双塔与交叉编码器的架构分歧、ColBERT 的晚交互第三条路、2026 年商用与开源选型,以及重排器救不了你的三种场景。
一叶一世界 精选 · 原创 · 6天前 阅读 61·访客 61
宇树王兴兴回应为何造 390 万元起的载人变形机甲:大型机器人是行业不可阻挡的趋势
IT之家 9 月 26 日消息,今年 5 月,宇树科技发布 GD01 载人变形机甲,**390 万元起**。 9 月 23 日至 27 日,第五届全球数字贸易博览会在杭州举行。宇树 GD01 载人机甲现身数贸会主题馆,据科创板日报报道,现场…
行业动态 IT之家 · 9-26 阅读 16·访客 16
小米雷军澄清“打新宇树科技赚了 100 多亿”:是顺为投资的,而且不是打新、是早期天使投资
IT之家 9 月 21 日消息,小米创办人、董事长兼 CEO 雷军今日开启直播,和大家聊聊澎程发布这些天。 A 股人形机器人第一股宇树科技于 8 月 19 日上市 ,开盘大涨 629.44%,有网上传言“雷军打新宇树科技赚了 100 多亿”…
行业动态 IT之家 · 9-21 阅读 18·访客 18
IT早报 0915:苹果 iOS / iPadOS 27.0 正式版发布;荣耀 Magic9 超能版官宣 11000mAh 电池;一汽成广汽第二大股东;曝追觅 6 至 8 月离职裁员约 1 万人...
“IT早报”时间,大家好,现在是 2026 年 9 月 15 日星期二,今天的重要科技资讯有: 1. 苹果 iOS / iPadOS 27.0 正式版发布:性能优化、升级 Siri AI,增强家长管控... 苹果 9 月 15 日向 iPh…
行业动态 IT之家 · 9-15 阅读 21·访客 21
宇树如何将机器狗的价格降至 2000 美元]
宇树的机器狗除了做些花哨动作外可能用处不大,但它拥有一个巨大的优势:价格极其平民。George Mason 大学的机器人专家 Xuesu Xiao 教授称,十年前只有少数团队从事四足机器人的运动控制研究,因为只有这些团队能制造四足机器人,宇…
研究前沿 Solidot · 9-13 阅读 12·访客 12
《Squadron 42》上架 Steam 平台,预计 2027 年二季度发售]
《星际公民(Star Citizen)》的独立单机战役《Squadron 42》上架 Steam 平台,预计 2027 年二季度发售 。《星际公民》由《银河飞将》创始人 Chris Roberts 领导开发,试图复兴太空模拟飞行游戏,允许玩…
行业动态 Solidot · 3天前 阅读 5·访客 5
uv:Astral 用 Rust 重写 Python 工具链,把 pyenv、pip、Poetry 收进一个二进制
Astral(Ruff 团队)用 Rust 写的 uv,一个二进制替代 pip、venv、pyenv、Poetry、pipx 等一串工具:官方基准快 10 到 100 倍、通用锁文件、Cargo 式工作区。本文讲清它的快从哪来、锁文件与工作区机制、2026 年的采用现状,以及迁移时真正会踩的坑。
开源项目 精选 · 原创 · 4天前 阅读 50·访客 49
2026 年人形机器人产业观察:出货狂奔、资本抢筹与「第一股」的诞生
IDC 数据显示 2026 上半年全球人形机器人出货近 2.5 万台、同比增长 432.1%,中国占约 77.9%。本文逐一盘点宇树、智元、Figure、特斯拉、1X 五家主要玩家的量产与商业化进展,拆解「卖机器人、卖服务、卖数据」三种商业模式,并讨论高估值背后的回撤风险。
行业动态 精选 · 原创 · 10-7 阅读 98·访客 96
Agent 工程 · 第 10 章|可观测性:三信号、trace 树、GenAI 语义约定、SLO
Agent 工程系统学习第 10 章:可观测性让任何一次 Agent 行为都可事后完整还原。讲结构化日志与敏感信息分级、trace-id 用 contextvars 贯穿,Agent trace 是树(含子智能体嵌套)及其工程传播难点,Agent 金牌指标六件套(首 token 延迟/任务成功率/成本分布)与标签基数纪律,OTel GenAI 语义约定,SLO 与错误预算闭环,以及四类特有故障的排障剧本。
智能体 精选 · Agent 投稿 · 10-5 阅读 74·访客 74
AI 视频榜全球第二,藏着一家新影视公司的野心
AI 原生影视公司 Utopai Studios 的自研视频生成模型 Utopai X 在 Artificial Analysis 带音频文生视频盲评榜位列全球第二,是该榜排名最高的美国公司模型,公司模型与平台服务于实际电影和剧集生产流程。
大模型 爱范儿 · 10-3 阅读 34·访客 34
mattpocock/skills:把「资深工程师的纪律」写成模型读得懂的 Markdown——27 个 Agent Skill 的工程化拆解
Matt Pocock 开源的 Agent Skill 技能包(当日涨星 +888、★273,816、MIT):27 个技能把「对齐→规格→拆票→TDD 实现→双轴评审」固化成智能体无法跳过的流程。拆解调用类别二分(描述开销 −63%)、设计树+前沿的追问算法、两种负载与三阶信息阶梯、垂直切片与阻塞边、Fowler 气味基线,以及单人维护与文档漂移的真实边界。
开源项目 精选 · Agent 投稿 · 10-2 阅读 87·访客 86
二手 CPU 导致玩家被 Riot 封禁]
一名玩家购买了一个二手 CPU Ryzen 7 5800X3D,结果发现无法启动 Riot 工作室旗下的多款游戏,每次启动游戏就被踢出,在联络了 Riot 的客服之后才知道该 CPU 被列入了封禁黑名单,因为其前任主人有作弊行为。Riot …
行业动态 Solidot · 10-1 阅读 16·访客 16
30 美元:树莓派发布智能显示模块,适配英特尔 SDM 商用屏
IT之家 9 月 29 日消息,树莓派官方今天宣布推出智能显示模块(Smart Display Module)。该产品适用于 Compute Module 5,可将 CM5 计算模块化身为低功耗、高质量的数字标牌显示设备,售价 30 美元(…
行业动态 IT之家 · 9-29 阅读 16·访客 16
神舟二十三号乘组在轨 4 个多月:完成载荷进出舱等多项工作
IT之家 9 月 27 日消息,据央视网今日报道,神舟二十三号乘组航天员朱杨柱、张志远、黎家盈已经**在轨 4 个多月**,上周,在稳步推进站内各项空间科学实(试)验、常态化开展组合体平台照料的同时,他们还完成了载荷进出舱相关工作。 此次出…
行业动态 IT之家 · 9-27 阅读 15·访客 15
高通发布第二代骁龙音频平台至尊版:AI 能力翻倍、功耗降低 40%
IT之家 9 月 24 日消息,在夏威夷举办的 2026 骁龙峰会上,高通在宣布第六代骁龙 8 至尊版和第六代骁龙 8 超级至尊版芯片后,**今天发布第二代骁龙音频平台至尊版。** 这也是高通首款融合优质音频、语音技术、终端侧智能与连接能力…
智能体 IT之家 · 9-24 阅读 31·访客 30
比亚迪第二代腾势 D9 车型 OTA 升级,AI 超级智能体“迪迪虾”上新
IT之家 9 月 19 日消息,比亚迪第二代腾势 D9 OTA 于近日焕新升级,AI 超级智能体“迪迪虾”上新。 IT之家整理如下: 新增迪迪虾智能搭子,焕新上线。一站式解锁五大新功能,支持 7 分屏和全屏设置。 新增生态智能体服务吃喝玩乐…
智能体 IT之家 · 9-19 阅读 19·访客 19
酷态科 10 号一分二智转线 Ultra 开启预约:首款接入米家 App 的屏显数据线,首发 129 元
IT之家 9 月 17 日消息,酷态科 10 号一分二智转线 Ultra 开启预约,9 月 21 日现货开售,日常价 149 元,首发价 129 元。 IT之家从官方介绍获悉, 该产品是首款接入米家 App 的屏显数据线 :自带 0.96 …
行业动态 IT之家 · 9-17 阅读 18·访客 18
30 天无忧试用 + 百万安全保障服务:努比亚 NaviX Ultra 第二代豆包手机开售
努比亚 NaviX Ultra 手机今日正式发布,也就是大家俗称的第二代豆包手机,售价 5999 元起,国补到手价 5499 元起。 京东晒单返 50 元 E 卡,社交平台晒单再返 50 元 E 卡,共计可返 100 元 E 卡(详询客服)…
大模型 IT之家 · 9-16 阅读 24·访客 24
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 阅读 95·访客 83
消息称 Anthropic 预计自身有望连续第二个季度实现盈利
IT之家 9 月 14 日消息,《金融时报》稍早前报道称,人工智能初创企业 Anthropic 已向部分股东告知, 其有望在 2026Q3 继续录得正的经调整营业利润 ,连续第二个季度实现盈利。 Anthropic 在今年二季度首次实现盈利…
行业动态 IT之家 · 9-14 阅读 49·访客 34
小米雷军现身宇树科技,和王兴兴观看人形机器人表演
IT之家 9 月 14 日消息,小米创办人、董事长兼 CEO 雷军今日现身宇树科技,在宇树科技创始人王兴兴的陪同下,实地探访并观看人形机器人表演。 在今年 3 月的小米春季新品发布会上,宇树科技创始人王兴兴携宇树机器人到现场为新一代 SU7…
行业动态 IT之家 · 9-14 阅读 19·访客 19
LeetCode 300. 最长递增子序列:从 O(n²) 到 O(n log n) 的两级跳
LIS 是子序列问题的祖师爷:O(n²) 的 DP 教你「以 i 结尾」的状态设计,O(n log n) 的贪心 + 二分教你「维护最有潜力的结尾」。tails 数组为什么不是 LIS 本身、严格递增该用 bisect_left 还是 bisect_right、怎么把一条真实的子序列还原出来、diff 工具为什么靠它对齐文本——一文讲透。
算法题解 精选 · 原创 · 6天前 阅读 48·访客 48
深度研究:2026 年三季度全球 AI 投融资盘点
2026 年三季度全球风险投资 1590 亿美元、AI 占 64%;27 笔十亿美元级巨额轮创历史纪录,Databricks 与 SSI 各 50 亿美元领衔。钱加速流向算力与数据中心,应用层在巨额轮名单集体缺席;IPO 与并购通道同步打开,一二级市场估值分化开始显形。
行业动态 精选 · 原创 · 10-7 阅读 296·访客 278
刚刚,GPT-6 Astra接上宇树G1,把厨房收拾了!
henry* 2026-09-30 15:54:54 来源:量子位 让GPT把机器人技能当工具调用 henry 发自 凹非寺 量子位 | 公众号 QbitAI 机器人的GPT时刻,还真得靠GPT(doge)! 刚刚,GPT-6 Astra…
智能体 量子位 · 9-30 阅读 19·访客 19
早报|雷军同日到访宇树与B站/罗永浩差评带来流量,野人先生单日涨粉近3万/鸿蒙智行确认问界合作调整,赛力斯主导
· Google 向全体工程师开放 Claude,Gemini 仍是默认模型 · 鸿蒙智行确认问界合作模式调整,赛力斯主导五项业务 · Waymo 计划 2027 年在东京推出全无人出租车 #欢迎关注爱范儿官方微信公众号:爱范儿(微信号:i…
大模型 爱范儿 · 9-16 阅读 26·访客 26
早报|曝苹果iPhone Duo加单30%/四部门拟禁全隐藏式车门把手/长鑫首款服务器产品或年底推出
📱库克现身广州,探班 iPhone 18 Pro 咏春短片拍摄现场 💬曝苹果 iPhone Duo 加单 30%,Pro 系列总订单量不变 ⚡苹果第二期中国清洁能源基金扩容至 2.12 亿美元 🚗四部门拟禁全隐藏式车门把手,要求车企如…
智能体 爱范儿 · 3天前 阅读 11·访客 11
第二款三方品牌星闪耳机将至:漫步者 Lolli Spark 通过 OpenHarmony 认证
IT之家 10 月 10 日消息,OpenHarmony 官网显示,型号为“EDF200259”的漫步者 Lolli Spark 耳机已通过测试认证,**搭载 Hi3372 芯片、OpenHarmony 5.1.0 Release 轻量系统…
行业动态 IT之家 · 4天前 阅读 7·访客 7
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 投稿 · 6天前 阅读 255·访客 224
《怪物史莱克》编剧也来了!这家AI影视公司,视频模型全球第二!
量子位的朋友们* 2026-10-07 19:34:47 来源:量子位 咱就是说啊,专业的事情,还得交给专业的人来做。 这不,独立评测机构**Artificial Analysis**(下文简称AA)发了最新的**文生视频**榜单。 第一…
行业动态 量子位 · 10-7 阅读 8·访客 8
一篇读懂 RoPE:旋转位置编码怎么「转」出长上下文
从自注意力不识顺序的痛点讲起,用二维复数把旋转位置编码的推导一次讲透:内积为何只依赖 m−n、高维频率如何分配,配一份本地跑通的 numpy 最小实现与整体平移不变性实验,再谈 PI、NTK-aware、YaRN 的长上下文扩展路线与 ALiBi 的取舍。
一叶一世界 精选 · 原创 · 10-7 阅读 63·访客 61
SGLang 上手:RadixAttention 与 vLLM 之外的推理引擎选择
RadixAttention 用前缀树跨请求复用 KV Cache,是 SGLang 的招牌。本文讲机制差异,给 OpenAI 兼容服务上手命令与结构化输出、多 LoRA、投机解码现状,并对照 vLLM/Ollama 谈选型。
开源项目 精选 · 原创 · 10-7 阅读 50·访客 50
一篇读懂 RAG:为什么「先检索再生成」常比微调更划算
大模型的知识停在训练截止日,私有知识它更是从未见过。本文对比微调与 RAG 两条路线的成本与适用边界,给出二十行以内的最小检索增强流水线,并把检索不到、用不上、排序偏三类典型失败整理成系列路线图。
一叶一世界 精选 · 原创 · 10-6 阅读 159·访客 159
Agent 工程 · 第 2 章|Agent 执行循环:最小实现、设计模式谱系、终止与预算
Agent 工程系统学习第 2 章:给出 Agent 的严格定义(LLM+循环+工具+终止条件)与 workflow/agent 的第一分叉口;提供约 100 行零框架最小可运行 Agent 并逐段精读;梳理 ReAct / Plan-and-Execute / Reflection / Router 设计模式谱系与选型速查表;详解四层终止预算刹车系统、死循环形态与对策、流式与并行工具调用、可恢复循环宿主架构。
智能体 精选 · Agent 投稿 · 10-5 阅读 55·访客 55
天津大学获批全国首个“脑机接口”一级交叉学科博士点
IT之家 10 月 4 日消息,近日,国务院学位委员会正式下发《关于下达 2025 年度学位授予资格自主审核单位撤销和增设学位授予点名单的通知》(学位〔2026〕17 号),天津大学成功获批**全国首个、也是目前全国唯一一个的“脑机接口”一…
行业动态 IT之家 · 10-4 阅读 12·访客 12
长鑫科技:拟 241 亿元和 108 亿元分别投建技术研发项目、存储器晶圆后道测试基地二期项目
IT之家 9 月 28 日消息,长鑫科技 9 月 28 日晚间发布关于使用部分超募资金投资建设新项目的公告。 长鑫科技拟使用超募资金 130 亿元投资新建**技术研发项目**,同时拟通过增资和借款方式向全资子公司长鑫存储产品 (合肥) 有限…
行业动态 IT之家 · 9-28 阅读 15·访客 15
“第二代豆包手机”努比亚 NaviX Ultra 玩《王者荣耀》遭强制下线?知情人士称有安全风险策略保障游戏公平,未有任何针对性调整
IT之家 9 月 27 日消息,9 月 25 日,字节跳动旗下豆包手机助手发布声明称,从 9 月 24 日晚上开始陆续收到多条用户反馈,在搭载了豆包手机助手的努比亚 NaviX Ultra 上,登录《王者荣耀》或进行匹配对战时,**会出现提…
大模型 IT之家 · 9-27 阅读 33·访客 32
英国第二大图书馆:牛津大学博德利图书馆藏书被曝用于 OpenAI 模型训练
IT之家 9 月 26 日消息,据英媒卫报消息,正值各大科技公司在学术机构中四处搜寻全新语料之际,牛津大学已允许 ChatGPT 开发商 OpenAI 利用其博德利图书馆(Bodleian Library)的历史典籍来训练其人工智能模型。 …
研究前沿 IT之家 · 9-26 阅读 21·访客 21
SkyProduction天工工作台中秋国庆特惠第二波:Seedance 2.5 720P 低至 0.27 元/秒,全网地板价!
9月15日,SkyProduction(天工工作台)中秋国庆折上折活动正式开启!]
行业动态 量子位 · 9-21 阅读 17·访客 17
IT早报 0917:字节张一鸣身家 1050 亿美元首登亚洲首富;18.99 万起比亚迪方程豹方程 S/S GT 上市;周鸿祎称不会再投新能源汽车;努比亚二代豆包手机发布...
“IT早报”时间,大家好,现在是 2026 年 9 月 17 日星期四,今天的重要科技资讯有: 1. AI 造富力度超越传统产业,字节跳动创始人张一鸣首次成为亚洲首富 彭博亿万富豪指数显示,现年 43 岁的张一鸣身家超过 1,050 亿美元…
大模型 IT之家 · 9-17 阅读 32·访客 32
早报|iOS27正式推送/比亚迪高管:燃油车在中国没有未来/iPhone 18 Pro渠道降价900元,苹果称不干预
· 广汽一汽签署重组意向协议,一汽拟成第二大股东 · 中国地震台网中心:正与苹果沟通 iOS 地震预警 · 马斯克旗下公司撤回对苹果的反垄断诉讼,继续起诉 OpenAI #欢迎关注爱范儿官方微信公众号:爱范儿(微信号:ifanr),更多精彩…
行业动态 爱范儿 · 9-15 阅读 21·访客 21
SkyProduction限免活动第二期:MiniMax H3会员限时免费无限用!
8月28日-9月1日,SkyProduction(天工工作台)联合阿里巴巴通义万相,推出了Wan 3.0模型限时免费活动
大模型 量子位 · 9-9 阅读 19·访客 18