![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
For Nine
这个作者很懒,什么都没留下…
展开
-
对顶堆模板:求动态数组的中位数
对顶堆模板原创 2023-03-12 22:04:30 · 269 阅读 · 0 评论 -
有26个字母a~z,找出所有字母组合,a、b、c、ab、abc、a~z 都是一个组合(顺序无关)
26个字母顺序无关的全排列原创 2023-02-24 13:24:54 · 379 阅读 · 0 评论 -
使用 “&&“ 做分隔符,分割得到字符串数组。“ab&&2“ 得到 [“ab“, “2“]。要求不能用分割函数,不过C++也没这玩意。
分割字符串原创 2023-02-23 21:32:11 · 504 阅读 · 0 评论 -
图论——二分图
1、原创 2022-05-17 22:41:45 · 179 阅读 · 0 评论 -
最小生成树的常用算法模板
1、所有最小生成树算法最小生成树问题一般都使用无向图,基本不会遇到有向图的问题。2、朴素版 Prim 算法稠密图就用Prim算法。原创 2022-05-15 21:53:59 · 228 阅读 · 0 评论 -
各种最短路问题的常用算法模板
1、所有最短路算法2、最短路问题的关键实际做题时的关键是如何定义点和边,使问题变成最短路问题。3、朴素版dijkstra算法#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N = 510;int n, m;int g[N][N];int dist[N];int st[N];int dijkstra(){ me原创 2022-05-05 22:17:22 · 352 阅读 · 0 评论 -
区间DP————石子合并
区间DP————石子合并合并石头的最低成本有 N 堆石头排成一排,第 i 堆中有 stones[i] 块石头。每次移动(move)需要将连续的 K 堆石头合并为一堆,而这个移动的成本为这 K 堆石头的总数。找出把所有石头合并成一堆的最低成本。如果不可能,返回 -1 。示例 1:输入:stones = [3,2,4,1], K = 2输出:20解释:从 [3, 2, 4, 1] 开始。合并 [3, 2],成本为 5,剩下 [5, 4, 1]。合并 [4, 1],成本为 5,剩下...原创 2021-06-05 22:36:20 · 362 阅读 · 0 评论 -
状态压缩DP--------蒙德里安的梦想
状态压缩DP--------蒙德里安的梦想求把 N×M 的棋盘分割成若干个 1×2 的的长方形,有多少种方案。例如当 N=2,M=4 时,共有 5 种方案。当 N=2,M=3 时,共有 3 种方案。如下图所示:输入格式输入包含多组测试用例。每组测试用例占一行,包含两个整数 N 和 M。当输入用例 N=0,M=0 时,表示输入终止,且该用例无需处理。输出格式每个测试用例输出一个结果,每个结果占一行。数据范围1≤N,M≤11输入样例:1 21 31 42 22 32 42转载 2021-05-12 10:37:41 · 93 阅读 · 0 评论