ruby-algorithms-sorting-trie-heap
全部标签 在Joel&Jeff播客的第78集中,Doctype/Litmus的一个人说你永远不会想用ruby构建蜘蛛。有人想猜猜他这样做的原因吗? 最佳答案 无论如何,爬虫需要多快?这取决于您是在紧迫的时间内抓取整个网络,还是从一个网站上的几十个页面收集数据。有了Ruby和nokogiri库,我可以阅读thispage并在0.01秒内解析它。使用xpath从已解析的页面中提取数据,我可以在0.16秒内将所有数据转换为特定领域的对象。所有223行。我遇到的传统约束(cpu/内存/磁盘)很重要的问题越来越少。这是一个富足的时代。在资源不受限制
假设我有一个包含3个字符串的数组:["Extratvinbedroom","Extratvinlivingroom","Extratvoutsidetheshop"]如何找到所有字符串共有的最长字符串? 最佳答案 这是一种ruby风格的实现方式。但是,如果您有一堆字符串或者它们很长,您应该使用更高级的算法:deflongest_common_substr(strings)shortest=strings.min_by&:lengthmaxlen=shortest.lengthmaxlen.downto(0)do|len|0.upto
我正在使用require'digest/sha1'来加密我的密码并保存到数据库中。在登录期间,我通过匹配保存在数据库中的加密密码进行身份验证,并再次加密一次使用密码字段中的输入。截至目前一切正常,但现在我想执行“忘记密码”功能。为此,我需要解密保存在数据库中的密码以找到原始密码。如何使用digest/sha1解密?或者谁知道什么算法也支持加解密?我在Rails上使用ruby,所以我需要用Ruby的方式来完成它。 最佳答案 SHA1是一种单向函数,您无法将其反转。这可能与密码重置有关:http://www.binarylogic.
我用Ruby写了一个方法来找到一个文本的所有循环组合x="ABCDE"(x.length).timesdoputsxx=x[1..x.length]+x[0].chrend有没有更好的方法来实现这个? 最佳答案 这是另一种方法。str="ABCDE"(0...str.length).collect{|i|(str*2)[i,str.length]}我使用了范围和#collect并假设您想要对字符串执行其他操作(而不仅仅是打印它们)。 关于ruby-如何在Ruby中查找字符串的所有循环?,
我有一个Rails3集成测试来测试我的路线。它包含如下测试:assert_routing("/#{@category.url.path}/#{@foo.url.path}",{:controller=>'foo',:action=>'show',:category=>@category.to_param,:foo=>@foo.to_param})我还想测试一个没有路由匹配的情况。显然,测试生成在这种情况下没有任何意义,所以我只需要assert_recognizes的倒数。我希望能够做这样的事情:assert_not_recognized('/adfhkljkdhasjklhjkldfa
我有一个序列化的JSON字符串(实际上是chef角色定义),它有一个json_class键,使rubyJSON解析器试图强制它成为一个Chef::Role对象。我怎样才能让解析器忽略这个键,只是简单地反序列化成一个普通的哈希? 最佳答案 我遇到了同样的问题,通过阅读JSONgem的源代码找到了答案——在尝试解析之前取消设置JSON.create_id:JSON.create_id=nilJSON.parse('{"json_class":"Chef::Role"}').class=>Hash编辑:请注意,由于gem的版本为1.7
在Rails中,我可以在action返回之前访问response.body吗?假设我想在它返回之前做一些最终的字符串替换,我可以访问response.body,即View返回的响应吗? 最佳答案 在你的Controller中尝试after_filter。您应该可以从那里编辑您的response.body。对我来说,我需要删除xml中的一些ASCII字符,因此我这样做了。after_filter:sanitize_xmldefsanitize_xml#cleantheresponsebodybyaccessingresponse.bo
我正在使用RubyonRails3,我想知道在什么情况下我应该使用实例变量而不是其他变量类型,以及这些变量是否有安全原因。例子:#Usinganinstancevariable@accounts=Account.find(...)#Usinga"local"\"normal"variableaccount=Account.find(...) 最佳答案 一般来说,实例变量是局部的,并且持久存在于对象的实例中,而局部变量只是局部的,并且持久存在于函数/对象/block范围内。例如:classUserdefname@nameenddefn
我有一个评论模型,允许对产品进行“1-10”评级系统。在我的表单View中,这是我在该字段中吐出1-10的下拉列表的方式...效果很好,但团队现在希望评级系统有0.5个小数,因此可以将某些内容评级为7.5、8.0、8.5等。然而,这让我感到难过...我如何才能在Ruby中更改上面的代码并遍历一组数字并将其递增0.5?(注意:是的,我已经将评分列从整数转换为float。) 最佳答案 你可以这样定义增量(0..10).step(0.5) 关于ruby-on-rails-RubyonRails
我知道我可以基于数组查询最近的书籍范围:recent_books,lambda{|since_dt|{:conditions=>{:created_at>=since_dt}}}但是当我有一组项目时,我该如何做一个类似的查询,例如如果我想知道是否有任何记录与[date1、date2、date3等]数组中的日期匹配我认为必须有一个collect/inject/select/mapy方法可以做到这一点,但我不确定是哪个方法。 最佳答案 如果您传递一个数组作为值,ActiveRecord足够智能,可以比较是否包含在数组中。例如,Book.