LEo的网络日志-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

LEo的网络日志

专栏成员

233

文章

119112

阅读量

45

订阅数

广度优先搜索算法（go）

编程算法 go 数据结构

广度优先搜索算法（Breadth First Search，缩写为BFS），又译作宽度优先搜索，或横向优先搜索，是一种图形搜索算法。简单的说，广度优先搜索算法是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。借助广度优先搜索算法，可以让你找出两样东西之间的最短距离。

2018-05-17

2.2K0

go技巧分享（一）

go技巧分享（一）这是一个系列文章，主要分享go的使用建议和技巧，每次分享3点，希望你能有所收获。 1 命令行查看文档 $ go doc strings.Trim func Trim(s string, cutset string) string Trim returns a slice of the string s with all leading and trailing Unicode code points contained in cutset remov

2018-05-15

6190

go语言动态库的编译和使用

29 Apr 2018 go语言动态库的编译和使用本文主要介绍go语言动态库的编译和使用方法，以linux平台为例，windows平台步骤一样，具体环境如下： $ echo $GOPATH /media/sf_share/git/go_practice $ echo $GOROOT /usr/lib/golang/ $ tree $GOPATH/src /media/sf_share/git/go_practice/src |-- demo | `--

2018-05-15

3K0

go语言静态库的编译和使用

27 Apr 2018 go语言静态库的编译和使用本文主要介绍go语言静态库的编译和使用方法，以windows平台为例，linux平台步骤一样，具体环境如下： >echo %GOPATH% E:\share\git\go_practice\ >echo %GOROOT% C:\Go\ >tree /F %GOPATH%\src 卷 work 的文件夹 PATH 列表卷序列号为 0009-D8C8 E:\SHARE\GIT\GO_PRACTICE\SR

2018-05-15

3.6K0

go语言坑之并发访问map

go 数据结构

21 Apr 2017 go语言坑之并发访问map go提供了一种叫map的数据结构，可以翻译成映射，对应于其他语言的字典、哈希表。借助map，可以定义一个键和值，然后可以从map中获取、设置和删除这个值，尤其适合数据查找的场景。但是map的使用有一定的限制，如果是在单个协程中读写map，那么不会存在什么问题，如果是多个协程并发访问一个map，有可能会导致程序退出，并打印下面错误信息： fatal error: concurrent map read and

2018-05-15

9880

go语言坑之for range

04 Apr 2017 go语言坑之for range go只提供了一种循环方式，即for循环，在使用时可以像c那样使用，也可以通过for range方式遍历容器类型如数组、切片和映射。但是在使用for range时，如果使用不当，就会出现一些问题，导致程序运行行为不如预期。比如，下面的示例程序将遍历一个切片，并将切片的值当成映射的键和值存入，切片类型是一个int型，映射的类型是键为int型，值为*int，即值是一个地址。 package main imp

2018-05-15

9460

coding感想（一）

编程算法 go

13 Dec 2016 coding感想（一）工作一年多了，项目中真正写代码的时间其实并不多，更多时候是在调试代码或者维护已有代码。调试代码或者维护已有代码难免要去读代码，如果是自己写的代码，那么读不懂只能怪自己写得不好，如果是别人写的代码，读不懂也只能怪自己，技不如人呗，开个玩笑而已，读不懂别人的代码说不定不是你的问题，也许是别人写的代码易读性和可维护性都不好，才导致你读起来费劲，难以理解。所以我结合自己的coding和debug经验，谈谈一些关于写代码

2018-05-15

7770

工作中的小技巧分享

25 Nov 2016 工作中的小技巧分享本文是为了给dev2做一个knowledge share，分享一些我日常工作中总结的小技巧和工具，主要是一些命令行的改造和定义，因为经常执行某一个命令，如果重复几次以后我就想把命令改造得短一些，方便再次执行以节约时间，所以分享出来希望对大家能有所帮助。 Don’t Repeat Yourself（不要重复你自己） 1 进入目录如果需要频繁的进入某个目录，可以alias一个命令以达到目的，例如： alias

2018-05-15

8340

关于单元测试（go）

go 单元测试

13 Aug 2016 关于单元测试（go）在最近开发过程中，需要每个模块都写单元测试，由于之前开发没有写单元测试的习惯，突然要求写单元测试，还不知道从何入手，于是花了点时间学习如何写单元测试，收获很多，因此本文算是近期学习单元测试的总结，主要有以下4个方面： 1 单元测试的定义首先看看什么是单元测试(unit testing)，单元测试是将开发人员编写的一个完整的类、子程序或者函数从完整的系统中隔离出来进行的测试，一般由开发人员自己编写。比如开发一个计

2018-05-15

6420

go获取机器的mac地址和ip

20 May 2016 go获取机器的mac地址和ip 开发中常需要获取机器的mac地址或者ip，本文通过go获取机器上所有mac地址和ip，详细代码如下： package main import ( "fmt" "net" ) func getMacAddrs() (macAddrs []string) { netInterfaces, err := net.Interfaces() if err != nil {

2018-05-15

12.1K0

go获取windows的hostid

windows unix ubuntu linux go

19 May 2016 go获取windows的hostid 在类unix系统中可以通过hostid命令获取到一个十六进制数，称为hostid，在大多数情况下可以作为该机器的唯一标识符。例如在我的ubuntu系统上执行如下： root@leo:demo# hostid a8c06701 实际上hostid命令是通过系统调用gethostid()得到hostid，但是gethostid()在获取hostid时先读取系统中的hostid文件获取hostid，如果

2018-05-15

1.6K0

go语言性能建议

07 Apr 2016 go语言性能建议最近为了学习go语言，花了点时间翻译《the way to go》这本书相关章节：详见：https://github.com/Unknwon/the-way-to-go_ZH_CN 在翻译过程中学习了一些go语言性能建议，特此总结分享，以后在使用go过程中尽量采用，以提升性能。 1 字符串连接字符串效率最高是使用bytes.Buffer，如下: var buffer bytes.Buffer for {

2018-05-15

6330

go常见错误总结

26 Mar 2016 go常见错误总结最近为了学习go语言，花了点时间翻译《the way to go》这本书相关章节：详见：https://github.com/Unknwon/the-way-to-go_ZH_CN 在翻译过程中学习了一些go常见的错误和陷阱，特此总结一下，以便自己在今后使用go时少犯错误。 1 误用短声明:=导致变量覆盖例如，下列代码中remember变量在if语句之外永远都是false，因为if语句中误用了短声明:=。重新定义

2018-05-15

6590

go语言strings库总结

20 Mar 2016 go语言strings库总结最近由于用go做字符串处理，用到了go的strings库，借此对go strings库做个总结，将go strings中所有函数的功能做一个简单的说明，当然，这是一个重复造轮子的过程，因为go语言标准库已经有中文版了。详见：https://studygolang.com/pkgdoc 所以写本文主要有以下2个目的，其一，熟悉编程语言字符串处理方法。大多数语言的字符串处理库提供的函数都大同小异，且越高级的

2018-05-15

6270

关于算法复杂度

编程算法 go 嵌入式

17 Jan 2016 关于算法复杂度本文主要通过介绍如何计算十进制数转换成二进制数后，其二进制数中是1的个数,进而分析算法复杂度相关问题。例如十进制数7,二进制表示为0111,总共有三个1。代码使用go语言实现，为简单起见，算法4和算法5只能计算0-255范围之内的数。算法1 算法复杂度是O(N),其中N是十进制数字的二进制表示位数。比如：十进制16，二进制表示为：1 0000 计算出16二进制数中1的个数需运算5次。 func divideCou

2018-05-15

6170

没有更多了

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态