Go语言中文网 为您找到相关结果 186

golang 接口interface{}、断言、switch type

interface{} 可以接受任何类型的对象值 获取interface{}队形的数据类型,可以使用断言,或者 switch type 来实现 // Assertion project main.go package main import ( "fmt" ) type Bag struct { Key string } type Bag2 struct { Key int } func main() { var b1 interface{} var b2 interface{} b1 = Bag{Key: "1"} b2 = Bag2{Key: 0} //获取interface{}中存放的数据类型 //方法一: { //判断是否是Bag类型 若不是则置0 b, ok := b1.(Bag)...阅读全文

博文 2016-03-03 16:00:01 xia_xing

go语言初始化内部结构体3中方式

1 package main 2 3 import ( 4 "fmt" 5 ) 6 7 type User struct { 8 Id int 9 Name string 10 Age int 11 } 12 13 type Manger struct { 14 User 15 title string 16 } 17 18 func main() { 19 m := Manger{User:User{1, "ok", 12}, title:"123"} //可以 20 m2 := Manger{User{1, "ok", 12}, "123"} //可以 21 m3 := Manger{User:User{Id:1, Name:"ok", Age:12}, title:"123"} //可...阅读全文

博文 2015-05-14 03:00:00 or2-

go-parser-语法分析

每一种语言都会有一个定义良好的语法结构.函数是由申明和语句构成的,而语句又是由表达式构成的.经常用来描述语法的是BNF[1].Go使用的是相应的变种,在Go的官方文档中有很详细的spec描述[2].一门语言的设计其实就在这份描述当中,这是一门语言的语法和规则的定义,是表面程序员可以接触到的部分,而运行时却可以改变,这相当于和程序员约定的接口,只要按照这个接口编写源代码,就能产生正常可以编译的二进制文件,但是最后的二进制文件如何运行,对于每条语法转换成了什么,有什么优化都是编译器优化和运行时的工作.所以一门语言必须有一个详尽的描述,这和一个网络协议一样,是非常重要的部分. 语法分析器也是有工具可以自动生成的,比如yacc[3].我在之前提到过使用工具的利弊,就不赘述了. 本文主要看一下Go的语...阅读全文

博文 2016-04-12 10:32:40 yueyue.gao

AI人才市场两重天:推荐算法涨到3万,算法工程师降薪9%

作者 | 机器之能 来源 | 机器之心 1024刚落幕,码农们得以欢度属于自己的节日,备受瞩目。作为互联网公司中最为核心与主流的群体,程序员的地位不容忽视。 尤其在最近两年,随着 “互联网+”、“云计算”“人工智能”等产业的迅速发展,程序员成为一线城市和各大巨头公司“抢人大战”的发力人群。 最近,《2019前三季度新一线城市技术人才洞察》报告出炉,围绕技术人才招聘薪资、人才需求和城市喜好等方面,详细解读了技术人才流动趋势。 2019年三季度人才需求同比增长19.9%,环比增长28.8%。 国家统计局10月18日最新数据显示,2019年前三季度,全国城镇新增就业1097万个,其中三季度城镇新增就业360万个,环比下降12.8%。 人才需求结构调整,一年以内工作经验的新增需求骤降,三年以上经验⼈...阅读全文

博文 2019-10-29 14:32:52 aside section._1OhGeD

Go语言for```range方法遍历map,遍历打印值与map实际存储值不同

> 今天编写了map结构数据存储程序,map的key总数:22046个,通过for```range方法遍历map发现,遍历打印的结果与实际存储内容不符,主要是存储结果数量和值正确,打印出来的值少了。 - 以下是打印结果 ```go keys:0xE7A0 values:0x942E keys:0xE9E6 values:0x6B92 keys:0xF5F2 values:0x8E9C keys:0xF7F0 values:0x9EDF ======================= 以上使用range遍历结果 ==================== 获取0xFE4E值:0xFA28 总数:22046 ``` - 以下是存储数据结构示意 ...阅读全文

《Go语言编程入门》视频课程开课了

作为拥有多年工作经验的运维老鸟,我没有选择运维常用的Python作为我今后的主要使用语言。Python编写运维程序的开发效率虽然很高,但随着代码量的增大,以及Python的缩进式语法结构,可读性和维护性并不很高。加之Python本身的设计,并不原生支持多线程多核,我考虑到当程序代码达到一定规模时,必然会考虑它的执行效率和维护成本。最终放弃了Python,选择语言的过程中被Google新出的Go语言吸引了。Go本身脱胎于C,语法和C比较像,我本身就一直学习和编写C和PHP程序,习惯了大括号的语法结构。同时Go吸收了其它各种语言的优秀特性,在各种特性之间做了折衷。加之原生支持多核多线程,执行效率几近于C。加之Go的标准库,以及市面主流的应用软件方面,比如MySQL、Redis等等函数库都已稳定,...阅读全文

golang中struct关于反射tag

package main import ( "fmt" "reflect" ) type User struct { name string `json:name-field` age int } func main() { user := &User{"John Doe The Fourth", 20} field, ok := reflect.TypeOf(user).Elem().FieldByName("name") if !ok { panic("Field not found") } fmt.Println(getStructTag(field)) } func getStructTag(f reflect.StructField) string { return string(...阅读全文

博文 2015-06-17 20:03:06 paladinosment

Golang-btree包的主要方法和总结

B-tree(多路搜索树,并不是二叉的)是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。按照翻译,B 通常认为是Balance的简称 本篇介绍google的btree使用, 地址:http://github.com/google/btree 树的结构必须实现排序的规则 import ( "github.com/google/btree" ) type MyTree struct { Age int Name string } func (m *MyTree) Less(item btree.Item) bool { return m.Age < (item.(*MyTree)).Age } 创建树 btree.New(degree int)...阅读全文

博文 2020-03-03 15:33:21 八叉树

Golang实现红黑树

盼望已久的五一终于到来了!我一直在考虑要不要利用这几天时间好好睡上一觉,习惯成自然,宅也是如此。睡觉都觉得无聊的时候,就有了写点什么的念头。也借此机会提高一下写作能力,看看什么时候能写一部长篇小说。 用Golang实现红黑树算是一次尝试,毕竟工作环境没用到,不知道以后会不会用。自己也是看着玩,开阔一下思路。从我开始看Golang的doc到写这篇文章利用的是大概2周中的业余时间,所以Golang的语法掌握的还有欠缺;很多特性,例如高并发等都还没有测试,如文中出现错误或不合理的地方,请指正。 本文应用的基本逻辑参考自wiki的红黑树,依据golang的语言特性部分结构可能稍有改动。同时这篇文章里也加入了我在实现过程中的想法和实现时可能会遇到的问题。wiki上的红黑树中文版本,不过建议直接看英文版...阅读全文

博文 2016-05-03 14:00:03 happywjh666

Trie树

Trie树,又称字典树,前缀树,是一种很常用的树结构,它被广泛用于各个方面,比如字符串检索、中文分词、求字符串最长公共前缀和字典排序等等。 字典树设计的核心思想是空间换时间,所以数据结构本身比较消耗空间。但它利用了字符串的共同前缀(Common Prefix)作为存储依据,以此来节省存储空间,并加速搜索时间。Trie 的字符串搜索时间复杂度为 O(m),m 为最长的字符串的长度,其查询性能与集合中的字符串的数量无关。其在搜索字符串时表现出的高效,使得特别适用于构建文本搜索和词频统计等应用 字典树的性质 根节点(Root)不包含字符,除根节点外的每一个节点都仅包含一个字符; 从根节点到某一节点路径上所经过的字符连接起来,即为该节点对应的字符串; 任意节点的所有子节点所包含的字符都不相同; 下图...阅读全文

博文 2019-05-22 17:34:48 helloGlobal

【腾讯云】招Golang!30K-60K!

高级后台开发工程师(golang)工作职责: 1.本科及以上学历,计算机相关专业; 2.负责云小程序云开发产品的后台开发; 3.负责开发平台业务的开发和维护; 负责部门相关业务的后台开发及维护。工作要求: 1.Unix/Linux下 Golang的开发经验; 2.熟悉Unix/Linux操作系统原理、常用工具; 3.全面并且扎实的软件知识结构(操作系统、软件工程、设计模式、数据结构、数据库系统、网络安全); 4.具备良好的分析解决问题能力,能独立承担任务和有系统进度把控能力; 5.好学、责任心强、思维缜密敏捷、良好的对外沟通和团队协作能力; 6.有海量系统开发经验优先考虑。团队:小程序云开发(给小程序开发者提供一套云的开发者语言)具体请戳: Wechat:13723737494Email:S...阅读全文

Go 语言的 CMS 工具库 Qor

Qor 是基于 Golang 开发的的CMS 一系列工具库,基于 Qor可以快速搭建网站的后台管理系统。 Qor 的工作库包含: 1,后台管理:可以对数据库进去 CURD 管理,支持一对一,一对多,多对多关联关系维护等等 2,支持上传图片到云以及 filesystem,resize、crop 图片等等 3,Publish 发布系统,可以修改数据,并且经过检查后,再发布到正式环境中 4,状态机,可以用于开发工作流的系统 5,I18n,翻译,可以通过在 WEB 界面翻译,并将翻译保存到数据库中 6,L10n,本地化,不同于翻译,他可以针对某个地区来对内容,或者数据结构进行本地化。 7,Roles,权限管理 8,Exchange,通过 Excel,CSV 导入导出数据 9,Wo...阅读全文

开源游戏服务器框架汇总(2019-11-20)

有哪些开源游戏服务器框架,值得学习呢。基于node.js 、java、C#、golang 、c++、python 等技术栈有各种各样的游戏框架。 本文收集一些比较常用的 github上star和fork有一定数量的较为完整的框架 skynet 云风大神的框架这个基本上使用很多的, c+lua的框架。 skynet只能算是网络层的轮子但是因为其众多的用户还是很不错的 https://github.com/cloudwu/skynet A lightweight online game framework 使用此引擎开发的游戏众多,很多棋牌小企业在用,简悦的陌陌争霸、食物战争等等很多产品 pomelo 网易开源的框架,支持分布式, 周边完善 一个用于Node.js的快速,可扩展的分布式游戏服务器...阅读全文

Go 解析XML

今天看了看XML的解析,挺别致的和C++,Java之类的解析很是不同。 GO中将XMl的结构解析成一个数据结构,类似于一个结构体。 package main import ( "encoding/xml" "fmt" "os" ) type Address struct { City, State string } type Person struct { XMLName xml.Name `xml:"person"` Id int `xml:"id,attr"` FirstName string `xml:"name>first"` LastName string `xml:"name>last"` Age int `xml:"age"` Height float32 `xml:"heig...阅读全文

博文 2016-01-15 17:00:03 king1076

GO函数的使用

熟悉Go函数的语法结构 因为GO没有类的概念,所以使用结构体来模拟。代码中的函数分别计算两个整数的平方根和取数值的绝对值。 package main import ( "fmt" "math" ) type MyFloat float64 type Vertex struct { X, Y float64 } //Vertex指针对应的Abs方法 func (v *Vertex) Abs() float64 { return math.Sqrt(v.X*v.X + v.Y*v.Y) } //MyFloat结构体对应的Abs方法 func (f MyFloat) Abs() float64 { if f < 0 { return float64(-f) } return float64(f) ...阅读全文

博文 2016-04-17 00:00:01 genispan

go语言的hashmap

go语言中map的数据结构,以下只摘取了关键的几个属性: struct Bucket { uint8 tophash[BUCKETSIZE]; // top 8 bits of hash of each entry (0 = empty) Bucket *overflow; // overflow bucket, if any byte data[1]; // BUCKETSIZE keys followed by BUCKETSIZE values }; struct Hmap { uint8 B; // log_2 of # of buckets (can hold up to LOAD * 2^B items) byte *buckets; // array of 2^B Bucket...阅读全文

博文 2015-05-18 03:00:01 richmonkey

Go 实现常见数据结构

1. [二叉搜索树](https://flaviocopes.com/golang-data-structure-binary-search-tree) 2. [字典](https://flaviocopes.com/golang-data-structure-dictionary) 3. [图](https://flaviocopes.com/golang-data-structure-graph) 4. [哈希表](https://flaviocopes.com/golang-data-structure-hashtable) 5. [链表](https://flaviocopes.com/golang-data-structure-linked-list) 6. [队列](h...阅读全文

Go 多返回值

Go语言革命性地在静态开发语言阵营中率先提供了多返回值功能。这个特性让开发者可以从原来用各种比较别扭的方式返回多个值的痛苦中解脱出来,既不用再区分参数列表中哪几个用于输入,哪几个用于输出,也不用再只为了返回多个值而专门定义一个数据结构。 package main import "fmt" func vals() (int, int) { return 3, 7 } func main() { a, b := vals() fmt.Println(a) fmt.Println(b) _, c := vals() fmt.Println(c) } 123456789101112131415 package mainimport "fmt" func vals() (int, int) { ret...阅读全文

《Go语言编程入门》视频课程打折优惠了

作为拥有多年工作经验的运维老鸟,我没有选择运维常用的Python作为我今后的主要使用语言。Python编写运维程序的开发效率虽然很高,但随着代码量的增大,以及Python的缩进式语法结构,可读性和维护性并不很高。加之Python本身的设计,并不原生支持多线程多核,我考虑到当程序代码达到一定规模时,必然会考虑它的执行效率和维护成本。最终放弃了Python,选择语言的过程中被Google新出的Go语言吸引了。Go本身脱胎于C,语法和C比较像,我本身就一直学习和编写C和PHP程序,习惯了大括号的语法结构。同时Go吸收了其它各种语言的优秀特性,在各种特性之间做了折衷。加之原生支持多核多线程,执行效率几近于C。加之Go的标准库,以及市面主流的应用软件方面,比如MySQL、Redis等等函数库都已稳定,...阅读全文

golang的反射机制

go反射 什么是反射?使用反射可以实现什么功能? 反射提供了一种可以操作任意类型数据结构的能力。通过反射你可以实现对任意类型的深度复制,可以对任意类型执行自定义的操作。另外由于golang可以给结构体定义tag熟悉,结合反射,于是就可以实现结构体与数据库表、结构体与json对象之间的相互转换。 使用反射需要注意什么事情? 使用反射时需要先确定要操作的值是否是期望的类型,是否是可以进行“赋值”操作的,否则reflect包将会毫不留情的产生一个panic。 struct initializer示例 go-struct-initializer 是我在学习golang反射过程中实现的一个可以根据struct tag初始化结构体的go library,这里对其中用到的反射技术做一下说明 package...阅读全文

博文 2016-10-04 05:00:03 ylwh8679

golang数据结构之List

golang数据结构之List,实际中用得很少,这里只做研究。 package main import ( "container/list" "github.com/sanity-io/litter" ) type Thing struct { Id int Info string } // golang 双向链表结构 func main() { doubleList := list.New() doubleList.PushBack(&Thing{Id:1, Info:"hello"}) doubleList.PushBack(&Thing{Id:2, Info:"list"}) doubleList.PushBack(&Thing{Id:3, Info:"!"}) //for e := ...阅读全文

博文 2018-08-10 12:30:02 LittleLee

[golang]自己动手实现ini文件读取

最近迷恋go语言,但我是个编程菜鸟,这个读取参考了beego的config,只是半成品,不过能够正常运行。 接口的设计 type Parser interface { Parse() error } type Config interface { GetString(string)string Parser } 目前只支持最小操作,解析和获取。在读取之前,要让config实例化一个对象: var config Config func RegisterConfig(mode,path string){ switch mode{ case "ini": config=ini.NewIniConfig(path) case "json": case "xml": default: panic("D...阅读全文

博文 2015-06-19 23:00:29 cb741044015

go中接口与继承的选择

Go语言中没有继承,但是可以用结构体嵌入实现继承,还有接口这个东西。现在问题来了:什么场景下应该用继承,什么场景下应该用接口。 问题描述 这里从一个实际的案例出发。网游服务器中的一个例子。假设每个实体都有一个ObjectID,packet中都有使用到这个ObjectID,客户端与服务端之间通过这个ObjectID知道是一个什么实体。用面向对象的观点,就是有一个Object对象,里面有getObjectID()方法,所有对象都是继承自Object对象。 Creature继承Object,表示游戏中的生物。然后像Monster,NPC,都继承自Creature的。玩家分为三个种族,Slayer/Vampire/Ouster三个不同的类实现,继承自Creature。 Item也继承自Object,...阅读全文

博文 2017-06-01 02:03:26 徐学良

Go-数组

示例 Go的数组要求只能是单一数据类型,这和脚本语言有些差别,而与传统编译型语言一致。 package main import "fmt" func main() { var a [5]int var size = len(a) for i := 0; i < size; i++ { a[i] = i + 1 fmt.Println("a[%d]=%d", i, a[i]) } total := 0 for i := 0; i < len(5); i++ { total += a[i] } average := total / len(5) fmt.Println("average:", average) } range 数组的另一种遍历方式,用range:——In each iterat ...阅读全文

博文 2016-10-20 04:00:03 u013344915

golang深入源代码系列之一:AST的遍历

# 怎么分析golang源代码 我们拿到一个golang的工程后(通常是个微服务),怎么从词法、语法的角度来分析源代码呢?golang提供了一系列的工具供我们使用: * go/scanner包提供词法分析功能,将源代码转换为一系列的token,以供go/parser使用 * go/parser包提供语法分析功能,将这些token转换为AST(Abstract Syntax Tree, 抽象语法树) ## Scanner * 任何编译器所做的第一步都是将源代码转换成token,这就是Scanner所做的事 * token可以是关键字,字符串值,变量名以及函数名等等 * 在golang中,每个token都以它所处的位置,类型和原始字面量来表示 比如我们用如下代码扫描源代码的token: ```g...阅读全文

博文 2019-03-29 09:18:52 baixiaoustc

Go项目结构设计过程点滴记录

## 起因 之前在知识星球里星主让用`SMTP`协议实现邮件发送功能,看了`Max Li`的设计,并和他交流了一小时,在此将设计经验记录下来。 ## 设计过程 设计一个项目的结构,有时候就像写文章一样,得分清层级。下面我将把讨论出的设计经验记录下来。 - main.go文件,当做项目的入口,里面可以写明版本号,读取配置文件,以及日志的初始化; - gomod文件,包管理 - makefile文件,如果启动程序较多,可以写入makefile文件中,到时运行直接make即可; - pkg文件夹,存放项目的主要源代码 - cmd文件夹,存放项目生成的可执行文件 - config文件夹,存放配置文件,包含项目的基本配置信息 - vendor文件夹,将依赖的包放入此目录中 - util文件夹,项目中所...阅读全文

博文 2019-04-22 23:10:42 OctopusLian

开源游戏服务器汇总

有哪些开源游戏服务器框架,值得学习呢。基于node.js 、java、C#、golang 、c++、python 等技术栈有各种各样的游戏框架。 本文收集一些比较常用的 github上star和fork有一定数量的较为完整的框架,且都有一定商业验证的框架。 ## skynet 云风大神的框架这个基本上使用很多的, c+lua的框架。skynet只能算是网络层的轮子但是因为其众多的用户还是很不错的 A lightweight online game framework 使用此引擎开发的游戏众多,很多棋牌小企业在用,简悦的陌陌争霸、食物战争等等很多产品 ## pomelo 网易开源的框架,支持分布式, 周边完善 一个用于No...阅读全文

博文 2020-01-04 10:39:52 bytemode

让我们一起Go(四)

一、如何Go语言中声明变量 首先,我们创建一个新的Go语言的文件,命名为variable.go,这里你或许会问为什么叫这么个名字,如果你不认识这个单词可以立刻去查下。查完了相信你就知道意思了。建立好文件后,用你喜欢的文本编辑器或者ide开始跟着我一起练习吧。 如果你还记得前几篇的内容,相信你已经会写Go语言的基本程序结构了,如果不记得了,再去复习下吧。或者你懒得回去再看,就继续往下看,不过建议你最好还是复习下之前的,反正本系列文章都很短小,虽谈不上精悍,但是还是有其唯一好处,看看还是比较快的。 快速记忆基本结构: 1 package main 2 import "fmt" 3 func main(){ 4 5 fmt.Print("hello go") 6 7 } 声明变量的第一个例子: 以...阅读全文

博文 2015-07-08 17:00:01 a6652162

golang小程序试验(五)

1. golang的指针 可以将unsafe.Pointer转换成uintptr,然后变相做指针运算 package main import "fmt" import "unsafe" type User struct { Id int Name string } func main() { u := &User{1, "tom"} var up uintptr = uintptr(unsafe.Pointer(u)) + unsafe.Offsetof(u.Name) var name *string = (*string)(unsafe.Pointer(up)) fmt.Println(*name) } 2. package io 实现了io.Reader或io.Writer接口的类型(...阅读全文

博文 2014-10-04 19:27:15 壬癸甲乙

Golang基于DFA算法实现敏感词汇过滤

DFA:确定有穷自动机。 具体功能: 将敏感词汇保存在map中。 对敏感词汇进行过滤,将敏感词变为“*”。 对无意义符号进行忽略处理。 敏感词数据结构: { 王:{ isEnd: false 八:{ isEnd:false 蛋:{ isEnd:true } } } } 无意义符号数据结构: { "@":Null (空结构体) } package main import ( "fmt" "strings" ) type Null struct {} var sensitiveWord = make(map[string]interface{}) var Set = make(map[string]Null) const InvalidWords = " ,~,!,@,#,$,%,^,&,*,(...阅读全文

博文 2019-06-03 13:34:39 贝塔船长

Go 语言 make & new

make 与 new 都是 Go 语言分配变量内存的方式,其中 make 主要针对 slice、map 与 chan 变量类型的内存分配以及相应内部结构的初始化,而 new 可以申请任何类型变量内存,但是拿到内存后会赋零值,他对于 slice、map 以及 chan 类型变量的申请没有太大意义。下面依据实际示例对这两种内存分配方式的区别进行个简单分析。 分配 sclie var s0 []int s0 = append(s0, 10) fmt.Println(&s0, s0) s1 := new([]int) *s1 = append(*s1, 10) fmt.Println(s1, *s1) s2 := make([]int, 0) s2 = append(s2, 10) fmt.Prin...阅读全文

博文 2015-12-10 16:00:31 u013148156

数据结构-(队列顺序存储)循环队列的实现(golang)

import ( "errors" ) //循环队列结构体(顺序存储) type CirularQueue struct { elem []ElemType //储存的数据 front int //头指针 rear int //尾指针 } //初始化循环队列 func InitCQueue() *CirularQueue { cqueue := new(CirularQueue) cqueue.elem = make([]ElemType, MAXSIZE) cqueue.front = 0 cqueue.rear = 0 return cqueue } //清空循环队列 func (cqueue *CirularQueue) ClearCQueue() { cqueue.front = 0...阅读全文

博文 2017-02-09 16:59:44 卑微了承诺-life

数据结构和算法(Golang实现)(23)排序算法-归并排序

归并排序 归并排序是一种分治策略的排序算法。它是一种比较特殊的排序算法,通过递归地先使每个子序列有序,再将两个有序的序列进行合并成一个有序的序列。 归并排序首先由著名的现代计算机之父John_von_Neumann在1945年发明,被用在了EDVAC(一台美国早期电子计算机),足足用墨水写了 23 页的排序程序。注:冯·诺依曼(John von Neumann,1903年12月28日-1957年2月8日),美籍匈牙利数学家、计算机科学家、物理学家,是20世纪最重要的数学家之一。 一、算法介绍 我们先介绍两个有序的数组合并成一个有序数组的操作。 先申请一个辅助数组,长度等于两个有序数组长度的和。 从两个有序数组的第一位开始,比较两个元素,哪个数组的元素更小,那么该元素添加进辅助数组,然后该数组...阅读全文

博文 2020-04-07 16:32:38 陈星星

Go语言结构struct(普及golang)

/*640*60,创建于2013-5-24*/ var cpro_id = "u1290382"; 1.struct 简洁 这个的struct和C语言的很相似,模拟出class的功能,但是不完全的!没有构造函数等! 2.struct的申明 [php] package main import "fmt" type Person struct { Age int Name string } func main() { //初始化两种 a := Person{} a.Age = 2 a.Name = "widuu" fmt.Println(a) b := Person{ Age: 24, Name: "widuu", } fmt.Println(b) } [/php] 3.go指针操作 如下我们要...阅读全文

Golang之实现一个负载均衡算法(随机,轮询)

代码记录 程序结构目录 --------程序包 package balance type Balancer interface { DoBalance([]*Instance, ...string) (*Instance, error) } balance.go package balance import ( "strconv" ) type Instance struct { host string port int } func NewInstance(host string, port int) *Instance { return &Instance{ host: host, port: port, } } //定义Instance结构体的方法GetHost() func (p *...阅读全文

[北京] [搜狐] [创新研究院] 诚邀 Go 开发工程师 加入

*工作职责: * 0. 负责搜狐快站微服务模块的设计、开发和维护 *职位要求:* 0. 扎实的计算机基础,良好的数据结构和算法知识 1. 扎实的 Go 语言编程基础,良好的编程习惯 2. 深入理解 Go 并发编程 ,1 年以上 Go 语言开发经验 3. 优秀的分析问题和解决问题能力 简历请停靠 >>:[chengliu@sohu-inc.com](mailto:chengliu@sohu-inc.com) ...阅读全文

golang container heap&sort

go语言也自己的容器数据结构。主要有list、heap和ring package main import ( "container/heap" "fmt" "sort" // "strconv" ) type HeapInt []int func (h HeapInt) Len() int { return len(h) } func (h HeapInt) Less(i, j int) bool { return h[i] < h[j] } func (h HeapInt) Swap(i, j int) { h[i], h[j] = h[j], h[i] } func (h *HeapInt) Push(x interface{}) { *h = append(*h, x.(int)) }...阅读全文

博文 2014-12-30 22:00:01 guhao123

Golang 数据结构:二叉搜索树

Golang 中二叉搜索树的实现及常用操作,数据结构系列原文:flaviocopes.com,翻译已获作者授权。 概念树(tree):一种分层的数据结构,类比家谱 二叉树(binary tree):每个节点最多只有 2 个子节点的树 二叉搜索树(binary search tree):左节点的值均小于右节点值的二叉树 深度(depth):从 root 根结点到当前节点唯一路径的长度 高度(height):从当前节点到一片树叶最长的路径的长度 根(Root):深度为 0 的树节点 内部节点(Internal node):至少有一个子节点的节点 树叶(Leaf):无子节点的节点 兄弟节点(sibling):拥有相同父节点的子节点 二叉搜索树常用操作与节点定义123456789Insert(v) ...阅读全文

博文 2018-03-15 10:59:42 wuYinBlog

GO 语言如何处理任意结构的 JSON 数据

现有的模块只能处理固定格式的数组,也就是可以用一个结构 sruct 描述的数据结构,这些数据是由这种结构的数据排列而成。 事实上,很多 JSON 数据结构并不是固定的,例如语法树。 ["Spp",["Rules",[["Assert","^"],["Rept",["+",["Branch",[["Rtoken","_"],["Ntoken","Spec"]]]]],["Assert","$"]]]] 大家有没有遇到过这种情况?如果遇到了,是如何解决的呢? ...阅读全文

Go语言学习笔记(三) [控制结构、内建函数]

日期:2014年7月21日 一、控制结构 1、Go中,只有几个控制结构,它没有do或者while循环,有for,灵活的switch语句和if,在switch中可以接受像for那样可选的初始化语句,另外Go中还提供了类型选择和多路通信转接器的select。Go的控制结构的语法和C相比有所不同,它不需要圆括号,但语句体必须总是包含在大括号内。 2、控制结构语法 1)if-else (1)if后紧跟单个条件 例如:if x > 0 { //{必须和if在同一行,这是Go语法规定的,如果换行写,编译就会报错 return y } else { return x } (2)if后接受初始化语句 例如: m1:=7 if n1:=9; n1 >= m1 { fmt.Print("n1 >= m1") }...阅读全文

博文 2014-10-22 17:00:00 whxaing2011