【408考点之数据结构】特殊矩阵压缩存储的代码实现

特殊矩阵压缩存储的代码实现

为了更好地理解特殊矩阵的压缩存储,下面提供一些C语言的代码示例,展示如何实现这些矩阵的压缩存储和操作。

1. 稀疏矩阵的三元组表示
#include <stdio.h>#define MAX_TERMS 100typedef struct {int row;int col;int value;
} Triple;typedef struct {Triple data[MAX_TERMS];int rows;int cols;int terms;
} SparseMatrix;// 创建一个稀疏矩阵
void createSparseMatrix(SparseMatrix *m, int rows, int cols, int elements[][3], int num) {m->rows = rows;m->cols = cols;m->terms = num;for (int i = 0; i < num; i++) {m->data[i].row = elements[i][0];m->data[i].col = elements[i][1];m->data[i].value = elements[i][2];}
}// 打印稀疏矩阵
void printSparseMatrix(SparseMatrix *m) {for (int i = 0; i < m->terms; i++) {printf("(%d, %d, %d)\n", m->data[i].row, m->data[i].col, m->data[i].value);}
}int main() {SparseMatrix m;int elements[][3] = {{0, 2, 3},{1, 0, 4},{2, 1, 5}};createSparseMatrix(&m, 3, 3, elements, 3);printSparseMatrix(&m);return 0;
}
2. 对称矩阵的压缩存储
#include <stdio.h>#define MAX_SIZE 100typedef struct {int data[MAX_SIZE];int n;
} SymmetricMatrix;// 创建一个对称矩阵
void createSymmetricMatrix(SymmetricMatrix *m, int n, int elements[]) {m->n = n;for (int i = 0; i < n * (n + 1) / 2; i++) {m->data[i] = elements[i];}
}// 获取对称矩阵中的元素
int getElement(SymmetricMatrix *m, int i, int j) {if (i >= j) {return m->data[i * (i + 1) / 2 + j];} else {return m->data[j * (j + 1) / 2 + i];}
}// 打印对称矩阵
void printSymmetricMatrix(SymmetricMatrix *m) {for (int i = 0; i < m->n; i++) {for (int j = 0; j < m->n; j++) {printf("%d ", getElement(m, i, j));}printf("\n");}
}int main() {SymmetricMatrix m;int elements[] = {1, 2, 3, 4, 5, 6};createSymmetricMatrix(&m, 3, elements);printSymmetricMatrix(&m);return 0;
}
3. 上三角矩阵的压缩存储
#include <stdio.h>#define MAX_SIZE 100typedef struct {int data[MAX_SIZE];int n;
} UpperTriangularMatrix;// 创建一个上三角矩阵
void createUpperTriangularMatrix(UpperTriangularMatrix *m, int n, int elements[]) {m->n = n;for (int i = 0; i < n * (n + 1) / 2; i++) {m->data[i] = elements[i];}
}// 获取上三角矩阵中的元素
int getElement(UpperTriangularMatrix *m, int i, int j) {if (i > j) {return 0;} else {return m->data[i * m->n - i * (i - 1) / 2 + j - i];}
}// 打印上三角矩阵
void printUpperTriangularMatrix(UpperTriangularMatrix *m) {for (int i = 0; i < m->n; i++) {for (int j = 0; j < m->n; j++) {printf("%d ", getElement(m, i, j));}printf("\n");}
}int main() {UpperTriangularMatrix m;int elements[] = {1, 2, 3, 4, 5, 6};createUpperTriangularMatrix(&m, 3, elements);printUpperTriangularMatrix(&m);return 0;
}

通过这些代码示例,我们可以更清楚地理解特殊矩阵的压缩存储方法,并在实际应用中实现高效的存储和操作。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/32996.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java 比较器

Java 比较器 文章目录 Java 比较器自然排序java.lang.Comparable对象排序java.util.Comparator两种方式的对比 基本数据类型&#xff0c;可以直接使用比较运算符进行比较&#xff0c;但引用数据类型不能直接通过运算符进行比较运算。 实现对象的排序&#xff0c;可以考虑两种方…

【目标检测】DAB-DETR

一、引言 论文&#xff1a; DAB-DETR: Dynamic Anchor Boxes are Better Queries for DETR 作者&#xff1a; IDEA 代码&#xff1a; DAB-DETR 注意&#xff1a; 该算法是对DETR的改进&#xff0c;在学习该算法前&#xff0c;建议掌握多头注意力、Sinusoidal位置编码、DETR等相…

Android jetpack Room的简单使用

文章目录 项目添加ksp插件添加 room 引用开始使用room1. 创建bean2. 创建 dao类3. 创建database类 数据库升级复制数据库到指定路径参考文献 项目添加ksp插件 注意&#xff0c;因为ksp插件 是跟项目中使用的kotlin的版本要保持一致的&#xff0c;否则会报错的 首先我们去 https…

【06】数据模型和工作量证明-工作量证明

1. 工作量证明的背景 比特币是通过工作量证明来竞争记账权,并获得比特币奖励。简单来讲就是谁能够根据区块数据更快的计算得到满足条件的哈希值,谁就可以胜出,这个块才会被添加到区块链中。我们把这个过程称为挖矿。比特币每10分钟产生1个区块。 2. 工作量证明算法 1. 获…

追梦与立足:专业与学校的双重选择

在人生的关键节点上&#xff0c;选择总是如影随形。对于即将步入大学的学生而言&#xff0c;选择一个合适的专业和学校&#xff0c;无疑是人生道路上的一大抉择。特别是在分数限制下&#xff0c;如何在追梦与立足之间找到平衡点&#xff0c;做出明智的双重选择&#xff0c;成为…

C# Chart 不间断补充

