Common Algo
贪心算法 (Greedy Algorithm) 核心思想: 每一步都做出局部最优选择，希望最终得到全局最优解。 适用场景: 具有「最优子结构」和「贪心选择性质」的问题。 示例：活动选择问题 12345678910111213141516171819202122232425#include <vector>#include <algorithm>struct Activ...
C++ 三路比较 (Three-way Comparison)
简介 C++20 引入了三路比较运算符 <=>，也被称为"宇宙飞船运算符"（spaceship operator）。这个运算符可以一次性确定两个对象之间的所有比较关系（小于、等于、大于），大大简化了比较运算符的实现。 传统比较运算符的问题 在 C++20 之前，如果我们想为一个自定义类型实现完整的比较运算符，需要分别实现六个运算符： 1234567891011...