草庐IT

递归算法举例

全部标签

go - 递归扩展包含指针的结构定义

这个问题基于以下内容:goreflectiondeeplyinstruct我需要同样的东西-扩展结构定义以将其作为JSON对象传递,但唯一的区别是结构包含指向另一个结构的指针。因此,提供的代码无法处理。我尝试通过以下方式修改它:funcprintFields(prefixstring,treflect.Type){fori:=0;i但是在指针的情况下它会陷入panic。如何解决?编辑:得到了我需要的:funcprintFields(prefixstring,treflect.Type){ift.Kind()!=reflect.Struct{return}fori:=0;i

go - MergeSort 算法与 goroutines 问题

我是Go的新手,我想更好地理解它,尤其是谈论goroutines。我在GitHub上找到了一个并行MergeSort算法,在研究这段代码时,我有一些问题,我想了解为什么使用它以及是否有任何方法可以将它转换为其他类型。第一个问题,为什么channel被用作struct{}而不是int[]或其他东西?有没有办法将其更改为int[]或任何其他类型?另一个问题是,为什么这个算法使用gofunc()而不是为此创建新函数?有没有一种方法可以用其他功能实现它并简单地在前面写go关键字?最后一个问题,什么时候使用default大小写?funcMultiMergeSortWithSem(data[]in

algorithm - 从N个元素的 slice 生成K个元素的算法

我正在尝试从Go中的thisStackoverflowquestion移植算法。我正在尝试使用的算法如下:给定任意长度的字符串slice和“深度”,找到原始slice中长度为深度的元素的所有组合。例如,如果给定一个包含A,B,C,D,E和F且深度为3的slice,则结果应为:[A,B,C][A,B,D][A,B,E][A,B,F][A,C,D][A,C,E][A,C,F][A,D,E][A,D,F][A,E,F][B,C,D][B,C,E][B,C,F][B,D,E][B,D,F][B,E,F][C,D,E][C,D,F][C,E,F][D,E,F]我已经尝试在上述Go语言中实现一些建

go - 如何编辑埋在递归结构中的数组

我有这个结构(注意它是递归的!):typeGroupstruct{NamestringItem[]stringGroups[]Group}我想将一个字符串附加到Item数组,该数组深埋在Group数组的层次结构中。我所掌握的关于这个新项目路径的唯一信息是它所在的组的名称。假设路径是“foo/bar/far”。我想在不覆盖foo、bar或“root”数组的情况下修改bar。基本上,我想编写一个函数来返回一个与原始变量相同但附加了新字符串的新组变量。到目前为止,我已经尝试了以下方法:遍历包含路径的所有组名称的数组,如果它们在当前组中,则将当前组变量设置为该新组。循环完成后,将字符串附加到数

postgresql - golang中改进的FNV-1 hash算法

原生库有FNV-1哈希算法https://golang.org/pkg/hash/fnv/返回uint64值(范围:0到18446744073709551615)。我需要将此值存储在PostgreSQLbigserial中,但它的范围是1到9223372036854775807。可以将哈希大小更改为例如。56?http://www.isthe.com/chongo/tech/comp/fnv/index.html#xor-fold有人可以帮助更改native算法以生成56位哈希吗?https://golang.org/src/hash/fnv/fnv.go更新我自己是用这个文档做的吗h

c++ - 获得最佳组合的算法

我有ID为1、3、4、5、6、7的项目。现在我有如下数据。每行都有一个offerId。ArrayofIds由数组中的ID组合组成。Discount是该offerId的值offerId:ArrayofIds:Discounto1:[1]:45o2:[134]:100o3:[35]:55o4:[5]:40o5:[6]:30o6:[67]:20现在我必须选择所有提供最佳ID组合的offerId,即最大总折扣。例如在上面的例子中:可能的结果可能是:[o2,o4,o5]最大折扣为170(100+40+30)。注意。结果offerId应该是这样的ID不重复。o2,o4,o6的示例id为[1,3,4

go - 有递归打印树的内置方法吗?

我正在学习Go并寻找一种方法来打印我的AST(作为引用,我正在关注Ruslan的优秀Let'sBuildaSimpleInterpreter)。我正在使用以下内容打印根目录:tree:=par.Parse()fmt.Printf("\nParseTree:\n%#v\n",tree)打印:ParseTree:&Node.Program{name:"PART10AST",block:(*Node.Block)(0x11b32160)}有没有办法递归打印一个节点,以及所有的子节点?效果如下:&Node.Program{name:"PART10AST",block:(*Node.Block{

recursion - 通过 WaitGroup 编排递归快速排序调用

我正在尝试并行运行递归快速排序调用:funcquicksort(a[]int){quicksortRecursive(a)wg.Wait()insertionsort(a)}funcquicksortRecursive(a[]int){iflen(a)>THRESHOLD{l,r:=partition(a)wg.Add(2)gofunc(){quicksortRecursive(a[:r+1])wg.Done()}()gofunc(){goquicksortRecursive(a[l:])wg.Done()}()}}go调用对我来说显得过于笨重。以下更具可读性的版本是否仍然正确?fun

recursion - 如何在 GO 的 slice 中存储递归获得的组合?

可以使用以下递归代码打印组合(灵感来自Rosetta)我认为将中间结果存储在[]int中或将组合集存储在[][]int中会很容易。但是,因为该函数是递归的,所以它并不比替换简单fmt.Println(s)一个returns例如,对函数输出稍作修改。我还尝试提供一个像这样的指针p*[][]int在递归函数中使用变量“s”,但我失败了:-/我认为这是递归函数的一个普遍问题,所以如果你有一些解决这个问题的建议,它将对我有很大帮助!非常感谢!;)packagemainimport("fmt")funcmain(){comb(5,3)}funccomb(n,mint){s:=make([]int

golang递归地反射(reflect)字段类型和值

在golang中,我想通过一个结构递归反射(reflect),得到字段的名称,它的类型和值。这里的代码帮我反射(reflect)了golangrecurisivereflection问题是,当我尝试提取值时,当我在ptr值上反射(reflect)该值时,我总是感到panic。是否可以反射(reflect)这两种类型,并继续传递值直到我到达原语,然后打印字段名称、类型和值?这是我修改的代码:funcprintType(prefixstring,treflect.Type,vreflect.Valuevisitedmap[reflect.Type]bool){//Printthenameo