【算法-链表】Go语言实现
摘要：0、go语言 自定义 链表节点 type Node struct { Data int Next *Node } type DoubleNode struct { Data int Next *DoubleNode Pre *DoubleNode } 1、单链表反转 1）遍历到当前节点cur，先获取
阅读全文
摘要：计数排序 新创建一个计数数组，size=Max 遍历数组， 值是索引。 遍历计数数组，依次排列。 func CountSort(arr []int) { count_arr := make([]int, 10) for _, value := range arr { count_arr[value]
阅读全文
摘要：堆排序 通过数组构造堆， 根节点是最大的元素 是大根堆，相反为小根堆 主要有俩个方法，插入 InsertHeap , 调整 堆： heapify 对于排序来说：先把数组构造成一个大根堆，然后[0] 依次和最后的元素交换。直到0.这样就排好序了。 package basicsort import "f
阅读全文
摘要：基于归并排序的算法题 小和问题 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组 的小和。 就是在 合并的时候，当左边数组的数小于右边数组的数的时候，就开始统计当前左边数组的小和。是当前右边数组个数*当前左边数组的值。 注意：当左右数组值相等的时候。必须是合并右树组的
阅读全文
摘要：仓库码云地址 远程仓库地址 声明 本人是个菜鸟，不一定对哦。。。 我只测试一个是正确的。还有对于数组只有 一个数或者nil的不考虑。 先写一个公共的方法。替换俩个位置的数。 basicsort/tools.go package basicsort func swap(arr []int, i int
阅读全文
摘要：1.先安装好Git 配置用户邮箱 git config --global user.name "lzl" git config --global user.email "30785*****@qq.com" 查看git全局配置 git config -l git生成ssh公钥私钥 ssh-keyge
阅读全文
