【GoLand】GoLand练习题目

最新推荐文章于 2023-05-25 14:55:22 发布

alone_yue

最新推荐文章于 2023-05-25 14:55:22 发布

阅读量1.9k

点赞数 2

分类专栏： GoLand 文章标签： golang 动态规划算法

本文链接：https://blog.csdn.net/qq_46514118/article/details/122134978

版权

本文介绍了在GoLand中进行数组切片操作，包括找交集、并集及切片赋值背后的原理；探讨了树操作的时间复杂度和内存分配；详细讨论了协程的并发打印以及通过通道控制协程的关闭；最后，解释了Go语言中的通道特性及其与无缓冲通道的区别，并讨论了Go设计模式中不支持继承的特点。

摘要由CSDN通过智能技术生成

文章目录

(一)数组切片操作
(二)树操作
(三)协程操作(起协程并发轮流打印两个数组内容)
(四)channel操作
(五)设计模式

(一)数组切片操作

1.两个slice之间找出交集、并集

思路是利用map的映射关系来求交并集

package main

import "fmt"

//假设两个集合没有重复元素
//slice1 = [1, 2, 3, 4, 5]
//slice2 = [3, 4, 5, 6, 7]
func intersection(slice1 []int,slice2 []int) []int{
   
	//1.
	m:=make(map[int]int)
	for _,val:=range slice1{
   
		m[val]=1
	}
	//2.
	var ans []int
	for _,val:=range slice2{
   
		times := m[val]
		if times!=0 {
   
			ans=append(ans,val)
		}
	}
	return ans
}
func union_set(slice1 []int,slice2 []int) []int{
   
	//1.
	m:=make(map[int]int)
	for _,val:=range slice1{
   
		m[val]=1
	}
	//2.
	for _,val:=range slice2{
   
		times:=m[val]
		if times==0 {
   
			slice1=append(slice1,val)
		}
	}
	return slice1
}

func main() {
   
	intersection:=intersection