MqxJerome的Blog

数据结构 知识总结 栈 LIFO int stk[N]; void push (int value) { stk[++stk[0]] = value; } void pop () { stk[0]--; } int top () { return stk[stk[0]]; } 队列 FIFO int que [N] , head = 1 , tail = 0; void push (int value) { que[++tail] = value; } void pop () {

数论 知识总结 快速幂 long long binpow(long long a, long long b, long long m) { a %= m; long long res = 1; while (b > 0) { if (b & 1) res = res * a % m; a = a * a % m; b >>= 1; } return res; } 素数判定 暴力做法 米勒罗宾判定 费马小定理 二次探测定理 bo

动态规划 知识总结 DP基本思路 确定范围，限制，操作 确定边界条件与初始条件 确定转移方程 题解 题目 A - 送快弟 现在我们有N个配件,他们有不同的价值. 但是我们背包的容量是有限的,因为我们只有一个一级包, 所以我们最多可以装V重量的东西. 但是为了能更好的吃到鸡(不存在的)我们要携带更有价值的配件,请问我们最多能拿多少价值的配件来当快递员呢?? input 输入的第一行是T, 表示有一共要打T场比赛. 每组数据由三行组成. 第一行包含两个整数N和V(N <= 1000, V &lt

2021 GDUT 新生专题训练 DFS/BFS 与 二分 知识总结 DFS 这是一种以深度为第一优先级的算法，即有一个人，前面有多条道路，选择了其中一条后，义无反顾的向前走，直到到尽头为止吗，然后回退的搜索过程，适合寻找连通块，构造字符串等待 代码 bool vis[N]; // 访问标记数组 void dfs(int step) { if (step == n + 1) { // 边界 //输出结果 return; } for (int i = 1; i <=