自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(25)
  • 收藏
  • 关注

原创 mac os bigsur安装python-snappy

一直安装失败,提示我'snappy-c.h' file not found,后来看了下和系统版本有关,big sur下需要这么安装:1、brew reinstall snappy2、CPPFLAGS="-I/opt/homebrew/include -L/opt/homebrew/lib" pip install python-snappy3、pip install python-snappy这里的CPPFLAGS是关键,加上后就成功了,这里猜测是brew后snappy的地址

2021-10-25 15:40:15 519

原创 go两个队列实现栈

package mainimport ( "container/list" "fmt")type Queue struct { queue1 *list.List queue2 *list.List}//两个队列实现栈func (q *Queue) Pop() *list.Element { for q.queue1.Len() > 1 { q.queue2...

2020-03-10 16:17:41 328

原创 go实现四种设计模式

一、工厂模式package mainimport "fmt"//工厂模式type Factory interface { GetResult(a, b int) int}type Add struct {}func (p *Add) GetResult(a, b int) int { return a + b}type Sub struct {}func...

2020-03-09 16:50:08 380

原创 go实现字符串匹配,Sunday法

package mainimport "fmt"//字符串匹配func catch(a, b string) bool { i := 0 j := 0 for i < len(a) { if a[i] == b[j] { i++ j++ if j == len(b) { return true } continue } if...

2020-03-09 16:46:58 538

原创 go实现所有无重复子串

package mainimport ( "fmt" "reflect" "sort")var c [][]int//所有无重复子串func main() { a := []int{2, 1, 2, 2} sort.Ints(a) b := []int{} son(0, a, b) fmt.Println(c)}func son(num int, a, b ...

2020-03-09 16:45:45 121

原创 go实现LRU

package mainimport ( "container/list")// Cache 代表LRU缓存实现,暂时未考虑线程安全type Cache struct { // MaxEntries 表示缓存容量的最大值,0表示是一个空缓存 MaxEntries int ll *list.List cache map[string]*list.Element}...

2020-03-09 16:42:08 207

原创 go实现字符串最长回文子串

package mainimport ( "fmt")//求字符串的最长回文子串有多长func main() { a := "abaa" b := getSon(a) fmt.Println(b)}func getSon(s string) int { length := len(s) dp := make([][]int, length) for k := ra...

2020-03-09 16:41:16 219

原创 go实现最长递增子序列

package mainimport ( "fmt")//最长递增子序列func main() { a := []int{1, 4, 3, 4, 2, 3} b := lengthOfLIS(a) fmt.Println(b)}func lengthOfLIS(nums []int) int { dp := make([]int, len(nums)) ans :=...

2020-03-09 16:40:14 149

原创 go实现无重复最长子串

package mainimport ( "fmt" "strings")//无重复最长子串func lengthOfLongestSubstring(s string) int { i, j := 0, 1 length := len(s) max := 1 sons := "" if length <= 1 { return length } sons...

2020-03-09 16:38:31 127

原创 go语言实现八皇后

package mainimport "fmt"var result [][]string//八皇后问题func main() { allNum := make([][]int, 8) for k, _ := range allNum { allNum[k] = make([]int, 8) for key, _ := range allNum[k] { allN...

2020-03-09 16:33:48 193

原创 go语言实现可重复数组的全排列

package mainimport ( "fmt" "reflect")var allNum [][]intvar isTrue []bool//可重复数组的全排列func main() { a := []int{1, 2, 3, 3, 5} p := []int{} isTrue = make([]bool, len(a)) for k := range isT...

2020-03-09 16:31:54 295

原创 go语言实现六种排序

一、快速排序func quickSort(a []int, start, end int) { if end <= start { return } nStart := start nEnd := end //需要从后往前 for nStart < nEnd { for nStart < nEnd && a[nEnd] >= a[s...

2020-03-09 16:26:28 576

转载 如何在 Go 中使用接口

本文转自:https://www.jianshu.com/p/88c4ed564aa9作者:Aaaaaaaaaaayou在开始使用 Go 编程之前,我的大部分工作都是用 Python 完成的。作为一名 Python 程序员,我发现学习使用 Go 中的接口是非常困难的。基础很简单,而且我知道如何在标准库中使用接口,但是我做了很多练习之后才知道如何设计自己的接口。在本文中,我将讨论 Go 的类...

2019-06-20 15:53:56 266

转载 深入解析go语言切片底层实现(与数组的区别)

原文链接:https://www.jianshu.com/p/030aba2bff41作者:一缕殇流化隐半边冰霜切片是 Go 中的一种基本的数据结构,使用这种结构可以用来管理数据集合。切片的设计想法是由动态数组概念而来,为了开发者可以更加方便的使一个数据结构可以自动增加和减少。但是切片本身并不是动态数据或者数组指针。切片常见的操作有 reslice、append、copy。与此同时,切片还具...

2019-05-20 10:19:15 1111

转载 go语言切片作为函数参数传递用append添加元素

原文:https://blog.csdn.net/weixin_42117918/article/details/81835942切片作为函数,通过append添加元素,有可能会更改地址:1)添加的数据元素长度超过切片参数的容量,则会另开辟空间,重新分配底层数组,并复制数据。函数中的此切片与原切片地址不同;此切片指向新开辟的内存。函数运行结束,内存释放,不会影响元切片的内容。2)否则原切...

2019-05-19 10:39:29 1665

原创 剑指offer—可以使用go语言的测试平台

之前在牛客网发现没有go版本的测试,后来找到了这个网站:ACWING,有剑指offer、leetcode以及各个大厂的面试题,并且都可以用go语言来进行编写测试。网址:https://www.acwing.com/同时非常感谢建立该网站和在里边编写题解的大佬们。...

2019-04-10 22:31:05 951

原创 剑指offer—二维数组中的查找go语言版

题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。样例输入数组:[ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,15]]如果输入查找数值为7,则返回true,如果输入查找数值为5,则...

