C语言
文章平均质量分 95
mrsilvers
这个作者很懒,什么都没留下…
展开
-
图与图的遍历
部分内容和图片参考《王道数据结构2020》一、图的基本概念1.1 图的定义图 G 由顶点集 Y 和边集 E 组成,记为 G=(V, E) ,其 中 V(G)表示图 G 中顶点的有限非空集;E(G)表示图 G 中顶点之间的关系 ( 也就是边) 集合。若 V= {V1 , V2,…, Vn},则用|V|表示图 G 中顶点的个数图的顶点个数也称图 G 的阶,E = {(u,v) | u ε V, v ε V},用 |E| 表示 图 G 中边的条数**注意:**线性表可以是空表,树可以是空树,但不存在空原创 2021-01-16 15:14:42 · 270 阅读 · 0 评论 -
排序算法的理解和实现
排序算法一般分为两大类,一类是外部排序,这种排序的规模往往比较大,要排序的数据无法同时存放在内存中,必须在排序的过程中不断的在内外存之间移动;另一类是内部排序,规模较小。可以在完全在内存中进行。今天主要实现的是内部排序,常见的内部排序又可以分为五大类:插入排序、交换排序、选择排序、归并排序、基数排序。原创 2019-09-11 18:38:59 · 211 阅读 · 0 评论