- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构 ----- 堆
堆的概念堆就是利用数组作为底层实现的完全二叉树，堆根据跟节点的性质可以分为两种大根堆：根节点为整个二叉树中值最大的节点，且需要满足任何一子树的跟节点值都大于自身的孩子节点的值小根堆：与大根堆定义类似，根节点为二叉树中值最小的节点，且需要满足任何一株子树的跟节点值都小于孩子的节点的值需要注意的是，堆只有根节点可以认定为是整个树中的最大值或者最小值，不能根据其左右子树来判定节点值的大小。...
2019-04-15 11:11:49
214
原创 Go语言------切片
slice(切片)在Go语言中，数组是长度不可变的有序存储序列，且在作为参数传递时会复制整个数组，这在很多场景下并不适用。Go语言提供了一种长度可变，且为引用传递的数组的替代结构，切片。切片是基于数组抽象出来的一个数据结构，原型定义如下： struct { byte *array; unit32 len; unit32 cap; }原型结构中包含了三部分：- 底层数组的指...
2019-04-11 16:13:34
242
原创 Go语言-----内置函数
Go 语言中内置了一些函数，可以直接使用，不必以包名导入appendgo语言中的append函数作用是在切片变量的后面追加新的数据，然后返回新的切片变量func append(slice []Type, elems ...Type) []typeslice为需要追加的源切片，elems为可变参数列表，返回值为追加后的切片在调用此函数时，通常需要以slice接收追加后的返回切片，否则sl...
2019-04-09 20:38:28
648
原创 Go语言-----数组
数组几乎所有计算机语言中都会有数组的存在，数组的实现方式类似，都是在计算机内存中分配一段连续的内存来存储数组对象。每个元素可以通过下标来快速定位。数组是可以有序的存储一列相同类型的对象且长度固定的数据结构，在Go语言中，数组的可存储类型和数组的容量均属于数组类型的一部分，不同的存储类型和不同的数组容量均被视为不同的数据类型。数组一旦创建，数组的长度和存储类型就不能更改，且其在内存中的地址也...
2019-04-09 15:06:04
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人