2019-04-10 22:28:05 176

原创 剑指offer—不修改数组找出重复的数字go语言版

题目描述:给定一个长度为n+1的数组nums,数组中所有的数均在1∼n的范围内,其中n≥1。请找出数组中任意一个重复的数,但不能修改输入的数组。样例给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。返回 2 或 3。思考题:如果只能使用O(1)的额外空间,该怎么做呢?题目思路:该题目主要使用二分查找的思路和抽屉原理,即在1~n范围内有n...

2019-04-10 22:18:16 214

原创 剑指offer—找出数组中重复的数字go语言版

该题描述:给定一个长度为n的整数数组nums,数组中所有的数字都在0∼n−1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。注意:如果某些数字不在0∼n−1的范围内,或数组中不包含重复数字,则返回 -1;样例给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。返回 2 或 ...

2019-04-10 22:08:47 752

转载 go语言中实现代码复用的组合

该文章转自https://studygolang.com/articles/17257组合与继承先说说组合与继承的概念。对设计模式有过了解的同学对这两个名词应该都有初步的理解,我们来总结一下:官方解释就不说了,组合一般理解为 has-a 的关系,继承是is-a的关系。以java为例,组合可以理解为类里边添加的属性(一般是接口类型),继承是extends。这里我引用一篇文章的段落浅谈组...

2019-04-03 11:29:02 1831

转载 线程通信和进程通信的区别

本文转自https://www.cnblogs.com/xh0102/p/5710074.html每个进程有自己的地址空间。两个进程中的地址即使值相同,实际指向的位置也不同。进程间通信一般通过操作系统的公共区进行。同一进程中的线程因属同一地址空间,可直接通信。不仅是系统内部独立运行的实体,而且是独立竞争资源的实体。线程也被称为轻权进程,同一进程的线程共享全局变量和内存,使得线程之间共享数...

2019-03-30 22:42:56 161

转载 理解docker容器与镜像

这篇文章希望能够帮助读者深入理解Docker的命令,还有容器(container)和镜像(image)之间的区别,并深入探讨容器和运行中的容器之间的区别。 (该文章转自http://dockone.io/article/783)Image Definition镜像(Image)就是一堆只读层(read-only layer)的统一视角,也许这个定义有些难以理解,下面的这张图能够帮...

2019-03-28 21:36:56 165

原创 leetcode之旅—无重复字符的最长子串go语言版

题目描述:给定一个字符串,请找出其中不含有重复字符的最长子串的长度。例如:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。具体思路:这道题最简单的是用暴力法,两次循环。我用的是窗口滑动法,一次循环但是不是最优解,不过目前先把题目做出来,优化等刷的题多了以后再来做。我的做法具体思路就是创建一个窗口滑动,窗口左右端分别...

2019-03-26 22:42:53 150

原创 leetcode之旅—两数相加go语言版

题目是将两条逆序的链表相加,输出一条新的链表例如:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807这道题主要需要注意:1、两个链表不一样长的情况2、一个链表为空的情况3、两个链表都结束了但是有额外的进未4、需要从头结点的下一个节点开始插入具体代码如下(水平...

2019-03-23 20:58:08 207

原创 记录我的秋招之路——算法go语言实现(1)

正式开始秋招准备,今晚投了华为的实习生面试,进行了笔试。由于并没有准备所以三道题只写了一道。还是很菜的,所以要开始积极准备了。现在把这道题的思路和代码整理一下留作备忘:这道题的题目是通过输入一个字符串来进行计算例如输入:12+41-56,输出答案-3。数的范围是[0-99],不会以+和-开头并且计算仅限+和-,+和-不会连续出现。大概就是这样。代码如下package mainimpo...

2019-03-20 23:28:10 198

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除