趁着元旦休假+春节，尝试把2018年期间让我受益的一些文章、问答，翻译一下。欢迎指正、讨论，希望对你也有所帮助。原文链接：https://github.com/golang/go/... 构成Go编译器的关键package都包含在cmd/compile目录。我们从逻辑上把编译器编译过程分成四个阶段，下文将简要介绍这四个阶段的package列表。谈到编译器，你可能听说过类似“前端”

本文主要是介绍golang安装、编译器选择，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！ 1安装VSCODE、golang配置代理go env -w GOPROXY=https://goproxy.io,direct# Set environment variable allow bypassing the proxy for selected modulesgo

一.使用链表实现队列 package Algorithm import ( "container/list" "errors" "fmt" "sync" ) type Queue struct { list *list.List mutex sync.Mutex } func GetQueue() *Queue { return &Queue{ list:list.New()

Go是一种面向对象的静态类型编程语言，因此允许开发者通过自定义类型来简化代码并提高可读性。在本文中，我们将探讨如何在Go中实现自定义类型，以便开发者可以更好地利用这个特性。结构体Go中的结构体是一种自定义类型，它允许开发者通过将不同类型的变量组合在一起来实现更复杂的数据结构。以下是一个结构体的示例：type Person struct { name string age int

双端队列 Deque Deque，即双端队列，是一个可以扩展的容器。扩展可以发生在容器的前面或后面。当队列的顶部或尾部需要经常被引用时，经常使用双端队列。 Go 官网有一个双端队列的实现，官方地址点此处。 下面的代码块显示了 Go 双端队列 deque 的使用： package main import ( "fmt" "github.com/gammazero/deque" )

package main import "fmt" // 项目开发中可以为type声明的类型编写一些方法，从而实现对象.方法的操作 // 声明类型 type myInt int // int有的功能myInt都有 // 为MyInt类型自定义一个指针方法 // 此处可以使指针，可以是类型 *myInt myInt // 如果是类型会拷贝一份，如果是指针不拷贝 func (i *myInt)

排序算法 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 冒泡排序（Bubble Sort） 算法描述 比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作

本文首发于“雨夜随笔”公众号，欢迎关注。 最近在看Golang官方库中的排序算法，不得不说官方有很多优化的点非常有意思，也很值得思考和学习，那么话不多少，让我们直接开始学习Golang的排序算法： 在Golang中引入排序是在 sort 包下面，使用方法是： import "sort" func FunctionWithSort() { sort.Sort(data) }

事后统计法 测试结果非常依赖测试环境 测试结果受数据规模的影响很大 大 O 复杂度表示法 大O符号 大O符号（英语：Big O notation），又称为渐进符号，是用于描述函数渐近行为的数学符号。更确切地说，它是用另一个（通常更简单的）函数来描述一个函数数量级的渐近上界。 大O符号是由德国数论学家保罗·巴赫曼在其1892年的著作《解析数论》（Analytische

asongGocommitpdqsortGocommitpqdsortpdqsortpdqsortpdqsortC++RUSTC++introsortpdqsorthttps://github.com/zhangyunhao116/pdqsort短序列情况：对于长度在 [0, MAX_INSERTION] 的输入，使用 insertion sort (插入排序)来进行排序后直接返回，这里的