xiaoshaomai的博客

栈 type Stack struct { head *Node } type Node struct { data interface{} next *Node } func NewStack()*Stack { s:=&Stack{ head: &Node{ data: nil, next: &Node{}, }, } return s } func (s *Stack)Push(data interface{}) { n:=&amp

Golang算法学习，持续更新排序插入算法 排序 插入算法 思想： 想象成抽牌，左边是手上的牌，右边是牌堆，从右边不断抽取牌，并且同坐边一一比较，发现合适的位置就插入。时间复杂度：n~n^2；空间复杂度：1 难点： 查找到比自己小的数或者循环到-1时，退出循环，此时计数会-1，因此插入数的时候别忘了+1 func insertion_sort(arr []int) { for i := 1; i < len(arr); i++ { temp := arr[i] j := i - 1 fo