无锁并发入门:从 CAS 到 Atomic Ring Buffer
这篇文章整理几个无锁并发里经常一起出现的概念:CAS、busy polling、atomic ring buffer、release/acquire、store buffer 和 CPU cache warmup。它们看起来分散,...
记录技术与生活的点滴
这篇文章整理几个无锁并发里经常一起出现的概念:CAS、busy polling、atomic ring buffer、release/acquire、store buffer 和 CPU cache warmup。它们看起来分散,...
量化开发面试必考并发编程,但很多人第一次接触就直接看线程池代码,结果一头雾水。这篇文章从最基础的数据竞争开始,一步步推导出有界阻塞队列和线程池,每个概念都从”它解决什么问题”出发。...
第一天是深圳邀请赛。背包 DP 的转移方程写错了,调到最后也没过,打铁收场,两千块报销也跟着没了。 第二天是大湾区编程竞赛。E 题是带权最短路,标准 Dijkstra,我脑子抽了一直在用 BFS,WA 加 RE 交了 39 发,最后还是没过...