对称矩阵的压缩存储
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 相关内容的专刊，每日一更。 本期将为大家带来以下内容： 量子数据宇宙的变量守护者第一章：能源错配与基本数据类型第二章：引用类型与通讯网络的崩溃第三章：作用域冲突与系统崩溃终章࿱…...
LBE-LEX系列工业语音播放器|预警播报器|喇叭蜂鸣器的上位机配置操作说明
LBE-LEX系列工业语音播放器|预警播报器|喇叭蜂鸣器专为工业环境精心打造，完美适配AGV和无人叉车。同时，集成以太网与语音合成技术，为各类高级系统（如MES、调度系统、库位管理、立库等）提供高效便捷的语音交互体验。 L…...
谷歌浏览器插件
项目中有时候会用到插件 sync-cookie-extension1.0.0：开发环境同步测试 cookie 至 localhost，便于本地请求服务携带 cookie 参考地址：https://juejin.cn/post/7139354571712757767 里面有源码下载下来，加在到扩展即可使用FeHelp…...
第25节 Node.js 断言测试
Node.js的assert模块主要用于编写程序的单元测试时使用，通过断言可以提早发现和排查出错误。 稳定性: 5 - 锁定 这个模块可用于应用的单元测试，通过 require(assert) 可以使用这个模块。 assert.fail(actual, expected, message, operator) 使用参数…...
JDK 17 新特性
#JDK 17 新特性 /**************** 文本块 *****************/ python/scala中早就支持，不稀奇 String json “”" { “name”: “Java”, “version”: 17 } “”"; /**************** Switch 语句 -> 表达式 *****************/ 挺好的ÿ…...
关于 WASM：1. WASM 基础原理
一、WASM 简介 1.1 WebAssembly 是什么？ WebAssembly（WASM） 是一种能在现代浏览器中高效运行的二进制指令格式，它不是传统的编程语言，而是一种 低级字节码格式，可由高级语言（如 C、C、Rust&am…...
精益数据分析（97/126）：邮件营销与用户参与度的关键指标优化指南
精益数据分析（97/126）：邮件营销与用户参与度的关键指标优化指南 在数字化营销时代，邮件列表效度、用户参与度和网站性能等指标往往决定着创业公司的增长成败。今天，我们将深入解析邮件打开率、网站可用性、页面参与时…...
高效线程安全的单例模式：Python 中的懒加载与自定义初始化参数
高效线程安全的单例模式：Python 中的懒加载与自定义初始化参数 在软件开发中，单例模式（Singleton Pattern）是一种常见的设计模式，确保一个类仅有一个实例，并提供一个全局访问点。在多线程环境下，实现单例模式时需要注意线程安全问题，以防止多个线程同时创建实例，导致…...
Fabric V2.5 通用溯源系统——增加图片上传与下载功能
fabric-trace项目在发布一年后，部署量已突破1000次，为支持更多场景，现新增支持图片信息上链，本文对图片上传、下载功能代码进行梳理，包含智能合约、后端、前端部分。 一、智能合约修改 为了增加图片信息上链溯源，需要对底层数据结构进行修改，在此对智能合约中的农产品数…...
CRMEB 中 PHP 短信扩展开发：涵盖一号通、阿里云、腾讯云、创蓝
目前已有一号通短信、阿里云短信、腾讯云短信扩展 扩展入口文件 文件目录 crmeb\services\sms\Sms.php 默认驱动类型为：一号通 namespace crmeb\services\sms;use crmeb\basic\BaseManager; use crmeb\services\AccessTokenServeService; use crmeb\services\sms\…...
scikit-learn机器学习
# 同时添加如下代码, 这样每次环境(kernel)启动的时候只要运行下方代码即可: # Also add the following code, # so that every time the environment (kernel) starts, # just run the following code: import sys sys.path.append(/home/aistudio/external-libraries)机…...