10 2023 档案

Vscode常用插件推荐，持续更新中。。。。。。
摘要：当你新装了心爱的Vscode时发现想不起要安装什么好用的插件时，这篇文章或许会唤醒你沉睡的记忆！ 目录 一、HTML相关 1、Live Server ​2、open in browser ​3、Auto Rename Tag 4、Error Lens 二、C相关 1、C/C++ 2、 C/C++ R 阅读全文
posted @ 2023-10-23 15:30 freshman_xy 阅读(59) 评论(0) 推荐(0)
08数据结构——排序
摘要：8.2 插入排序 8.2.1 直接插入排序 直接插入排序（用哨兵）代码如下： void InsertSort(ElemType A[],int n){ int i,j; for(i=2;i<=n;i++) //依次将A[2]~A[n]插入前面已排序序列 if(A[i]<A[i-1]){ //若A[i 阅读全文
posted @ 2023-10-22 12:09 freshman_xy 阅读(12) 评论(0) 推荐(0)
07数据结构——查找
摘要：7.2 顺序查找和折半查找 7.2.1 顺序查找 1.一般线性表的顺序查找（引用哨兵的方式）算法如下： typedef struct{ //查找表的数据结构 ElemType *elem; //元素存储空间基址，建表时按实际长度分配,0号单元留空 int TableLen; //表的长度 }SSTa 阅读全文
posted @ 2023-10-21 19:07 freshman_xy 阅读(13) 评论(0) 推荐(0)
06数据结构——图
摘要：6.2图的存储及基本操作 6.2.1邻接矩阵法 图的邻接矩阵存储结构定义如下： #define MaxVertexNUm 100 //顶点数目的最大值 typedef char VertexType; //顶点的数据类型 typedef int EdgeType; //带权图中边上权值的数据类型 t 阅读全文
posted @ 2023-10-21 16:23 freshman_xy 阅读(35) 评论(0) 推荐(0)
05数据结构——树与二叉树
摘要：5.2.2二叉树的存储结构 1.顺序存储结构 2.链式存储结构 二叉树的链式存储结构描述： typedef struct BiTNode{ ElemType data; //数据域 struct BiTNode *lchild,*rchild; //左、右孩子指针 }BiTNode,*BiTree; 阅读全文
posted @ 2023-10-10 17:58 freshman_xy 阅读(45) 评论(0) 推荐(0)
04数据结构——串
摘要：4.1.2串的存储结构 1.定长顺序存储表示 #define MAXLEN 255 //预定义最大串长为255 typedef struct{ char ch[MAXLEN]; //每个分量存储一个字符 int length; //串的实际长度 }SString; 2.堆分配存储表示 typedef 阅读全文
posted @ 2023-10-09 16:01 freshman_xy 阅读(18) 评论(0) 推荐(0)
03数据结构——栈、队列和数组
摘要：1.栈的顺序存储结构 1.1顺序栈的实现 (Ⅰ)栈的顺序存储类型 #define MaxSize 50 //定义栈中元素的最大个数 typedef struct{ ElemType data[MaxSize]; //存放栈中元素 int top; //栈顶指针 }SqStack; 1.2顺序栈的基本 阅读全文
posted @ 2023-10-09 10:38 freshman_xy 阅读(8) 评论(0) 推荐(0)
02数据结构——线性表
摘要：1.线性表的顺序表示 1.1顺序表的定义 (Ⅰ)顺序表静态分配 #define MaxSize 50 //定义顺序表的最大长度 typedef struct{ ElemType data[MaxSize]; //顺序表的元素 int length; //顺序表的当前长度 }SqList; //顺序表 阅读全文
posted @ 2023-10-08 21:30 freshman_xy 阅读(20) 评论(0) 推荐(0)
01数据结构——时间复杂度如何计算？具体思路
摘要：本文主要介绍数据结构中时间复杂度如何计算，以及思路。需要分几种情况讨论 （Ⅰ）一层循环 解题思路：①列出循环趟数t以及每轮循环i的变化值。 ②找到t与i的关系 ③确定循环终止条件 ④算结果 【例】： void fun(int n){ int i=1; while(i<=n) i=i*2; } 【解】 阅读全文
posted @ 2023-10-08 17:18 freshman_xy 阅读(291) 评论(0) 推荐(0)