学校-数据结构（仅供参考）
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 好的好的378的博客！
相关推荐
2025-12-11
学校-数据结构
数据结构网课代码整理 注：以下代码基于 C 语言实现，通用数据类型 ElemType 统一定义为 int。 一、线性表 1. 顺序表 1.1 顺序表结构体定义（静态+动态） #include <stdio.h>#include <stdlib.h>#include <stdbool.h>// 通用数据类型定义typedef int ElemType;// 1. 静态顺序表#define MaxSize 50 // 静态顺序表最大长度typedef struct { ElemType data[MaxSize]; // 存储元素的数组 int length; // 当前顺序表长度} SqList;// 2. 动态顺序表#define InitSize 50 // 动态顺序表初始长度typedef struct { ElemType *data; // 指向动态分配数组的指针 int MaxSize; // 数组最大容量 int length; // ...
2025-12-13
学校-数据结构知识点总结
数据结构知识点总结 本文围绕“数据结构基础-线性结构-树形结构-图形结构-查找-排序”的逻辑展开。 一、数据结构与算法基础 1. 数据结构核心概念 基本术语： 数据：客观事物的符号表示（如图像、声音）。 数据元素：数据的基本单位（如一条学生记录）。 数据项：数据元素的不可分割最小单位（如学生记录中的“学号”“姓名”）。 数据对象：具有相同性质的数据元素集合（如所有学生记录）。 数据结构：相互存在特定关系的数据元素集合，形式定义为二元组 DataStructure=(D,S)Data Structure=(D, S)DataStructure=(D,S)（DDD 为数据元素有限集，SSS 为 DDD 上关系有限集）。 数据结构三要素： 逻辑结构：数据元素间的逻辑关系（与存储无关）： 线性结构：元素间“一对一”（如线性表、栈、队列、串、数组）。 非线性结构：元素间“一对多”（树）、“多对多”（图）或无明确关系（集合）。 存储结构（物理结构）：数据在计算机中的表示，共4种： 顺序存储：逻辑相邻元素物理也相邻（如数组），支持随机存取，插入/删除需移动元素。 链式存储：用...
2025-12-15
学校-链表相关操作复习笔记
链表相关操作复习笔记 链表合并（Merge 函数） 源代码 List Merge( List L1, List L2 ){ List p1 = L1->Next; List p2 = L2->Next; PtrToNode newNode = (PtrToNode)malloc(sizeof(struct Node)); newNode->Next = NULL; List p3 = newNode; while (p1 != NULL && p2 != NULL){ if (p1->Data <= p2->Data){ p3->Next = p1; p3 = p3->Next; p1 = p1->Next; } else{ p3->Next = p2; p3 = p3-...
2025-11-12
PyTorch 深度学习：深度神经网络 (DNN)
2025-10-13
PTA-学校-数据结构（两个有序序列的中位数、数组循环左移）
2-1 两个有序序列的中位数 分数 6 作者 DS课程组 单位 浙江大学 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,A**N−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。 输入格式: 输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的并集序列的中位数。 输入样例1: 51 3 5 7 92 3 4 5 6 输出样例1: 4 输入样例2: 6-100 -10 1 1 1 1-50 0 2 3 4 5 输出样例2: 1 解析 #include <stdio.h>#include <stdlib.h>#define MAXSIZE 100000typedef int ElemType;typedef ElemType * list;typedef struct{ ElemType * data; int lengh; ...
2025-10-14
PTA-学校-数据结构（最长连续递增子序列）
2-3 最长连续递增子序列 分数 6 作者 DS课程组 单位 浙江大学 给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。 输入格式: 输入第1行给出正整数n（≤105）；第2行给出n个整数，其间以空格分隔。 输出格式: 在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。 输入样例： 151 9 2 5 7 3 4 6 8 0 11 15 17 17 10 输出样例： 3 4 6 8 解析 #include <stdio.h>#include <stdlib.h>#define MAXSIZE 100000typedef int ElemType;typedef struct { ElemType *data; int length; int size;}SqList;int main(){ SqList L; L.data = (ElemType...
评论