- 博客(13)
- 收藏
- 关注
原创 golang入门consul(docker版)
使用Go入门学习Consul服务注册与发现第一步:Centos7中安装并启动consul很简单,在安装有Docker的基础之上,拉consul的最新镜像,指令:【 docker pull consul 】即可完成拉完consul的镜像之后,用该镜像跑三个容器,分别是consul的三个实例作为集群。实现如下,编写一个start.shecho -e "\033[33m 是否启动consul\033[0m"echo "y 是"echo "n 否"read start_conif [ $start_
2022-01-19 14:15:28 1107
原创 Golang的Slice重要小知识Ⅱ
关于切片作为函数参数进行传递的问题昨天,在做一道力扣题的时候,小编使用切片作为函数参数进行传递,并在函数中对切片进行修改,在小编印象里,切片属于引用类型,所以它传参数应该是引用传递,所以实参应该也是会有同样的变化,于是自信满满的提交了,可是结果出乎意料,并非小编所想的那样,那就让我们开启今天的话题,讨论讨论切片slice作为函数参数,是值传递还是引用传递?(感觉这完全可以是一道面试题!考验理论基础的时候到了!)一、值传递-指针传递-引用传递什么是值传递?值传递就是传递参数的时候,将实参拷贝一份作为形参
2021-05-11 12:53:55 453
原创 Golang-回溯-组合总和
每日力扣-组合总和今天作为小菜菜的我花了好长时间在这类题型上,做了组合总和与组合总和Ⅱ,花的时间长不可怕,重要的是能领悟,能学到东西!!这类题需要尝试将数组的元素进行各种组合以至于累加到目标数,很明显题意告诉我们要用递归回溯的思想,进行不断的尝试不断地累加不断地回溯,这样肯定有一定地效率损失,所以要做到一定地优化,我目前知道地优化貌似就是:剪枝,剪去不必要地递归,提升效率~说实话要不是做题我都不知道剪枝是个什么东西,所以实践多做题很重要,有利于扩阔视野,长见识。接招:组合总和Ⅰ给定一个无重复元素的
2021-05-09 23:19:49 302
原创 Golang-今日力扣-母亲节快乐
今天是母亲节,今日力扣的题是关于制作花的!让我们做花献给我们伟大的母亲。言归正传:看题目,给你一个整数数组 bloomDay,以及两个整数 m 和 k 。现需要制作 m 束花。制作花束时,需要使用花园中 相邻的 k 朵花 。花园中有 n 朵花,第 i 朵花会在 bloomDay[i] 时盛开,恰好 可以用于 一束 花中。请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1 。从题目可以知道,在一个数组的花中,数组各个元素的值就是该花需要多少天才能摘,题目要求制作m束
2021-05-09 21:09:08 116
原创 Golang-两种基于选择和插入的排序
希尔排序与堆排序一、插入排序-希尔排序希尔排序是基于插入排序的一种算法, 在此算法基础之上增加了一个新的特性,提高了效率。希尔排序的时间复杂度为O( n3/2),空间复杂度为O(1),不需要大量的辅助空间,但它的稳定性是不稳定的。为什么会出现这个算法呢?是由于当考虑到所插入的数据是最小的时候,需要一直移位到头位置,显得效率很低,于是就有了分组插入的思想。希尔排序是按照不同步长对元素进行插入排序,当刚开始元素很无序的时候,步长最大,所以插入排序的元素个数很少,速度很快;当元素基本有序了,步长很小,插入排
2021-05-07 14:17:51 152
原创 Golang-内存泄漏例子
以下是我学习中所接触的关于Goroutine内存泄漏的例子首先内存泄漏的情况会有如下几种:Goroutine 内正在进行 channel/mutex 等读写操作,但由于逻辑问题,某些情况下会被一直阻塞。Goroutine 内的业务逻辑进入死循环,资源一直无法释放。Goroutine 内的业务逻辑进入长时间等待,有不断新增的 Goroutine 进入等待。demo1:func main() { for i := 0; i < 4; i++ { queryAll() fmt.Pr
2021-04-26 21:51:12 1698 2
原创 Golang-快速幂-Pow(x,n)
Pow(x,n)关于一道计算x的n次幂的问题,如果采用累乘的形式,那就是最朴素的,最简单的一种求解方式,但不实用,累乘的算法的时间复杂度是O(n)。但是我们可以使用快速幂算法降低时间复杂度,将时间复杂度降低到O(logn),其中n是幂。快速幂:快速幂的做法简单来说就是把原来的幂拆成多个2的x次幂相加,比如511就拆成5(1+2+8),其中(1+2+8)是 20+21+23,怎么得出这一串的呢?就是把11次幂写成二进制就是:1011,然后1011换算成十进制的过程就是上面那一串~所以原来要累乘11次的
2021-04-24 22:58:43 2091
原创 Golang-回溯-N皇后
Golang解决N皇后问题~问题:n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。不能互相攻击的情况是两个皇后不能在同一直线(横纵)或者同一对角线,只要存在这两种情况均不是解决方案!例如:当n等于4的时候可以有两种解,如下:当n=1的时候,那就刚好只有一个解!两种输出要求,一种是输出所有N皇后的情况,将结果列出来,另一种就是输出有多少种解。对于这两种不同的输出要求,我们可以采用同一段代
2021-04-22 20:56:45 328
原创 Git的入门使用,清晰流~
开发项目少不了的git/gitee在进行项目开发的时候,为了多人能有效的共同开发一个项目,就需要用到git来管理我们的代码,并且可以远程保存我们的代码。但是由于之前都是在编译器idea上使用的git/gitee,只知道需要安装插件,并且登录git账号,并且绑定远程仓库,然后只需要commit,pull和push三个操作即可,所以现在需要通过git终端来实现项目管理的时候居然有些措手不及,这里就来记录以下从开始到上传到远程仓库的基础工作吧。一、创建远程仓库去到自己账户的gitee工作台,并且新建一个仓库
2021-04-16 22:31:15 132
转载 GMP调度模型的超详解析
**以下是我转载的一篇非常不错的GMP调度模型的解析,必学知识点,一起学习一起进步吧~转载原文链接:https://blog.csdn.net/weixin_42322309/article/details/106750820** Golang调度器GMP原理与调度全分析 该
2021-04-16 21:42:13 1272
原创 Golang的Slice重要小知识
学习过程中对Slice的体会基础很重要面试题可能出现的面试题在这里我就简单的分享一下我学习Slice的体会与困惑,作为一名即将上岸Golang开发的学子,需要99%的汗水。基础很重要首先我们得清楚什么是切片Slice,它是一个动态数组,是一个引用类型,切片的长度可以变化的,并且它就是一个结构体,分别含有三个字段:指向底层数组的首地址、切片长度len、切片容量cap。然后怎么初始化、怎么使用,怎么声明,怎么遍历以及怎么计算当前的cap这些就不必要说了,基础知识,但是强调一下:对于s[low : hig
2021-04-11 22:44:06 1378 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人