- 博客(34)
- 收藏
- 关注
RSS订阅原创 3~4矩阵的压缩存储（下）【详解】
数组是由n个相同类型的数据元索构成的有限序列；每个数据元素称为一个数组元索；每个元素在n个线性关系中的序号称为该元素的下标，下标的取值范围称为数组的维界；下标从0开始计数。指为多个值相同的元素只分配一个存储空间对零元素不分配存储空间。目的是为了节省存储空间。
2023-03-17 20:42:28
420
原创 3~4矩阵的压缩存储【上】【详解】
①确定中各个运算符的运算顺序；②选择下一个运算符，按照【左操作数 右操作数 运算符】的方式组合成一个新的操作数；③如果还有运算符没被处理，就继续②。
2023-03-17 20:07:26
244
原创 队列（数据结构）【详解】
队列是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除，向队列中插入元素称为入队或进队；删除元素称为出队或离队。队列的特点先进先出队头(Front):允许删除的一端，又称队首；队尾(Rear):允许插入的一端；空队列：不含任何元素的空表双端队列是指允许两端都可以进行入队和出队操作的队列；逻辑结构仍是线性结构；将队列的两端分别称为前端和后端，两端都可以入队和出队。
2023-03-14 19:26:43
1145
原创 输入输出一行字符串（应声虫）
getchar()接受的是字符型，字符又对应着ASCII码值，ASCII码值都为正数，getchar()的结束标志是——EOF(end of file),本质上是-1，，所以EFO会使getchar()停止使用，我们由此知道，getchar()返回值为整型。getchar()函数可以从控制台获取一个一个的字符，然后将字符存放在字符数组中，最后打印出来，它可以读取空格、回车等。gets()函数只能用于字符串的输入，且它无法检查数组是否能装得下输入的字符串，因此若输入的字符串过长，会导致缓冲区溢出。
2023-02-28 21:33:17
2131
原创 串和数组的定义和存储结构
Index(S,T,pos) //子串的位置。StrCopy(&T,S) //串拷贝。Replace(&S,T,V) //串替换。StrInsert(&S,pos,T) //子串插入。StrDelete(&S,pos,len) //子串删除。SubString(&Sub,S,pos,len) //求子串。（Brute-Force，又称古典的、经典的、朴素的、穷举的）
2023-01-25 15:00:00
110
原创 队列、循环队列操作及其链队列操作
队列是仅在表尾进行插入操作，在表头进行删除操作的线性表。表尾即an端，称为队尾；表头即a1端，称为队头。它是一种先进先出（FIFO）的线性表。插入元素称为入队；删除元素称为出队。队列的存储结构为链队或顺序队（常用循环顺序队）定义只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表（头删尾插）逻辑结构与线性表相同，仍为一对一关系。存储结构顺序队或链队，以循环顺序队列更常见。运算规则只能在队首和队尾运算，且访问结点时依照先进先出（FIFO）的原则。实现方式关键是掌握入队和出队操作，具体实现依顺序队或链队
2023-01-18 14:57:39
732
原创 栈的相关知识以及递归
ADT Stack{数据对象：数据关系：约定an端为栈顶，a1端为栈底。基本操作；初始化、进栈、出栈、取栈顶元素等}ADT Stack。
2023-01-16 09:43:31
359
原创 栈和队列以及其相关的案例
栈和队列的定义栈和队列是两种常用的、重要的数据结构；栈和队列是限定插入和删除只能在表的“端点”进行的线性表。线性表 栈1
2023-01-15 01:00:00
305
原创 线性表的合并以及有序表的合并
已知线性表La和Lb中的数据元素按值非递减有序排列，现要求将La和Lb归并为一个新的线性表Lc，且Lc中的数据元素仍按值非递减有序排列。依次从La或Lb中“摘取”元素值较小的结点插入到Lc表的最后，直至其中一个表变空为止；假设利用两个线性表La和Lb分别表示两个集合A和B，现要求一个新的集合A=A∪B。继续将La或Lb其中一个表的剩余结点插入在Lc表的最后。
2023-01-14 02:00:00
329
原创 总结：各种链表间的比较、顺序表和链表的比较
一般的，存储密度越大，存储空间的利用率就越高。显然，顺序表的存储密度为1（100%），而链表的存储密度小于1.对任一结点的操作都要从头指针依指针链查找到该结点，这增加了算法的复杂度。当每个结点的数据域所占字节不多时，指针域所占存储空间比重显得很大。②很少进行插入或删除操作，经常按元素位置序号访问数据元素。存储密度=结点数据本身占用的空间/结点占用的空间总量。数据元素的逻辑次序靠结点的指针来指示。通过p->next可以找到其前驱。通过p->next可以找到其前驱。从L->next依次向后遍历。
2023-01-13 10:00:00
596
原创 循环链表和双向链表
双向链表：在单链表的每个结点里再增加一个指向其直接前驱的指针域prior，这样链表中就形成了有两个方向不同的链，故称为双向链表。
2023-01-12 17:34:30
251
原创 链表的特点，单链表的定义、存储结构，单链表的基本操作（判断链表是否为空、销毁链表、清空链表、求链表表长、查找、插入、删除，建立单链表）
单链表是由表头唯一确定，因此单链表可以用头指针的名字来命名，若头指针名是L，则把链表称为表L。
2023-01-09 15:16:56
2119
原创 线性表的顺序表示和实现
/函数结果状态代码TURE 1FALSE 0OK 1ERROR 0//Status是函数的类型，其值是函数结果状态代码顺序表基本操作的实现——补充：几个简单操作线性表L的初始化（参数用引用）Status InitList_Sq(SqList &L){ //构造一个空的顺序表L//为顺序表分配空间if(!//存储分配失败//空表长度为0return OK;销毁线性表L//释放存储空间}清空线性表L//将线性表的长度置为0}求线性表L的长度}
2023-01-04 15:06:30
119
原创 线性表的定义和特点
线性表是具有相同特性的数据元素的一个有限序列。同一线性表中的元素必定具有相同特性，数据元素间的关系是线性关系。抽象数据类型线性表的定义如下：ADT List{数据对象：D={a(i)|a(i)属于Elemset,(i=1,2,...,n,n>=0)}数据关系：R={|a(i-1),a(i)属于D，(i=2,3,...,n)}基本操作：......等等}ADT List。
2022-12-31 19:21:43
792
原创 算法和算法分析
算法是对特定问题求解方法和步骤的一种描述，它是指令的有限序列。其中每个指令表示一个或多个操作。简而言之，算法就是解决问题的方法和步骤。二、算法的描述自然语言：英语、中文；流程图：传统流程图、NS流程图；伪代码（类语言）：类C语言；程序代码：C语言程序；JAVA语言程序。三、算法与程序算法：输入转换为输出，一个问题可有多种算法。程序是由某种程序设计语言对算法的具体实现。算法的特性：有穷性、确定性、可行性、输入（0个或多个）、输出（1个或多个）
2022-12-31 17:59:15
73
原创 数据结构基本概念和术语
数据对象是性质相同的数据元素的集合，是数据的一个子集。数据对象、数据关系的定义用伪代码描述。可进行算术运算的，包括加减乘除、平方、开方等算术运算。不考虑计算机内的具体存储结构与运算的具体实现算法。数据对象：数据关系：基本操作：P是对D的基本操作集。初始条件：操作结果：数据项：构成数据元素的不可分割的最小单位。数据类型=值的集合+值的集合上的一组操作。数据元素与数据的关系：是集合的个体；数据对象与数据的关系：集合的子集。
2022-12-30 18:41:46
186
原创 数据结构绪论
3.数据项(Data Item)是组成数据元素的、有独立含义的、不可分割的最小单位。数据(Data)是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称（集合）。（给出问题的数学模型）而数据结构就是数据的组织、管理和存储格式，其使用目的是为了高效的访问和修改数据。数据结构是一门研究非数值计算的程序设计问题中，计算机的操作对象以及它们之间的关系和操作的学科。程序设计的实质是对确定的问题选择一种好的数据结构，并设计一种好的算法。数据类型：一个值的集合以及定义在这个值集上的一组操作的总称。
2022-10-25 19:55:35
79
原创 python——字典
字典以键值对的方式存储数据，字典是一个无序的序列。 字典是python内置的数据结构之一，与列表一样是一个可变序列。 字典和列表不同的是字典是无序序列。先放进去的元素，不一定放在前面，python中的字典是根据key查找value所在的位置。 不可变序列与可变序列的不同的是不可变序列是没有增、删、改操作的。例如：整数序列和字符串。 info={"name":"吴彦祖”，"age":18}print(info["name"])print(info["age"])#print(info["gender
2022-10-25 19:10:45
451
原创 列表与元组
namelist=[ ] #定义一个空的列表len()可以得到列表的长度列表的切片 使用【 ： ：】 list1【2:5:2】中的三个数字分别表示开头、结尾和步进。
2022-10-25 18:28:32
72
原创 结构体&结构体数组
结构类型中的成员名，可以与程序中的变量同名，它们代表不同的对象，互不干扰 int main（）{int ID=10；通过指向结构变量的指针来访问结构变量的成员，与直接使用结构变量的效果一样。（2）指向运算符左侧的运算对象，只能是指向结构变量（或结构数组）的指针变量，否则出错。结构类型与结构变量是两个不同的概念，其区别如同int类型与int型变量的区别一样。结构类型中的数据项，既可以是基本数据类型也可以是结构体类型。结构体：将不同类型的数据存放在一起，作为一个整体进行处理。
2022-09-24 20:37:20
810
原创 小结——scanf和scanf_s的区别以及最近练习的一些习题
1.输入除数与被除数，输出商int main(){printf("请输入被除数：");printf("请输入除数：");if (y!= 0){printf("两个数的商：%.2f\n", result);}else{printf("除数为零！\n");}printf("两个数的商:%.2f\n", result);}2.输入给的金额，输出找回的金额int main(){printf("请输入金额(元)：");printf("找您%d元。
2022-09-17 20:45:42
1593
原创 集合论基础
集合是由指定范围内的满足给定条件的所有对象聚集在一起构成，每一个对象称为这个集合的元素。ZFC公理化集合论：外延公理+空集存在公理+无序对公理+并集公理+幂集公理+无穷公理+替换公理+正则公理+选择公理。......
2022-08-28 19:35:04
1190
原创 基本数据类型
在内存中使用4个字节的空间来保存整数数据，这个空间使用名称num来标识。例子：（1）%U表示用无符号十进制数格式输出，取值范围大于无符号短整型50，不会产生溢出，50可以输出。（2）有符号的数在C语言中都是以补码的形式进行存储，-1为有符号的数，其补码为二进制数十六个一，将该二进制数列赋值给无符号变量，会被识别成原码，十六个一按原码规则转化为十进制，为65535。...
2022-08-17 16:36:19
3036
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人