对称矩阵的压缩存储
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 相关内容的专刊，每日一更。 本期将为大家带来以下内容： 量子数据宇宙的变量守护者第一章：能源错配与基本数据类型第二章：引用类型与通讯网络的崩溃第三章：作用域冲突与系统崩溃终章࿱…...
Appium+python自动化（十六）- ADB命令
简介 Android 调试桥(adb)是多种用途的工具，该工具可以帮助你你管理设备或模拟器 的状态。 adb ( Android Debug Bridge)是一个通用命令行工具，其允许您与模拟器实例或连接的 Android 设备进行通信。它可为各种设备操作提供便利，如安装和调试…...
生成 Git SSH 证书
🔑 1. 生成 SSH 密钥对 在终端（Windows 使用 Git Bash，Mac/Linux 使用 Terminal）执行命令： ssh-keygen -t rsa -b 4096 -C "your_emailexample.com" 参数说明： -t rsa&#x…...
【算法训练营Day07】字符串part1
文章目录 反转字符串反转字符串II替换数字 反转字符串 题目链接：344. 反转字符串 双指针法，两个指针的元素直接调转即可 class Solution {public void reverseString(char[] s) {int head 0;int end s.length - 1;while(head < end) {char temp …...
微服务商城-商品微服务
数据表 CREATE TABLE product (id bigint(20) UNSIGNED NOT NULL AUTO_INCREMENT COMMENT 商品id,cateid smallint(6) UNSIGNED NOT NULL DEFAULT 0 COMMENT 类别Id,name varchar(100) NOT NULL DEFAULT COMMENT 商品名称,subtitle varchar(200) NOT NULL DEFAULT COMMENT 商…...
Device Mapper 机制
Device Mapper 机制详解 Device Mapper（简称 DM）是 Linux 内核中的一套通用块设备映射框架，为 LVM、加密磁盘、RAID 等提供底层支持。本文将详细介绍 Device Mapper 的原理、实现、内核配置、常用工具、操作测试流程，并配以详细的…...
docker 部署发现spring.profiles.active 问题
报错： org.springframework.boot.context.config.InvalidConfigDataPropertyException: Property spring.profiles.active imported from location class path resource [application-test.yml] is invalid in a profile specific resource [origin: class path re…...
初学 pytest 记录
安装 pip install pytest用例可以是函数也可以是类中的方法 def test_func():print()class TestAdd: # def __init__(self): 在 pytest 中不可以使用__init__方法 # self.cc 12345 pytest.mark.api def test_str(self):res add(1, 2)assert res 12def test_int(self):r…...
基于Java Swing的电子通讯录设计与实现：附系统托盘功能代码详解
JAVASQL电子通讯录带系统托盘 一、系统概述 本电子通讯录系统采用Java Swing开发桌面应用，结合SQLite数据库实现联系人管理功能，并集成系统托盘功能提升用户体验。系统支持联系人的增删改查、分组管理、搜索过滤等功能，同时可以最小化到系统…...
Java编程之桥接模式
定义 桥接模式（Bridge Pattern）属于结构型设计模式，它的核心意图是将抽象部分与实现部分分离，使它们可以独立地变化。这种模式通过组合关系来替代继承关系，从而降低了抽象和实现这两个可变维度之间的耦合度。 用例子…...
JavaScript基础-API 和 Web API
在学习JavaScript的过程中，理解API（应用程序接口）和Web API的概念及其应用是非常重要的。这些工具极大地扩展了JavaScript的功能，使得开发者能够创建出功能丰富、交互性强的Web应用程序。本文将深入探讨JavaScript中的API与Web AP…...