codlz

分类

不抄模板能解题？(12) 后端开发实践(2) 未归档(21) 题解(1)

/ 注册

全部文章（共66篇）

二分查找、递归回溯，剪枝优化，将数组分成k份，使最大的一份的和最小

力扣完成所有工作的最短时间 class Solution { public: /* @param idx 是jobs序号 */ bool recurse(int limit, int idx, vector<int> &jobs, v...

2021-05-08

0 665

分组背包问题模板

https://blog.csdn.net/yu121380/article/details/81387879 for 所有的组k for v=V..0 for 所有的i属于组k f[v]=max{f[v],f[v-c[i]]+w[i]}

2021-05-07

0 422

树形DP分组背包入门洛谷二叉苹果树

https://www.luogu.com.cn/problem/P2015 #include <bits/stdc++.h> using namespace std; const int N = 205; const int M = 205; struct edge { ...

2021-05-07

0 389

一道简单图论题，将二维问题化为两个一维问题，力扣-最佳碰头地点

https://leetcode-cn.com/problems/best-meeting-point/ /* 将问题分解成两个子问题，在一维上最近距离是所有点坐标的中位数，那么分别找到 x坐标的中位数和y坐标的中位数就是最佳碰头地点 */ class Solution { pu...

2021-05-07

0 554

欧拉筛线性筛法模板

int prime[maxn]; int visit[maxn]; void Prime(){ mem(visit,0); //若为1，则不是素数 mem(prime, 0); //将已经搜索到的素数保存下来 int cnt = 0; //当前有多少个素数 ...

2021-05-06

0 345

哈利波特的考试-Floyd最短路

哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将...

2021-05-06

0 737

还原二叉树-dfs

给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式: 输出为一个整数，即该二叉树的高度。输入样例: 9 ABD...

2021-05-06

0 377

非递归汉诺塔问题

非递归汉诺塔问题 #include <bits/stdc++.h> using namespace std; struct _move { int n; //当前要移动的盘子编号 int u; //上方还有几个盘子 char s, m, d;//起始塔，...

2021-05-06

0 368

Dijkstra 链式前向星堆优化模板

#include <bits/stdc++.h> using namespace std; using ll = long long; using p = pair<ll, int>; const int maxn = 2e5 + 10; int cnt = -1; int...

2021-05-06

0 571

kmp模式匹配模板

kmp算法的关键就是前缀和后缀 #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std; const int MA...

2021-05-06

0 340