Lishengxie logo Lishengxie

Always on the way

  • 文章
  • 关于我
  • 归档
  • 联系

算法学习

TinyLFU

2026-10-17 Lishengxie
什么是缓存淘汰策略 我们知道,现代计算机采用多级存储结构。为了加速程序执行,通常会将数据从低速存储提前加载到访问速度更快的高速存储(缓存)中。 但是,由于实际数据量可能远超缓存容量,当有新数据需要进入缓存时,就需要按照一定的规则选择并替换旧数据,这就是所谓的缓存淘汰策略。 维基百科: 缓存文件置换
算法学习
缓存淘汰策略LRULFU

交叉熵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}}}
算法学习
深度学习softmax损失函数

分布式ID生成方案全解析:从数据库到雪花算法

2026-06-25 Lishengxie
在分布式系统中,全局唯一ID是一个常见的需求。无论是分库分表后的主键冲突,还是订单号、用户ID等需要唯一标识的场景,都离不开一个可靠的分布式ID生成器。本文将带你了解分布式ID的基本要求,并梳理多种实现方案,从简单的数据库自增到高性能的雪花算法,最后介绍各大厂的开源组件。 一、什么是分布式ID? 分
算法学习
分布式ID生成雪花算法

LeetCode刷题 - KMP算法

2024-02-04 Lishengxie
KMP算法是一种高效的字符串匹配算法,但是之前每次学过之后都会忘记,这次做一下总结加深印象,主要参考了以下链接。 https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html 问题 给定一个字符串s(长度为N)和一个模式串t(长度为M
算法学习
算法LeetCodeKMP字符串匹配

算法学习-差分数组

2023-12-23 Lishengxie
差分数组 参考教程:https://wansuanfa.com/index.php/589 leetcode题目:1109. 航班预订统计 问题描述 给定一个数组,需要频繁地对某个区间内的元素做加减操作,并获取最后的操作结果。常规做法是每次都遍历整个区间然后修改区间内的元素,但是元素的访问需要时
算法学习
算法LeetCode差分数组
«« « 1 2 » »»

精选文章

  • 分布式ID生成方案全解析:从数据库到雪花算法
  • Redis ziplist、quicklist 和 listpack
  • 多目标优化问题及两种常用解法

按主题探索

  • Redis 数据结构
    从存储布局理解实现
  • Linux 与部署
    服务器、证书与建站实践
  • 算法与深度学习
    解题方法、优化与公式推导
  • SNN / NoC 论文
    互连网络与映射算法

名言警句

学而时习之,不亦说乎?《论语·学而》学而不思则罔,思而不学则殆。《论语·为政》知之为知之,不知为不知,是知也。《论语·为政》三人行,必有我师焉。《论语·述而》工欲善其事,必先利其器。《论语·卫灵公》不积跬步,无以至千里。《荀子·劝学》千里之行,始于足下。《老子·第六十四章》纸上得来终觉浅,绝知此事要躬行。陆游《冬夜读书示子聿》
学而时习之,不亦说乎?
《论语·学而》 一言
皖ICP备2023003716号-1 | 公安备案皖公网安备34012202341113 | 违法和不良信息举报邮箱:1141751053@qq.com
Powered by Hugo & Explore Theme & Theme by SimonAKing.