草庐IT

锦标赛排序(树形选择排序)

全部标签

Ruby 实现是_numeric?对于字符串,需要更好的选择

我想验证字符串的“数值”(它不是事件记录模型中的属性)。我只需要它是一个有效的以10为底的正整数字符串。我这样做:classStringdefnumeric?#Checkifeverycharacterisadigit!!self.match(/\A[0-9]+\Z/)endendclassStringdefnumeric?#Checkisthereis*any*non-numericcharacter!self.match(/[^0-9]/)endend以下哪一个是更合理的选择?或者,还有其他更好的实现方式吗? 最佳答案 请确保使

ruby - 具有多个条件的数组选择 ruby

我能做到:@items=@items.select{|i|i.color=='blue'}@items=@items.select{|i|i.color=='blue'||i.color=='red'}如果我有未知数量的颜色并且我想全部选择它们怎么办?即['red','blue','green','purple']#or['blue','red']我一直在处理创建多个临时数组然后将它们合并或扁平化为一个的一堆代码,但我对此非常不满意。 最佳答案 试试这个:colors=['red','blue','green','purple']@

ruby - 使用 bsearch 查找用于将新元素插入排序数组的索引

我有一个已排序的唯一数组,我想高效地向其中插入一个不在数组中的元素,如下所示:a=[1,2,4,5,6]new_elm=3insert_at=a.bsearch_index{|x|x>new_elm}#=>2a.insert(insert_at,new_elm)#nowa=[1,2,3,4,5,6]方法bsearch_index不存在:只有bsearch,它返回匹配元素而不是匹配元素的索引。是否有任何内置方法可以实现此目的? 最佳答案 您可以使用each_with_index返回的Enumerator对象返回一个嵌套的[value,

arrays - Ruby 按索引选择

我正在尝试从数组中选择元素:arr=['a','b','c','d','e','f','g','h','i','j','k','l','m','n']其指数是斐波那契数。我想要结果:['a','b','c','d','f','i','n']我的代码返回元素和索引。defis_fibonacci?(i,x=1,y=0)returntrueifi==x||i==0returnfalseifx>iis_fibonacci?(i,x+y,x)endarr.each_with_index.selectdo|val,index|is_fibonacci?(index)end此代码返回:[["a",

ruby-on-rails - 如何从 Rails 中的范围构建选择标签

我想要一个包含值10%20%30%等直到100的下拉列表。在ruby中可以通过(10..100).step(10){|i|pi}如何将其转换为选择标签?我试过:但这是打印10111213....100 最佳答案 你几乎成功了: 关于ruby-on-rails-如何从Rails中的范围构建选择标签,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/2239499/

ruby - 选择一个随机选项,其中每个选项被选中的概率不同

假设给您三个“选项”,A、B和C。您的算法必须随机选择并返回一个。为此,只需将它们放在一个数组{A,B,C}中并生成一个随机数(0、1或2),这将是元素在返回数组。现在,这个算法有一个变体:假设A有40%的机会被选中,B有20%,而C40%。如果是这种情况,您可以采用类似的方法:生成一个数组{A,A,B,C,C}并生成一个随机数(0,1,2,3,4)选择要返回的元素。行得通。但是,我觉得效率很低。想象一下,将此算法用于大量选项。你会创建一个有点大的数组,可能有100个元素,每个元素代表1%。现在,这仍然不是很大,但假设您的算法每秒使用多次,这可能会很麻烦。我考虑过创建一个名为Slot的

ruby-on-rails - f.collection_select 不显示选择的值

在google上有很多关于此搜索的结果,甚至有人在SO上询问过-但到目前为止讨论的解决方案对我没有帮助。问题是:我有一个form_for@company|f|并且我正在为company_status_id使用f.collection_select-但是当加载表单时,如果已设置,我希望选择实际的公司状态。通过我知道的调试器,它已被设置,但我在那里显示了一个默认值。这是代码:=puts@company.company_status_id=f.collection_select:company_status_id,ListCache.company_statuses,:id,:name,{:

ruby - 如何根据订单快速重新排序 Ruby 数组?

我有一个值数组和一个确定顺序的数组。如何按给定顺序快速重新排列数组?data=['0','1','2','3','4','5']order=[3,1,2,0,4,5]我要:data=['3','1','2','0','4','5'] 最佳答案 您可以使用values_at为此类任务编写的方法:data=['0','1','2','3','4','5']order=[3,1,2,0,4,5]data.values_at*order#=>["3","1","2","0","4","5"] 关

ruby - 按升序和降序对多个值进行排序

我正在尝试根据不同的属性对一组对象进行排序。其中一些属性我想按升序排序,一些属性按降序排序。我已经能够按升序或降序进行排序,但无法将两者结合起来。这是我正在使用的简单类:classDogattr_reader:name,:genderDOGS=[]definitialize(name,gender)@name=name@gender=genderDOGS然后我可以实例化一些狗,稍后进行分类。@rover=Dog.new("Rover","Male")@max=Dog.new("Max","Male")@fluffy=Dog.new("Fluffy","Female")@cocoa=Do

Ruby:对可能包含 nil 的多维数组进行排序有时会失败

我在我的一个项目的失败测试中发现了这个例子。为什么这样做:[[1,2,3],[2,3,4],[1,1,nil]].sort#=>[[1,1,nil],[1,2,3],[2,3,4]]但这不是:[[1,2,3],[nil,3,4],[1,1,nil]].sort#=>ERROR:ArgumentError:comparisonofArraywithArrayfailed已测试的Ruby版本:2.0.0、1.9.3。 最佳答案 它失败了,因为它超过了nil。第一个测试示例没有失败的原因是1,1与1,2进行了比较。它不会达到nil的程度进