Tag: Golang

Golang 排序

Jackey Golang 2,575 次浏览 ,
冒泡排序 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 这个算法的...

Golang 约瑟夫问题

Jackey Golang 2,223 次浏览
约瑟夫(Josephu)问题 设编号为1,2,3,...... n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m的那个人出列,他的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个...

Golang 链表

Jackey Golang 2,446 次浏览 ,
链表的定义 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个...

Golang 数组模拟队列

Jackey Golang 2,391 次浏览 ,
结构体定义 type Queue struct { maxSize int // 队列的最大长度 array []int // 存放队列数组 head int // 指向队列队首 默认值 0 tail int // 指向队列队尾 默认值 0 } 分析: 什么时候队列满?(tail + 1) % ma...

Golang 稀疏数组

Jackey Golang 2,596 次浏览 ,
实际需求 编写的五子棋程序中,有存盘退出和续上盘的功能 如果按照原始的方式来存储二维数组,因为该二维数组很多值是默认值0,因此记录了很多没有意义的数据。 基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组...

go-redis 连接池

Jackey Golang 5,913 次浏览 ,
// 定义redis链接池 var client *redis.Client // 初始化redis链接池 func init() { db, err := beego.AppConfig.Int("redisDB") if err != nil { logs.Error("redis-db", err) } client = redis.NewClient(&am...

Golang 反射

Jackey Golang 2,416 次浏览 ,
基本介绍 反射可以在运行时动态获取变量的各种信息,比如变量的类型(type),类别(kind) 如果是结构体变量,还可以获取到结构体本身的信息(包括结构体的字段,方法) 通过反射,可以改变变量的值,可以调用关联的方法 ...

Golang channel

Jackey Golang 1,889 次浏览 ,
基本介绍 channel本质就是一个数据结构-队列 数据是先进先出(FIFO: first in first out) 线程安全,多goroutine访问时,不需要加锁,也就是说,channel本身就是线程安全的 channel有类型,一个string的channel只能存...

Golang goroutine的调度模型

Jackey Golang 2,658 次浏览 ,
基本介绍 M:操作系统的主线程(是物理线程) P:协程执行需要的上下文 G:协程 MPG模式运行的状态1 当前程序有三个M,如果三个M都在一个CPU上运行,就是并发,如果在不同的CPU上运行,就是并行。 M1,M2,M3...

Golang goroutine

Jackey Golang 1,502 次浏览 ,
进程和线程介绍 进程就是程序在操作系统中的一次执行过程,是系统进行资源分配和调度的基本单位。 线程是进程中的一个执行实例,是程序执行的最小单元,它是比进程更小的能独立运行的基本单位。 一个进程可以创建和销毁多...

Golang 命令行参数

Jackey Golang 2,990 次浏览
test.go package main import ( "fmt" "os" ) func main() { fmt.Println("命令行参数有:", len(os.Args)) for i, v := range os.Args { fmt.Printf("args[%v]=%v\n", i, v) } } linux执行命令编...

Golang 文件操作

Jackey Golang 2,494 次浏览 ,
读取文件(带缓冲区) readFile.go package main import ( "bufio" "fmt" "io" "os" ) func main() { // 打开文件 file, err := os.Open("/Users/jackey/Downloads/3.txt") if err != nil { fmt.P...

Golang 类型断言

Jackey Golang 2,411 次浏览 ,
示例 assert.go package main import "fmt" type Point struct { x int y int } func main() { var a interface{} var point Point = Point{1, 2} a = point var b Point b = a.(Point) //类型断言...

Golang 1.14 新特性整理

Jackey Golang 13,318 次浏览
go mod modfile 引入 练习 目录结构: common |-go.mod mod1 |-demo14mod |-go.mod |-main.go 代码 common/go.mod module demo14mod go 1.13 require github.com/pkg/errors v0.9.1 mod1/main.go package ...

Golang 接口

Jackey Golang 2,510 次浏览 ,
package main import "fmt" // 定义一个接口 type Usb interface { // 声明两个没有实现的方法 Start() Stop() } type Phone struct { } // 让Phone 实现Usb接口的方法 func (p Phone) Start() { fmt....
Go