码迷,mamicode.com
首页 >  
搜索关键字:算法复杂度    ( 441个结果
最大流ek算法和dinic算法总结
n为节点数量,m为边数量 EK算法复杂度:O(n*m^2) dinic算法复杂度:O(n^2*m) EK算法思想就是先用bfs找到一条增广路(从源点到汇点有流量的路),然后用pre数组记录这条路径上每一个节点的上一个节点。之后利用pre数组完成对这条路上所有边流量的消减,以及增加答案。看代码就清楚了 ...
分类:编程语言   时间:2021-03-29 12:24:11    阅读次数:0
CF884E Binary Matrix(并查集)
初一看,sb题,上去一个并查集,很快啊,返回一个MLE,定睛一看,系统开的内存很小,但是这个算法复杂度又是这么正确 因此考虑优化内存,这样用滚动数组优化即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; type ...
分类:其他好文   时间:2020-12-10 11:39:56    阅读次数:13
327. 区间和的个数
给定一个整数数组 nums,返回区间和在 [lower, upper] 之间的个数,包含 lower 和 upper。区间和 S(i, j) 表示在 nums 中,位置从 i 到 j 的元素之和,包含 i 和 j (i ≤ j)。 说明:最直观的算法复杂度是 O(n2) ,请在此基础上优化你的算法。 ...
分类:其他好文   时间:2020-10-26 11:12:12    阅读次数:26
最小生成树【模板】
Prim算法 复杂度:O(N*N) #include<bits/stdc++.h> using namespace std; const int maxn = 1005; int n; int d[maxn], vis[maxn], mat[maxn][maxn]; int main(){ int ...
分类:其他好文   时间:2020-08-08 00:31:58    阅读次数:61
力扣327 区间和的个数
####题意 区间和的个数 给定一个整数数组 nums,返回区间和在 [lower, upper] 之间的个数,包含 lower 和 upper。 区间和 S(i, j) 表示在 nums 中,位置从 i 到 j 的元素之和,包含 i 和 j (i ≤ j)。 说明: 最直观的算法复杂度是 O(n2 ...
分类:其他好文   时间:2020-07-22 13:50:12    阅读次数:66
力扣-48-转转图像
传送门 将n×n的矩阵旋转90度,而且不能额外开辟新的空间 可以分为两步骤:①、矩阵转置;②、对矩阵的每一列,关于纵轴对换。 算法复杂度$O(n^{2})$ #include <algorithm> using namespace std; class Solution { public: void ...
分类:其他好文   时间:2020-07-12 17:12:31    阅读次数:86
算法复杂度分析
在分析算法时,我们需要考虑时间复杂度和空间复杂度。 算法的时间复杂度根据输入长度来量化算法运行所需的时间。 类似地,算法的空间复杂度将算法占用的空间或内存量量化为输入长度的函数。时间和空间的复杂性取决于许多因素,例如硬件,操作系统,处理器等。但是,在分析算法时,一般不考虑这些因素,而只考虑算法的执行 ...
分类:编程语言   时间:2020-07-10 00:30:47    阅读次数:76
数据结构与算法(1)--初识和时间复杂度
算法(1)--时间和空间复杂度 初识 算法定义 算法是独立存在的一种解决问题的方法和思想: 求解一个问题步骤的描述 是求解问题的方法 它是指令的有限序列 其中每条指令表示一个或者多个操作 对于算法而言,实现的语言并不重要,重要的是思想 算法特性 确定性:无二义 有穷性:合适时间内可以执行 输入项 输 ...
分类:编程语言   时间:2020-07-05 13:33:12    阅读次数:78
机器学习知识点汇总
机器学习(Machine Learning, ML)是一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为,以获取新的知识或技能,重新组织已有的知识结构使之不断改善自身的性能。 下面分**机器学习**和**深度学习**分开理清楚... ...
分类:其他好文   时间:2020-06-24 21:32:08    阅读次数:136
数字图像处理-模板匹配
> [《机器视觉算法与应用》]()[TOC]## 1. 基于灰度值的模板匹配模板匹配是通过计算模板与图像之间的相似度实现。### 1.1. SAD & SSD最简单的相似度量方法是计算模板与图像之间差值的绝对值的总和(SAD)或所有差值的平方和(SSD)。它们的等式分别为:![](https://i... ...
分类:其他好文   时间:2020-06-15 17:39:58    阅读次数:89
441条   1 2 3 4 ... 45 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!