贾永琪的技术博客

【算法】回溯算法(三):三记重锤与 N 皇后——记忆化、状态设计与三层漏斗

【算法】回溯算法(三):三记重锤与 N 皇后——记忆化、状态设计与三层漏斗 摘要 回溯系列第三篇,收官。上一篇以 LC842 验收"毕业",我以为真毕业了——接下来三记重锤锤醒了梦:记忆化的三次错位(417 万次调用 vs 176 次,缓存选择、缓存候选、只写不读一路踩过去)、排序被禁后的去重(层属性 vs 路径属性,usedThisLevel 不还原是精髓)、中间态失控(把 Go 的栈撑爆 1G

【算法】双指针与滑动窗口(二):滑动窗口——吃进、判定、吐出

【算法】双指针与滑动窗口(二):滑动窗口——吃进、判定、吐出 摘要 双指针系列第二篇,滑动窗口专题。三道题讲透"吃进、判定、吐出":LC3 无重复最长子串(最长型;从 DP 的"断链"惯性走到滑窗的"收缩",五版弧线的教训,以及重做时的一次架构升级——计数版把哨兵坑和窗口外旧出现坑整类消灭);LC209 长度最小的子数组(最短型;“移出前预判"与"破坏后记录"两种收缩写法;以及本文最值钱的一段——

【算法】动态规划第四篇:背包收官——min 哨兵、计数世界与组合排列分水岭

【算法】动态规划第四篇:背包收官——min 哨兵、计数世界与组合排列分水岭 摘要 DP 系列第四篇,背包三课的后两讲。LC322 零钱兑换(最值背包):一次翻出三个缺口——min 合并被赋值覆盖吃掉(覆盖病第三案)、哨兵 -1 在 min 世界传染(-1+1=0 冒充最优解,实测算出比数学下界还小的答案 15 < 20)、+dp[c] 的巧合依赖;沉淀出哨兵配对原则的进阶版:min 世界的哨兵必须

【算法】动态规划第六篇:状态机 DP——股票家族全集与三例副作用死刑

【算法】动态规划第六篇:状态机 DP——股票家族全集与三例副作用死刑 摘要 DP 系列第六篇,第 5 级状态机 DP 全记录。股票家族五题一网打尽:121(暴力 O(n²) 起步 → hold/cash 双状态机 + 前缀最小版双轨)、122(自创"落袋贪心"碰巧正确但无法论证,死刑于扩展性;状态机改一行)、188(k 次交易 = 状态加一层楼;j=0 地基层漏算导致"股票白送")、309(冷冻期

【算法】动态规划第七篇(终章):单词拆分 II——缓存结论的完全体,与两个系列的合龙

【算法】动态规划第七篇(终章):单词拆分 II——缓存结论的完全体,与两个系列的合龙 摘要 DP 系列第七篇,终章。LC140 单词拆分 II——回溯系列里三度交锋的老对手(417 万次调用、缓存候选词列表"一个数字都没差"、“缓存结论不缓存选择"的判据),带着六级 DP 的装备回来合龙。本篇三块内容:修复 can2[end](回溯只查"词匹配"不查"后缀可行性”——死路照样迈步,补上这一个条件,

从一条直线到大模型输出一个token(四):位置编码 RoPE

从一条直线到大模型输出一个token(四):位置编码 RoPE 建议先看:从一条直线到大模型输出一个token(三):隐藏层与嵌入 上一篇留下两个坑:嵌入矩阵不知道顺序、不知道上下文。这一篇填第一个坑——矩阵怎么"知道"每个词排在第几位。 1. 排列等变性:注意力天生是"位置盲" 先看一个反直觉的事实。 上一篇说过,后续所有层对矩阵的处理都是"逐行计算"——第 1 行算第 1 行的,第 3 行算第

从一条直线到大模型输出一个token(七):注意力权重与多头机制

从一条直线到大模型输出一个token(七):注意力权重与多头机制 建议先看:从一条直线到大模型输出一个token(六):QKV 三剑客 上一篇备齐了 Q(查询单)、K(名片)、V(内容),篇尾的热力图已经"偷看"了 Q·K 的配对分。这一篇把注意力的完整流程走通:打分、缩放、Softmax、加权取 V,最后解锁多头机制。 1. 全景:注意力的四步流水线 先把主角公式摆上来: Attention (

【教程】打通本地 IDE AI 与云端 AI 的记忆壁垒:基于 COS 的跨 AI 终端记忆共享与通信系统

【教程】打通本地 IDE AI 与云端 AI 的记忆壁垒:基于 COS 的跨 AI 终端记忆共享与通信系统 摘要 本文详细介绍如何基于腾讯云 COS 对象存储构建一套跨 AI 终端的记忆共享与异步通信系统。实现本地 IDE 内置 AI(如 CodeBuddy)与云端 AI(如企微 Bot)之间的记忆双向同步、智能融合与异步通信。包含完整的架构设计、核心代码实现、融合策略、信箱协议、定时任务配置和新

【算法】树(一):递归的艺术——分解与遍历、两通道与死亡信号

【算法】树(一):递归的艺术——分解与遍历、两通道与死亡信号 摘要 树系列第一篇。从数组和链表转场树,先修课出乎意料地少——因为树的递归和链表的递归是近亲,分解式和 DP 是同一个灵魂。本篇五题五课:LC104 最大深度(树形 DP 的入门形态;"哨兵信任"课——设了哨兵却包 if != nil 防御,等于不信任自己的哨兵);LC226 翻转二叉树("分解式 vs 遍历式"的分界课——我嘴选分解式