草庐IT

分组算法

全部标签

ruby - 如何在 Jekyll 的主页上按日期对帖子进行分组?

在Jekyll中,我希望我的主页列出按日期分组的最新帖子,如下所示:2013年9月6日发布1后2后32013年9月5日发布1后2基本上,当循环中的帖子与之前处理的日期不同时,我只想吐出一个日期标题。我试图通过测试for循环中的下一篇文章是否与上一篇文章的日期匹配来实现这一点,并且只有在不匹配时才显示日期标题。这是我的Liquid模板的样子:---layout:defaulttitle:HomePage---{%assignthedate=''%}{%forpostinsite.posts%}{%ifthedate!=post.date|date:"%m-%d-%Y"%}{{post.d

ruby - 最近点算法

我有一个约5000个点的列表(指定为经度/纬度对),我想找到其中最接近用户指定的另一个点的5个点。谁能建议一个有效的算法来解决这个问题?我正在用Ruby实现它,所以如果有合适的库,那将是很好的了解,但我仍然对算法感兴趣!更新:一些人要求提供有关该问题的更多具体细节。所以这里是:这5000个点大部分位于同一城市内。它外面可能有一些,但可以安全地假设其中99%位于75公里半径内,并且所有它们都位于200公里半径内。积分列表很少改变。为了便于讨论,假设它每天更新一次,那段时间我们必须处理几千个请求。 最佳答案 您可以通过使用quad-tr

ruby-on-rails - 对数组进行分组并求和

我有以下设置。Invoicehas_manyJobshas_manyTasksbelongs_touser我想获取所有User的Invoice有任务并汇总他们的数量classInvoice这是我得到的@invoice=Invoice.find(params[:id])jobs=@invoice.jobs.joins(:tasks).select('tasks.user_id,(sum(tasks.quantity)*jobs.price)astotal').group('tasks.user_id,jobs.id').order('tasks.user_id')我明白了,这很接近我想要

arrays - 在 ruby​​ 中实现的算法将 1 添加到表示为数组的数字

我需要有关Interviewbit上的问题的基于ruby​​的解决方案的建议。问题如下Givenanon-negativenumberrepresentedasanarrayofdigits,add1tothenumber(incrementthenumberrepresentedbythedigits).Thedigitsarestoredsuchthatthemostsignificantdigitisattheheadofthelist.Therecanbeupto10,000digitsintheinputarray.Example:Ifthevectorhas[1,2,3]t

ruby-on-rails - Rails 中的分组选择

真的很简单的问题-我如何使用带有分组选项的select(ActionView::Helpers::FormOptionsHelper)?我已经让它与select_tag(ActionView::Helpers::FormTagHelper)一起工作,但我真的很想让它使用select标签来匹配表单的其余部分。这可能吗?我的选项是这样的:[['Group1',["Item1","Item2","Item3"]],['Group2',["Item1","Item2","Item3","Item4"]]]目前我的观点是:%tr#expense%td=f.text_field:value=f.h

ruby - 按特定值对 Ruby 数组进行分组

我有一个数组,我只想选择两个指定值之间的元素。例如,我有一个如下所示的数组:a=["don'twant","don'twant","Start","want","want","Stop","don'twant","Start","want","Stop","don'twant"]我想在数组上调用一个方法来捕获“Start”和“Stop”之间的元素(包括“Start”和“Stop”元素)。生成的数组应如下所示:[["Start","want","want","Stop"],["Start","want","Stop"]]我找不到这样的方法,所以我试着写了一个:classArraydefg

ruby 正则表达式和分组

我有以下文字'some-text-here'并尝试获取'text'使用组从中提取单词。如果我使用那个表达式/some-(\w+)-here/一切正常,但如果我尝试对其应用分组/some-(?\w+)-here/它引发了一个错误Undefined(?...)sequence.我做错了什么?(ruby1.9.2)更新:我真丢人。这一切都是出于我的本能。是的,我已经使用RVM并且我的ruby​​版本开启了1.9.2。但我已经在http://rubular.com/测试了该表达式它写在页脚RubularrunsonRuby1.8.7.Ruby1.8.7和Ruby1.9.2有不同的正则表达式引擎

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