Fork me on GitHub
上一页 1 ··· 97 98 99 100 101 102 103 104 105 ··· 119 下一页
摘要: 循环链表还是挺有难度的: 向链表中插入第一条数据的时候如何进行初始化。 删除循环链表中的数据时要考虑多种情况。 详情在代码中一一说明。 目录结构如下: circleLink.go package link import ( "fmt" ) type CatNode struct { ID int N 阅读全文
posted @ 2019-12-09 19:30 西西嘛呦 阅读(1050) 评论(0) 推荐(0)
摘要: 目录结构: doubleLink.go package link import ( "fmt" ) //HerosNode 链表节点 type HerosNode struct { ID int Name string pre *HerosNode //指针 next *HerosNode //指针 阅读全文
posted @ 2019-12-09 16:35 西西嘛呦 阅读(246) 评论(0) 推荐(0)
摘要: 实现单链表的增删查改。 目录如下: singleLink.go package link import ( "fmt" ) //HeroNode 链表节点 type HeroNode struct { ID int Name string next *HeroNode //指针 } //Insert 阅读全文
posted @ 2019-12-09 15:34 西西嘛呦 阅读(358) 评论(0) 推荐(0)
摘要: 目录结构: circlequeue.go package queue import ( "errors" "fmt" ) //CircleQueue 环型队列 type CircleQueue struct { MaxSize int Array [5]int Front int Rear int 阅读全文
posted @ 2019-12-09 14:43 西西嘛呦 阅读(1380) 评论(1) 推荐(0)
摘要: l例如:对于[3,1,4,2,5],最长上升子序列的长度是3 arr = [3,1,4,5,9,2,6,5,0] def lis(arr): #dp[i]表示第i个位置的值为尾的数组的最长递增子序列的长度 #初始化数组,假定数组中每个值的最长子序列就是它自己,即都是1 dp = [1 for _ i 阅读全文
posted @ 2019-12-08 21:53 西西嘛呦 阅读(563) 评论(0) 推荐(0)
摘要: 队列可以用数组或链表实现,遵从先入先出。 目录结构: 在main中调用queue包中的属性和方法,如何调用参考另一篇文章: https://www.cnblogs.com/xiximayou/p/12005480.html 一个队列需要有四要素:容量、队首指针、队尾指针、存储数据的数组; 当队尾指针 阅读全文
posted @ 2019-12-08 17:24 西西嘛呦 阅读(1142) 评论(0) 推荐(0)
摘要: 当自己定义的包被外部使用时,如果不遵循一定的规范,那么会出现讨厌的绿色纹条,还会警告: 虽然不会影响运行,但是也令人讨厌,那么如何解决这个问题呢? 为结构体或者变量或者方法添加注释,并且开头必须是结构体或变量或方法的名字,加上空格,加上描述 这样就不会有讨厌的绿色纹条了,同时需要注意声明结构体时需指 阅读全文
posted @ 2019-12-08 14:37 西西嘛呦 阅读(4285) 评论(0) 推荐(0)
摘要: 初始目录如下: 其中main.go只有一个主函数main(),用于运行程序,array文件夹是自己定义的包,里面spArr.go位于package array。 spArr中的函数名或变量首字母得大写。 进入到array目录,在终端输入go install,在与src同级目录下会有一个pkg文件夹, 阅读全文
posted @ 2019-12-08 13:22 西西嘛呦 阅读(7164) 评论(0) 推荐(0)
摘要: 这种类型问题三大要素:总重量、每件物品重量、每件物品价值,问最终能够塞进背包中的价值最大是多少?应该怎么选择物品? 当然也不一定是这些,例如上节所说的矿工挖矿:总人数、挖每座矿的人数、每座矿的金子数。 也就是说,只要出现了这三大要素,都可以视为0,1背包问题(物品不可拆分) 动态规划三要素:边界、最 阅读全文
posted @ 2019-12-08 00:11 西西嘛呦 阅读(930) 评论(0) 推荐(0)
摘要: 掌握知识: 数组的初始化和赋值 结构体的初始化和赋值 字符串和整型之间的转换以及其它的一些操作 类型断言 读取文件 写入文件 对稀疏数组进行压缩 package main import ( "bufio" "fmt" "io" "os" "strconv" "strings" // "strconv 阅读全文
posted @ 2019-12-07 17:34 西西嘛呦 阅读(316) 评论(0) 推荐(0)
上一页 1 ··· 97 98 99 100 101 102 103 104 105 ··· 119 下一页