基础步骤 1: 添加引用步骤 2: 创建图表控件步骤 3: 配置图表步骤 4: 添加数据系列步骤 5: 显示图表一个简单的示例注意事项 个人学习首先其次目前用到的判断某个 Series 是否存在设置某个 ChartAreas 的XY轴坐标的范围 基础 在 C# 中使用图表通常涉及到以下几个步骤。这里以 W…

Python18 数据结构与数据类型转换

1.python中的数据结构 在Python中&#xff0c;数据结构是用来存储、组织和管理数据的方式&#xff0c;以便有效地执行各种数据操作。Python提供了几种内置的数据结构&#xff0c;每种都有其特定的用途和操作方法。以下是Python中一些主要的数据结构&#xff1a; 1.列表&#…

攻防世界-2-1

下载附件&#xff0c;发现是一张损坏的png文件&#xff0c;扔winhex里面修改文件头 修改之后发现还是打不开&#xff0c;提示CRC错误&#xff0c;脚本跑一下 循环冗余校验CRC&#xff08;Cyclic Redundancy Check&#xff09;是数据通信领域常用的一种数据传输检错技术。通过在…

记录Nuxt3部署线上pm2启动项目修改端口

看官方文档&#xff1a; TNND&#xff0c;修改这个端口号顶个P用&#xff0c;毛用也没有 实际上应该是这样&#xff1a; 好了&#xff0c;误人子弟&#xff5e;

Windows 11 version 23H2 中文版、英文版 (x64、ARM64) 下载 (updated Jun 2024)

Windows 11 version 23H2 中文版、英文版 (x64、ARM64) 下载 (updated Jun 2024) Windows 11, version 23H2&#xff0c;企业版 arm64 x64 请访问原文链接&#xff1a;https://sysin.org/blog/windows-11/&#xff0c;查看最新版。原创作品&#xff0c;转载请保留出处。 作者…

全球芯片的关键节点

在制造1纳米级别的芯片过程中&#xff0c;涉及到多个关键方面&#xff0c;每个方面都至关重要&#xff0c;包括设备、关键原材料的供应、芯片设计和操作人员的技能与决策能力。 首先&#xff0c;设备是实现1纳米芯片制造的基础。阿斯麦&#xff08;ASML&#xff09;等公司提供…

vue3实现无缝滚动列表-vue3-seamless-scroll

vue3-seamless-scroll-无缝滚动 vue3-seamless-scroll&#xff0c;顾名思义是应用在vue3项目中&#xff0c;在Vue3项目中难免会遇到让列表无缝滚动的需求&#xff0c;本篇文章介绍了关于vue3项目中如何实现表格内容无缝滚动及其属性的使用&#xff0c;需要的朋友可以参考一下。…

太速科技-基于AD916X的直流至 12 GHz 矢量信号发生器 FMC子卡

基于AD916X的直流至 12 GHz 矢量信号发生器 FMC子卡 一、DAC 性能指标&#xff1a; ● DAC 型号&#xff1a;AD9163。 ● 分辨率&#xff1a;16bits。 ● DAC 更新速率&#xff1a;12GSPS。 ● 6GSPS 直接 RF 频率合成。 ● 直流至 3GHz&#xff08;不归零 NRZ 模式&…

VB.net调用VC DLL(二)

参考文献5&#xff0c;讲了在C程序中直接调用DLL和lib的函数方法&#xff0c;不是通过编译器连接方式 也讲了在非C程序中直接调用DLL和lib的函数方法。 实操了一下&#xff0c;建了win32dll项目 新建.h文件和.cpp文件 .h文件中加&#xff1a; void __stdcall funcA(double…

粉笔1000题——判断推理

目录 一、图形推理1. 位置规律平移旋转、翻转 二、定义判断三、类比推理四、逻辑判断 一、图形推理 1. 位置规律 平移 旋转、翻转 二、定义判断 三、类比推理 四、逻辑判断

Python+Pytest+Yaml+Request+Allure框架源代码之(一)common公共方法封装

common模块&#xff1a; get_path.py&#xff1a;获取路径方法 # -*- coding: UTF-8 -*- import os# 项目根目录 BASE_DIR os.path.dirname(os.path.dirname(os.path.abspath(__file__)))# 配置文件目录 CONFIG_DIR os.path.join(BASE_DIR,config)# 测试用例文件目录 TESTCA…

[SAP ABAP] 删除内表数据

1.利用索引删除数据 语法格式 DELETE <itab> INDEX <idx>. <itab>&#xff1a;代表内表 <idx>&#xff1a;代表索引值 删除内表<itab>中的第<idx>条记录 示例1 lt_student内表中存在3条数据记录 我们使用如下指令删除内表中的第一条数…

Linux 7种 进程间通信方式

传统进程间通信 通过文件实现进程间通信 必须人为保证先后顺序 A--->硬盘---> B&#xff08;B不知道A什么时候把内容传到硬盘中&#xff09; 1.无名管道 2.有名管道 3.信号 IPC进程间通信 4.消息队列 5.共享内存 6.信号灯集 7.socket通信 一、无名管道&a…

mysql中in参数过多该如何优化

优化方式概述 未优化前 SELECT * FROM rb_product rb where sku in(1022044,1009786)方案2示例 public static void main(String[] args) {//往list里面设置3000个值List<String> list new ArrayList<>();for (int i 0; i < 3000; i) {list.add(""…

我在高职教STM32——LCD液晶显示(3)

大家好&#xff0c;我是老耿&#xff0c;高职青椒一枚&#xff0c;一直从事单片机、嵌入式、物联网等课程的教学。对于高职的学生层次&#xff0c;同行应该都懂的&#xff0c;老师在课堂上教学几乎是没什么成就感的。正因如此&#xff0c;才有了借助 CSDN 平台寻求认同感和成就…