刘鑫磊up
真正的失败,不是倒下,而是不再起来!
展开
-
考研[*数据结构*]学习笔记汇总(全)
文章目录:一:预备阶段二:基础阶段笔记三:冲刺阶段笔记四:各章节思维导图五:题库一:预备阶段之前的数据结构笔记数据结构——学习笔记——入门必看【建议收藏】数据结构——课堂笔记【上课重点知识截图】数据结构——考前查漏补缺数据结构与算法基础——重要知识点截图【青岛大学-王卓版】二:基础阶段笔记数据结构理论附加笔记考研数据结构笔记——第一章 绪论...原创 2021-07-26 22:07:21 · 15193 阅读 · 2 评论 -
考研数据结构冲刺笔记
复习34个核心考点考点分布图如下:第一章:绪论考点1:时间复杂度与空间复杂度1.时间复杂度常对幂指阶加法规则、乘法规则第一种:嵌套循环2^x=n第二种:循环内的处理影响循环次数第三种:递归分析出递归的次数和问题规模n之间的关系2.空间复杂度第二章:线性表考点2:线性表的顺序表示1.静态分配:静态数组动态数组:动态分配(malloc free)2.插入:...原创 2021-07-20 16:59:42 · 2061 阅读 · 2 评论 -
数据结构理论附加笔记
文章目录:第一章 绪论1.1高效学习方法 1.2数据结构基本概念 1.3算法和算法分析第二章 线性表2.1线性表的定义和基本操作 2.2 线性表的实现 2.2.1顺序存储 2.2.2链式存储 2.2.3线性表的应用 第三章 栈和队列3.1栈和队列的基本概念 3.2栈和队列的顺序存储结构 3.3栈和队列的链式存储结构 3.4栈和队列的应用 3.5特殊矩阵的压缩存储第四章 树与二叉树4.1树的基本概念 4.2 二叉树 4.2.1...原创 2021-07-18 13:23:15 · 638 阅读 · 1 评论 -
考研数据结构笔记——第六章 图
一:图的存储及基本操作1.邻接矩阵法图的邻接矩阵存储方式是用两个数组来表示图一个一维数组存储图中顶点信息一个二维数组(邻接矩阵)存储图中的边或弧的信息设图G有n个顶点,则邻接矩阵是一个n*n的方阵1.1无向图(1)要判断任意两顶点是否有边无边就很容易了;(2)要知道某个顶点的度,其实就是这个顶点vi在邻接矩阵中第i行或(第i列)的元素之和;(3)求顶点vi的所有邻接点就是将矩阵中第i行元素扫描一遍,arc[i][j]为1就...原创 2021-07-23 00:00:39 · 1127 阅读 · 0 评论 -
考研数据结构笔记——第八章 排序
一:插入排序1.直接插入排序template<class T>void InsertSort(T* array, int n) { //array待排序数组,n:数组元素数量 int i, j; //循环变量 T temp; //存储待排序元素 for (i = 1; i ...原创 2021-07-23 16:55:52 · 836 阅读 · 4 评论 -
考研数据结构笔记——第三章 栈和队列
第一部分:栈和队列的顺序存储结构一:栈的顺序存储结构实现(使用数组实现)1.创建#include <stdio.h> #include <string.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 100 typedef int ElemType; t..原创 2021-07-21 20:57:50 · 840 阅读 · 1 评论 -
考研数据结构笔记——第二章 线性表
C结构体语法1C结构体语法2一:顺序表存储1.数组静态分配实现#define MaxSize 50 //定义了一个宏,也就是把 MaxSize 定义为 50//定义了一个结构体typedef struct{ //基本数据类型 ElemType data[MaxSize]; int length; }SqList; // SqList 代表着该结构体的名字2.数组动态分配...原创 2021-07-21 10:57:54 · 1813 阅读 · 1 评论 -
考研数据结构历年真题(算法设计题)整理
文章目录:2014年1.带头双循环链表删除一个结点返回其值2.栈入队3.二叉树二叉链表存储,先序遍历处于第k个位置的结点4.无头结点单链表判断是否递增5.二叉树二叉链表存储,增加一个指向双亲结点,查找x结点的双亲6.求最小生成树7.拓扑排序2015年1.两个带头单链表合并无重复值2.先序遍历二叉树(非递归利用栈)3.带头单链表找最小值4.判断两颗二叉树是否相等5.顺序有序表二分查找6.无向图连接矩阵转邻接表2016年1.带头单链表...原创 2021-12-07 22:47:13 · 3408 阅读 · 0 评论 -
考研数据结构笔记——第五章 树和二叉树
树的基本术语结点的度(Degree):结点的子树个数树的度:树的所有结点中最大的度数叶节点(Leaf):度为0的结点父结点(Parent):有子树的结点是其子树的根结点的父结点子结点(Child):若 A 结点是 B 结点的父结点,则称 B 结点是 A 结点的子结点,也称孩子结点兄弟结点(Sibling):具有同一父结点的各个结点彼此是兄弟结点路径和路径长度:从结点n1到nk的路径为一个结点序列n1、n2...nk,路径所包含边的个数为路径长度祖先结点(Ancestor):沿树根到...原创 2021-07-22 16:55:35 · 934 阅读 · 0 评论 -
考研数据结构笔记——第四章 串
定义静态数组实现(顺序存储)//串的顺序存储#define MAXLEN 255 //预定义最大串长为255typedef struct//静态数组实现(顺序存储){ char ch[MAXLEN];//每个分量存储一个字符 int length; //串的实际长度} SString;动态数组实现(堆分配存储)typedef struct//动态数组实现(堆分配存储){ char *ch; //按串长分配存储区,ch指向串的基地址。 int..原创 2021-07-22 10:54:09 · 458 阅读 · 1 评论 -
考研数据结构历年真题(选择题)整理
考研[*数据结构*]学习笔记汇总(全)考研数据结构冲刺笔记巩固知识点循环队列:三种判断队列已满/空(循环队列)连通分量=极大连通子图:连通图、连通分量(无向图)、强连通图、强连通分量(有向图)逆邻接表:图的逆邻接表及由邻接表考点18排序:点我循环链表完全二叉树满二叉树树、森林与二叉树的转换:点我最小生产树(Kruskal prim) 最短路径(BFS Dijkstra flovd) 关键路径:点我栈和队列的应...原创 2021-12-07 21:51:01 · 3840 阅读 · 0 评论 -
考研数据结构笔记——第七章 查找
内部查找顺序查找,时间复杂度O(N),分块查找,时间复杂度O(logN+N/m);折半查找,时间复杂度O(logN)哈希查找,时间复杂度O(1)外部查找二叉查找树的查找的时间复杂度是O(log N)为了减少磁盘IO的次数,就你必须降低树的深度,将“瘦高”的树变得“矮胖”。一个基本的想法就是:(1)、每个节点存储多个元素(2)、摒弃二叉树结构,采用多叉树这样就引出来了一个新的查找树结构 ——多路查找树字符串查找想找到一段数据的话,就需要对...原创 2021-07-23 15:51:45 · 624 阅读 · 0 评论 -
考研数据结构笔记——第一章 绪论
目录1.常见时间复杂度2.等比等差公式补充3.时间复杂度计算1.常见时间复杂度常对幂指阶2.等比等差公式补充3.时间复杂度计算x = 0; while (n >= (x + l) * (x + l)) x = x + l; n>x^2 x=O(n^1/2) int func(int n) { int i=0, sum=0; while (sum <...原创 2021-07-21 10:08:22 · 2927 阅读 · 7 评论 -
考研数据结构各章节思维导图
文章目录:第一章 绪论1.数据结构的基本概念2.算法和算法评价第二章 线性表1.线性表的定义和基本操作2.线性表的顺序表示3.线性表的链式表示第三章 栈和队列1.栈2.队列3.栈和队列的应用4.矩阵的压缩存储第四章 串1.定义和实现2.串的模式匹配第五章 树和二叉树1.树的基本概念2.二叉树的概念3.二叉树的遍历和线索二叉树4.树和森林5.树与二叉树的应用第六章 图1.基本概念2.图的存储及基本操作3. 图.原创 2021-07-19 16:21:02 · 1680 阅读 · 0 评论