草庐IT

algorithm - 递归旅行推销员喜欢在 go 中计算

全部标签

ruby-on-rails - 如何从(YAML)哈希中递归删除所有具有空值的键?

我一直在尝试删除我的YAML文件中所有具有空(空白)值或空哈希作为值的哈希键。这earlierpost帮助我几乎正确地完成了它,但是只要有足够深的嵌套,递归的单行代码就会在我的YAML转储中留下空哈希值。我非常感谢任何帮助。谢谢!proc=Proc.new{|k,v|(v.kind_of?(Hash)&&!v.empty?)?(v.delete_if(&proc);nil):v.blank?}hash={"x"=>{"m"=>{"n"=>{}}},'y'=>'content'}hash.delete_if(&proc)实际输出{"x"=>{"m"=>{}},"y"=>"content"

Ruby 1.9.3 Dir.glob 奇怪的递归匹配行为

假设目录结构为:a/b/c/d/e/f/g/h我试图通过以下方式找到“h”:Dir.glob('a/**/f/g/h')但是这不起作用。有什么想法吗?您可以尝试下面的测试用例:$/usr/bin/ruby-vruby1.9.3p194(2012-04-20revision35410)[x86_64-linux]$mkdir-pa/b/c/d/e/f/g/h$ruby-e"putsDir.glob('a/**/*')"a/ba/b/ca/b/c/da/b/c/d/ea/b/c/d/e/fa/b/c/d/e/f/ga/b/c/d/e/f/g/h$ruby-e"putsDir.glob('a

ruby - 从关联 block 中递归调用 Ruby 方法。还有别的办法吗?

我想出了这个:deffx,&byieldx,bendf4do|i,b|pifi-1,&bifi>0end结果:43210还有别的办法吗? 最佳答案 这取决于您的实际代码的细节,但根据您的示例,如果您预先命名block,则可以避免在函数中产生值和block。例如:deff(x,&b)yieldxendfoo=lambdado|i|pif(i-1,&foo)ifi>0endf(4,&foo)但是,我想找到一个更优雅的解决方案来解决这个问题。我怀疑这将是Y组合器的一个很好的应用。一旦我有更好的东西给你,我会更新这条消息。

ruby - yield 递归

所以我正在尝试做这样的事情:deffunc(x,y)ifx.length==1thenn=x.pop()yield(n,y)elsen=x.pop()yield(n,func(x,y))endend这样调用它:a=func([1,2,3,4,5],0)do|x,y|x+yend有没有可能做这样的事情?我一直没有得到任何阻止(yield)(LocalJumpError)。我什至尝试做一些不同的事情:deffunc(x,y)func(x,y)do|tail|..endend但没有运气谢谢。 最佳答案 是的,您可以显式地将block作为参

ruby-on-rails - Rails 上的 ruby : How to have multiple submit buttons going to different methods (maybe with with_action? )

这个问题在这里已经有了答案:HowdoIcreatemultiplesubmitbuttonsforthesameforminRails?(7个答案)关闭9年前。所以..'save'%>'library'%>然后在我的Controller中:with_actiondo|a|a.savedoenda.librarydoendend问题是只有一个操作被调用...两个submit_tags调用相同的操作...知道为什么吗?或者我如何获得两个按钮以将表单提交给两种不同的方法?

ruby - 如何在不使用 block 的情况下在 Ruby 中计算 'map'?

我知道我可以用Ruby做到这一点:['a','b'].mapdo|s|s.to_symend得到这个:[:a,:b]我正在寻找一种不使用block的更简洁的方法。不幸的是,这不起作用:['a','b'].map#to_sym我可以比使用初始代码做得更好吗? 最佳答案 阅读一些关于Symbol#to_proc的内容:['a','b'].map(&:to_sym)#or['a','b'].map&:to_sym#Eitherwillresultin[:a,:b]如果您使用的是Ruby1.8.7或更高版本,或者如果您使用的是Rails,则

Ruby 左递归与右递归

出于某种原因,Ruby在面对左递归时似乎表现得更好。例如:defleft_recursive_factorial(number)return1ifnumber.zero?left_recursive_factorial(number.pred)*numberenddefright_recursive_factorial(number)return1ifnumber.zero?number*right_recursive_factorial(number.pred)end当我用超过9000(?)的值调用这些方法时,我得到不同的结果:left_recursive_factorial(900

ruby-on-rails - Rails 中的递归路由

是否可以在Rails中创建递归路由?我有一个应用程序,允许管理员创建页面。页面模型是一个嵌套集,因此每个页面都有一个parent_id因此页面以树的形式构建。页面模型还使用FriendlyID插件为每个页面提供slug。当用户浏览网站时,我希望他们看到url中的嵌套结构-这对于搜索引擎以及可能希望通过截断url浏览网站的任何用户来说更好。我想要的是:http://example.com/page/page/page/page...等等现在显然我可以创建一个嵌套map,比如10个嵌套,并希望没有站点超过该限制,但我很好奇是否有其他方法... 最佳答案

ruby - Ruby 中的递归文件列表

我是Ruby的新手(作为Java开发人员)并尝试实现一种方法(哦,抱歉,一个函数),该方法将递归地检索和生成子目录中的所有文件。我将其实现为:deffile_list_recurse(dir)Dir.foreach(dir)do|f|nextiff=='.'orf=='..'f=dir+'/'+fifFile.directory?ffile_list_recurse(File.absolute_pathf){|x|yieldx}elsefile=File.new(f)yieldfileendendend我的问题是:File.new真的打开一个文件吗?在Java中,newFile("xx

ruby - 使用ruby递归地运行目录中的文件

我现在正在编写脚本,它必须在目录及其子文件夹中运行每个ruby​​脚本。例如run-all.rb-scripts-folder1-script1.rb-script2.rb-folder2-script3.rb-script4.rb由于服务器是Windows服务器,我通常会使用批处理文件,但开发负责人坚持一切都必须用ruby​​完成,因为有些成员使用Mac,可能不理解Windows批处理文件。由于问题可能已经泄露,我对Ruby的了解非常基础。 最佳答案 取决于你所说的“运行”是什么意思。要在同一个ruby​​进程中执行每个脚本中的代