开发效率对新手来说还是 MongoDB 更高的。 老手普遍很熟悉 MySQL 的使用，自然觉得熟悉的工具好用。

可以看看这个 talk http://vimeo.com/39004946?utm_source=rubyweekly&utm_medium=email 教你如何构建一个自己的 gem，并且详细讲了如何使用 RSpec 来测试

#1 楼 @huacnlee Sublime Text 2 也需要装插件才能支持中文输入吧 还是推荐 vim

#24 楼 @jasl 我上面写的算法就是这个

#22 楼 @Juanito 你是来卖萌的啊！

这里再说一下多台计算机的思路:

def prime(n)
  primes = Array.new(n, true)
  primes[0] = false
  primes[1] = false
  (2..n).to_a.each do |it|
    if primes[it]
      times = 2
      while it * times <= n
        primes[it*times] = false
        times += 1
      end
    end
  end
  ans = []
  primes.each_with_index{|v,i| ans << i if v}
  ans
end

假设有 x 台计算机。 在 2..n 那个迭代中，把 times 的范围先求出来，也即 2..(n / it - 1)。再将这些数分成 x 个等分的 list，每台计算机对 list 中每个元素做*it运算，并返回该 list，返回的 x 个 list 合并后，将合并结果分发给 x 台计算机，每台计算机维护 primes 素数表的 n/x 位，将 list 中其管辖范围内的 primes 置为 false。这样计算量恰可分为 x 份。

#15 楼 @jjym 呵呵 见笑了，我之前只想了算法，而代码的操作效率都很低，这里同一个算法考虑效率后重写一次。你再看看～

def compute_primes n
  primes = [2]
  (3..n).each{|i|
    limit = Math.sqrt(i).to_i
    primes.each{|p|
      break if i % p == 0
      if p >= limit
        primes << i
        break
      end
    }
  }
  primes
end

t = Time.new
result = compute_primes 1000000
puts Time.new - t

#paranoyang 的
def prime(n)
  primes = Array.new(n, true)
  primes[0] = false
  primes[1] = false
  (2..n).to_a.each do |it|
    if primes[it]
      times = 2
      while it * times <= n
        primes[it*times] = false
        times += 1
      end
    end
  end
  ans = []
  primes.each_with_index{|v,i| ans << i if v}
  ans
end

t2 = Time.new
result2 = prime 1000000
puts Time.new - t2

#验证结果
puts result == result2

最后结果

3.409089914
1.013814049
true

改为 1000 万时的结果：

62.907095532
10.959379423
true

最后是无聊的 100 000 000

1697.931828172
140.165174387
true

..

#12 楼 @jjym 呵呵，你开玩笑的吧。

个人认为，单依靠数据挖掘、模式识别的技术，短期内能做的东西太少了，对一个普通的 web 开发者来说，“众包” 或许更容易创造新的模式。

瞎想的一个。。。做一个类似微薄的购物平台，女生看到喜欢的衣服，将图片发上去并打上#主题#、#关键字#，商家可以在上面关注特定的主题，当发现有人发的图片上的衣服自己店铺刚好有的时候即可促成交易。

#9 楼 @jjym 建议找本算法书看看时间复杂度的概念

#7 楼 @jjym 呵呵，你再想想。

#5 楼 @jjym 你帖子里说的这种方法比筛选法慢很多很多，建议你还是看一看。

#6 楼 @jjym 数据量不大，跟保存换乘信息差不多 完全没必要在手机上再做计算 :)

感谢分享 我弱爆了。。三个都不知道

#14 楼 @zhangyuan #15 楼 @ShiningRay 弱弱的问一下，为什么文章的结尾说 “此方法缺点是翻页时必须连续，不能跳页。”？ 每一页的 cursor_id 应该可以计算的啊

#4 楼 @jjym 可以把我说的这个表直接存在客户端，比把地铁间的临接信息读到内存再做计算要快的多，占用空间可能都差不多

可以参考这个帖子 http://ruby-china.org/search?q=%E7%B4%A0%E6%95%B0 我觉得楼主的思路可能和出题者不太一样， 如果用筛选法来考虑这个问题的话，可以轻松设计成 map reduce 的形式计算，n 台计算机所需时间也刚好是 1/n

一个可行的方法：将任何两个站之间的最短路径和路径长度先计算出来，存在一个类似这样的表中：starting_station_id，targeted_station_id，path_seq，distance，time_cost，毕竟地铁而言这个信息一般是静态不变的。 至于最短路径的计算，Dijkstra 或者保留路径的 Floyd 算法都可以。 只有在计算最短路径的时候需要在内存中用邻接矩阵什么的建图，实际应用中的查询不需要再做建图或者计算，直接在数据库中读出就可以了。

说不定只是希望周末大家一起打 dota 活跃团队气氛罢了....

可能是因为你是用了 production 模式吧，换回 development 模式就可以看到具体的错误信息了

http://mislav.uniqpath.com/ Mislav Marohnić 这家伙也算一个...