陈明勇一名热爱技术、乐于分享的开发者,同时也是开源爱好者。
94文章
12分类
22标签
20评论
166点赞
104867浏览量
巧用 Go Map 特性对数组或切片去重
后端Go
巧用 Go Map 特性对数组或切片去重

本文介绍了如何利用 Go 的复合数据类型 Map 的特性对数组或切片进行去重。值得注意的一个地方是,在使用 Map 构建 Set 时,Value 的数据类型指定为 struct{},原因是后面在添加键值对的时候,指定的 Value 为空结构体 strcut{}{},空结构体不占用内存空间。

214
0
0
2024-01-05
Go 实现希尔排序算法及图解
后端算法Go数据结构与算法
Go 实现希尔排序算法及图解

Go 实现希尔排序算法及图解

204
0
0
2024-01-05
Go 实现插入排序算法及优化
后端算法数据结构与算法Go
Go 实现插入排序算法及优化

Go 实现插入排序算法及优化

215
1
0
2024-01-05
Go 实现选择排序算法及优化
后端算法数据结构与算法Go
Go 实现选择排序算法及优化

本文简单介绍了什么是选择排序,然后通过图片的方式演示选择排序的过程,接下来是用 go 语言实现 O(N²) 时间复杂度的算法,最后优化算法,从结果来看,优化后的算法效率快了一倍,但是时间复杂度仍为 O(N²)。

244
0
0
2024-01-05
只会用 Go 写 O(N²) 的冒泡排序算法?来看看优化后最好情况下的 O(N) 算法吧
后端算法数据结构与算法Go
只会用 Go 写 O(N²) 的冒泡排序算法?来看看优化后最好情况下的 O(N) 算法吧

本文首先对 go 冒泡排序进行简单的介绍,然后通过图片演示冒泡排序的思路。普通冒泡排序算法一共要遍历 n - 1 轮,由测试用例 [4 2 1 3 5] 的结果可以推断出 如果在一轮遍历中,没有进行元素交换位置的操作,那么此时数组的里所有元素都处于正确位置。 根据这个结论,对算法进行优化,优化后的算法,最好的情况下时间复杂度为 O(N)。

263
1
0
2024-01-05
巧用 Go Map 特性对数组或切片去重
后端Go
巧用 Go Map 特性对数组或切片去重

本文介绍了如何利用 Go 的复合数据类型 Map 的特性对数组或切片进行去重。值得注意的一个地方是,在使用 Map 构建 Set 时,Value 的数据类型指定为 struct{},原因是后面在添加键值对的时候,指定的 Value 为空结构体 strcut{}{},空结构体不占用内存空间。

214
0
0
2024-01-05
Go 实现希尔排序算法及图解
后端算法Go数据结构与算法
Go 实现希尔排序算法及图解

Go 实现希尔排序算法及图解

204
0
0
2024-01-05
Go 实现插入排序算法及优化
后端算法数据结构与算法Go
Go 实现插入排序算法及优化

Go 实现插入排序算法及优化

215
1
0
2024-01-05
Go 实现选择排序算法及优化
后端算法数据结构与算法Go
Go 实现选择排序算法及优化

本文简单介绍了什么是选择排序,然后通过图片的方式演示选择排序的过程,接下来是用 go 语言实现 O(N²) 时间复杂度的算法,最后优化算法,从结果来看,优化后的算法效率快了一倍,但是时间复杂度仍为 O(N²)。

244
0
0
2024-01-05
只会用 Go 写 O(N²) 的冒泡排序算法?来看看优化后最好情况下的 O(N) 算法吧
后端算法数据结构与算法Go
只会用 Go 写 O(N²) 的冒泡排序算法?来看看优化后最好情况下的 O(N) 算法吧

本文首先对 go 冒泡排序进行简单的介绍,然后通过图片演示冒泡排序的思路。普通冒泡排序算法一共要遍历 n - 1 轮,由测试用例 [4 2 1 3 5] 的结果可以推断出 如果在一轮遍历中,没有进行元素交换位置的操作,那么此时数组的里所有元素都处于正确位置。 根据这个结论,对算法进行优化,优化后的算法,最好的情况下时间复杂度为 O(N)。

263
1
0
2024-01-05
< 1 ...151617...19 >
陈明勇一名热爱技术、乐于分享的开发者,同时也是开源爱好者。
94文章
12分类
22标签
20评论
166点赞
104867浏览量