草庐IT

暴力递归

全部标签

ruby - 递归打印哈希键和值对

我正在尝试定义一个函数,它可以以树格式打印出任何哈希值。该函数将执行如下操作:来自{"parent1"=>{"child1"=>{"grandchild1"=>1,"grandchild2"=>2},"child2"=>{"grandchild3"=>3,"grandchild4"=>4}}}到parent1:child1:grandchild1:1grandchild2:2child2:grandchild3:3grandchild4:4到目前为止,这是我的代码:defreadprop(foo)level=''iffoo.is_a?(Hash)foo.each_key{|key|if

ruby - 如何检测递归数组和哈希?

如何检测包含递归结构的数组或散列,例如下面的a、b和c?递归数组的最简单实例a=[]a[0]=aa#=>[[...]]递归周期/深度不是一个b=[[],:foo]b[0][0]=bb#=>[[[...]],:foo]非根级别的递归c=[a,:foo]c#=>[[...],:foo] 最佳答案 我喜欢递归。这是一种不错的方法,遍历所有内容并保留您看到的对象的哈希值(用于快速查找)classObjectdefis_recursive?(known={})falseendendmoduleEnumerabledefis_recursive

ruby-on-rails - 递归 Rails 嵌套资源

我有一个用于项目管理的Rails应用程序,其中包含项目和任务模型。一个项目可以有很多任务,但一个任务也可以有很多任务,无穷无尽。使用嵌套资源,我们可以有/projects/1/tasks、/projects/1/tasks/new、/projects/1/tasks/3/edit等。但是,您如何以REST方式表示任务的递归性质?我不想再深入一点,所以也许可以执行以下操作:map.resources:tasksdo|t|t.resources:tasksend这会给我以下网址:/tasks/3/tasks/new/tasks/3/tasks/45/edit或者当涉及到单个任务时,我可以使

ruby 递归正则表达式

那么为什么这不起作用?我正在创建一个匹配公式的正则表达式(然后是更大的标准描述的一部分)。但我被困在这里,因为它似乎不想匹配公式中的嵌入公式。stat=/(Stat3|Stat2|Stat1)/number_sym=/[0-9]*/formula_sym=/((target's)?#{stat}|#{number_sym}|N#{number_sym})\%?/math_sym=/(\+|\-|\*|\/|\%)/formula=/^\((#{formula}|#{formula_sym})(#{math_sym}(#{formula}|#{formula_sym}))?\)$/p"(

ruby-on-rails - 递归修改嵌套哈希中的值

鉴于以下哈希结构,我想遍历该结构并使用“链接”键对所有值进行修改:{"page_id":"12345","link_data":{"message":"testmessage","link":"https://www.example.com","caption":"https://www.example.com","child_attachments":[{"link":"http://www.example.com","name":"test","description":"test","picture":"https://fbcdn-creative-a.akamaihd.net/

ruby - 从 Ruby 中的排序数组创建嵌套哈希——递归 group_by

我有一个对象数组,这些对象已根据这些对象的几个属性进行了排序。按照优先顺序,这些属性是foo、bar和baz。这意味着对象首先按foo排序;然后具有相同foo值的子序列按bar排序;然后具有相同foo和bar值的那些按baz排序。我想将其转换为反射(reflect)该分组的嵌套哈希。基本上我正在寻找递归Enumerable#group_by。键是foo、bar和baz的值;这些值将是对象的子哈希或数组。这是一个例子:[obj1,obj2,...objn].group_by_recursive(:foo,:bar,:baz)#=>{foo_val_1=>{bar_val_1=>{baz_

ruby - Ruby 正则表达式中的递归嵌套匹配花括号对

我有以下字符串:The{quick}brownfox{jumps{over{deep}the}{sfsdf0}lazy}dog{sdfsdf1{sdfsdf2}和PHP正则表达式:/(?=\{((?:[^{}]+|\{(?1)\})+)\})/g它产生以下匹配:[5-10]`quick`[23-60]`jumps{over{deep}the}{sfsdf}lazy`[30-45]`over{deep}the`[36-40]`deep`[48-54]`sfsdf0`[76-83]`sdfsdf2`参见:http://regex101.com/r/fD3iZ2.我试图在Ruby中获得等效的

ruby - Geohashing - 递归地找到邻居的邻居

我现在正在寻找一种优雅的算法,使用地理散列算法(http://www.geohash.org)递归查找邻居的邻居。基本上采用中央geohash,然后在其周围获得相同大小的散列的第一个“环”(8个元素),然后在下一步中,在第一个周围获得下一个环等。您听说过这样做的优雅方式吗?蛮力可能是拿走每个邻居并让他们的邻居简单地忽略大量重叠。围绕一个中央geohash的邻居已经解决了很多次(这里例如在Ruby中:http://github.com/masuidrive/pr_geohash/blob/master/lib/pr_geohash.rb)编辑澄清:当前的解决方案,通过一个中心键和一个方向

ruby-on-rails - Rails 递归 View 与对象关联的奇怪行为

我有一个与自身关联的评论表以供回复。基本上,具有parent_id的评论也是对其父评论的回复。为了呈现这个,我使用了一个递归View,它在过去非常简单,但不适用于rails3.2.0和ruby​​2.1.1这里是简化的代码:;"/_redesign/entry/comment",:collection=>x,:as=>:comment%>输出是:349223;CommentArray349229;CommentComment在第二次迭代中,comment.replies是一个评论,而不是一个数组,并且所有内容都从那里落下。但是,如果我更改第一行并添加重新加载:全部开始工作,输出为:34

ruby-on-rails - 如何在递归方法中使用预加载集合

我有以下自指关联:classAction我的问题是should_finish和should_start正在互相调用,即使我预加载了父级,它仍然会导致许多查询:Action.includes(:parents).last.should_finish#anewqueryeverytimeitchecksforparents关于如何缓存actions和parents有什么想法吗?编辑-让我提供一些背景信息:#actionstable:actions_parentstable:#id|durationtask_id|parent_id#1|52|1#2|103|1#3|204|2#4|154|