- 博客(3)
- 收藏
- 关注
原创 图与图的遍历
部分内容和图片参考《王道数据结构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
285
原创 Go语言中结构体方法和interface
关于Go语言中结构体方法和结构体实现interface的理解 做Go项目的时候,遇到Go语言中的结构体方法和interface方法的实现,发现两者之间看起来很像,但用起来却不一样,经过大量的资料查阅和思考,整理和记录了关于结构体方法和interface的一些理解,希望能帮助一些人理解这些概念和用法。以下是具体的例子和例子中表现的问题 一、结构体方法 首先定义一个名为Person的结构体,我们暂时可把它视为Person类 type Person struct { name string } 它只有一个na
2020-05-24 00:29:15
1131
原创 排序算法的理解和实现
排序算法一般分为两大类,一类是外部排序,这种排序的规模往往比较大,要排序的数据无法同时存放在内存中,必须在排序的过程中不断的在内外存之间移动;另一类是内部排序,规模较小。可以在完全在内存中进行。今天主要实现的是内部排序,常见的内部排序又可以分为五大类:插入排序、交换排序、选择排序、归并排序、基数排序。
2019-09-11 18:38:59
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人