草庐IT

Tree-structured

全部标签

data-structures - 在未知(树状)数据结构中查找一个节点范围内的所有节点

前几天,我制作了一个快速工具来准确找出问题所问的内容,但范围固定,仅通过使用愚蠢数量的for循环就可以很好地工作,但我想让它适用于可定义的范围.中的数据结构看起来像每个节点都可以链接到任何其他数量的节点,并且都可以链接回自身,如果您遵循正确的路径(这往往会破坏我的实现)。只是定义为类型节点结构{名称字符串标识整数}并且您可以使用一种返回节点slice的方法获取与它链接的节点列表,该方法从包含大约5,000个条目的数据库中获取信息。最初我尝试了一些递归的东西,结果我的脑袋受伤了,代码也不起作用。我似乎无法理解这个问题。提前致谢,如果这种类型的数据有一个特定的名称,我很想知道它是什么!

algorithm - 戈朗 : benchmark Radix Tree Lookup

为了练习Golang,我一直在尝试对我编写的RadixTree实现进行基准测试。但我遇到了“我应该如何对其进行基准测试?”的问题。在下面的代码中显示了两种情况,或者说我想对LookUp函数进行基准测试的不同方式。情况1:使用存在于树上的单个byteslice段,这意味着它将通过所有子节点等成功查找...情况2:使用函数从树中的现有数据生成随机slice,这意味着它也将成功查找...我知道花费的时间将取决于树的深度...我认为案例2是否接近现实世界的实现?问题:哪种情况对基准测试更有效或更有用?基准:funcBenchmarkLookUp(b*testing.B){radix:=New(

go - 如何在Workiva/go-data structures/中使用b tree/plus

我一直需要二叉树的实现。我在这里找到了一个。https://github.com/Workiva/go-datastructures/tree/master/btree/plus但我不太确定如何使用它。这个repo中的其他数据结构非常简单。只需调用他的包并运行这些方法。但是这个btree有点令人困惑我只是想要一个简单的示例,说明如何创建、插入和检索由此包创建的树。创建btree/plus插入key检索范围 最佳答案 godoc因为它说“在撰写本文时,树还没有完全完成”,而且它似乎根本没有公开用于创建树的公共(public)接口(in

performance - 戈朗 : right way to store map structure in lru cache

我有一个像这样的结构:map[key]value,我想通过一个字符串将它存储在"github.com/golang/groupcache/lru"中键,例如cacheKey。这是我的问题:我发现每当我想更新缓存项时,我都需要先获取:item:=cache.Get(cacheKey)ifv,ok:=item[key];ok{item[key]=new_valuecache.Add(cacheKey,item)}这样做是否正确?或者,正如一些人所建议的,我需要重新设计我的结构,以确保我可以在任何时候更新它时执行cache.Add(cacheKey,item)。或者,我什至应该使用像cach

go - 带有两个外键的中间模型 : file structure?

目标是创建一个中间模型(user_product),它有两个外键:user和product。我们能否通过外部文件(以某种方式)中的用户和产品结构来实现这一点,或者我们必须将它们与UserProduct放在同一个文件中,就像在文档中一样?此时,将它们放在外部并在UserProduct中导入它们,当然会抛出导入循环错误。结构:app/models/product.gouser.gouser_product.go问题是,如果我使用import"github.com/somehow/somehow/models"在user_product中导入product.go,显然它还导入了user_pr

ssl - HTTP 客户端错误 : asn1: structure error: base 128 integer too large

我有一个非常基本的Go应用程序,代码如下:varclient=&http.Client{Timeout:time.Duration(30*time.Second),}//skippedpayload...response,err:=client.Post(apiUrlLogin,contentType,&payload)err返回:Posthttps://xxx/api/login:tls:failedtoparsecertificatefromserver:asn1:structureerror:base128integertoolargeGo版本为goversiongo1.10.2

go - 编码私钥得到错误 : asn1: structure error: tags don't match

当我尝试解析编码私钥时示例私钥-----BEGINOPENSSHPRIVATEKEY-----b3BlbnNzaC1rZXktdjEAAAAABG5vbmUAAAAEbm9uZQAAAAAAAAABAAABFwAAAAdzc2gtcnNhAAAAAwEAAQAAAQEA4if4vmEnNh2Ijlfrhsb02Exh+LXjkYySOiILtj8rg1ZGWFz1vtPeDiKbbWLo9xcjDp7UQ2gHnhUZno/gFxcokzTYTkexpb/s4mzU4CH0XaS7IV/xRz1Of1+dwC2MvsclD0NKceyNu0glocGUu6w2MMsWdevr8YqjP

tree - Golang 中的这段代码是惯用的吗?持久化树

我正在学习GO,我正在尝试实现一些不太琐碎的东西,一棵持久的平衡树,我想知道我写的代码是否符合惯用语。这是不完整的代码:packagemainimport("fmt""errors")typeNodestruct{valueintleft*Noderight*Node}funcTraverseTree(rootNode){ifroot.value!=0{TraverseTree(*root.left)fmt.Println(root.value)TraverseTree(*root.right)}return}funcMakeNode(valueint)(Node){node:=Nod

data-structures - 在 Go 中存储和迭代命名嵌套数据结构的惯用方法?

我的问题分为两个:(1)为下面的taskList存储数据的最佳方式是什么,以及(2)迭代这种结构的最佳方式是什么?我想要命名task1因为它们是独特的任务并且不应该有ID冲突。我想要单独命名为subtask0,因为它们是具有不同要求的独特任务。下面是我意图的伪围棋表示:packagemainimport"fmt"fnmain(){consttaskList:={"task1":{"subtask0":"api.example.com/stuff/""subtask1":"api.example.com/stuff/""subtask2":"api.example.com/stuff/"

Golang 部门 : having multiple binaries in one source tree

具有以下Go项目布局,在lib中具有共享库函数,在cmd中具有多个二进制文件,使用这些库函数并具有外部依赖性:root|libcmd|binary1|main.gobinary2|main.go...使用dep工具寻找一种处理项目依赖关系的简单方法。预期的使用模式是什么:在每个binaryX目录中有多个Gopkg.*文件或使用一对Gopkg.toml和所有这些二进制文件的Gopkg.lock文件?在第二种情况下,如果我们知道vendor目录将位于项目根目录而不是binaryX目录中,我们将如何编译这些二进制文件? 最佳答案 通常,您