草庐IT

递归和回溯

全部标签

json - 输入递归 golang 函数调用

我正致力于将“数组通配符”添加到Github上名为jsonget的Go项目中.这是我所说的数组通配符的示例:>echo"[{product:'coffee',price:2.10},{product:'beer',price:3.80}]"|jsonget'*.price'[2.10,3.80]我的分支代码是here我遇到的问题是打字,当GetValue遇到*字符时,它递归,在子表达式上调用GetValue,但类型总是作为字符串返回。比如在测试文件中,我给它这段json:{"inventory":[{"name":"mountainbike","price":251.0},{"name

concurrency - 潜在递归任务的工作池(即,每个作业都可以排队其他作业)

我正在编写一个应用程序,用户可以从多个“作业”(实际上是URL)开始。在开始(主例程)时,我将这些URL添加到队列中,然后启动x个处理这些URL的goroutines。在特殊情况下,URL指向的资源可能包含更多必须添加到队列中的URL。这3名worker正在等待新工作的到来并处理它们。问题是:一旦每个worker都在等待工作(并且没有人在生产),worker应该完全停止。因此,要么所有人都工作,要么没有人工作。我当前的实现看起来像这样,但我认为它并不优雅。不幸的是,我想不出一个不包含竞争条件的更好方法,而且我不完全确定这个实现是否真的按预期工作:varqueue//fromsomewh

golang - 递归函数运行期间 slice 中指针的内容发生变化

funcgetAllCertainDivs(classNamestring,idNamestring,htmlTag*HtmlTag,matchingDivs*[]*HtmlTag){fmt.Println(htmlTag.Class)ifhtmlTag.XMLName.Local=="div"{ifhtmlTag.Class==className&&htmlTag.Id==idName{*matchingDivs=append(*matchingDivs,htmlTag)}}for_,tag:=rangehtmlTag.ChildTags{getAllCertainDivs(clas

dictionary - 计算递归定义的自定义类型的不同对象数量的惯用方法

据我了解,我无法在Go中为用户定义的类型定义相等性。那么计算某些自定义类型(可能递归定义)的不同对象数量的惯用方法是什么?这是我正在尝试做的事情的示例。packagemainimport"fmt"typetreestruct{left*treeright*tree}funcshapeOf(atree)string{temp:="{"ifa.left!=nil{temp+=shapeOf(*(a.left))}temp+="}{"ifa.right!=nil{temp+=shapeOf(*(a.right))}temp+="}"returntemp;}funcmain(){a:=tree

go - 递归查找结构字段

如果我有这样的结构:varFoostruct{Barstruct{blah*bool}}然后我将结构发送给一个将接口(interface)作为参数的函数,是否有一种简单的方法可以使用反射通过名称查找字段“blah”inVal.FieldByName("blah")? 最佳答案 这是一种方法:funcfindField(vinterface{},namestring)reflect.Value{//createqueueofvaluestosearch.Startwiththefunctionarg.queue:=[]reflect.

golang递归函数如何检查返回值?

学习golang,proecteulerproblem5.我在搞一个递归函数,想不出办法让返回值正确。在go中,我无法取出five()函数末尾的返回值,我也无法让它返回正确的值来执行main()函数...我知道我可以在没有递归的情况下做到这一点,但我想知道如果可能的话如何用递归来做到这一点。packagemainimport("fmt"//"os")funcrecursive(numint,divint)int{ifdiv==1{fmt.Println(num)returnnum}switchnum%div{case0:recursive(num,div-1)default:retur

postgresql - 在 Postgresql 数据库中存储递归结构

我有两个递归引用彼此的结构(Person和Tenant)。我没有使用“SQL”的经验,我正在尝试使用https://github.com/jmoiron/sqlx库以一种它们不断相互引用的方式存储这些结构,这样我就可以将它们作为结构再次检索。我不知道应该使用哪种类型创建表,或者我应该如何插入对象以使其正常工作。此外,如果有任何其他go库可以轻松处理这种情况,我愿意接受任何建议。提前致谢。typeTenantstruct{Idint`db:"id"`Namestring`db:"name"`Person[]Person`db:"person"`}typePersonstruct{Idin

go - GORM 中的一对多递归关系

我需要一个Organization与父组织有关系。像这样:typeOrganizationstruct{gorm.ModelParent*Organization`gorm:"ForeignKey:ParentId"`Namestring`gorm:"size:30"`Descriptionstring`gorm:"size:100"`}我想要ParentId字段,该字段将被引用到同一个表中的id字段。但正如我所见,没有领域和关系。我该如何解决? 最佳答案 我已经这样解决了,但我不确定这是不是正确的方法:typeOrganizati

go - 递归定义 SNMP 消息

我在Go中弄乱了一个SNMP库,并提出了一个Field类型,它根据thisdocument定义了一个SNMPBER编码字段。.每个字段由类型、长度和值组成,其中类型是ASN.1类型,长度是字段值的长度,值可以是另一个字段、字段序列或字节序列。这让我想到了递归定义SNMP消息的可能性。这是我想出的一些代码,但我一直在尝试将其转换为递归结构:packagemainimport"fmt"//ASN.1BERencodedtypes.typeASN1BERbyteconst(IntegerASN1BER=0x02BitString=0x03OctetString=0x04Null=0x05Ob

arrays - 在golang中使用递归求数组中的平方和

所以我的friend给了我这个任务,其中必须使用递归来计算正数的平方和。条件-输入将是一个以空格分隔的数字字符串这是我到目前为止所遇到的问题,但这显示了一个运行时错误。这是完整的错误https://ideone.com/53oOjNpackagemainimport('fmt','strings','strconv')varnint=4varsum_of_squaresint=0funcsumOfSquares(strArray[]string,iterateint)int{number,_:=strconv.Atoi(strArray[iterate])ifnumber>0{sum_