分类

编程

共 2 篇文章

2025

编程

平方根倒数计算

从浮点数表示入手分析快速平方根倒数算法,记录位级近似、牛顿迭代和经典实现背后的数学直觉。

编程

FPGA 虚拟双口 RAM

针对间歇有效信号的延时缓存需求,介绍 FPGA 虚拟双口 RAM 的读写地址控制方法,以减少直接使用 BRAM 存储无效采样造成的资源浪费。

编程

缓存系统

以 LRU 缓存为例整理缓存系统设计,说明哈希表与双向链表如何组合实现 O(1) 查询、更新和淘汰。

编程

判圈法

介绍链表或迭代序列中的环检测方法,整理 Floyd 快慢指针和 Brent 判圈法的原理、复杂度与适用场景。

2024

编程

多线程编程

记录多线程编程中的线程创建、竞态、死锁、信号与条件变量等示例,帮助理解并发程序常见问题。

编程

侵入式链表

介绍侵入式链表的设计思想,结合 Linux 内核链表风格说明节点初始化、删除、查找以及容器结构访问方式。

编程

垃圾回收机制

梳理垃圾回收的基本问题和算法,比较引用计数、可达性分析、标记清除、复制和标记整理等机制。