草庐IT

$排序算法

全部标签

ruby - 如何在 Ruby(不是 Rails)中按日期排序?

我知道Rails在ActiveRecord中内置了排序方法,但我只是在编写一个普通的旧ruby​​脚本,并且希望按日期对数组中的记录进行排序。日期将存储在多维数组的一个单元格中。解决这个问题的最佳方法是什么,这样我就可以直接执行sort_by_date并指示ASC或DESC?我不必使用sort_by_date方法,但我的想法是能够轻松调用集合上的方法并获得我想要的结果。想法? 最佳答案 是这样的吗?classArraydefsort_by_date(direction="ASC")ifdirection=="ASC"self.sor

ruby - 在ruby中对多维数组进行排序

我有以下数组:[["2010-01-10",2],["2010-01-09",5],["2009-12-11",3],["2009-12-12",12],["2009-12-13",0]]我只想按每组中的第二个值对其进行排序并返回最高值,就像我希望输出为12上面给定的输入一样。更新我可能要补充一点,我使用to_a从散列中将其制作成一个数组,所以如果可以用散列做同样的事情,那就更好了。 最佳答案 按第二个值排序x=[["2010-01-10",2],["2010-01-09",5],["2009-12-11",3],["2009-12

ruby-on-rails - Act_As_Votable 与 Rails 中的 Reddit 风格加权算法

我正在创建一个Rails应用程序,它有一个实现Act_As_Votablegem的User和Post模型.我希望用户能够对帖子进行赞成票和反对票,但也希望通过weighted_score算法对帖子进行排名和排序,该算法考虑了赞成票、反对票的数量和帖子的创建时间。我的weighted_score算法取自Reddit并且描述得更好here.我的帖子模型:classPost0sign=1elsifraw_score我想使用Acts_As_Voteablegem,因为它支持缓存,可以减少硬盘写入次数并节省时间。目前,帖子的weight_score可以即时计算,但不会保存在数据库中,这意味着我无

华为OD机试 -旋转骰子(Python) | 机试题算法思路 【2023】

最近更新的博客华为OD机试-卡片组成的最大数字(Python)|机试题算法思路华为OD机试-网上商城优惠活动(一)(Python)|机试题算法思路华为OD机试-统计匹配的二元组个数(Python)|机试题算法思路华为OD机试-找到它(Python)|机试题算法思路华为OD机试-九宫格按键输入(Python)|机试算法备考思路华为OD机试-身高排序(Python)|备考思路使用说明参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。华为OD清单查看地址:blog.csdn.net/hihell/catego

ruby - 最好的基于(单词或字符)的差异算法是什么?

所以,我希望能够在每个单词的基础上找到两个字符串之间的差异(可能比每个字符更快,但是,如果每个字符更快,那么我想这样做).这是我想要实现的一个例子:源文本:Hellothere!修改后的文字:Helayscere?差异:Hel[lo](ay)[th](sc)ere[!](?)括号内的是删除的内容,括号内的是添加的内容有一种使用命令行工具(例如opendiff)来执行此操作的superhackish方法。,但它需要在每个字符之间有一个换行符,因为opendiff是基于行的。我正在使用ruby​​,还没有找到任何工具来执行此操作...但是语言并不是非常重要,因为算法可以很容易地移植。谢谢。

ruby - 在 ruby​​/rails 中对包含数字的字符串进行排序

我想根据他们在Facebook上的赞数对我所有的位置进行排序。但是facebook_likes不是一个integer,它是一个string。这是我使用的Rails代码:@locations=Location.order("facebook_likesASC").all现在我得到这样的东西:10100201230440000050...如何根据值进行排序,以便签到次数最多的位置位于顶部。这个使用字符串而不是整数的解决方案是否从一开始就存在缺陷?谢谢你的帮助! 最佳答案 @locations=Location.all.sort{|a,b

ruby - 最近点算法

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

ruby - 学习 Ruby 中的插入排序

我刚刚通过在线发布的Material开始了麻省理工学院算法导论类(class)。除了类(class)之外,我还决定通过编写其中的算法来学习/提高我的Ruby技能。我正在使用给出的第一个算法,即插入排序,我输入了以下代码,但在运行时出现此错误:insertionsort.rb:5:in`>':comparisonofFixnumwithnilfailed(ArgumentError)definsertionsort(num)forjin2..num.lengthkey=num[j]i=j-1whilei>0andnum[i]>keynum[i+1]=num[i]i=i-1endnum[i

ruby - 在 Ruby 中按多个条件排序

我有一组Post对象,我希望能够根据这些条件对它们进行排序:首先,按类别(新闻、事件、实验室、投资组合等)然后按日期(如果是日期)或按位置(如果为其设置了特定索引)有些帖子会有日期(新闻和事件),其他帖子会有明确的职位(实验室和作品集)。我希望能够调用posts.sort!,所以我覆盖了,但我正在寻找按这些条件排序的最有效方法。下面是一个伪方法:def(other)#first,everythingissortedinto#smallerchunksbycategoryself.categoryother.category#then,percategory,bydateorpositi

ruby-on-rails - 使用多个条件对列表进行排序 Ruby on Rails

我希望能够根据4个不同的标准对列表中的12个团队进行排名。我将有一个名为Teams的数据库表,每个团队都有不同的列,如matches_won、matches_lost等......我想根据matches_won的顺序显示它们。这很简单。但是,如果两支球队在matches_won中打成平手,那么我必须检查他们是否打过对方以及谁赢了。如果他们有相同的matches_won并且没有互相比赛,他们的记录将根据其他两个标准进行比较并按此进行排名。我想如果我能想出如何做一个附加条件,我就能想出如何做其他条件。因此,为了简洁起见,我不会在这里详细介绍它们。我不知道如何在Rails中进行这种多级排序。