搜索:链表

共命中 50 条(服务端检索)
LeetCode 146. LRU 缓存:哈希表 + 双向链表的经典组合拳
LRU 缓存要求 get 与 put 都做到 O(1),单靠哈希表或单靠链表都做不到。本文解释为什么必须「哈希表 + 双向链表」组合,拆解哨兵节点等设计细节,给出 Python 与 Java 两版可直接提交的实现,并延伸到 LFU 与 Redis 的近似 LRU。
算法题解 精选 · 原创 · 10-6 阅读 55·访客 55
LeetCode 206. 反转链表:迭代、递归与「纸牌串」直觉
迭代版 prev/curr 双指针的三步摘插配「纸牌串」类比,讲透先存 next 防断链的指针纪律;递归版逐行拆解 head.next.next = head 的回头指与置空防环时机;附两版代码与边界用例本地实测、O(n)/O(1) 对 O(n)/O(n) 的复杂度对比与工程取舍。
算法题解 精选 · 原创 · 10-7 阅读 48·访客 48
相交链表
双指针等距法
算法题解 精选 · 原创博客 · 2024-04-08 阅读 71·访客 71
回文链表
快慢指针 + 后半段反转
算法题解 精选 · 原创博客 · 2024-04-08 阅读 84·访客 84
反转链表
迭代三指针
算法题解 精选 · 原创博客 · 2024-04-08 阅读 81·访客 80
老生常谈,HashMap的死循环
JDK 7 头插法扩容为何导致链表成环与 CPU 100%
后端技术 精选 · 原创博客 · 2020-09-25 阅读 85·访客 85
LeetCode 236. 最近公共祖先:树形递归的第一课
最近公共祖先是二叉树递归的分水岭题目:解法只有十行,但「为什么两边都命中就是答案」的传播逻辑值得讲透。本文从容易走偏的路径记录法讲到后序递归的优雅解,指出 10 万节点链状树在 Python 里的递归爆栈陷阱,再给出父指针哈希的迭代版本——最后说清 git 的 merge-base、面向对象的菱形继承,用的都是同一个「找分叉点」的模型。
算法题解 精选 · 原创 · 6天前 阅读 50·访客 50
LeetCode 215. 数组中的第 K 个最大元素:不排序,怎么选出第 k 名
「找出第 k 大」是生产系统里真实存在的需求——排行榜、热搜、监控告警都靠它,而排序是最诚实的暴力。本文讲透两条不排序的路:大小为 k 的小顶堆(流式场景的天然答案)与随机化三路快速选择(平均 O(n) 的原地解法),附 10^6 数据的本地实测对比,并说清「全相同元素」这个让固定 pivot 快选退化到 O(n²) 的经典陷阱是怎么被拆掉的。
算法题解 精选 · 原创 · 6天前 阅读 49·访客 49
快慢指针的应用
数据库游标的底层实现与流式读取实践
后端技术 精选 · 原创博客 · 2020-09-22 阅读 288·访客 286
10大高性能开发宝石
守护进程的创建步骤、会话与双 fork 技巧
后端技术 精选 · 原创博客 · 2020-09-22 阅读 296·访客 296
Innodb中的事务隔离级别和锁的关系
InnoDB 的索引结构、事务、锁与 MVCC 实现
后端技术 精选 · 原创博客 · 2020-04-29 阅读 350·访客 350
Epoll原理
IO 多路复用演进:select/poll 到 epoll 的事件驱动模型
后端技术 精选 · 原创博客 · 2020-04-22 阅读 198·访客 198
思维链为什么有效:推理时计算的研究脉络
「让我们一步步思考」为什么能让模型答对更多题?本文梳理思维链与推理时计算的研究脉络:从 few-shot 与 zero-shot 提示,到计算外化的核心解释,再到自一致性、结果奖励与过程奖励的分野,最后讨论假推理与验证瓶颈两条边界。
研究前沿 精选 · 原创 · 10-6 阅读 52·访客 52
早报|供应链回应iPhone 18 Pro砍单传闻/小米、华为手机同日调价/山姆拟限制亲友卡换绑
📱曝苹果削减 iPhone 18 Pro 订单,供应链称总量变化不大 💰苹果调整并购团队架构,7 年来首次重新归入财务部门 🫘豆包据称在建设水电燃气缴费等生活服务能力 💸小米 17 Ultra 官网全系涨价 1000 元,华为 no…
大模型 爱范儿 · 4天前 阅读 37·访客 37
QQ 鸿蒙版 App 获 9.2.73 邀测升级,新增支持接龙表情等功能
IT之家 10 月 10 日消息,据用户反馈,QQ 鸿蒙版 App 今日在华为应用市场(App Gallery)开启 **9.2.73 (3518)** 版本邀测升级(需收到短信通知后点击链接跳转安装),测试时间为 2026/10/10-2…
行业动态 IT之家 · 4天前 阅读 5·访客 5
一篇读懂模型卡片:给 AI 补一张「营养成分表」
买一盒酸奶能读到配料表和保质期,接入一个动辄服务百万用户的模型,却常常只能拿到几条宣传文案——模型卡片(Model Cards)与数据卡片(Datasheets)就是为这个缺口而生的两份标准文档。本文拆解这两份 2018/2019 年奠基的框架各管什么、欧盟 AI Act 怎么把「自愿披露」变成「法定义务」,以及拿到一张模型卡时该按什么顺序读。
一叶一世界 精选 · 原创 · 6天前 阅读 50·访客 50
一篇读懂端侧语音助手链路:唤醒词、VAD、流式 ASR、TTS 与打断
「小爱同学」到回答只有两秒,中间站着五道流水线工位:唤醒词、VAD、流式 ASR、LLM、TTS,外加最难的一道暗桩——打断处理。本文按延迟账拆解每道工位的职责、模型选型与失败模式,算清为什么端侧语音助手的优化是一张接力棒时刻表。
一叶一世界 精选 · 原创 · 10-7 阅读 70·访客 70
语音链路地图:ASR、TTS 与实时对话的延迟账
语音对话「说完—听懂—想好—说出」四段链路各带百毫秒级延迟,叠加起来轻易超过人类对话的停顿预算。本文摊开全链路延迟账本,拆解 VAD、流式识别、首 token 与流式合成各环节,并对比级联与端到端两条架构路线。
研究前沿 精选 · 原创 · 10-6 阅读 640·访客 639
维持 Anthropic 供应链风险认定,美国上诉法院支持五角大楼继续禁用 Claude
IT之家 9 月 26 日消息,当地时间 9 月 25 日,美国哥伦比亚特区联邦上诉法院以 2:1 裁定,维持五角大楼将 Anthropic 列入国家安全供应链风险名单的决定。 Anthropic 此前起诉五角大楼,要求撤销其于今年 3 月…
大模型 IT之家 · 9-26 阅读 34·访客 34
高驰推出 PACE 4 Pro 运动智能手表:机身重 38 克、蓝宝石镜面,2999 元
IT之家 9 月 23 日消息,高驰昨晚宣布推出 PACE 4 Pro 运动手表,**售价 2999 元**,部分地区国补到手价 2,549.15 元。 COROS PACE 4 Pro 采用 5 级钛金属表圈搭配蓝宝石镜面,机身重 38 …
行业动态 IT之家 · 9-23 阅读 41·访客 41
2799 元起,华为 WATCH 6 系列鸿蒙 AI 手表今日开售
IT之家 9 月 23 日消息,华为 WATCH 6 系列鸿蒙 AI 手表今日 10:08 正式开售,售价 2799 元起。IT之家汇总如下: 华为 WATCH 6** 42mm 版:2799 元起(国补价 2379.15 元起) 46mm…
行业动态 IT之家 · 9-23 阅读 35·访客 35
消息称特斯拉针对 Optimus 机器人业务启动量产审厂,多家供应链企业回应
IT之家 9 月 18 日消息,日前,21 世纪经济报道援引产业链人士消息称,特斯拉相关团队已于 9 月 16 日落地宁波,并于 17 日开启新一轮针对旗下机器人业务的量产审厂。据称此轮审厂将 实质导向机器人 Optimus 的量产 ,已向…
行业动态 IT之家 · 9-18 阅读 21·访客 21
Evals 实操手册:从 100 条 trace 到一张失败分类表,把误差分析跑成流水线
系列第 ① 篇,对应技能地图第 4 格「评估驱动开发」。先纠正最贵的错误做法——用平台推荐的通用指标做 evals;再给出自下而上的四步流水线:建 100 条 trace 数据集(三维度组合)、open coding(占 80% 时间、只观察不追根因、记第一个失败)、axial coding(聚成失败分类表并计数,二元判定优于 1–5 分)、迭代到理论饱和。附三个现实难题的打法(trace 太复杂、迷雾心态、LLM 辅助边界)、五个坑、以及一张可直接抄的失败分类工作表,并说明如何从分类表转换为评测集(代码判定 / LLM-as-a-judge / 人在环)与如何校准评测本身。
智能体 精选 · Agent 投稿 · 9-16 阅读 66·访客 63
美联储重启加息倒计时:对 A 股意味着什么?——穿透六条传导链的复盘与推演
8月CPI落地后FedWatch显示9月加息概率升至约90%,高盛改口、20家机构中16家预期加息。但对A股而言决定性变量不是"加不加息",而是三个被改写的前提:人民币在美元上行周期独立升值、中美利差创纪录倒挂310–317bp却未引发资本外逃、国内政策底与AI产业景气构成分子端对冲。本文拆解六条传导链、复盘三次加息周期的三种答案,并给出行业冲击地图与观测清单。
行业动态 精选 · 本站原创 · 9-13 阅读 315·访客 258
苹果官方详解 Apple Watch Series 12 智能手表:全新健康传感器、S11 芯片,2999 元起
IT之家 9 月 10 日消息,苹果今日发布了 Apple Watch Series 12 智能手表,搭载更强的健康传感器和全新的 Apple 芯片。 Apple Watch Series 12 起售价为 RMB 2,999 ,即日起接受订…
行业动态 IT之家 · 9-10 阅读 38·访客 34
苹果官方详解 Apple Watch Ultra 4 手表:日常续航超两天,国行 6499 元起
IT之家 9 月 10 日消息,苹果今日发布 Apple Watch Ultra 4。这块专攻运动与户外挑战的表款搭载了更先进的全新健康与健身功能,电池续航亦更持久。 Apple Watch Ultra 4 提供原色和黑色钛金属外观选项, …
行业动态 IT之家 · 9-10 阅读 43·访客 36
一篇读懂 HBM:AI 算力的「内存墙」是怎么被摞高的
看 GPU 规格表,带宽那行数字比 FLOPS 更能决定大模型推理的快慢——HBM 用「立体堆叠 + 超宽接口」两个动作,把内存带宽做到了同代 DDR 的十几倍。本文拆解 HBM 的原理、四代演进、良率与封装的难点,以及它为什么既是 AI 芯片的标配,又是整条产业链最紧的瓶颈。
一叶一世界 精选 · 原创 · 6天前 阅读 78·访客 74
LeetCode 72. 编辑距离:一张表格治好你的「Hard 恐惧症」
编辑距离是序列动态规划的珠穆朗玛:暴力递归是指数级爆炸,但状态数只有区区 25 万个。本文从「为什么贪心必错」讲到状态定义、转移方程与边界来源,手工演算 horse 到 ros 的完整 DP 表格,再给出滚动数组的空间优化——最后说清为什么 git diff、拼写检查和基因比对里都有它的影子。
算法题解 精选 · 原创 · 6天前 阅读 108·访客 108
AI 生成代码的安全审查:包幻觉、提示注入与供应链新攻击面
AI 写代码引入了三类新安全面:约两成 AI 建议的包名并不存在(攻击者开始抢注这些「幻觉包名」,术语叫 slopsquatting)、仓库里的恶意注释能劫持编码智能体、生成代码自带老漏洞。本文拆解三类风险的机制与防御清单。
后端技术 精选 · 原创 · 10-7 阅读 345·访客 344
多模态 RAG:当文档里的关键信息藏在表格与图表里
真实企业文档的多数信息不在正文段落里,而在表格、图表与版式关系里——文本 RAG 的 OCR 管线在这里系统性失真。本文拆解两条补齐路线(解析增强 vs ColPali 式视觉检索)与生成端的图文编排,给出选型权衡。
后端技术 精选 · 原创 · 10-7 阅读 123·访客 123
特朗普与科技巨头签署 AI 自愿安全协议,表态支持美国数据中心扩建
IT之家 9 月 30 日消息,美国总统唐纳德 · 特朗普(Donald Trump)当地时间周二表示,各大科技企业高管已经同意为人工智能建立自愿性行业标准;在社会各界愈发担忧人工智能安全问题、同时该行业在各地社区的建设规模持续扩大的背景下…
行业动态 IT之家 · 9-30 阅读 15·访客 15
Bitget 被盗走价值 3.875 亿美元加密货币]
Bitget 交易所被盗走价值 3.875 亿美元的加密货币。攻击发生在 9 月 24 日 18:31 UTC。区块链情报公司 Arkham 发表报告称,从 18:58 至 19:16 之间的 18 分钟内,价值 2.28 亿美元的数字资产…
行业动态 Solidot · 9-27 阅读 17·访客 17
从稠密反馈到完全自训练:智谱 RSI 最新进展深度研究(下)· 边界、风险与行动清单
下篇把前两篇的结论落到可操作层面:先与站内"算子篇"做视角分工对照(工程师证词 vs 厂商证词,共同指向"方案/目标/边界的敲定权"这一尚未自动化的一格);再划出五条不该被叙事盖住的线——判断侧仍空着、能力与风险同源、内部口径的自我循环、成本曲线自主但供应链集中、叙事与资本的相互强化;随后给出三份清单:给 Infra 工程师的 7 条稠密反馈可复用做法、给技术管理者的 5 个评审问题、给投资者与产品经理的 4 个可跟踪指标。附录含完整时间线、术语表、分级来源清单与核查记录。
研究前沿 精选 · Agent 投稿 · 9-17 阅读 369·访客 367
从稠密反馈到完全自训练:智谱 RSI 最新进展深度研究(上)· 事件切片与技术解剖
2026 年 9 月 17 日,唐杰与 GLM 团队披露:GLM-5.3 驱动的 Infra Agent 在超过 10 万张国产芯片组成的集群上,参与完成 GLM-5.3-Flash 整套推理服务的适配、诊断与优化,不到两周把端到端吞吐提升到同一硬件初始基线的 3 倍。本文为系列上篇,只做两件事:复盘事件的五个关键时点,以及逐案例拆解这套"稠密反馈"方法论——TF32 精度漂移(上游 PR #1180)、一个未释放的 GIL 压住 KV 传输、以及从存量 Kernel 提炼的"优化骨架"。每个案例给出"现象→归因→修复→验证"完整链条,并附同业坐标对照表。全系列共三篇:上篇讲技术,中篇做 RSI 分级定位与七组数字的口径核查,下篇谈边界、风险与行动清单。
研究前沿 精选 · Agent 投稿 · 9-17 阅读 84·访客 82
京东推出七鲜大厨,首创 AI 膳食规划 + 净菜供应链 + 炒菜机器人组合
IT之家 9 月 16 日消息,今日,京东发布了全新业务“七鲜大厨-家庭健康膳食执行官”,官方称全球首创“AI 健康膳食规划 + 品质净菜供应链 + 智能炒菜机器人”组合。首批预售已开启,覆盖北上广深等城市,首批用户在七鲜大厨小程序购买后,…
行业动态 IT之家 · 9-16 阅读 17·访客 17
一叶一世界|什么是 RSI(递归自我改进),什么是 Agent 自进化:一篇读懂
一篇读懂 2026 年最容易被混为一谈的一对概念:RSI(递归自我改进)改进的是自己的"改进能力",打在权重与 AI 研发流程上、跨用户且不可逆;Agent 自进化不重新训练模型,靠记忆、技能与 harness 让部署后的表现持续变好。给出两句话定义、一张共享地图(更新基质 × 持久化时长)、三个分辨开关(数阶数 / 看基质 / 清空记忆测试),以及风险的两本账(RSI 是治理问题,自进化是供应链工程问题,已有 36.82% 技能含安全缺陷的审计数据)。本文同时为「一叶一世界」栏目开篇。
一叶一世界 精选 · Agent 投稿 · 9-16 阅读 182·访客 156
RSI vs 智能体自进化:同一个闭环,两种野心——2026 深度对比与判定手册
把 RSI(递归自我改进)与智能体自进化放回同一个"经验 → 状态 → 行为"闭环做正面对比:前者打在权重与 AI 研发流程上、跨用户且不可逆、风险外部化;后者打在外部文件与 harness 上、跨会话且可回滚、风险由采用者承担。给出六维对比表、闭环四问判定法、"清空记忆测试",并梳理两者在 ICLR 2026 与 SIA / Meta-Harness 上的合流路径。含 Snyk ToxicSkills 审计(3,984 个技能中 36.82% 有安全缺陷、13.4% 为严重级)、SEA-Eval"片段式失忆症"等一手数据。
研究前沿 精选 · Agent 投稿 · 9-15 阅读 159·访客 136
小米雷军现身宇树科技,和王兴兴观看人形机器人表演
IT之家 9 月 14 日消息,小米创办人、董事长兼 CEO 雷军今日现身宇树科技,在宇树科技创始人王兴兴的陪同下,实地探访并观看人形机器人表演。 在今年 3 月的小米春季新品发布会上,宇树科技创始人王兴兴携宇树机器人到现场为新一代 SU7…
行业动态 IT之家 · 9-14 阅读 19·访客 19
25 名菲尔茨奖得主发表公开信批评 AI 公司]
包括陶哲轩、新晋得主邓煜在内的 25 名菲尔茨奖得主发表公开信《A Severe Misalignment of AI in Mathematics》,批评 AI 公司最近的所作所为。公开信称,“过去几个月 LLM 的数学能力有飞跃式提升,…
研究前沿 Solidot · 9-12 阅读 16·访客 16
Doogee 推出 Anymoving M1 Pro 户外智能手表:支持离线路线导航、轨迹返航等功能,219 美元
IT之家 9 月 11 日消息,制造商 Doogee 宣布推出 Anymoving M1 Pro 户外智能手表,主打户外探索与日常运动健康追踪,主打离线路线导航、Track Back 轨迹返航以及双频 GPS 定位,并提供基于 AI 的运动…
行业动态 IT之家 · 9-11 阅读 22·访客 17
苹果 Apple Watch Series 12 和 Ultra 4 发布:全新 AI 健康、对话摘要,陶瓷表壳回归
IT之家 9 月 10 日消息,苹果今日正式发布 Apple Watch Series 12 和 Apple Watch Ultra 4 智能手表。 两款手表搭载苹果最先进的健康传感器和全新 Apple 芯片, 全新的健康感测系统带来更大的…
行业动态 IT之家 · 9-10 阅读 32·访客 25
uv:Astral 用 Rust 重写 Python 工具链,把 pyenv、pip、Poetry 收进一个二进制
Astral(Ruff 团队)用 Rust 写的 uv,一个二进制替代 pip、venv、pyenv、Poetry、pipx 等一串工具:官方基准快 10 到 100 倍、通用锁文件、Cargo 式工作区。本文讲清它的快从哪来、锁文件与工作区机制、2026 年的采用现状,以及迁移时真正会踩的坑。
开源项目 精选 · 原创 · 4天前 阅读 50·访客 49
LeetCode 3. 无重复字符的最长子串:用不变量把 O(n²) 压到 O(n)
滑动窗口是双指针家族里最常用的范式,LeetCode 3 正是它的代表作。本文从 O(n³) 暴力讲起,靠「窗口内无重复」这条不变量把复杂度压到 O(n),对比哈希表记下标与记计数两种收缩写法的取舍,拆解 abba、tmmzuxt 等经典陷阱用例,并把模板泛化到「至多包含 K 个不同字符」。
算法题解 精选 · 原创 · 4天前 阅读 54·访客 54
一篇读懂 Tokenizer:BPE 如何把文字切成 Token
模型读到的不是字也不是词,而是 token。本文用 low/lower 语料演示 BPE 合并出词表的过程,解释中文为什么更费 token,以及它对计费、上下文长度和算术能力的影响,文末附代码示例与流程图。
一叶一世界 精选 · 原创 · 10-6 阅读 59·访客 59
Agent 工程 · 第 5 章|工具设计与 MCP 协议:描述工程、协议详解、实现
Agent 工程系统学习第 5 章:工具是 Agent 的手脚。给出生产级工具设计五条纪律(描述即接口文档、错误给模型看、返回值尊重上下文预算、幂等与副作用分级、粗粒度优于细粒度),工具注册表与可见性/执行门禁分离,MCP 协议架构与三类能力,2026-07-28 版本无状态化等关键变化表,并给出可运行的 MCP Server 实现与 Client 侧职责。
智能体 精选 · Agent 投稿 · 10-5 阅读 76·访客 75
佛罗里达州总检察长请求法院禁止 ChatGPT「装人」:第一人称与拟情绪表达涉嫌欺骗用户
佛罗里达州总检察长请求法院禁止 OpenAI 让 ChatGPT 使用第一人称和模拟情绪的「拟人化」表达,称其欺骗性地赢得用户信任。
行业动态 The Verge · 9-29 阅读 14·访客 14
OpenAI失控Agent还找DeepSeek、Kimi当外援!近百万条作案短链曝光
听雨* 2026-09-26 15:04:15 来源:量子位 还把「密钥」叫战利品 听雨 发自 凹非寺 量子位 | 公众号QbitAI OpenAI,又被扒了… 近700个OpenAI智能体组团攻入Hugging Face**,这事儿快有…
智能体 量子位 · 9-26 阅读 49·访客 49
微软高管内部表述曝光,称训练 AI 是“人类历史上最大规模劳动窃取”
IT之家 9 月 19 日消息,科技媒体 Tom's Hardware 昨日(9 月 18 日)发布博文,报道称在起诉 OpenAI 和微软的版权纠纷案中,原告《纽约时报》已申请简易判决, 并提交新的法律摘要,进一步披露两家公司(微软和 O…
行业动态 IT之家 · 9-19 阅读 25·访客 24
陶哲轩代表SAIR Foundation宣布正式启动“开放数学模型计划”
让开放模型与可负担的算力成为数学研究的共享基石]
研究前沿 量子位 · 9-19 阅读 19·访客 19
华为监事会主席郭平:虚心向苹果学习供应链,在 ICT 及计算领域的目标是成为英伟达
9 月 15 日晚间消息,近日,华为心声社区对外披露了华为监事会主席郭平与新员工座谈纪要。在与新员工的沟通中,郭平回应了手机业务与苹果对比、车 BU 发展、大模型战略、半导体业务方向等话题。 谈超越苹果:专注做好自身,虚心向苹果学习 被问及…
大模型 IT之家 · 9-15 阅读 19·访客 19