当前位置： 首页 > news >正文

图的宽度优先遍历

news 2026/5/18 19:03:17

文章目录

  • 图的宽度优先遍历
  • 程序设计
  • 程序分析

图的宽度优先遍历

【问题描述】根据输入图的邻接矩阵A，给出图的宽度优先遍历序列；
【输入形式】第一行为图的结点个数n，第二行输入顶点的信息，每个顶点用一个字符表示，接下来的n行为图的邻接矩阵A。其中A[i][j]=1表示两个结点邻接，而A[i][j]=0表示两个结点无邻接关系。
【输出形式】从第一顶点出发的图的宽度优先遍历序列
【样例输入】
8
abcdefgh
0 1 1 0 0 0 0 0
1 0 0 0 1 0 0 0
1 0 0 0 0 0 1 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 1
0 0 0 0 0 0 1 0
0 0 1 0 0 1 0 0
0 0 0 1 1 0 0 0
【样例输出】
abceghfd

程序设计

C语言

#include <stdio.h>

相关文章：

图的宽度优先遍历

文章目录 图的宽度优先遍历程序设计程序分析图的宽度优先遍历 【问题描述】根据输入图的邻接矩阵A，给出图的宽度优先遍历序列； 【输入形式】第一行为图的结点个数n，第二行输入顶点的信息，每个顶点用一个字符表示，接下来的n行为图的邻接矩阵A。其中A[i][j]=1表示两个结点邻…...

编程日记 2023/4/21 2:09:11

企业AD域（域控服务器）的安装和配置详细教程

一、环境以及工具准备 软件&#xff1a;VMWare Workstation 2016 &#xff08; 下载链接&#xff1a;https://pan.baidu.com/s/1iX1VRilerYPGbGvX4pvaKw 提取码&#xff1a;75R6 &#xff09; 镜像&#xff1a;Windows Server 2016 &#xff08; 下载地址&#xff…...

编程日记 2023/4/21 2:04:10

面试官：一千万的数据，你是怎么查询的？

面试官&#xff1a;一千万的数据&#xff0c;你是怎么查询的&#xff1f; 1 先给结论 对于1千万的数据查询&#xff0c;主要关注分页查询过程中的性能 针对偏移量大导致查询速度慢&#xff1a; 先对查询的字段创建唯一索引 根据业务需求&#xff0c;先定位查询范围&#xff08…...

编程日记 2023/4/21 1:59:09

IntelliJ 上 Azure Event Hubs 全新支持来了！

大家好&#xff0c;欢迎来到 Java on Azure Tooling 的3月更新。在这次更新中&#xff0c;我们将介绍 Azure Event Hubs 支持、Azure Functions 的模板增强&#xff0c;以及在 IntelliJ IDEA 中部署 Azure Spring Apps 时的日志流改进。要使用这些新功能&#xff0c;请下载并安…...

编程日记 2023/4/21 1:54:03

性能测试，监控磁盘读写iostat

性能测试&#xff0c;监控磁盘读写iostat iostat是I/O statistics&#xff08;输入/输出统计&#xff09;的缩写&#xff0c;iostat工具将对系统的磁盘操作活动进行监视。它的特点是汇报磁盘活动统计情况&#xff0c;同时也会汇报出 CPU使用情况。同vmstat一样&#xff0c;ios…...

编程日记 2023/6/1 12:21:29

steam游戏搬砖项目怎么做?月入过万的steam搬砖项目教程拆解

steam游戏搬砖项目怎么做?月入过万的steam搬砖项目教程拆解 大家好&#xff0c;我是童话姐姐&#xff0c;今天继续来聊Steam搬砖项目。 Steam搬砖项目也叫CSGO搬砖项目&#xff0c;它并不是什么刚面世的新项目&#xff0c;是已经存在至少七八年的一个资深老牌项目。这个项目…...

编程日记 2023/5/31 2:20:58

协同运力、算力、存力，加速迈向智能世界

2023年4月20日&#xff0c;华为在HAS2023期间举办“迈向智能世界”主题论坛&#xff0c;吸引了来自全球的分析师、专家学者及媒体与会。会上&#xff0c;华为ICT战略与Marketing总裁彭松发表了“持续技术创新&#xff0c;加速迈向智能世界”的主题演讲。 华为ICT战略与Marketin…...

编程日记 2023/4/21 1:38:49

被裁员了，要求公司足额补缴全部公积金，一次补了二十多万！网友兴奋了，该怎么操作？...

被裁员后&#xff0c;能要求公司补缴公积金吗&#xff1f; 一位网友问&#xff1a; 被裁员了&#xff0c;要求公司把历史公积金全部足额缴纳&#xff0c;现在月薪2.3万&#xff0c;但公司每个月只给自己缴纳300元公积金&#xff0c;结果一次补了二十多万&#xff0c;一次性取出…...

编程日记 2023/4/21 1:33:48

家庭智能插座一Homekit智能

传统的灯泡是通过手动打开和关闭开关来工作。有时&#xff0c;它们可以通过声控、触控、红外等方式进行控制&#xff0c;或者带有调光开关&#xff0c;让用户调暗或调亮灯光。 智能灯泡内置有芯片和通信模块&#xff0c;可与手机、家庭智能助手、或其他智能硬件进行通信&#x…...

