Sakanaの秘密基地
首页项目归档杂谈关于文章管理

归档与探索

总计 6 篇研究记录

树上启发式合并总结
2026-10-07 11:33:32

树上启发式合并总结

#树上启发式合并#算法#C++

介绍树上启发式合并(dsu on tree)的过程与复杂度分析:先处理轻儿子并消除贡献,再处理重儿子并保留,最后重新加入轻儿子信息,利用轻边性质将复杂度控制在O(n log n),附有C++代码框架。

算法笔记:网络流整理
2026-09-14

算法笔记:网络流整理

#算法#图论#网络流

整理了几种计算最大流的算法

CS149:事务内存
2026-09-13

CS149:事务内存

#"CS149"# "并行计算"# "事务内存"

从 atomic 代码块出发,理解事务语义、版本管理、冲突检测与软硬件实现

CS149:锁、细粒度同步与无锁编程
2026-09-09 09:20:00

CS149:锁、细粒度同步与无锁编程

#CS149#并行计算#并发编程

梳理锁的进度问题、细粒度同步、CAS、ABA 与无锁数据结构的核心设计权衡

CS149:缓存一致性与内存一致性
2026-09-09 09:20:00

CS149:缓存一致性与内存一致性

#CS149#并行计算#计算机体系结构

从 MSI、MESI 与 Directory 协议出发,理解缓存副本一致性、内存模型和同步顺序

梦开始的地方
2026-07-03 18:12:00

梦开始的地方

#技术#生活

用这一篇文章来纪念博客开始之路