数据结构
文章平均质量分 69
数据结构基础知识记录
阿柠xn
纵然疾风起,人生不言弃。
展开
-
【21天学习挑战赛】索引查找
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。这是我参加21天学习挑战赛的最后一篇文章,不知不觉21天过去了,在过去的21天和山猪哥学习了许多经典的算法,这些算法以前在学校的时候也有过学习,这次参加csdn组织的21天学习挑战赛也算是对过去的知识点的一个回顾总结,21天里学习了排序,查找等9种经典算法,这些算法虽然参加面试还远远不够,可好的基础才能盖起万丈高楼,也希望这次活动之后依旧能保持学习算法的热情,还需继续努力呀,加油加油加油。原创 2022-08-20 23:19:35 · 115 阅读 · 0 评论 -
【21天学习挑战赛】希尔排序
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。原创 2022-08-20 22:59:13 · 86 阅读 · 0 评论 -
【21天学习挑战赛】快速排序
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。原创 2022-08-20 21:58:07 · 149 阅读 · 0 评论 -
【21天学习挑战赛】冒泡排序
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。原创 2022-08-14 23:30:19 · 225 阅读 · 1 评论 -
【21天学习挑战赛】折半插入排序
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。原创 2022-08-14 23:21:20 · 75 阅读 · 0 评论 -
【21天学习挑战赛】折半查找
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。原创 2022-08-14 23:02:06 · 71 阅读 · 0 评论 -
【21天学习挑战赛】直接插入排序
从前往后找插入点,初始时有序序列只有一个元素,每次将一个新的元素插入到有序序列中,将有序序列的长度增加 1,直到全部元素都加入到有序序列中。学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。原有序列的基础上,从左至右依次扫描,为每个扫描到元素找到在前面找到合适的位置。适用于基本有序序列,元素个数较小的序列。...原创 2022-08-07 16:34:36 · 57 阅读 · 0 评论 -
【21天学习挑战赛】直接选择排序
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。原创 2022-08-06 22:44:52 · 57 阅读 · 0 评论 -
【21天学习挑战赛】顺序查找
顺序查找学习原创 2022-08-01 13:09:35 · 135 阅读 · 2 评论 -
408数据结构------6.查找
408数据结构------6.查找查找的基本概念查找的基本概念原创 2022-01-16 08:30:41 · 678 阅读 · 0 评论 -
408数据结构------5.图
408数据结构------5.图图的概念图的存储以及基本操作图的存储邻接矩阵领接表十字链表(有向图)邻接多重表(无向图)图的遍历BFS(广度优先搜索)DFS(深度优先遍历算法)图的应用最小生成树Prim算法(普利姆算法)Kruskal算法(克鲁斯卡尔算法)最短路径问题单源最短路径(某一顶点到其余各顶点的最短路径)各顶点间的最短路径有向无环图(Directed Acyclic Graph DAG)描述表达式拓扑排序关键路径图的概念定义:线性表可以是空表,树可以是空树,但图一定非空(边集可以为空)简单原创 2022-01-09 16:11:44 · 470 阅读 · 0 评论 -
408数据结构------4.树
408数据结构------4.树易混淆的概念树的性质的常见考点易混淆的概念树的度树中各结点度的最大值结点的度结点的分支数目结点的高度从下往上,默认从1开始结点的深度/层次从上往下,默认从1开始树的路径长度根节点到每个节点的路径长度之和终端节点等价为叶子结点(度为0的结点)非终端节点非叶子结点,也叫分支结点树的性质的常见考点节点数=总度数+1度为m的树VS m叉树......原创 2022-01-05 16:06:34 · 350 阅读 · 0 评论 -
408数据结构------3.串
408数据结构------3.串串的定义和操作定义串的存储结构模式匹配朴素模式匹配KMP算法串的定义和操作定义串是限定了元素为字符的线性表串增删改查通常以子串为操作对象,而线性表主要针对表内的某一个元素串的存储结构顺序存储:最大长度为10链式存储:每个节点一个or多个字符模式匹配基本概念:子串:一定是在主串中存在的才叫子串模式串:尝试在主串中找的串,未必存在模式匹配:在主串中找到与模式串相同的子串,并返回其位置朴素模式匹配思路:主串中与模式串长度相同的所有子串搞原创 2022-01-05 15:38:00 · 376 阅读 · 0 评论 -
408数据结构------2.线性表
408数据结构------2.线性表存储结构顺序存储结构(顺序表)链式存储结构(链表)存储结构顺序存储结构(顺序表)概念:在逻辑上相邻的元素在物理上也相邻特点:1. 随机访问 2. 占用连续的存储空间 3.存储密度高 4. 插入删除不方便操作:1. 插入 :从目标位置开始,将元素向后移动一个位置,空出一个位置2. 删除:从目标位置开始,将后面的向前移动一个位置3. 查找:顺序遍历查找链式存储结构(链表)单链表判断是否为空:...原创 2022-01-03 11:31:59 · 197 阅读 · 0 评论 -
408数据结构------1.概述
408数据结构------1.概述算法常用语句基本概念算法与算法的评价算法常用语句链表节点的定义typedef struct Node{ int data; struct Node *next;}Node;制作一个结构体节点BTNode *BT;BT=(BTNode*)malloc(sizeof(BTNode));动态申请 数组空间,p[0]即可访问第一个元素int *p;p=(int *)malloc(n *sizeof(int))基本概念概念和术.原创 2022-01-03 09:35:47 · 167 阅读 · 0 评论 -
数据结构---多项式加法运算
数据结构—一元多项式加法运算采用不带头结点的单向链表,按照指数递减的顺序排列各项。定义结点:struct PolyNode{ int coef;//系数 int expon;//指数 struct PolyNode *link;//指向下一个结点的指针};typedef struct PolyNode *Ploynomial;Polynomial P1,P2;算法思路:代码:Polynomial PolyAdd (Polynomial P1 ,原创 2021-05-21 16:49:47 · 1034 阅读 · 0 评论 -
数据结构---线性结构
数据结构---线性结构数据结构---线性结构线性表线性表的顺序存储实现主要操作实现线性表的链式存储实现主要操作的实现广义表多重链表多重链表应用十字链表存储稀疏矩阵(4行5列7项的稀疏矩阵)堆栈栈的顺序存储实现栈的链式存储实现堆栈应用:后缀表达式求值队列队列的顺序存储实现队列的链式存储实现数据结构—线性结构线性表“线性表”:是由同类型数据元素构成有序序列的线性结构表中元素个数称为线性表的长度线性表中没有元素的时候,称为空表表的起始位置称为空表,表的结束位置称为表尾线性表的顺序存储实现利.原创 2021-05-21 09:30:26 · 352 阅读 · 0 评论 -
数据结构1---抽象数据类型,复杂度分析小技巧
抽象数据类型抽象:描述数据类型的方法不依赖于具体实现与存放数据的机器无关与数据存储的物理结构无关与实现操作的算法和编程语言均无关数据类型:数据对象集数据集合相关联的操作集复杂度分析小技巧若Tn是关于n的k阶多项式,那么复杂度只与最高阶有关Tn+Gn= max{O(Tn),O(Gn)}TnGn= O(TnGn)一个for循环的时间复杂度等于循环次数乘以循环体代码的复杂度if-else结构的复杂度取决于if的条件判断复杂度和两个分支部分的复杂度,总体复杂度取三者中最大。原创 2021-04-18 21:21:10 · 651 阅读 · 0 评论