编程日记 2023/4/21 1:28:46

什么是雪花算法？啥原理？

1、SnowFlake核心思想 SnowFlake 算法&#xff0c;是 Twitter 开源的分布式 ID 生成算法。 其核心思想就是&#xff1a;使用一个 64 bit 的 long 型的数字作为全局唯一 ID。在分布式系统中的应用十分广泛&#xff0c;且 ID 引入了时间戳&#xff0c;基本上保持自增的&#xf…...

编程日记 2023/4/21 1:23:44

【华为OD机试真题】 统计差异值大于相似值二元组个数（javapython）

统计差异值大于相似值二元组个数 知识点数组进制转换Q整数范围循环 时间限制：1s空间限制：256MB限定语言：不限 题目描述： 题目描述：对于任意两个正整数A和B，定义它们之间的差异值和相似值： 差异值：A、B转换成二进制后，对于二进制的每一位，对应位置的bit值不相同则为…...

编程日记 2023/4/21 1:18:43

【cmake篇】选择编译器及设置编译参数

实际开发的过程中&#xff0c;可能有多个版本的编译器&#xff0c;不同功能可能需要设置不同的编译参数。 参考文章链接&#xff1a;选择编译器及设置编译器选项 目录 一、选择编译器 1、查看系统中已有的编译器 2、选择编译器的两种方式 二、设置编译参数 1、add_compil…...

编程日记 2023/4/21 1:13:42

MySQL having关键字详解、与where的区别

1、having关键字概览 1.1、作用 对查询的数据进行筛选 1.2、having关键字产生的原因 使用where对查询的数据进行筛选时&#xff0c;where子句中无法使用聚合函数&#xff0c;所以引出having关键字 1.3、having使用语法 having单独使用&#xff08;不与group by一起使用&a…...

编程日记 2023/4/21 1:08:41

CSS中相对定位与绝对定位的区别及作用

CSS中相对定位与绝对定位的区别及作用 场景复现核心干货相对定位绝对定位子绝父相&#x1f525;&#x1f525;定位总结绝对定位与相对定位的区别 场景复现 在学习前端开发的过程中&#xff0c;熟练掌握页面布局和定位是非常重要的&#xff0c;因此近期计划出一个专栏&#xff…...

编程日记 2023/4/21 1:03:39

7.1 基本运放电路（1）

集成运放的应用首先表现在它能构成各种运算电路上&#xff0c;并因此而得名。在运算电路中&#xff0c;以输入电压作为自变量&#xff0c;以输出电压作为函数&#xff1b;当输入电压变化时&#xff0c;输出电压将按一定的数学规律变化&#xff0c;即输出电压反映输入电压某种运…...

编程日记 2023/4/21 0:58:37

交友项目【首页推荐，今日佳人，佳人信息】

目录 1&#xff1a;首页推荐 1.1&#xff1a;接口地址 1.2&#xff1a;流程分析 1.3&#xff1a;代码实现 2&#xff1a;今日佳人 1.1&#xff1a;接口地址 1.2&#xff1a;流程分析 1.3&#xff1a;代码实现 3&#xff1a;佳人信息 1.1&#xff1a;接口地址 1.2&am…...

编程日记 2023/4/21 0:53:36

kafka-5 kafka的高吞吐量和高可用性

kafka的高吞吐量和高可用性 6.1 高吞吐量6.2 高可用&#xff08;HA&#xff09; 6.1 高吞吐量 kafka的高吞吐量主要是由4方面保证的&#xff1a; &#xff08;1&#xff09;顺序读写磁盘 Kafka是将消息持久化到本地磁盘中的&#xff0c;一般人会认为磁盘读写性能差&#xff…...

编程日记 2023/4/21 0:48:35

Jmeter前置处理器和后置处理器

1. 后置处理器(Post Processor) 本质上是⼀种对sampler发出请求后接受到的响应数据进⾏处理 &#xff08;后处理&#xff09;的⽅法 正则表达式后置处理器 &#xff08;1&#xff09;引⽤名称&#xff1a;下⼀个请求要引⽤的参数名称&#xff0c;如填写title&#xff0c;则可…...

编程日记 2023/5/30 6:19:56

手把手带你了解《线程池》

文章目录 线程池的概念池的目的线程池的优势为什么从池子里拿线程更高效&#xff1f;构造方法参数讲解线程拒绝策略模拟实现线程池一个线程池设置多少线程合适&#xff1f; 线程池的概念 线程池&#xff1a;提前把线程准备好&#xff0c;创建线程不是直接从系统申请&#xff0…...

编程日记 2023/4/21 0:38:31

idea中使用git工具

目录 一、IDEA中配置git二、git操作将项目设置成git仓库 一、IDEA中配置git 打开idea&#xff0c;点击File–>Settings 点击版本控制&#xff0c;然后点击git 将你的git.exe安装目录填到下面位置 点击test可以看到显示了版本&#xff0c;说明配置成功 二、git操作 将项目设…...

编程日记 2023/4/21 0:33:31

