草庐IT

排序算法衍生问题

全部标签

c# - 以与 SO 在版本页面上相同的方式区分两个字符串的算法是什么?

我正在尝试按短语区分两个字符串,类似于StackOverflow在版本编辑页面上区分两个字符串的方式。执行此操作的算法是什么?是否有gems或其他标准库可以实现此目的?编辑:我见过其他差异算法(Differ与Ruby),它们似乎导致以下结果:>>o='nowisthetimewhenallgoodmen.'>>p='nowsometimethementimewhenallgoodmen.'>>Differ.diff_by_word(o,p).format_as(:html)=>"nowsomeistimethementimewhenallgoodmen."请注意每个单词的单词是如何区分

ruby-on-rails - 如何使用 Rails/websocket-rails(独立)调试 'Invalid frame header' Websocket 问题

我开始使用websocket-rails,试图将旧的通知轮询系统(在Ruby2.1/Rails4.0上)转换为更现代的WS系统。我在独立模式下使用WebsocketRails,这是我的配置,基本上是默认配置:WebsocketRails.setupdo|config|config.standalone=trueend我还设置了一个在默认端口上运行的新Redis-这里似乎没有通信问题。在客户端,我添加了websocket-rails的JS,并在尝试打开连接和订阅channel时使用:@dispatcher=newWebSocketRails"localhost:3001/websocke

ruby - Ruby 字符串连接问题

这行得通irb(main):001:0>name="Rohit""Sharma"=>"RohitSharma"但这不是irb(main):001:0>fname="Rohit"=>"Rohit"irb(main):002:0>lname="Sharma"=>"Sharma"irb(main):003:0>name=fnamelname它给出了这个错误NoMethodError:undefinedmethod`fname'formain:Objectfrom(irb):3请提供一些建议。提前致谢。更新得到答案后我写了一个blogpost.请检查一下。 最佳答案

ruby - Ruby 中已排序元素的原始索引

arr=[1,3,2,4]arr.sort#=>[1,2,3,4]我想要一个数组[0,2,1,3](原始索引按arr.sort顺序排列)在Ruby1.9.3中有没有一种简单的方法可以做到这一点?谢谢 最佳答案 xs=[1,3,2,4]original_indexes=xs.map.with_index.sort.map(&:last)#=>[0,2,1,3] 关于ruby-Ruby中已排序元素的原始索引,我们在StackOverflow上找到一个类似的问题:

ruby - 一个文件中的多个类,Ruby 风格问题

我正在编写一个脚本,它从数据库中获取数据并根据解析的数据创建GoogleChartURL。我只需要创建两种类型的图表,饼图和条形图,如果我将这两个类放在同一个文件中只是为了保持我拥有的文件数量较少,这是错误的吗?谢谢 最佳答案 如果你问的是“ruby”方式,那就是将你的类放在单独的文件中。正如其他一些人所暗示的那样,将您的类放在单独的文件中可以更好地扩展。如果您将多个类放在同一个文件中并且它们开始增长,那么稍后您将需要将它们分开。那么为什么不从一开始就将它们分开呢?更新我还应该提到自动加载的工作原理是期望类位于它们自己的文件中。例如

ruby - 按两个值对数组进行排序

假设我有an_array=[[2,3],[1,4],[1,3],[2,1],[1,2]]我想按每个内部数组的第一个值对这个数组进行排序,然后按第二个值排序(因此排序后的数组应如下所示:[[1,2],[1,3],[1,4],[2,1],[2,3]])执行此操作最易读的方法是什么? 最佳答案 这是排序数组的默认行为(参见Array#方法定义以获取证明)。你应该能够做到:an_array.sort 关于ruby-按两个值对数组进行排序,我们在StackOverflow上找到一个类似的问题:

ruby-on-rails - Rails v3/Ruby 1.9.2 中的字符编码问题

当我从文件中读取内容时,有时会收到此错误“UTF-8中的无效字节序列”。注意-只有当字符串中有一些特殊字符时才会发生这种情况。我尝试打开不带“r:UTF-8”的文件,但仍然出现同样的错误。open(file,"r:UTF-8").each_line{|line|putsline.strip(",")}#line.stripgeneratestheerror文件内容:#encoding:UTF-8290919,"SE","26","Sk‰l","",59.4500,17.9500,,#thiserrorsout290956,"CZ","45","HornÌBradlo","",49.80

ruby - 将排序的 Ruby 数组转换为具有可能重复的排名

我在Ruby中有以下数字数组(越高越好),我想对它们进行排序。换句话说,我想转换以下排序列表:[8952523618185]以下等级:[1224557]例如,获胜者获得第一名,并列第二名,依此类推。很明显,重要的一点是平局是可能的,然后这些平局必须跳过相应的行列。可能出现任意数量的并列(3人并列第二)。有没有一种优雅的方式来执行这种操作? 最佳答案 使用Enumerable#group_by:a=[89,52,52,36,18,18,5]rank=1a.group_by{|x|x}.map{|k,v|ret=[rank]*v.siz

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