- 博客(6)
- 收藏
- 关注
RSS订阅原创 什么是Linux
什么是linux？和我们耳熟能详的乌邦图（ubuntu）和centOs又有什么关联，是什么关系呢？现在我们来先初步的了解一下linux系统以及它的发行版们。
2024-11-27 20:11:38
193
1
原创 特殊矩阵的压缩
对称矩阵定义：即AT=A , ai,j=aj,i(i!=j)压缩办法：因为上三角和下三角对应元素值相同，所以只需要存储下三角部分（含对角线）的元素(一共n(n+1)/2个)存储数据结构：一维数组，设为B[n(n+1)/2]元素ai,j在B中的下标:k=1+2+……+(i-1)+j-1=i(i-1)/2+j-1(i>=j的情况) k=j(j-1)/2+i-1(i<j的情况)三角矩阵定义：下三角矩阵（上三角区域全是同一常量的元素）即ai,j=C(i<j),上三角矩阵
2021-08-26 20:34:05
370
原创 数据结构之单链表基本操作
#include <iostream>using namespace std;//单链表定义typedef struct LinkNode{ int data; struct LinkNode *next;}LNode,*LinkedList;void HeadInsert(LNode* &head){ int x; //创建一个头结点 head=(LNode *) malloc(sizeof (LNode)); he
2021-07-22 21:14:21
135
原创 2022王道数据结构之顺序表课后题
顺序表课后题废话不多说，直接上代码，记录一下#include <iostream>using namespace std;#define InitSize 10typedef struct ArrayList{ int *data; //指向当前数组的指针，也就是数组的首地址 int maxSize; //规定数组最大的容量 int lenth; //数组当前包含元素个数}Arr;/** * 插入操作 * @param arr * @param p
2021-07-20 21:07:16
844
原创 数据结构之顺序表
数据结构-表-顺序表1.什么是顺序表 线性表（逻辑结构）的顺序存储（存储结构）就是顺序表，也就是我们常常见到的数组 ，其存储单元是一组连续的地址，逻辑上相邻的两个元素在物理位置上也相邻。2.顺序表的特点随机访问，通过首地址和元素序号可以在O(1)的时间内找到元素存储密度高，每个结点只存储数据元素（然而像链表的结点还要存储next指针）逻辑上相邻的两个元素在物理位置上也相邻，导致插入和删除要移动大量元素。3.代码示例–增删查#include <iostream>usi
2021-07-18 21:03:59
116
原创 数据结构定义理解记录
数据结构定义理解记录基本概念1.数据定义：所有输入到计算机并被计算机识别和处理的符号的集合，是计算机程序加工的原料理解：这里数据就是一个最大的集合，所有的程序中的数据例子：一个班级全部的学生信息2.数据元素定义：数据的基本单位、可以作为一个整体进行考虑和处理、一般由若干数据项组成。理解：是数据结构这门课讨论的最小单位，比如链表的结点，数组的元素，图的结点都是数据元素3.数据对象定义：数据对象是性质相同的数据元素的集合，是数据的一个子集。理解：没什么好理解的举例：大写字母数据对象-&g
2021-07-17 20:57:45
660
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人