草庐IT

structural_analysis_and_shape_des

全部标签

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

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

戈朗 : declaring maps and slices with iota values

我有这个Go代码:packagemainimport"fmt"typebaseGroupintconst(fooGroupbaseGroup=iota+1barGroup)vargroups=[...]string{fooGroup:"foo",barGroup:"bar",}varxGroups=map[baseGroup]string{fooGroup:"foo",barGroup:"bar",}funcmain(){fmt.Println("groups")fork,v:=rangegroups{fmt.Println(k,v)}fmt.Println("xGroups")for

google-app-engine - golang 数据存储结构 : keeping field unique and required

我想知道如何最好地保证一个字段是唯一的,如果不是,则不会保存到数据存储中。另外,它应该是必需的。我将此字段用作stringID并需要它是唯一的。我知道我可以简单地尝试通过该字段获取实体并查看它是否存在并围绕它构建逻辑。但是有没有更简单的方法,比如在您的结构中声明该字段应该是唯一的和/或必需的?就像下面的模型。typeCarstruct{Regnrstring"required""unique"}谢谢! 最佳答案 来自数据存储API:Bydefault,forstructpointers,allpropertiesarepotenti

http - 转到 http : difference between serving/static and/static/

我对http.FileServer和斜杠感到非常困惑。我需要为html页面提供脚本。在我工作的目录中,我有页面index.html并且我有一个static目录,里面有myscript.js。第一个问题:这样写对不对?我也看到了src="static/myscript.js"我不知道是否有理由使用其中一个(但我猜它会影响我们必须编写的处理程序服务器)。假设我们满足于第一个版本。第二个问题:在服务器端,我想为目录static注册处理程序。灵感来自thisexample,我这样做:fs:=http.FileServer(http.Dir("./static"))http.Handle("/s

arrays - 戈朗 : calculate diff between two array of bytes and patch an array

我试图找到两个字节数组之间的差异并存储增量。我已阅读此文档https://golang.org/pkg/bytes/但我没有找到任何说明如何找到差异的内容。谢谢。 最佳答案 听起来您只需要一个函数,该函数接受两个字节slice并返回一个新slice,其中包含输入slice中每个元素的差异。下面的示例函数断言输入slice都是非零的并且具有相同的长度。它还返回一个int16slice,因为字节差异范围是[-255,255]。packagemainimport"fmt"funcmain(){bs1:=[]byte{0,2,255,0}b

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

go - Rethinkdb,去 : Ensure Table and Index in one ReQL statement

我需要确保在应用程序启动时存在表。如果表不存在需要创建,我还想在表上创建二级索引。这在Go中很容易完成,但我想在ReQL中用一条语句完成。所以我想到了这个:funcensureTableIndex(ses*r.Session,namestring,indexstring)(errerror){err=r.TableList().Contains(name).Do(r.Branch(r.Row,r.Expr(nil),r.Do(func()r.Term{returnr.TableCreate(name).Do(func()r.Term{returnr.Table(name).IndexC

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

戈朗 : strange issue with coroutines and channels

我写了一个测试代码,但不明白为什么会得到这个结果。我的sub()应该根据channel值更新或返回countersend1=counter++send0=returncounter我启动了10个go例程con()。他们应该简单地发送许多1到channel(这个增加计数器)我等待1秒并将0发送到channel。我应该获得什么值(value)?我想首先,我得到一个“随机”值,但我得到100000(好的10x10000比1秒快)现在我变了fori:=0;i到fori:=0;i现在我的返回值是1为什么!?现在取消注释main()中的fmt.Println(counter)。如您所见,计数器工作

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