首页 > 其他分享 >1615. 最大网络秩

1615. 最大网络秩

时间:2023-04-08 23:11:37浏览次数:48  
标签:vector 最大 int 1615 网络 ++ num ans

题目链接:1615. 最大网络秩

方法:暴力求解

解题思路

初始化每个节点邻接点的数量以及用矩阵保存边的信息,暴力枚举节点对,取其中秩的最大值。

代码

class Solution {
public:
    int maximalNetworkRank(int n, vector<vector<int>>& roads) {
        vector<vector<int>> g(n, vector<int>(n));
        vector<int> num(n);
        for (auto &e : roads) {
            int u = e[0], v = e[1];
            g[u][v] = 1, g[v][u] = 1;
            num[u] ++, num[v] ++;
        }
        int ans = 0;
        for (int i = 0; i < n; i ++ ) {
            for (int j = i + 1; j < n; j ++ ) {
                ans = max(ans, num[i] + num[j] - g[i][j]);
            }
        }
        return ans;
    }
};

复杂度分析

时间复杂度:\(O(n^2)\);
空间复杂度:\(O(n^2)\)。

标签:vector,最大,int,1615,网络,++,num,ans
From: https://www.cnblogs.com/lxycoding/p/17299514.html

相关文章

  • 利用网络准入把好企业网入网第一道关
     原创Grodd2018-10-2212:33:37博主文章分类:NetOps©著作权文章标签802.1x文章分类网络安全阅读数5113    最近完成了公司的准入项目,项目历时3个多月,部署点位将近上千个。在部署的过程中,也曾踩过各种各样的坑。公司采用某第三方软件系统作为准入控制平台。该套......
  • 1599. 经营摩天轮的最大利润
    题目链接:1599.经营摩天轮的最大利润方法:模拟解题思路模拟全部游客都进行游玩,计算其中能赚取的最大利润值以及对应的次数。代码classSolution{public:intminOperationsMaxProfit(vector<int>&customers,intboardingCost,intrunningCost){intn=customers......
  • LYT-C#-网络调试助手下载
    (25条消息)调试工具之UDP/TCP网络调试助手NetAssist_随意一局-小猩猩的博客-CSDN博客下载地址链接:https://pan.baidu.com/s/1az9ogJQrb4TqWK632cvCdw 密码:k6wp......
  • 神经网络简介
    神经网络是一种类似于人脑神经元网络的计算模型,可以处理复杂的非线性问题,如图像识别、语音识别、自然语言处理等。本文将简要介绍神经网络的基本概念、类型和应用。一、基本概念神经元:神经网络的基本单元,类比于人脑中的神经元。它接收一组输入,进行一些计算,并产生一个输出。输......
  • Qt网络编程类 http
    Qt网络编程:QNetworkRequest类 Qt网络编程:QNetworkRequest_友善啊,朋友的博客-CSDN博客Qt网络编程:QNetworkAccessManager Qt网络编程:QNetworkAccessManager_sendcustomrequest_友善啊,朋友的博客-CSDN博客......
  • 机器学习(四):4层BP神经网络(只用numpy不调包)用于训练鸢尾花数据集|准确率96%
    题目:设计四层BP网络,以g(x)=sigmoid(x)为激活函数,神经网络结构为:[4,10,6,3],其中,输入层为4个节点,第一个隐含层神经元个数为10个节点;第二个隐含层神经元个数为6个节点,输出层为3个节点利用训练数据iris-train.txt对BP神经网络分别进行训练,对训练后的模型统计识别正确率,并计算......
  • 网络管理
    在实际项目上,虽然通过掩码可以让网段变大,让网络的配置和调试变的简单,但往往还是不用大网段。原因就在于[广播域]什么是广播域,顾名思义,就是1个主机发出的广播包,可以到达的范围。如果一个网段大,那么广播域就大,就像我们再嘈杂的环境里,会收到大量和自己无关的数据,这些数据将占用我们......
  • 华为od 机试 热点网络统计
    本期题目:热点网络统计题目企业路由器的统计页面,有一个功能,需要动态统计公司访问最多的网页URLtopN请设计一个算法,可以高效动态统计TopN的页面输入每一行都是一个URL或一个数字如果是URL代表一段时间内的网页访问如果是一个数字N 代表本次需要输出的TopN个URL 输入约束:......
  • 图神经网络 基础、前沿与应用 第零章 术语 & 符号 阅读笔记
    图的基本概念中心度:用来衡量图中节点的重要性。中心度的基本假设是:如果其他重要的节点也连接到该节点,则认为该节点是重要的。常见的中心度度量包括度数中心度、特征向量中心度、间隔性中心度和接近性中心度。邻域:一个节点的邻域一般是指与该节点相近的其他节点的集合(距离为1)。......
  • 图神经网络 基础、前沿与应用 第一章 表征学习 阅读笔记
    导读表征学习的目标是从数据中提取足够但最少的信息。传统上,该目标可以通过先验知识以及基于数据和任务的领域专业知识来实现,这也被称为特征工程。特征工程是利用人类的现有知识的一种方式,旨在从数据中提取并获得用于机器学习任务的判别信息(比如从音频中通过傅立叶变换提取出mel......