摘要: Go-字典树的实现 介绍 Trie(字典树)是一种用于高效存储和查找字符串的数据结构。 Go语言标准库中没有提供Trie树的实现,但是可以使用第三方包来实现Trie树。 下面是Trie的使用方法: 创建Trie树:首先需要创建一个Trie树的根节点,根节点不存储任何字符,只是作为一个起始点。 插入字符串:将字符串中的每 阅读全文
posted @ 2023-04-29 10:54 GJH- 阅读(130) 评论(0) 推荐(1)
摘要: Go-Slice的扩容机制 查看Go的不同版本:https://go.googlesource.com/go/+refs 源码位置src/runtime/slice.go :func growslice(xxx) 1.18之前 如果原Slice容量小于1024,则新Slice容量将扩大为原来的2倍; 如果原Slice容量大于等 阅读全文
posted @ 2023-04-29 10:52 GJH- 阅读(167) 评论(0) 推荐(1)