map 声明的几种方式var a map [sting] int // string 代表key 值的类型 int 代表 value 值的类型var b map [int] string // int key 值的类型 ,string 代表value 值的类型var c map [string] string // string 代表 值的类型 string 代表value 值的类型map 类型的变量需要先声明才能使用,需要使用make 分配map内存 示列package main import "fmt" func map1() { var a map [string] int fmt.Println(a) // a["s1"] = 123 // fmt.Println(a) //pani...阅读全文
单向链表特点：1、Head 节点 上一个节点为空2、Tail 节点下一个节点为空3、除Tail节点外，每个节点连接到下一个节点package main import ( "fmt" ) type LinkNode struct { Data interface{} Next *LinkNode } type SingleLink struct { head *LinkNode tail *LinkNode size int } // 初始化链表 func InitSingleLink()(*SingleLink){ return &SingleLink{ head:nil, tail:nil, size:0, } } // 获取头部节点 func (sl *SingleLink)GetHea...阅读全文
什么是map map 是在go 中将值(value) 与 键(key) 关联的内置类型，通过相应的键可以获取到值定义类型为 map[key]value 一、 创建map ``` package mainimport "fmt"func maptest() {// 1、声明方式1 mapmap2 :=map[int] string{1:"hello",2:"world"}fmt.Println(map2) // 输出map2 :=map[int] string{1:"hello",2:"world"}fmt.Println(map2) //2、声明方式2 声明一个空map map2 :=map[int] string{} fmt.Println(map2) // 输出 map[] // 3、 ...阅读全文
kubernetes版本：1.13.2 接上一节：kubernetes垃圾回收器GarbageCollector Controller源码分析（一） 主要步骤 GarbageCollector Controller源码主要分为以下几部分： monitors作为生产者将变化的资源放入graphChanges队列；同时restMapper定期检测集群内资源类型，刷新monitors runProcessGraphChanges从graphChanges队列中取出变化的item，根据情况放入attemptToDelete队列； runProcessGraphChanges从graphChanges队列中取出变化的item，根据情况放入attemptToOrphan队列； runAttemptToD...阅读全文
Golang: 思路：贪心，首先，我们需要知道每个数字在数组中出现的数目，然后将这些数目做个排序，每次都删去出现最多次数的数目，直到这些删除的数目之和超过了数组长度的一半。 代码如下： func minSetSize(arr []int) int { mp:=make(map[int]int) for _,v:=range arr{ mp[v]++ } var val []int for _,v:=range mp{ val=append(val,v) } sort.Ints(val) temp:=0 for i:=len(val)-1;i>=0;i--{ temp+=val[i] if temp>=len(arr)/2{ return len(val)-i } } return 0 ...阅读全文
