对称矩阵的压缩存储
1.给自己出题：自己动手创造，画一个5行5列的对称矩阵
2.画图：按“行优先”压缩存储上述矩阵，画出一维数组的样子
3.简答：写出元素 i,j 与 数组下标之间的对应关系
4.画图：按“列优先”压缩存储上述矩阵，画出一维数组的样子
5.简答：写出元素 i,j 与 数组下标之间的对应关系
6.画图：假设你的对称矩阵表示一个无向图，画出无向图的样子
答：
1.5行5列的对称矩阵
| 0 | 1 | 2 | 3 | 4 |
| 1 | 0 | 1 | 2 | 3 |
| 2 | 1 | 0 | 1 | 2 |
| 3 | 2 | 1 | 0 | 1 |
| 4 | 3 | 2 | 1 | 0 |
2.按“行优先”压缩存储上述矩阵，画一维数组
| 0 | 1 | 0 | 2 | 1 | 0 | 3 | 2 | 1 | 0 | 4 | 3 | 2 | 1 | 0 |
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |
3写出元素 i,j 与 数组下标之间的对应关系
4.按“列优先”压缩存储上述矩阵，画出一维数组
| 0 | 1 | 0 | 2 | 1 | 0 | 3 | 2 | 1 | 0 | 4 | 3 | 2 | 1 | 0 |
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |
5.元素 i,j 与 数组下标之间的对应关系
6.画图：假设你的对称矩阵表示一个无向图，画出无向图的样子
| A | B | C | D | E | |
| A | 0 | 1 | 0 | 1 | 0 |
| B | 1 | 0 | 1 | 0 | 1 |
| C | 0 | 1 | 0 | 1 | 0 |
| D | 1 | 0 | 1 | 0 | 1 |
| E | 0 | 1 | 0 | 1 | 0 |
相关文章：
对称矩阵的压缩存储
1.给自己出题：自己动手创造，画一个5行5列的对称矩阵 2.画图：按“行优先”压缩存储上述矩阵，画出一维数组的样子 3.简答：写出元素 i,j 与 数组下标之间的对应关系 4.画图：按“列优先”压缩存储上述矩阵&a…...
高阶数据结构之哈希表基础讲解与模拟实现
程序猿的读书历程：x语言入门—>x语言应用实践—>x语言高阶编程—>x语言的科学与艺术—>编程之美—>编程之道—>编程之禅—>颈椎病康复指南。 前言： 哈希表（Hash Table）是一种高效的键值对存储数据结构&…...
(225))
基于STM32设计的智能货架(华为云IOT)(225)
文章目录 一、前言1.1 项目介绍【1】项目背景【2】项目支持的功能【3】项目硬件模块组成【4】ESP8266工作模式配置【5】Android手机APP开发思路【6】项目模块划分1.2 项目开发背景【1】选题来源与背景【2】国内外研究现状【3】课题研究的目的和内容【4】参考文献【5】研究内容【…...
JDBC API详解一
DriverManager 驱动管理类，作用：1，注册驱动；2，获取数据库连接 1，注册驱动 Class.forName("com.mysql.cj.jdbc.Driver"); 查看Driver类源码 static{try{DriverManager.registerDriver(newDrive…...
工厂安灯系统在设备管理中的重要性
在现代制造业中，设备管理是确保生产效率和产品质量的关键环节。随着工业4.0的推进，越来越多的企业开始采用智能化的设备管理系统，其中安灯系统作为一种有效的管理工具，逐渐受到重视。安灯系统最初源于日本的丰田生产方式ÿ…...
【LabVIEW学习篇 - 23】：简单状态机
文章目录 简单状态机状态机的创建和了解状态机实现红绿灯 简单状态机 一个优秀的应用程序离不开好的程序框架，不仅要很好满足用户的功能需求，还要考虑到系统的稳定性、实时性、可扩展性、可维护性，执行效率等方面。借用一些成熟的设计框架&a…...
【CSS】 Grid布局：现代网页设计的基石
引言 最近接到一个网页布局比较复杂的页面，看了半天还是决定用grid布局来写，记录一下 布局是构建用户界面的关键部分。CSS Grid布局提供了一种简单而强大的方式来创建复杂的网格布局，它让设计师和开发者能够更直观、更灵活地控制网页的结构。…...
jQuery UI API 文档
关于《jQuery UI API 文档》，我找到了一些有用的信息。jQuery UI 是建立在 jQuery JavaScript 库上的一组用户界面交互、特效、小部件及主题。如果您是 jQuery 新手，建议您先查看 jQuery 教程。目前，我找到的资料主要是关于 jQuery UI 1.10 版…...
盘点2024年大家都在用的录屏工具
现在录屏工具的使用范围越来越广了。我的深切体验是有很多人愿意为知识付费了，但是到线下培训的话很多人时间不一定能协调的来，这就导致涌现了不少的录屏课程。这次我们来探讨下要怎么录屏才能呈现更好的效果。 1.福昕录屏大师 链接达达：ww…...
【大数据】探索怎么从一段话中解析关键信息（寄件人相关信息）
本文由ChatGPT生成，主要用于学习，大家有疑问请及时提出。 使用NLP实现文本信息解析功能：以提取姓名、地址和电话号码为例 在这个博客中，我们将通过自然语言处理（NLP）技术来实现一个简单的文本信息解析功能…...
初学者指南：MyBatis 入门教程
主要介绍了Mybatis的基本使用、JDBC、数据库连接池、lombok注解！ 文章目录 前言 什么是Mybatis? 快速入门 使用Mybatis查询所有的用户信息 配置SQL提示 JDBC介绍 Mybatis 数据库连接池 lombok 总结 前言 主要介绍了Mybatis的基本使用、JDBC、数据库连接…...
reader-lm：小模型 html转markdown
参考： https://huggingface.co/jinaai/reader-lm-0.5b 在线demo： https://colab.research.google.com/drive/1wXWyj5hOxEHY6WeHbOwEzYAC0WB1I5uA#scrollTo0mG9ISzHOuKK 输入网址：https://www.galaxy-geely.com/E5 结果： 代码…...
进击J6：ResNeXt-50实战
🍨 本文为🔗365天深度学习训练营 中的学习记录博客🍖 原作者：K同学啊 一、实验目的： 阅读ResNeXt论文，了解作者的构建思路对比之前介绍的ResNet50V2、DenseNet算法使用ResNeXt-50算法完成猴痘病识别 二、实…...
新代机床采集数据
新代集團1995年成立於台灣新竹，事業版圖遍布全球，以台灣為中心向外發展，據點橫跨歐洲、美洲、亞洲三大洲。新代長期深耕於機床控制器的軟體及硬體技術研發，專注於運動控制領域，目前已成為亞太市場中深具影響力的控制器領導品牌之一。主營產品包括：機床數控系統、伺服驅動…...
景联文科技：专业数据标注公司，推动AI技术革新
数据标注作为AI技术发展的重要支撑，对于训练高质量的机器学习模型以及推动应用领域的创新具有不可替代的作用。 景联文科技作为专业的数据标注公司，致力于提供专业的数据标注服务，帮助客户解决AI链条中的数据处理难题，共同推动人工…...
k8s以及prometheus
#生成控制器文件并建立控制器 [rootk8s-master ~]# kubectl create deployment bwmis --image timinglee/myapp:v1 --replicas 2 --dry-runclient -o yaml > bwmis.yaml [rootk8s-master ~]# kubectl expose deployment bwmis --port 80 --target-port 80 --dry-runclient…...
android 权限说明
1. 权限的定义语法 注： 任何应用都可以定义权限 <permission 标签是定义权限 <uses-permission 标签是使用权限。 <permission android:description"string resource"android:icon"drawable resource"android:label"string res…...
＜winsock＞重叠IO模型
基于事件判断io完成 send程序 #include <stdio.h> #include <winsock2.h>#pragma comment(lib, "Ws2_32.lib") #pragma warning(disable : 4996)int main() {WSADATA wsaData;if (WSAStartup(MAKEWORD(2, 2), &wsaData) ! 0){printf("WSAStart…...
Android Tools | 如何使用Draw.io助力Android开发：从UI设计到流程优化
Android Tools | 如何使用Draw.io助力Android开发：从UI设计到流程优化 1. 引言 在Android开发中，视觉化设计与流程管理至关重要。虽然开发工具如Android Studio强大，但它并不适用于所有设计场景。Draw.io是一款免费的在线绘图工具ÿ…...
Java 每日一刊（第5期）：变量守护者
前言 这里是分享 Java 相关内容的专刊，每日一更。 本期将为大家带来以下内容： 量子数据宇宙的变量守护者第一章：能源错配与基本数据类型第二章：引用类型与通讯网络的崩溃第三章：作用域冲突与系统崩溃终章࿱…...
KubeSphere 容器平台高可用：环境搭建与可视化操作指南
Linux_k8s篇 欢迎来到Linux的世界，看笔记好好学多敲多打，每个人都是大神！ 题目：KubeSphere 容器平台高可用：环境搭建与可视化操作指南 版本号: 1.0,0 作者: 老王要学习 日期: 2025.06.05 适用环境: Ubuntu22 文档说…...
Qt Widget类解析与代码注释
#include "widget.h" #include "ui_widget.h"Widget::Widget(QWidget *parent): QWidget(parent), ui(new Ui::Widget) {ui->setupUi(this); }Widget::~Widget() {delete ui; }//解释这串代码，写上注释 当然可以！这段代码是 Qt …...
macOS多出来了：Google云端硬盘、YouTube、表格、幻灯片、Gmail、Google文档等应用
文章目录 问题现象问题原因解决办法 问题现象 macOS启动台（Launchpad）多出来了：Google云端硬盘、YouTube、表格、幻灯片、Gmail、Google文档等应用。 问题原因 很明显，都是Google家的办公全家桶。这些应用并不是通过独立安装的…...
Linux-07 ubuntu 的 chrome 启动不了
文章目录 问题原因解决步骤一、卸载旧版chrome二、重新安装chorme三、启动不了，报错如下四、启动不了，解决如下 总结 问题原因 在应用中可以看到chrome，但是打不开(说明：原来的ubuntu系统出问题了，这个是备用的硬盘&a…...
EtherNet/IP转DeviceNet协议网关详解
一，设备主要功能 疆鸿智能JH-DVN-EIP本产品是自主研发的一款EtherNet/IP从站功能的通讯网关。该产品主要功能是连接DeviceNet总线和EtherNet/IP网络，本网关连接到EtherNet/IP总线中做为从站使用，连接到DeviceNet总线中做为从站使用。 在自动…...
服务器--宝塔命令
一、宝塔面板安装命令 ⚠️ 必须使用 root 用户 或 sudo 权限执行！ sudo su - 1. CentOS 系统： yum install -y wget && wget -O install.sh http://download.bt.cn/install/install_6.0.sh && sh install.sh2. Ubuntu / Debian 系统…...
基于Springboot+Vue的办公管理系统
角色： 管理员、员工 技术： 后端: SpringBoot, Vue2, MySQL, Mybatis-Plus 前端: Vue2, Element-UI, Axios, Echarts, Vue-Router 核心功能： 该办公管理系统是一个综合性的企业内部管理平台，旨在提升企业运营效率和员工管理水…...
[ACTF2020 新生赛]Include 1(php://filter伪协议)
题目 做法 启动靶机，点进去 点进去 查看URL，有 ?fileflag.php说明存在文件包含，原理是php://filter 协议 当它与包含函数结合时，php://filter流会被当作php文件执行。 用php://filter加编码，能让PHP把文件内容…...
comfyui 工作流中 图生视频 如何增加视频的长度到5秒
comfyUI 工作流怎么可以生成更长的视频。除了硬件显存要求之外还有别的方法吗？ 在ComfyUI中实现图生视频并延长到5秒，需要结合多个扩展和技巧。以下是完整解决方案： 核心工作流配置（24fps下5秒120帧） #mermaid-svg-yP…...
消防一体化安全管控平台：构建消防“一张图”和APP统一管理
在城市的某个角落，一场突如其来的火灾打破了平静。熊熊烈火迅速蔓延，滚滚浓烟弥漫开来，周围群众的生命财产安全受到严重威胁。就在这千钧一发之际，消防救援队伍迅速行动，而豪越科技消防一体化安全管控平台构建的消防“…...