背包DP：从采药到疯狂的采药一、什么是背包DP？有这样一类问题：你有一个容量有限的背包，还有一堆物品，每个物品有自己的重量和价值。你要选择一些物品放进背包，每装一件物品，你就会消耗对应容量，并获...

一、vector（动态数组）支持随机访问，尾部增删效率高。声明与初始化#include <vector> using namespace std; vector<int>...

一、最大公约数（GCD）1. 定义两个正整数 a 和 b 的最大公约数，是指能同时整除 a 和 b 的最大正整数，记作 gcd(a, b)。2. 核心性质交换律：gcd(a, b) = gcd(...

进制转换 + 编码 + 位运算PART1：进制转换（优先以二进制为桥梁）进制基数数码前缀英文名(记前三个字母)示例（值为255）二进制20, 10bBinary0b11111111八进制80-7...

C++ string 常用函数总结一、基础信息与字符访问size() / length()：获取字符串长度，两者完全等价，建议统一用size()例：string s = "abc&qu...