草庐IT

递归函数

全部标签

ruby - 使用 Ruby 和递归查找所有可能的排列

我一直在尝试解决一个简单的测验问题,以使用Ruby和递归找到字符串的所有可能排列。我有以下Ruby代码:defpermutation(string)return[string]ifstring.size每当我尝试使用putspermutation("abc")测试代码时,我都会得到以下输出:cacbccbabccbcaccbcacacbcbabcba从理论上讲,这应该是一个非常简单明了的问题,但我确定我做错了什么。很可能它与循环的范围有关。我知道RubyArray类有实例方法permutation来做到这一点,但我正在尝试解决它以进行练习。请注意,当前实现的复杂度为O(N!)。无论如何

ruby-on-rails - 如何在 Rails/ActiveRecord 中同时使用多个聚合函数?

我想同时执行多个聚合函数,例如获取按状态分组的最大和最小id:Model.maximum(:id).minimum(:id).group(:status)这行不通(至少对于Rails3.1.1是这样)——你在最小调用时收到一个错误,说它没有在Fixnum上定义。NoMethodError:undefinedmethod`minimum'for22377:Fixnum我可以为它做原始sql-但只是想知道是否有更高级别/Rails选项...谢谢,克里斯 最佳答案 我有一个类似的问题,我在Rails4中使用groupwithpluck解决

Ruby:如何递归查找和删除空目录?

我正在尝试编写一些ruby​​,它会递归地在给定目录中搜​​索所有空子目录并将其删除。想法?注意:如果可能的话,我想要一个脚本版本。这既是实际需要,也是对我学习的帮助。 最佳答案 在ruby中:Dir['**/*']\.select{|d|File.directory?d}\.select{|d|(Dir.entries(d)-%w[...]).empty?}\.each{|d|Dir.rmdird} 关于Ruby:如何递归查找和删除空目录?,我们在StackOverflow上找到一个类

ruby-on-rails - Ruby 相当于 PHP 的 ucfirst() 函数

在Ruby中(使用Rails,如果相关)将字符串首字母大写的最佳方法是什么?请注意String#capitalize不是我想要的,因为除了将字符串的首字母大写外,此函数还使所有其他字符变为小写(这是我不想要的——我想让它们保持原样):>>"aA".capitalize=>"Aa" 最佳答案 在Rails中你有String#titleize方法:"测试字符串标题化方法".titleize#=>"测试字符串标题化方法" 关于ruby-on-rails-Ruby相当于PHP的ucfirst()

Ruby 堆栈级别太深异常不是来自递归无限循环

编辑:(已解决)实际上它可能是因为无限循环而引发的我正在编码,在添加一个方法后我得到了这个:user_name@the_computer:/media/ECC3-C3B0/Prog/mts/src/mts$raketest--trace**Invoketest(first_time)**Executetest/home/user_name/.rvm/rubies/ruby-1.9.3-p194/lib/ruby/site_ruby/1.9.1/rubygems/custom_require.rb:36:stackleveltoodeep(SystemStackError)rakeabo

ruby - 为什么这个递归不是无限的?

我和我的friend们正在做一些基本的Ruby练习来感受这门语言,我们遇到了一个我们还无法理解的有趣行为。基本上,我们正在创建一个tree只有一个类的数据类型,node,它只包含一个值和一个包含零个或多个nodes的数组.我们正在使用rspec的autospec测试运行程序。有一次,我们开始编写测试以禁止无限递归(循环树结构)。这是我们的测试:it"breaksonacircularreference,whichwewillfixlater"dotree1=Node.new1tree2=Node.new1tree2.add_childtree1tree1.add_childtree2(

激活函数ReLU和SiLU的区别

文章目录前言ReLU(RectifiedLinearUnit)LeakyReLUFReLU(FlattenReLU)SiLU(SigmoidLinearUnit)总结前言在这里,我就简单写一下两个激活函数的概念以及区别,详细的过程可以看看其他优秀的博主,他们写的已经非常好了,我就不必再啰嗦了。ReLU(RectifiedLinearUnit)和SiLU(SigmoidLinearUnit)都是常用的激活函数,它们的主要区别在于非线性形状不同。ReLU(RectifiedLinearUnit)概念:ReLU函数在输入大于0时直接输出,否则输出0。它的数学形式为f(x)=max(0,x),可以看作

ruby - 递归复制不包括文件夹匹配过滤器

我正在尝试创建一种Rake方法,将所有文件从一个位置复制到另一个位置,但排除所有属于SVN文件夹的文件夹,包括它们的文件。这是我开始使用的名为Filesystem的模块中的方法,但无法确定它是否有效或缺少的代码是什么。该模块具有以下要求:require"fileutils"方法:defFileSystem.CopyFilesWithoutSVN(source,target)#willcopyfilesfromsourcefoldertotargetfolderexcluding.svnfoldersFileUtils.cp_rDir.glob(source).reject{|entry

通过传递构造函数的 Ruby YAML 解析器

我正在开发一个应用程序,该应用程序从YAML文件获取输入,将它们解析为对象,然后让它们执行它们的操作。我现在遇到的唯一问题是YAML解析器似乎忽略了对象“初始化”方法。我指望构造函数用默认值填充YAML文件缺少的任何实例变量,并将一些东西存储在类变量中。这是一个例子:classTest@@counter=0definitialize(a,b)@a=a@b=b@a=29if@b==3@@counter+=1enddefself.how_manyp@@counterendattr_accessor:a,:bendrequire'YAML'a=Test.new(2,3)s=a.to_yaml

ruby - 重写简单的 ruby​​ 函数以使用 block

我不知道正确的术语。我试图用谷歌搜索它,但由于这个原因找不到任何东西。我正在编写一个Ruby库,我想重写这些函数,以便它们像下面那样工作,因为我更喜欢它的可读性(在一个block内?)我有一个函数可以做到这一点@dwg=Dwg.new("test.dwg")@dwg.line([0,0,0],[1,1,0])@dwg.save我想重写它,让它像这样工作Dwg.new("test.dwg")doline([0,0,0],[1,1,0])saveend你能概述一下我处理这件事的方法吗? 最佳答案 您可以定义Dwg的初始化程序来获取一个b