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

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

后缀表达式构建表达式树后缀表达式（也叫逆波兰式）消除了运算符优先级和括号的歧义，适合用栈来处理。基于后缀表达式构建表达式树，是所有表达式类问题的通用解法。数学中常用的的中缀表达式（如 (1+2)...

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

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