淘宝淘金币自动化脚本：解放双手的智能任务助手技术解析

淘宝淘金币自动化脚本&#xff1a;解放双手的智能任务助手技术解析 【免费下载链接】taojinbi 淘宝淘金币自动执行脚本&#xff0c;包含蚂蚁森林收取能量&#xff0c;芭芭农场全任务&#xff0c;解放你的双手 项目地址: https://gitcode.com/gh_mirrors/ta/taojinbi 淘宝…...

编程新知 2026/5/18 16:27:04

保姆级避坑指南：在Ubuntu 18.04上从零搭建PX4仿真环境（ROS Melodic + Gazebo 9）

从零避坑&#xff1a;Ubuntu 18.04下PX4仿真环境全链路搭建实战 当无人机开发者第一次接触PX4生态时&#xff0c;往往会被复杂的工具链和隐蔽的环境依赖所困扰。本文将以"问题驱动"的方式&#xff0c;拆解ROS Melodic Gazebo 9 PX4组合环境搭建中的12个典型陷阱&am…...

编程新知 2026/5/18 16:03:40

Unity3D LineRenderer 从入门到精通：手把手教你绘制炫酷动态轨迹（附完整C#脚本）

Unity3D LineRenderer 动态轨迹绘制实战指南 在游戏开发中&#xff0c;动态轨迹效果是提升视觉体验的重要元素之一。无论是魔法技能的飞行路径、赛车游戏的轮胎痕迹&#xff0c;还是数据可视化中的动态连线&#xff0c;流畅且富有表现力的线条渲染都能显著增强场景的沉浸感。Un…...

编程新知 2026/5/18 15:50:57

别再被Windows Defender误报了！手把手教你用PowerShell自制证书给EXE签名

别再被Windows Defender误报了&#xff01;手把手教你用PowerShell自制证书给EXE签名 当你在深夜终于完成了一个自研小工具的编译&#xff0c;迫不及待地双击运行时&#xff0c;那个熟悉的红色警告框又弹了出来——"Windows Defender已阻止此程序运行"。作为开发者&…...

编程新知 2026/5/18 15:44:22

2026年最新实测 目前哪款英语教学软件功能更全面好用？

行业深度痛点&#xff1a;功能冗余≠好用&#xff0c;核心场景适配才是关键我们团队做了5年英语教学技术测评&#xff0c;每年都会测市面上主流的教学工具&#xff0c;2026年我们抽测了12款覆盖公立校、教培机构、个人使用的英语教学软件&#xff0c;发现行业普遍存在一个共性问…...

编程新知 2026/5/18 14:55:59

手把手教你用STM32CubeMX配置PWM驱动DRV8833模块，轻松搞定智能小车调速

基于STM32CubeMX的DRV8833电机驱动开发实战 在嵌入式开发领域&#xff0c;电机控制一直是热门且实用的技术方向。无论是智能小车、机器人还是工业自动化设备&#xff0c;精准的电机调速都是核心需求。传统开发方式需要手动配置大量寄存器&#xff0c;不仅耗时耗力&#xff0c;还…...

编程新知 2026/5/18 14:53:41

收藏！小白程序员必看：读懂AI岗位JD，精准投递不陪跑

本文针对AI岗位认知模糊、JD理解困难等问题&#xff0c;为读者提供六步解析法&#xff0c;包括明确岗位性质、了解公司类型、评估薪资水平、硬性条件筛选、分析岗位职责和技能匹配。通过这些步骤&#xff0c;帮助读者精准定位适合自己的AI岗位&#xff0c;避免盲目投递。同时&a…...

编程新知 2026/5/18 14:53:31

从GMM到MDN：想给神经网络加上‘概率思维’？这份融合指南请收好

从GMM到MDN&#xff1a;赋予神经网络概率思维的工程实践指南 当我们需要预测一个复杂系统的行为时&#xff0c;单一的点估计往往显得力不从心。想象一下&#xff0c;在自动驾驶系统中&#xff0c;车辆需要预测前方行人的运动轨迹&#xff1b;或者在量化交易中&#xff0c;我们…...

编程新知 2026/5/18 14:38:31

【RT-DETR实战】044、Task-Aligned Assigner 原理与适配：从标签分配混乱到检测精度提升 2.3% 的实战记录

问题现场：为什么加了更好的 Backbone，mAP 反而掉了？ 上周在部署 RT-DETR 的轻量化版本时遇到了一个典型问题：我把原来的 CSPDarkNet 换成了更轻、计算量更小的 GhostNet，理论上应该保持精度或微跌，但实际训练时验证集 mAP 掉了 1.5%。 排查了一圈数据增强、学习率、梯度…...

编程新知 2026/5/18 13:34:48

深度解析：B站视频解析API的高效实现方案

深度解析&#xff1a;B站视频解析API的高效实现方案 【免费下载链接】bilibili-parse bilibili Video API 项目地址: https://gitcode.com/gh_mirrors/bi/bilibili-parse 在当今视频内容生态中&#xff0c;开发者经常面临一个技术难题&#xff1a;如何在自己的应用中无缝…...

编程新知 2026/5/18 13:15:49