鲍尔默二分查找面试游戏的纳什均衡

2024-11-23

本文分析了鲍尔默提出的一个面试游戏:猜1到100之间的数字,猜对的奖励与猜的次数成反比。文章指出,简单的二分查找并非最优解,因为如果面试官知道你会用二分法,他将避免选择50等中间值。文章通过构建博弈模型,计算了3、4、5个数版本的纳什均衡,并给出了面试官和面试者各自的最优混合策略及期望收益。文章还提及有人用计算机模拟了100个数版本的游戏,并给出了更接近真实均衡的期望值。

阅读更多
未分类

不要盲目地优先使用emplace_back而不是push_back

2024-07-28

文章分析了C++中emplace_back和push_back的区别,指出 emplace_back 并非总是优于 push_back。emplace_back 适用于需要就地构造对象的情况,例如处理不可移动类型或移动构造函数开销大的类型。但对于一般情况,push_back 性能更好,因为它不需要进行模板类型推导和实例化,编译速度更快。文章建议默认使用 push_back,仅在必要时使用 emplace_back。

阅读更多

STL如何使用explicit关键字

2024-06-26

本文探讨了C++标准模板库(STL)中explicit关键字的使用情况。作者首先介绍了explicit关键字的意义和重要性,特别是在防止隐式类型转换方面的作用。然后详细分析了STL中现有的一些与explicit相关的规范,并指出了其中的一些不一致和例外情况。文章最后总结了一些建议,希望能够在未来的STL规范中更加一致和合理地使用explicit关键字。

阅读更多