草庐IT

图遍历算法

全部标签

ruby-on-rails - 给定一个 json 对象,如何在 rails 中遍历该对象

我的应用程序正在将以下json对象发布到Rails。[{\"completed\":false,\"id\":196,\"position\":0,\"title\":\"Item1\",\"updated_at\":\"2011-08-03T21:17:09Z\"},{\"completed\":false,\"id\":193,\"position\":1,\"title\":\"ItemX\",\"updated_at\":\"2011-08-03T21:16:19Z\"},{\"completed\":false,\"id\":197,\"position\":2,\"titl

ruby-on-rails - 我如何以不同的间隔遍历日期范围?

我有一个日期范围(从、到),我想在不同的时间间隔(每天、每周、每月……)中循环我如何遍历这个日期范围?更新感谢您的回答,我想出了以下几点:interval='week'#month,yearstart=fromwhilestarttostop=toendlogger.debug"Intervalfrom#{start.inspect}to#{stop.inspect}"start=stop.send("beginning_of_#{interval}")start+=1.send(interval)end这将循环遍历以周、月或年为间隔的日期范围,并遵守给定间隔的开始和结束。由于我没有在

Ruby:如何遍历哈希数组并在单个字符串中返回值?

抱歉,如果这很明显,我只是不明白。如果我有一个哈希数组,例如:people=[{:name=>"Bob",:occupation=>"Builder"},{:name=>"Jim",:occupation=>"Coder"}]我想遍历数组并输出字符串,例如:“Bob:Builder”。我该怎么做?我知道如何迭代,但我还是有点迷茫。现在,我有:people.eachdo|person|person.eachdo|k,v|puts"#{v}"endend我的问题是我不明白如何返回两个值,只分别返回每个值。我错过了什么?感谢您的帮助。 最佳答案

ruby - 我怎样才能随机遍历一个大范围?

我想随机遍历一个范围。每个值只会被访问一次,所有值最终都会被访问。例如:classArraydefshuffleret=dupj=lengthi=0whilej>1r=i+rand(j)ret[i],ret[r]=ret[r],ret[i]i+=1j-=1endretendend(0..9).to_a.shuffle.each{|x|f(x)}其中f(x)是对每个值进行操作的函数。Fisher-Yatesshuffle用于有效地提供随机排序。我的问题是shuffle需要对数组进行操作,这并不酷,因为我正在处理天文数字的大数。Ruby会快速消耗大量RAM来尝试创建一个巨大的数组。想象一下

ruby - 使用 ruby​​ 中的 SHA256 哈希算法计算符合 RFC 2104 的 HMAC

我在浏览亚马逊产品广告APIRESTsignaturedocs时卡在了#8CalculateanRFC2104-compliantHMACwiththeSHA256hashalgorithmusingthestringabovewithour"dummy"SecretAccessKey:1234567890.Formoreinformationaboutthisstep,seedocumentationandcodesamplesforyourprogramminglanguage.没关系,在CalculatingaSHAhashwithastring+secretkeyinpytho

ruby - 将电子邮件组织成线程的算法?

是否有任何命名/著名/特别好的算法来将电子邮件消息组织到线程中?我想在我的网站上添加一个类似于Google网上论坛(和其他邮寄列表)的功能,我只是想知道是否有任何已发布的此类组织算法。我知道推出我自己的算法可能相当容易,但可通过的算法和良好的算法之间的用户体验可能存在很大差异。已在ruby​​中实现的算法的奖励积分! 最佳答案 jwz_threading看起来正是您要的。我没用过。 关于ruby-将电子邮件组织成线程的算法?,我们在StackOverflow上找到一个类似的问题:

【算法题解】20. 两数之和

这是一道简单题题目来自:https://leetcode.cn/problems/two-sum/题目给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。提示:22nums.length104−109−109nums[i]109−109−109target109只会存在一个有效答案进阶:你可以想出一个时间复杂度小于O(n2)O(n^2)O(n2)的算法吗?示例1:输入:nums=[2,7,11,15],targe

ruby - 将 10 进制数转换为 N 进制数的算法

我正在寻找一种方法将以10为基数的数字转换为以N为基数的数字,其中N可以很大。具体来说,我正在考虑转换为base-85,然后再转换回来。有谁知道执行转换的简单算法?理想情况下,它会提供如下内容:to_radix(83992,85)->[11,53,12]欢迎任何想法!罗亚 最佳答案 这是一个有趣的问题,所以我有点过火了:classIntegerdefto_base(base=10)return[0]ifzero?raiseArgumentError,'basemustbegreaterthanzero'unlessbase>0num

ruby - Ruby 中用于 "String#include?"的算法

有谁能指出包含的算法是什么?Ruby中的方法?例如"helloworld".include?("hello") 最佳答案 正如emboss在他的回答中所述,String#include调用rb_str_index。此函数依次调用rb_memsearch,它实现了Rabin-Karpstringsearchalgorithm,根据thispost在ruby-forum.com上。 关于ruby-Ruby中用于"String#include?"的算法,我们在StackOverflow上找到一

ruby - 如何在 Ruby 中遍历内存中的 zip 文件

我正在编写一个单元测试,其中一个正在返回一个zip文件,我想检查这个zip文件的内容,从中获取一些值,并将这些值传递给下一个测试。我正在使用机架测试,所以我知道我的zip文件的内容在last_response.body中。我查看了RubyZip的文档但它似乎总是期待一个文件。由于我正在运行单元测试,因此我更愿意在内存中完成所有操作,以免测试zip文件污染任何文件夹,如果可能的话。 最佳答案 马特的回答完全正确。此处更新为新的API:Zip::InputStream.open(StringIO.new(input))do|io|whi