西西嘛呦

2019年12月12日

摘要： tree.go package tree import ( "fmt" ) type TreeNode struct { ID int Val int Left *TreeNode Right *TreeNode } func PreOrder(root *TreeNode) { if root ! 阅读全文

posted @ 2019-12-12 16:07 西西嘛呦阅读(1479) 评论(0) 推荐(0)

golang数据结构之散哈希表(Hash)

摘要： hash.go package hash import ( "fmt" ) type Emp struct { ID int Name string Next *Emp } //第一个节点就存放员工 type EmpLink struct { Head *Emp } //定义HashTable ty 阅读全文

posted @ 2019-12-12 15:45 西西嘛呦阅读(1832) 评论(0) 推荐(0)

2019年12月11日

golang数据结构之递归解决迷宫问题

摘要：简单来说：递归就是函数/方法自己调用自己，只是每次传入不同的变量。递归可以解决各种数学问题：n皇后问题、阶乘问题、汉诺塔、迷宫问题、球和篮子问题等等； maze.go package maze import ( "fmt" ) func SetWay(myMap *[8][7]int, i int 阅读全文

posted @ 2019-12-11 18:45 西西嘛呦阅读(379) 评论(0) 推荐(0)

golang数据结构之利用栈求计算表达式（加减乘除）

摘要：例如：3+2*6-2 先定义两个栈，一个为数值栈，一个为运算符栈； stack.go package stack import ( "errors" "fmt" ) type Stack struct { MaxTop int //栈最大可以存放的数量 Top int //栈顶 Arr [20]in 阅读全文

posted @ 2019-12-11 16:00 西西嘛呦阅读(902) 评论(0) 推荐(0)

golang数据结构之栈

摘要： stack.go package stack import ( "errors" "fmt" ) type Stack struct { MaxTop int //栈最大可以存放的数量 Top int //栈顶 arr [5]int //模拟栈 } func (s *Stack) Push(val 阅读全文

posted @ 2019-12-11 14:40 西西嘛呦阅读(740) 评论(0) 推荐(0)

2019年12月10日

golang数据结构之快速排序

摘要：具体过程：黑色标记代表左指针，红色标记代表右指针，蓝色标记代表中间值。（依次从左往向下） //QuickSort 快速排序 func QuickSort(left int, right int, arr *[7]int) { l := left r := right pivot := arr[(le 阅读全文

posted @ 2019-12-10 16:25 西西嘛呦阅读(326) 评论(0) 推荐(0)

golang数据结构之冒泡排序

摘要： //BubbleSort 冒泡排序 func BubbleSort(arr *[7]int) { for i := len(arr) - 1; i >= 0; i-- { for j := i; j >= 0; j-- { if (*arr)[j] > (*arr)[i] { (*arr)[j], 阅读全文

posted @ 2019-12-10 16:21 西西嘛呦阅读(188) 评论(0) 推荐(0)

golang数据结构之选择排序

摘要： //SelectSort 选择排序 func SelectSort(arr *[7]int) { for i := 0; i < len(arr); i++ { tmp := arr[i] index := i for j := i + 1; j < len(arr); j++ { if (*arr 阅读全文

posted @ 2019-12-10 16:19 西西嘛呦阅读(249) 评论(0) 推荐(0)

golang数据结构之插入排序

摘要： //InsertSort 插入排序 func InsertSort(arr *[7]int) { for i := 1; i < len(arr); i++ { insertVal := (*arr)[i] inserIndex := i - 1 for inserIndex >= 0 && (*a 阅读全文

posted @ 2019-12-10 16:16 西西嘛呦阅读(219) 评论(0) 推荐(0)

golang数据结构之用循环链表解决约瑟夫环问题

摘要： josephu.go package link import ( "fmt" ) type Kid struct { ID int next *Kid } func AddKid(num int) *Kid { first := &Kid{} cur := &Kid{} if num < 1 { f 阅读全文

posted @ 2019-12-10 14:32 西西嘛呦阅读(408) 评论(0) 推荐(0)

从自己能做到的开始，一件件来，缓慢而坚定地前进，尽力而为

公告