![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
嘤novation
这个作者很懒,什么都没留下…
展开
-
2021-04-23 数据结构&算法
学习目标: 分治法(考研向) 学习内容: 分治法结合数据结构入门 学习时间: 2021.4.23 上下午 学习产出: 打印数组a[L, … ,R] void printshuzu(int a[], int L, int R)//范围在L到R之间 { if (L > R) return; //空序列啥子都不做 else if (L == R) cout << a[L] << " "; //L==R直接打印原创 2021-04-23 16:59:40 · 72 阅读 · 0 评论 -
2021-04-18 数据结构
学习目标: 查找的基本操作 学习内容: 查找的基本概念 顺序查找法 折半查找法 分块查找法 二叉&平衡树 学习时间: 2021.4.16上午 2021.4.18下午 学习产出: 查找的基本概念: typedef struct { int key; }Elemtype; 顺序查找法: int Search(int a[], int n, int k) { int i; for (i = 1; i <= n; ++i) { if (a[i] = k) return i; }原创 2021-04-18 16:59:33 · 157 阅读 · 2 评论 -
2021-04-16 数据结构
学习目标: 排序的操作 学习内容: 1.插入排序: a:直接插入 b:折半插入排序 2:.选择排序: a:简单选择排序 b:堆排序 3.交换排序: a:起泡排序 b:快速排序 4.二路归并排序 5.基数排序 6.外部排序 学习时间: 2021.04.13到2021.4.16 上午 学习产出: 1.插入排序: a:直接插入 void InsertSort(int R[], int n) { int i, j; int temp; for (i = 1; i < n; ++i) { temp原创 2021-04-16 11:53:54 · 52 阅读 · 0 评论 -
2021-04-12 数据结构
学习目标: 最短路径 学习内容: 迪杰斯特拉算法 弗洛伊德算法 学习时间: 2021.4.12 上午 学习产出: 迪杰斯特拉算法: void printfPath(int path[], int a) { int stack[maxSize], top = -1; //这个循环将以叶子结点到根结点的顺序入栈 while (path[a] = -1) { stack[++top] = a; a = path[a]; } stack[++top原创 2021-04-12 13:00:07 · 41 阅读 · 0 评论 -
2021-04-11数据结构
学习目标: 图的操作和定义 学习内容: 提示:这里可以添加要学的内容 例如: 1、 搭建 Java 开发环境 2、 掌握 Java 基本语法 3、 掌握条件语句 4、 掌握循环语句 学习时间: 提示:这里可以添加计划学习的时间 例如: 1、 周一至周五晚上 7 点—晚上9点 2、 周六上午 9 点-上午 11 点 3、 周日下午 3 点-下午 6 点 学习产出: 提示:这里统计学习计划的总量 例如: 1、 技术笔记 2 遍 2、CSDN 技术博客 3 篇 3、 学习的 vlog 视频 1 个 ...原创 2021-04-11 22:30:47 · 67 阅读 · 0 评论 -
2021-0408 数据结构
学习目标: 二叉树的非递归遍历 学习内容: 层次遍历 二叉树的前序&&中序&&后序遍历(非递归) 线索二叉树 学习时间: 2021.4.8 9:00到12:00 学习产出: 层次遍历: void level(BTNode* p) { int front, rear; BTNode* que[maxSize]; front = rear = 0; BTNode* q; if (p != NULL) { rear = (rear + 1) % maxSize;原创 2021-04-08 15:15:23 · 67 阅读 · 0 评论 -
2021-04-07数据结构
学习目标: 二叉树的基本操作与例题 学习内容: 二叉树的结点定义 前序遍历 中序遍历 后序遍历 二叉树遍历的例题 学习时间: 2021.4.7 8:00到10:00 14:30到4:30 学习产出: 二叉树的结点类型定义: //二叉树的结点类型定义 typedef struct BTNode { char data; struct BTNode* lchild; struct BTNode* rchild; }BTNode; 先序遍历: //先序遍历 void preorder(BTNode* p原创 2021-04-07 18:01:49 · 124 阅读 · 0 评论 -
2021-04-06 数据结构
学习目标: 矩阵和数组 学习内容: 矩阵的定义 矩阵的转置 矩阵的相加 矩阵的相乘 稀疏矩阵 3元组表示矩阵及打印 10字链表的结构定义和头结点的定义 学习时间: 2021.4.6 9:00到12:00 学习产出: 矩阵的定义: #define m 4 #define n 5 int a[m][n]; 矩阵的转置: //矩阵的转置 void trsmat(int A[][maxsize], int B[][maxszie], int m, int n) { for (int i = 0; i <原创 2021-04-06 12:51:54 · 64 阅读 · 0 评论 -
2021-04-05 数据结构
学习目标: 串的基本操作 KMP算法的原理和代码 学习内容: 串的定长储存结构 串的变长储存结构 串的赋值 取串长度操作 串的比较操作 串连接操作 求子串操作 串清空操作 基础算法匹配 KMP算法 学习时间: 2021.4.4到2021.4.5 am12:00 学习产出: 串的定长储存结构: //串的定长储存结构表示 typedef struct { char str[maxsize + 1];//maxsize表示串的最大长度 以“/0”作为结束符号 所以maxsize +1 int leng原创 2021-04-05 13:12:49 · 64 阅读 · 0 评论 -
2021-04-01 数据结构
学习目标: 线性表例题 栈的基本操作 学习内容: 例题: 栈的基本操作和基本概念 学习时间: 2021.4.1 8:00到1:00 学习产出: 顺序栈定义 //顺序栈定义 typedef struct { int data[maxSize]; int top; }SqStack; 链栈结点定义; //链栈结点定义 typedef struct LZNode { int data; struct LNode* next; }LZNode; 顺序表队列定义: //顺序表队列定义 typede原创 2021-04-02 16:34:54 · 69 阅读 · 0 评论 -
2021-3-31 数据结构
学习目标: 线性表 学习内容: 双链表的基本操作(查找,插入,删除); 数据结构线性表大题; 学习时间: 2021.3.31 12:00-1:00 学习产出: 尾插法建立双链表: void createDlistR(DLNode *& L, int a[], int n) { DLNode* s, * r; int i; L = (DLNode*)malloc(sizeof(DLNode)); L->prior = NULL; L->next = NULL; r = L;原创 2021-03-31 13:23:40 · 181 阅读 · 0 评论 -
2021-3-30 数据结构
@数据结构(考研向) 学习目标: 线性表的基本操作 学习内容: 1:线性表的结构定义(单链表的结点定义,双链表的结点定义) 2:线性表的查找(顺序查找,数据查找) 3:建立链表(头插法 尾插法) 学习时间: 2021.3.30 11:30-12:30 21:30-22:10 学习产出: *基本操作 初始化(顺序表); void initList(Sqlist& L) //将顺序表初始化 { L.length = 0; } 顺序表结构定义: #原创 2021-03-30 22:32:43 · 78 阅读 · 0 评论