- 博客(84)
- 收藏
- 关注
RSS订阅
原创 Go语言实现：【剑指offer】题目汇总
所列题目与牛客网《剑指offer》专题相对应。数组：和为S的两个数字和为S的连续正数序列连续子数组的最大和数字在排序数组中出现的次数数组中只出现一次的数字旋转数组的最小数字数组中的逆序对最小的K个数数组中出现次数超过一半的数字数组中的逆序对把数组排成最小的数数组中重复的数字构建乘积数组二维数组中的查找顺时针打印矩阵扑克牌顺子剪绳子孩子们的游戏(圆圈中最后剩下的...
2019-12-08 22:21:01
470
原创 Golang + gRPC 实践
安装安装protobufgo get -u github.com/golang/protobuf/protogo get -u github.com/golang/protobuf/protoc-gen-go命令执行会在GOPATH/bin目录下自动生成protoc-gen-go.exe可执行文件；另外还需要一个proto.exe可执行文件，可以从https://github.com/google/protobuf/releases自行下载，同样放到GOPATH/bin目录下；安装gRPC
2020-10-15 16:30:49
530
1
原创 Golang实现RPC
net/rpc库server：package mainimport ( "fmt" "log" "net/http" "net/rpc")//net/rpc库使用encoding/gob进行编解码，只支持golang调用type Params struct { Name string}type Love struct {}//函数名首字母大写//第一个参数为接收参数，第二个参数是返回结果，必须是指针类型//函数结果必须返回一个errorfunc (l *Love
2020-10-15 16:29:22
251
原创 Golang消息队列：NSQ简单介绍与使用
1.服务启动：Windows：1.在window的环境变量中path加入:E:\nsq-1.0.0-compat.windows-amd64.go1.8\bin2.打开命令窗口，运行：nsqlookupd3.打开新的命令窗口，运行：nsqd --broadcast-address=127.0.0.1 --mem-queue-size=0 --lookupd-tcp-address=...
2020-03-13 08:16:50
478
原创 Golang常见类型转换
**1.Type(expression)：**int(time.Now().Weekday()) //星期转intint(time.Now().Month()) //月份转intvar a float64a = 3.1b := int(a) //float64转intvar a inta = 1b := int64(a) //int转int64**2.strcon...
2020-03-03 09:41:29
2143
原创 Golang定时任务简单实现
下载cron包：go get github.com/robfig/cron开启一个定时：根据cron表达式进行时间调度，cron可以精确到秒，大部分表达式格式也是从秒开始。c := cron.New()默认从分开始，所以加上cron.WithSeconds()，保证定时按照表达式字面意思执行。func main() { c := cron.New(cron.WithSeconds(...
2020-02-18 19:50:26
3167
原创 Gorm与数据库（单复数）表结构之间的映射
Gorm连接MySQL：import ( _ "github.com/go-sql-driver/mysql" "github.com/jinzhu/gorm")type User struct { Id int `json:"id"` Name string `json:"name"` Age int `json:"age"`}fun...
2019-12-25 11:17:43
3826
原创 Go语言实现：常见排序算法
冒泡排序：时间复杂度：O(n^2)稳定性：稳定//相邻两位交换，12交换，23交换，34交换，把最大的数放到最右边//利用flag标记可以避免无效循环func BubbleSort(arr []int) { length := len(arr) //length是最后一位，i < length-1，查询到倒数第二位 for i := 0; i < length-1; i...
2019-12-19 16:31:49
310
原创 Golang import具体使用
使用gopath的时候，一般引用是从src下一层开始，比如src/githum.com/…，引用githum.com…，我的工程src/xxx.com/go-qb/…，引用xxx.com/go-qb/…使用mod的时候，githum自动下载到gopath的pkg里，全名引用githum.com…，我的工程从mod文件夹下一层开始引用，mod/xxx.com/go-qb/…，引用xxx.com/g...
2019-12-12 14:26:32
895
原创 Golang设置https访问，以及http如何重定向到https
设置https访问：原始代码为http监听：func main() { server := &http.Server{ Addr: ":8080", ... } go func() { if err := server.ListenAndServe(); err != nil && err != http.ErrServerClo...
2019-12-10 16:20:20
4036
原创 Go语言实现：【剑指offer】丑数
该题目来源于牛客网《剑指offer》专题。把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。Go语言实现：在这里插入代码片输入数字是否为丑数：func isUgly(num int) bool { if num <= 0 { ...
2019-12-08 22:17:42
211
原创 Go语言实现：【剑指offer】矩阵覆盖
该题目来源于牛客网《剑指offer》专题。我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？先放21，则f(n-1)，先放12，则f(n-2)。Go语言实现：func rectCover(n int) int { if n < 1 { return 0 } if n == 1 ...
2019-12-08 21:40:09
168
原创 Go语言实现：【剑指offer】变态跳台阶
该题目来源于牛客网《剑指offer》专题。一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。找规律：1阶：1种；2阶：2种；3阶：4种；4阶：8种；n阶：2f(n-1)种；或者：n-1阶：f(n-2)+f(n-3)+…f(1)+f(0)n阶：f(n-1)+f(n-2)+…f(1)+f(0) => 2f(n-1)...
2019-12-08 21:36:10
204
原创 Go语言实现：【剑指offer】跳台阶
该题目来源于牛客网《剑指offer》专题。一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。1阶：共1种跳法；2阶：共2种跳法；3阶：共3种跳法；n阶：先跳1级，还剩n-1级，跳法是f(n-1)；先跳2级，还剩n-2级，跳法是f(n-2)，共f(n-1)+f(n-2)种跳法；得出一个斐波那契函数。Go语言实现：方法...
2019-12-08 21:34:35
290
原创 Go语言实现：【剑指offer】斐波那契数列
该题目来源于牛客网《剑指offer》专题。大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）n<=39Go语言实现：递归：func fib(N int) int { if N == 0 { return 0 } if N == 1 { return 1 } ...
2019-12-08 21:32:53
245
原创 Go语言实现：【剑指offer】栈的压入、弹出序列
该题目来源于牛客网《剑指offer》专题。输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）Go语言实现：func isPopOrder(pu...
2019-12-08 21:25:42
139
原创 Go语言实现：【剑指offer】替换空格
该题目来源于牛客网《剑指offer》专题。请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。Go语言实现：func replaceSpace(str string) string { //最后一个参数为替换次数，负数表示没有次数限制 str = strings.Replace...
2019-12-08 21:21:38
489
原创 Go语言实现：【剑指offer】表示数值的字符串
该题目来源于牛客网《剑指offer》专题。请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。Go语言实现：//^...$表示从字符串第一个字符开始到最后一个字符结束都进行匹配//[-+]?表示有0或...
2019-12-08 21:18:03
123
原创 Go语言实现：【剑指offer】第一个只出现一次的字符位置
该题目来源于牛客网《剑指offer》专题。在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）Go语言实现：func firstUniqChar(s string) int { //假设都是大小写字母，定义一个数组 list := [52]int{} ...
2019-12-08 21:14:49
199
原创 Go语言实现：【剑指offer】把字符串转换成整数
该题目来源于牛客网《剑指offer》专题。将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。输入描述：输入一个字符串，包括数字字母符号，可以为空。输出描述：如果是合法的数值表达则返回该数字，数值为0或者字符串，不是一个合法的数值则返回0。Go语言实现：//0-9的ascii码分别是48-57,"-"是45,"+"是43func strToInt(str strin...
2019-12-08 21:04:04
380
原创 Go语言实现：【剑指offer】翻转单词顺序列
该题目来源于牛客网《剑指offer》专题。例如，“student. a am I”，正确的句子应该是“I am a student.”Go语言实现：func reverseSentence(str string) { //strings.Fields(s string) []string，直接返回使用空格分割的字符串 strArray := strings.Fields(str) ...
2019-12-08 21:02:20
249
3
原创 Go语言实现：【剑指offer】左旋转字符串
该题目来源于牛客网《剑指offer》专题。汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。Go语言实现：func leftRotateString(str string, k i...
2019-12-08 20:58:10
222
1
原创 Go语言实现：【剑指offer】数值的整数次方
该题目来源于牛客网《剑指offer》专题。给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。Go语言实现：func power(base float64, exponent int) float64 { result := 1.0 //指数为0 if exponent =...
2019-12-08 20:55:50
229
原创 Go语言实现：【剑指offer】不用加减乘除做加法
该题目来源于牛客网《剑指offer》专题。第一步：相加各位的值，不算进位，得到010，二进制每位相加就相当于各位做异或操作，101^111。第二步：计算进位值，得到1010，相当于各位做与操作得到101，再向左移一位得到1010，(101&111)<<1。第三步重复上述两步， 各位相加 010^1010=1000，进位值为100=(010&1010)<<...
2019-12-08 20:54:35
268
原创 Go语言实现：【剑指offer】求1+2+3+...+n
该题目来源于牛客网《剑指offer》专题。求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。Go语言实现：func sumSolution(n int) int { return (int(math.Pow(float64(n), 2)) + n) >> 1}public sta...
2019-12-08 20:53:05
399
原创 Go语言实现：【剑指offer】二进制中1的个数
该题目来源于牛客网《剑指offer》专题。输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。分析：如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1。其余所有位将不会受到影响。一个二进制数1100，从右边数起第三位是处于最右边的一个1，减去1后，第三位变成0，它后面的两位0变成了1，而...
2019-12-08 20:50:38
848
原创 Go语言实现：【剑指offer】二叉搜索树的第k个的结点
该题目来源于牛客网《剑指offer》专题。给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。Go语言实现：type TreeNode struct { Val int Left *TreeNode Right *TreeNode}var index = 0func kNode(...
2019-12-08 20:31:43
121
原创 Go语言实现：【剑指offer】树的子结构
该题目来源于牛客网《剑指offer》专题。输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）Go语言实现：type TreeNode struct { Val int Left *TreeNode Right *TreeNode}//b是否和a的跟结点或左子树的跟结点或右子树的跟结点一致func hasSubtree(...
2019-12-08 20:30:08
155
原创 Go语言实现：【剑指offer】序列化二叉树
该题目来源于牛客网《剑指offer》专题。请实现两个函数，分别用来序列化和反序列化二叉树。二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！表示一个结点值的结束（value!）。二叉树的...
2019-12-08 20:27:10
273
原创 Go语言实现：【剑指offer】按之字形打印二叉树
该题目来源于牛客网《剑指offer》专题。请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。Go语言实现：type TreeNode struct { Val int Left *TreeNode Right *TreeNode}func printTreeNode(...
2019-12-08 20:25:39
294
1
原创 Go语言实现：【剑指offer】从上往下打印二叉树
该题目来源于牛客网《剑指offer》专题。从上往下打印出二叉树的每个节点，同层节点从左至右打印。不需分层，一维数组。Go语言实现：/** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * ...
2019-12-08 20:22:11
578
原创 Go语言实现：【剑指offer】把二叉树打印成多行
该题目来源于牛客网《剑指offer》专题。从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。需要分层，二维数组。Go语言实现：/** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNod...
2019-12-08 20:17:24
300
原创 Go语言实现：【剑指offer】二叉树的下一个结点
该题目来源于牛客网《剑指offer》专题。给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。Go语言实现：type TreeNode struct { Val int Left *TreeNode Right *TreeNode Parent *TreeNode}...
2019-12-08 20:10:59
183
原创 Go语言实现：【剑指offer】平衡二叉树
该题目来源于牛客网《剑指offer》专题。给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]3/ 9 20/ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4]...
2019-12-08 20:08:51
280
原创 Go语言实现：【剑指offer】二叉树的深度
该题目来源于牛客网《剑指offer》专题。输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。Go语言实现：/** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * ...
2019-12-08 20:06:36
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人