![](https://img-blog.csdnimg.cn/f2cc7397a2b6458ca000272779adc088.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
由浅入深逐,渐掌握数据结构与算法的基本思想和方法。
蔚蓝星辰mic
主业写bug,副业debug。你今天写bug了吗!
展开
-
【复习】数据结构第九章-图
声明:本章节为本人复习所用,查漏补缺,如果对您也有帮助的话,请继续观看。(课件来源:中国大学MOOC南邮(侵删)) 数据结构-图1.图的基本概念2.图的存储结构3.图的遍历 1.图的基本概念 重点标记 1.图、有向图、无向图 2.自回路、多重图 3.完全图、邻接、关联、子图 4.路径、路径长度、简单路径、回路 5.连通图、连通分量 6.强连通图、强连通分量 7.定点的度、入度、出度 8.生成树、网 9.带权有向图的抽象数据类型 完全图: 包含n个定点的无向完全图有n(n-1)/2条边, 包含n个定点的.原创 2020-06-05 23:38:23 · 412 阅读 · 0 评论 -
写给小白看的排序算法总结(未完结,持续更新)
(1)简单选择排序: 算法思想: 1.每一趟排序,找到待排序序列中关键字最小的数据元素 2.将其与待排序序列中第一个数据元素交换位置 3.并将其从下一趟待排序列中移出 4.重复该过程,直到某趟排序时排序序列中仅剩下两个数据元素 算法分析: 该算法必须进行n-1趟,每趟进行n-i-1次比较,总的比较次数:n(n-1)/2 稳定性:不稳定 时间复杂度:任何情况O(n^2) /*简单选择排序*/ #include<stdio.h> #define MAXSIZE 10 typedef struct{原创 2020-05-18 11:34:02 · 178 阅读 · 0 评论 -
【数据结构】C语言-线性表基本运算的实现
数据结构—线性表 C语言实现,仅供参考 #include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef int Elemtype; //自定义int类型 typedef struct seqList { int n; //线性表的长度 int maxLength; //最大长度 Elemtyp...原创 2020-05-01 23:58:11 · 955 阅读 · 0 评论