记录技术与生活的点滴

23 篇文章

无锁并发入门:从 CAS 到 Atomic Ring Buffer

这篇文章整理几个无锁并发里经常一起出现的概念:CAS、busy polling、atomic ring buffer、release/acquire、store buffer 和 CPU cache warmup。它们看起来分散,...

阅读 →

C++ 并发编程入门:从数据竞争到线程池

量化开发面试必考并发编程,但很多人第一次接触就直接看线程池代码,结果一头雾水。这篇文章从最基础的数据竞争开始,一步步推导出有界阻塞队列和线程池,每个概念都从”它解决什么问题”出发。...

阅读 →

XCPC 深圳游记

第一天是深圳邀请赛。背包 DP 的转移方程写错了,调到最后也没过,打铁收场,两千块报销也跟着没了。 第二天是大湾区编程竞赛。E 题是带权最短路,标准 Dijkstra,我脑子抽了一直在用 BFS,WA 加 RE 交了 39 发,最后还是没过...

阅读 →