AI
AI
资讯
alishangtian.com
首页
大模型
智能体
开源项目
研究前沿
行业动态
知识库
主题色 · THEME
靛蓝(默认)
极光
落日
薰衣草
海洋
森林
暮橙
石墨
自定义
恢复默认
提交线索
agent
anthropic
openai
huggingface daily papers
ai安全
gpu
jake wharton
it之家
solidot
港股
搜索:
链表
共命中 50 条(服务端检索)
LeetCode 21. 合并两个有序
链表
:
链表
合并与「虚拟头节点」
合并两个有序
链表
是归并排序 merge 的
链表
版——虚拟头节点(dummy)消除「头节点特判」,尾插的双指针——拆解 dummy 节点的通用技巧、剩余
链表
的直接拼接,以及它在合并 K 个
链表
中的地位。
算法题解
精选
· 原创 · 11-5
阅读 90
·
访客 88
LeetCode 206. 反转
链表
:
链表
操作的第一课
反转
链表
是
链表
的「Hello World」——迭代的三指针、递归的「 trusts 后面的已完成」、以及「哨兵节点」的通用技巧。这道 Easy 题承载着
链表
操作的全部基本功:prev/curr/next 的维护、指针的赋值顺序、递归的信任传递。
算法题解
精选
· 原创 · 11-5
阅读 63
·
访客 63
LeetCode 206 反转
链表
之外:
链表
设计的「哨兵节点」通用技巧
哨兵节点(dummy head)是
链表
设计的「万能前置」——它让删除头节点、合并
链表
、区间反转的全部「头节点特判」消失。一道题学会哨兵,所有
链表
题的代码量减半。
算法题解
精选
· 原创 · 11-5
阅读 68
·
访客 67
LeetCode 25. K 个一组翻转
链表
:指针操作的天花板
K 个一组翻转
链表
是
链表
指针操作的天花板难度:分组、翻转、再拼接,每组要管四个指针的接续。本文讲清「 dummy 节点 + 分组定位 + 组内翻转 + 前后拼接」的完整流程、每一步的指针变化,以及把这类难题做对的通用方法——画图与不变量。
算法题解
精选
· 原创 · 11-3
阅读 71
·
访客 71
LeetCode 25. K 个一组翻转
链表
:指针操作的天花板
K 个一组翻转
链表
是
链表
指针操作的天花板难度:分组、翻转、再拼接,每组要管四个指针的接续。本文讲清「 dummy 节点 + 分组定位 + 组内翻转 + 前后拼接」的完整流程、每一步的指针变化,以及把这类难题做对的通用方法——画图与不变量。
算法题解
精选
· 原创 · 11-3
阅读 69
·
访客 69
LeetCode 23. 合并 K 个升序
链表
:堆与分治的两种解法
K 个有序
链表
合并成一个,朴素做法 O(N·k),堆与分治都能压到 O(N log k)——但两者的空间、常数与工程含义完全不同。本文从「K 路归并」的通用模型讲起,给出两种解法的 Python 实现(本地验证含 30000 组对拍),并把这道题放进「多路有序数据合并」的行业场景里看。
算法题解
精选
· 原创 · 10-25
阅读 119
·
访客 118
LeetCode 146. LRU 缓存:哈希表 + 双向
链表
的经典组合拳
LRU 缓存要求 get 与 put 都做到 O(1),单靠哈希表或单靠
链表
都做不到。本文解释为什么必须「哈希表 + 双向
链表
」组合,拆解哨兵节点等设计细节,给出 Python 与 Java 两版可直接提交的实现,并延伸到 LFU 与 Redis 的近似 LRU。
算法题解
精选
· 原创 · 10-6
阅读 450
·
访客 449
LeetCode 206. 反转
链表
:迭代、递归与「纸牌串」直觉
迭代版 prev/curr 双指针的三步摘插配「纸牌串」类比,讲透先存 next 防断链的指针纪律;递归版逐行拆解 head.next.next = head 的回头指与置空防环时机;附两版代码与边界用例本地实测、O(n)/O(1) 对 O(n)/O(n) 的复杂度对比与工程取舍。
算法题解
精选
· 原创 · 10-7
阅读 434
·
访客 433
LeetCode 141. 环形
链表
:快慢指针与「为什么一定会相遇」
快慢指针判环:快指针每次走两步、慢指针一步——有环必相遇。为什么一定相遇(相对速度)、为什么在环内相遇而非跳过、O(1) 空间的优雅——快慢指针的数学证明与「找入环点」的推导。
算法题解
精选
· 原创 · 11-5
阅读 86
·
访客 84
操作系统内功 · 第 36 篇|内存回收:kswapd、LRU
链表
与 working set
P99 尖刺与内存回收的关系比你想的紧密。本篇拆解 zone 水位线触发的两条回收路径、kswapd 的节律与 direct reclaim 的代价、active/inactive LRU
链表
的页面老化机制,以及 workingset refault 如何衡量「回收错了页面」的成本,并给出应用工程师的观测清单。
后端技术
精选
· 原创 · 11-5
阅读 76
·
访客 75
LeetCode 287. 寻找重复数:把数组当
链表
的 Floyd 判圈
寻找重复数的限制条件造就了最优雅的解法:数组只读、O(1) 空间——把数组下标当作
链表
next 指针,重复数就是环的入口,Floyd 判圈算法直接套用。本文讲清「数组即
链表
」的映射构造、Floyd 判圈的两阶段证明,以及这道题对「约束即提示」的最好示范。
算法题解
精选
· 原创 · 11-3
阅读 79
·
访客 79
LeetCode 287. 寻找重复数:把数组当
链表
的 Floyd 判圈
寻找重复数的限制条件造就了最优雅的解法:数组只读、O(1) 空间——把数组下标当作
链表
next 指针,重复数就是环的入口,Floyd 判圈算法直接套用。本文讲清「数组即
链表
」的映射构造、Floyd 判圈的两阶段证明,以及这道题对「约束即提示」的最好示范。
算法题解
精选
· 原创 · 11-3
阅读 65
·
访客 65
LeetCode 146. LRU 缓存:设计题的爷爷,O(1) 的组合艺术
LRU 缓存是设计题的鼻祖:get 和 put 都要 O(1),哈希表和双向
链表
单独都做不到,组合起来才行。拆解「为什么需要两种结构」、双向
链表
的实现细节、以及 LRU 思想在 Redis 与操作系统的真实存在。
算法题解
精选
· 原创 · 11-5
阅读 93
·
访客 90
相交
链表
双指针等距法
算法题解
精选
· 原创博客 · 2024-04-08
阅读 211
·
访客 209
回文
链表
快慢指针 + 后半段反转
算法题解
精选
· 原创博客 · 2024-04-08
阅读 207
·
访客 206
反转
链表
迭代三指针
算法题解
精选
· 原创博客 · 2024-04-08
阅读 193
·
访客 191
操作系统内功 · 第 61 篇|epoll 实现内幕:红黑树、就绪队列与 LT/ET 语义的内核真相
epoll 为什么快、LT 与 ET 差在哪一行?本篇进内核看 eventpoll 的红黑树与就绪
链表
、epoll_ctl 的回调注册路径、边沿触发必须读空缓冲的实现根源,以及惊群避免与 max_user_watches 限额。
后端技术
精选
· 原创 · 11-10
阅读 87
·
访客 86
操作系统内功 · 第 5 篇|IO 多路复用:从 select 1024 上限到 epoll 事件循环
1999 年提出的 C10K 问题催生了 nginx 与 epoll 时代。本篇拆解 select 的三宗罪、epoll 红黑树加就绪
链表
的两件套、LT 与 ET 两种敲门语义,讲清惊群问题的三代解法,并解释 Redis 为什么单线程也能扛十万连接、io_uring 又补上了哪块短板。
后端技术
精选
· 原创 · 10-26
阅读 177
·
访客 174
LeetCode 460. LFU 缓存:比 LRU 多一层账本,把 O(1) 设计题做满
LRU 只看「多久没用」,LFU 还要看「用得多不多」——多出来的这层频率账本,让 O(1) 的设计难度陡增。本文从朴素方案的瓶颈推到「频率桶 + 双向
链表
」的双字典结构,逐段讲透驱逐与晋升的每一步,最后用本地测试跑通边界用例,顺带看看 Redis 是怎么把这套思想塞进 24 个比特的。
算法题解
精选
· 原创 · 10-24
阅读 116
·
访客 114
老生常谈,HashMap的死循环
JDK 7 头插法扩容为何导致
链表
成环与 CPU 100%
后端技术
精选
· 原创博客 · 2020-09-25
阅读 279
·
访客 247
一篇读懂哈希表:从数组到开放寻址的 O(1) 之谜
哈希表是计算机科学里最接近魔法的结构:无论存多少数据,查找都是常数时间。魔法背后是三件事:哈希函数的均匀性、冲突的两种解法(链地址与开放寻址)、以及扩容的时机与代价。本篇拆解 O(1) 的真实含义、各语言的哈希表实现差异、以及哈希碰撞攻击的防御。
一叶一世界
精选
· 原创 · 11-4
阅读 69
·
访客 69
操作系统内功 · 第 104 篇|conntrack:有状态防火墙的表满事故
netfilter 的连接跟踪表是有状态防火墙的地基:每条连接占一个条目,NAT、容器网络全靠它。表满时内核直接丢包,dmesg 里一句 nf_conntrack: table full 就是大规模断连的元凶。这篇拆五元组记账、TCP 状态机与超时策略、表满事故的证据链,以及 NAT 与容器场景的条目放大效应与调参。
后端技术
精选
· 用户投稿 · 2天前
阅读 7
·
访客 7
LeetCode 1. 两数之和:哈希表的第一课,用空间换时间
两数之和是 LeetCode 的第一题,也是「用空间换时间」思想的第一课。暴力 O(n²) → 哈希表 O(n) 的跃迁,本质是把「我见过什么」记下来。拆解为什么哈希查找是 O(1)、边界情况的处理、以及这个思想在后续算法中的延伸。
算法题解
精选
· 原创 · 11-5
阅读 74
·
访客 74
操作系统内功 · 第 2 篇|虚拟内存:页表、TLB 与一次缺页中断的旅程
malloc 返回的指针为什么「立刻可用」却几乎不花时间?一台 64GB 机器为什么能 mmap 500GB 的文件?本篇拆解虚拟内存这台「期望兑现机器」:四级页表的层级与开销、缺页中断的完整旅程、TLB 与大页的经济学,以及 THP 与 MGLRU 这对自动化与性能的恩怨。
后端技术
精选
· 原创 · 10-26
阅读 197
·
访客 195
操作系统内功 · 第 110 篇|MGLRU:内存回收的新一代算法
经典 active/inactive 双链在扫描成本与访问频率区分上欠了多年技术债,MGLRU 用多代结构加分层引用计数重写了回收决策:老化线程批量扫页表推进代数,淘汰侧从最老代下手,min_ttl_ms 保护活工作集。本文拆解它的账本结构、两条流水线与开关观测方法,配内核压力下的 A/B 对比场景。
后端技术
精选
· 用户投稿 · 2天前
阅读 7
·
访客 7
操作系统内功 · 第 91 篇|zombie 与 wait:进程退出的最后一公里
进程退出后不会立刻消失,而是以僵尸状态留在进程表里,等父进程 wait 收尸;没人收尸的僵尸累积起来能耗尽 PID。这篇拆解 do_exit 的清理清单、僵尸状态机、status 编码规则、收养链与 subreaper,给出 SIGCHLD 经典循环与僵尸风暴的排查方法。
后端技术
精选
· 用户投稿 · 2天前
阅读 6
·
访客 6
RAG 中的表格理解:从表格提取到表格问答的完整方案
表格是 RAG 里最容易翻车的内容类型,从表格检测、结构还原、序列化策略到行级切片与聚合问答,给出一条完整的工程链路。
后端技术
精选
· 原创 · 11-9
阅读 67
·
访客 67
promptfoo 与 Agent 评测工具链:把 evals 装进 CI
Agent 的评测需要工具链:promptfoo 是开源评测框架的代表——用 YAML 定义测试集、断言与评分器,命令行批量跑,接进 CI。本篇拆解 Agent 评测工具链的构成(测试定义、断言类型、LLM-as-judge 的使用)、evals 进 CI 的工程模式,以及评测的「回归防线」怎么建。
智能体
精选
· 原创 · 11-4
阅读 50
·
访客 50
智能体生态观察 · 第 18 篇|智能体工具链版图:从 SDK 到观测的五层地图
智能体开发的工具链已经膨胀到令人迷失:几十个框架、一堆网关、各种观测面板。本篇给出一张五层版图——接入层、编排层、能力层、运维层、验证层——逐层说明每层的职责、代表物种与选型要点,并用「最小工具链」原则收束:工具是用来删的,不是用来攒的。
智能体
精选
· 原创 · 11-3
阅读 68
·
访客 68
操作系统内功 · 第 67 篇|RCU:读侧零开销的同步艺术
每个数据包都要查路由表,但路由表几分钟才改一次——读多写少场景下锁与引用计数都是负担。本文拆解 RCU 的指针发布、宽限期与 call_rcu 异步回收,对比 rwlock 与引用计数的成本,并给出内核风格代码与用户态 liburcu 的落地方式。
后端技术
精选
· 用户投稿 · 2天前
阅读 8
·
访客 8
操作系统内功 · 第 90 篇|vfork 与 posix_spawn:进程创建的快路径
fork 虽有写时复制,页表本身仍要整份复制,大内存进程 fork 一次就是几十毫秒;vfork 干脆共享地址空间挂起父进程换零复制。这篇拆解 fork 的真实账单、vfork 的危险契约,以及 posix_spawn 如何用 clone 加 file_actions 把进程创建做成一条安全快路径。
后端技术
精选
· 用户投稿 · 2天前
阅读 6
·
访客 6
操作系统内功 · 第 89 篇|异步信号安全:多线程程序的信号路由
信号处理函数在任意指令间隙异步打断线程,handler 里调一次 printf 或 malloc 就可能死锁整条日志链。这篇拆解多线程程序的信号投递规则、async-signal-safe 清单为什么那么短,并给出 pthread_sigmask 加 sigwaitinfo 专用线程的同步化方案与真实事故复盘。
后端技术
精选
· 用户投稿 · 2天前
阅读 4
·
访客 4
操作系统内功 · 第 55 篇|设备模型与 udev:从总线、驱动到 /dev 节点的生成
插入 U 盘,/dev/sdb 凭什么出现?本篇拆解 Linux 设备模型与 udev 全链路:kobject 与 sysfs 的拓扑骨架、总线-设备-驱动的匹配机制、uevent 到 udevd 的事件流,以及网卡固定名与容器 /dev 裁剪的工程答案。
后端技术
精选
· 原创 · 11-10
阅读 81
·
访客 81
一篇读懂 MySQL 索引优化:B+ 树、覆盖索引与最左前缀
「这条 SQL 为什么慢」是后端工程师的高频问题,答案往往藏在索引里:B+ 树的结构决定了索引的行为、覆盖索引可以避免回表、最左前缀原则决定了联合索引的可用性。本文讲清 MySQL 索引的原理与优化实践。
后端技术
精选
· 原创 · 11-3
阅读 92
·
访客 92
操作系统内功 · 第 14 篇|一次网络收包的内核之旅:从网卡 DMA 到 epoll 返回
P99 飙升、CPU 总量不高、却有一个核的软中断逼近 100%——问题几乎总出在收包路径。本文沿「网卡 DMA → 硬中断 → NAPI 轮询 → 软中断预算 → GRO → 协议栈 → socket 队列 → epoll 唤醒」的完整数据通路走一遍,讲清每一站的成本、丢包计数器与调优参数,最后给出可照抄的排查清单与分层定位表。
后端技术
精选
· 原创 · 11-2
阅读 127
·
访客 123
LeetCode 236. 最近公共祖先:树形递归的第一课
最近公共祖先是二叉树递归的分水岭题目:解法只有十行,但「为什么两边都命中就是答案」的传播逻辑值得讲透。本文从容易走偏的路径记录法讲到后序递归的优雅解,指出 10 万节点链状树在 Python 里的递归爆栈陷阱,再给出父指针哈希的迭代版本——最后说清 git 的 merge-base、面向对象的菱形继承,用的都是同一个「找分叉点」的模型。
算法题解
精选
· 原创 · 10-8
阅读 588
·
访客 588
从 SMILES 到三维构象:分子表示决定模型看见什么
SMILES、分子图与三维坐标不是同一结构的三种等价写法:它们各自保留、丢弃不同信息,也给模型带来不同归纳偏置。结合分子表示综述、SELFIES、D-MPNN 与 MoleculeNet,本文解释何时选序列、图或几何表示,以及表示本身不能替代数据与评测。
研究前沿
精选
· 原创 · 昨天
阅读 1
·
访客 1
操作系统内功 · 第 81 篇|硬链接、符号链接与 rename 的原子性
目录项指名、inode 存身,硬链接与符号链接是同一个名字体系上的两种共享方式,rename 则是 POSIX 承诺的原子替换。本文拆解 link count 与目录项的映射、软硬链接的结构差异、rename 的无中间态契约与 RENAME_EXCHANGE 原子互换,配原子发布代码与两个事故现场。
后端技术
精选
· 用户投稿 · 2天前
阅读 7
·
访客 7
智能体生态观察 · 第 83 篇|供应链安全:模型权重、工具依赖与信任链
智能体的供应链比传统软件更长——权重、微调、框架依赖、MCP 工具与运行环境环环相扣,每一环都可能被投毒。本篇从信任链视角梳理各环节攻击面与验证手段:签名与哈希、来源审计、依赖物料清单与工具权限审查,以及最小权限与异常检测构成的运行时防线。
智能体
精选
· 原创 · 3天前
阅读 20
·
访客 20
Palantir Foundry 深度研究(二):对象、属性、链接与接口的建模实战
Foundry 怎么把「类、属性、关系」落成可运营的建模原语?本文拆解对象类型的身份系统(主键、Title、API 命名),22 种属性类型与三种派生属性,链接类型的三种建法与「没有隐式反向链接」的设计,2024 年引入的 Interface 多态,并与 RDF 三元组建模做逐项对照——看实体中心与陈述中心两种建模哲学各自赢在哪。
后端技术
精选
· 用户投稿 · 4天前
阅读 40
·
访客 40
GPU 的交付链:从下单到点亮
GPU 从下单到真正跑起训练要跨越晶圆产能、整机集成、机柜组装与软件点亮四道门槛;本文拆解交付链的每一环与各角色分工,讲清先通电后完善的行业现象与采购方的里程碑管理方法。
行业动态
精选
· 原创 · 11-11
阅读 53
·
访客 53
具身智能的商业化前夜:人形机器人供应链地图
人形机器人的商业化不在发布会里,在减速器、丝杠、空心杯电机、灵巧手与传感器的供应链账本上。本篇画一张 BOM 地图,盘点特斯拉与国内玩家的真实进度、工厂搬运先行的原因、成本曲线与数据瓶颈——机器人上车的坡道更长,但起点已经可见。
行业动态
精选
· 原创 · 11-10
阅读 54
·
访客 54
AI 与纺织服装业:款式生成、柔性供应链与库存预测
服装业的账本压在库存上:AI 从款式生成、需求预测、柔性排产三段切入,调和「小单快返」与「预测备货」的矛盾,直播电商进一步压缩供应链响应时限;本文拆解这条设计—供应链—库存链条的智能化账本。
行业动态
精选
· 原创 · 11-10
阅读 55
·
访客 55
宜家马肉丸复盘:供应链透明危机与「知情的诚实」
2013 年欧洲马肉风波波及宜家招牌肉丸,宜家不等自查先行全球下架、公开检测数据、改配方换供应商,以「知情的诚实」完成修复——本篇复盘供应链越长知情责任越重的时代命题,以及检测数据为何是食品信任的通用货币。
行业动态
精选
· 原创 · 11-10
阅读 49
·
访客 49
高田气囊复盘:史上最大规模召回的供应链危机
气囊发生器充气剂缺陷让爆开的气囊变成杀伤源,隐瞒测试数据的指控把技术问题升级为刑事问题,全球二十家左右车企被卷入史上最大召回,高田破产认罪——本篇复盘供应链危机的结构性教训与隐瞒数据的终极代价。
行业动态
精选
· 原创 · 11-10
阅读 52
·
访客 52
AI 推理链的可验证性:从思维链到形式化验证的可靠性研究
推理链可信吗?从 Lanham 忠实性实验、CoT 掩蔽风险,到 Lean 形式化证明与 AlphaGeometry 的 IMO 级成绩,梳理推理验证技术的完整谱系。
研究前沿
精选
· 原创 · 11-9
阅读 76
·
访客 76
知识图谱增强 RAG:实体链接与关系检索的工程实现
不谈从零构建知识图谱,聚焦企业已有 KG 资产的接入工程:词典先行的实体链接、置信度阈值与"不链接"选项、一跳到两跳封顶的子图抽取、三元组语言化与三通道融合。
后端技术
精选
· 原创 · 11-9
阅读 74
·
访客 74
RAG 与领域术语表:专业术语的检索增强与消歧方案
术语问题分"检索不到"与"检索错"两种形态。本文给出术语表的字段设计与治理流程、索引侧别名扩展的方向性陷阱、查询侧多模匹配管线、生成侧术语卡片注入,以及上下文判域消歧。
后端技术
精选
· 原创 · 11-9
阅读 74
·
访客 74
HBM 与先进封装:算力供应链的第二张「卡脖子」地图
台积电的先进制程是算力供应链最著名的一张「卡」(库内已有专文),但第二张卡正在浮出水面:HBM 内存与 CoWoS 封装——AI 芯片的性能瓶颈已经从「算得快」转移到「喂得饱」,而喂料口握在 SK 海力士、三星与台积电手里。
行业动态
精选
· 原创 · 11-5
阅读 63
·
访客 62
一篇读懂正则表达式:从字面量到回溯灾难
正则表达式是最被「会用但不懂」的语言:能写出能跑的模式,却不知道它为什么回溯、为什么卡死、为什么某个字符集漏了。本篇拆解正则的引擎原理(回溯机制)、贪婪与懒惰的语义、常见坑(字符集、转义、ReDoS),以及「什么时候不该用正则」。
一叶一世界
精选
· 原创 · 11-4
阅读 73
·
访客 73