- 博客(6)
- 收藏
- 关注
原创 C++11 并发新特性(thread, atomic, condition_variable, thread_local),异常与错误处理
包含:错误值(value),错误信息(message),错误类别(category)。:即使没有其他线程干扰,也可能因硬件原因失败(如某些架构的伪失败),但 strong 版本会持续重试直到成功或确实不匹配。:将原子变量的值加上 x,返回操作前的原始值(类似 x += n 的原子版本)。3.如果不相等,将 expected 更新为原子变量的当前值,返回 false。2.如果相等,将原子变量的值更新为 desired(目标值),返回 true。但多线程程序中,一个线程抛出异常,可能需要在主线程里捕获。
2025-09-10 17:41:37
1142
原创 C++11STL容器新特性(map vs unordered_map,红黑树 vs 哈希表)
顺序容器:vector、deque、list关联容器(有序):map、set(基于红黑树)无序容器(C++11新增):unordered_map、unordered_set(基于哈希表)// 自定义类型:学生int id;// 1. 对于map:需要定义operator<用于排序/*map底层的红黑树需要通过比较键的大小来维持结构平衡和有序性。对于基础类型(如 int、string 等),编译器已经内置了比较规则;但对于自定义结构体,编译器不知道如何比较两个对象的大小,
2025-09-05 17:30:03
758
原创 acwing 850. Dijkstra求最短路 II 堆优化Dijkstra
【代码】acwing 850. Dijkstra求最短路 II 堆优化Dijkstra。
2025-08-01 11:12:13
113
原创 acwing 849.Dijkstra求最短路 Dijkstra朴素算法解题
if (graph[u][v] > w) // 如果有重边,保留权值更小的。// 所有剩下的点都不可达。// 朴素 Dijkstra 算法。
2025-07-31 12:08:56
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