TinyLFU 2026-10-17 Lishengxie什么是缓存淘汰策略 我们知道,现代计算机采用多级存储结构。为了加速程序执行,通常会将数据从低速存储提前加载到访问速度更快的高速存储(缓存)中。 但是,由于实际数据量可能远超缓存容量,当有新数据需要进入缓存时,就需要按照一定的规则选择并替换旧数据,这就是所谓的缓存淘汰策略。 维基百科: 缓存文件置换
交叉熵Loss 2026-09-07 Lishengxie网课学习:https://haoailab.com/cse234-w25/ Week2 autodiff 章节问题推导L=-\sum t_{i}\log(y_{i}),y_{i}=\text{softmax}\left(x\right)_{i}=\frac{e^{x_{i}}}{\sum e^{x_{d}}}
分布式ID生成方案全解析:从数据库到雪花算法 2026-06-25 Lishengxie在分布式系统中,全局唯一ID是一个常见的需求。无论是分库分表后的主键冲突,还是订单号、用户ID等需要唯一标识的场景,都离不开一个可靠的分布式ID生成器。本文将带你了解分布式ID的基本要求,并梳理多种实现方案,从简单的数据库自增到高性能的雪花算法,最后介绍各大厂的开源组件。 一、什么是分布式ID? 分
LeetCode刷题 - KMP算法 2024-02-04 LishengxieKMP算法是一种高效的字符串匹配算法,但是之前每次学过之后都会忘记,这次做一下总结加深印象,主要参考了以下链接。 https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html 问题 给定一个字符串s(长度为N)和一个模式串t(长度为M
算法学习-差分数组 2023-12-23 Lishengxie差分数组 参考教程:https://wansuanfa.com/index.php/589 leetcode题目:1109. 航班预订统计 问题描述 给定一个数组,需要频繁地对某个区间内的元素做加减操作,并获取最后的操作结果。常规做法是每次都遍历整个区间然后修改区间内的元素,但是元素的访问需要时