MqxJerome的Blog

数据结构知识总结栈 LIFOint stk[N];void push (int value) { stk[++stk[0]] = value;}void pop () { stk[0]--;}int top () { return stk[stk[0]]; }队列 FIFOint 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 <=