大话数据结构
文章平均质量分 88
Lk不想上班
这个作者很懒,什么都没留下…
展开
-
什么是堆?如何区分大堆和小堆?什么是向上调整和向下调整算法?如何实现堆排序?一篇文章带你秒杀考研数据结构堆。
考研数据结构总结,例题全解,向上调整算法,向下调整算法,堆排序的原理,大堆和小堆原创 2022-07-28 15:56:51 · 3046 阅读 · 0 评论 -
大话数据结构EP6,树和二叉树的概念以及考研例题
数据结构,树,二叉树,考研数据结构,二叉树例题,考研二叉树原创 2022-07-27 17:26:59 · 195 阅读 · 0 评论 -
一篇文章让你搞懂Dijikstra(迪杰斯特拉)算法
Dijikstra算法算法解决的问题:求已知顶点V0到其他顶点的最短路径[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-rmC7SRDK-1636531498232)(file:///C:/Users/31932/AppData/Local/Temp/msohtmlclip1/01/clip_image001.png)]图中任意两点间路径可以表示为Pxy = pxa + pab + pbc +· L + pcy (全部的p>0)若求<x,y>的最短路原创 2021-11-10 16:06:33 · 2840 阅读 · 8 评论 -
精读大话数据结构,陪你拿下45分 EP5 串的应用与实现
strlen函数strlen的功能strlen函数的功能是计算字符串的长度 char* p ="abcdef"; int ret = strlen(p);strlen的作用机理字符串在存储的时候会默认将最后一位放为0char* p = "abcdef";在内存中存储的是 abcdef\0我们strlen函数在工作时就是从我传入的地址开始,一直到\0的出现strlen的返回值strlen的返回值时 size_t即无符号的整型无符号整型减无符号整型时,所得结果一定是一个无原创 2021-10-03 17:21:39 · 122 阅读 · 3 评论 -
精读大话数据结构,陪你拿下45分 EP2
上一期我们学习了数据结构的基本知识,那么这次就要进入实战啦!回顾:什么是线性表?内存中以顺序存储的表。这里我们就要以线性表讲起,来实现各种接口函数线性表基本形式#define MAXSIZE 20//定长顺序表//方便我们的删改typedef int SQdateType;//便于更换顺序表的存储元素类型 struct SeqList{ int arr[MAXSIZE]; //这个是最大长度,就是总的最大存储容量 int length; //当前表长,};typ原创 2021-08-28 17:49:51 · 1146 阅读 · 5 评论 -
精读大话数据结构,陪你拿下45分
基本定义篇:·数据数据是描述客观事物的符号,是计算机中可以操作的对象,是能够被计算机识别并且输入给计算机处理的符号集合。·数据元素数据元素就是数据的元素,是组成数据的基本单位。一个类中有多个数据元素,数据元素和数据在计算机中为同一层次的东西。我们所提即的数据,大多都是数据元素·数据项数据项是数据元素的组成单位。·数据对象数据对像是性质相同的数据元素的集合,是数据的子集·数据结构相互之间存在一种或多种关系的数据元素的集合。·数据结构的分类原创 2021-08-28 16:31:03 · 121 阅读 · 0 评论 -
精读大话数据结构,陪你拿下45分 EP3
前面我们学过了顺序表,顺序表指在物理内存中一个紧挨着一个排列的,顺序表中每个元素的地址间是紧密相连的。这种表删除和插入及其麻烦,因为我们要将所有元素后移,最坏的时间复杂度为O(n),所有在处理大量并且顺序和个数随时可变的数据时,采用今天所讲的链表链表的基本定义链表是物理内存中每个节点的地址不连续的一种表,他们间通过指针连接,对于链表的基本定义,这里不再多言我们只需要清楚链表由节点构成,并且由一个头指针标记整个链表。今天我们所要研究的是链表种的顺序表,即节点的指针域指向下一个节点的地址节点原创 2021-09-07 21:06:13 · 144 阅读 · 2 评论