我有一个约5000个点的列表(指定为经度/纬度对)，我想找到其中最接近用户指定的另一个点的5个点。谁能建议一个有效的算法来解决这个问题？我正在用Ruby实现它，所以如果有合适的库，那将是很好的了解，但我仍然对算法感兴趣!更新:一些人要求提供有关该问题的更多具体细节。所以这里是:这5000个点大部分位于同一城市内。它外面可能有一些，但可以安全地假设其中99%位于75公里半径内，并且所有它们都位于200公里半径内。积分列表很少改变。为了便于讨论，假设它每天更新一次，那段时间我们必须处理几千个请求。 最佳答案 您可以通过使用quad-tr
我想使用Ruby1.9.2提供一个新的Ubuntu10.04机器。我正在使用Vagrant和ChefSolo为盒子提供我需要的一切(例如Rails、Rake、MongoDB)。默认的Ruby版本是1.8.7。有没有办法在Vagrant/Chef配置过程中安装Ruby1.9.2？我在Chef网站上读到过关于使用我自己的Bootstrap模板——可能是用Knife——比如thisone，但是因为我使用的是Vagrant，所以我不确定将这个模板放在哪里—我没有chef-repo、.chef目录，甚至没有安装在/etc/chef中的任何Chef东西。 最佳答案
在阅读此处的另一个问题时，在创建URL缩短服务时，建议获取行的ID，然后将其转换为基数62(0到9，a到z，A到Z)。在Ruby中是否有一个标准的函数来完成这个？编辑:不确定我是否足够清楚。是这样的:123456.radix(62)应该给出123456的基数62。我正在考虑写一个，如果它还没有的话。 最佳答案 Ruby整数类中的to_s方法有一个可选参数指定基数，类似于:123456.to_s(16)但是，它只接受2到36之间的值作为基数。如果您想编写自己的编码器，Thissnippet可能是一个不错的起点。还有一个base62Ru
每5分钟(例如)ping20个网站的列表以了解该网站是否响应HTTP202的最佳方法是什么？最简单的想法是将20个URLS保存在数据库中，然后运行数据库并对每个URL执行ping操作。但是，当一个人不回答时会发生什么？之后的人会怎样？此外，是否有更好但更简单的解决方案？恐怕该列表会增长到20000个网站，然后没有足够的时间在我需要ping的5分钟内全部ping通它们。基本上，我是在描述PingDom、UptimeRobot等的工作原理。我正在使用node.js和RubyonRails构建这个系统。我也倾向于使用MongoDB来保存所有ping和监控结果的历史记录。建议？非常感谢!
我有一段文本需要扫描，每行至少包含2部分信息，有时包含4部分信息。问题是每一行可能是15-20种不同操作中的一种。在ruby中，当前代码看起来像这样:text.split("\n").eachdo|line|#around20times................expressions['actions'].eachdo|pat,reg|#around20times.................这显然是“问题所在”。通过将所有正则表达式合并为一个，我确实设法使其更快(在C++中提高了50%)，但这仍然不是我需要的速度——我需要快速解析数千个这些文件!现在我将它们与正则表达式
我正在寻找从我的应用程序访问SmugMug的API以获取用户的相册和图像(用户已通过ruby的OmniAuth进行身份验证)。根据SmugMug'sOAuthAPI,OAuth需要六个参数。我可以使用OmniAuth获取token，时间戳应该很简单(Time.now.to_i对吗？)。有两件事我不知道如何生成——oauth_nonce和oauth_signature。根据oauth文档，我通过时间戳生成了nonce，但我该怎么做呢？它是否需要一定的长度并限制为某些字符？当然还有签名。我将如何使用ruby生成HMAC-SHA1签名？我知道oauthgem可以做到这一点，但我宁愿自
我有一个包含50K到100K字符串的字典(最多可以包含50个以上的字符)，我正在尝试查找给定字符串是否在具有“编辑”距离公差的字典中。(例如Levenshtein)。在进行搜索之前，我可以预先计算任何类型的数据结构。我的目标是尽快针对该字典运行数千个字符串并返回最近的邻居。如果有一个明显更快的算法，我会得到一个bool值来说明给定的是否在字典中为此，我首先尝试计算所有Levenshtein距离并取最小值，这显然非常慢。所以我尝试根据这篇文章实现一个LevenshteinTriehttp://stevehanov.ca/blog/index.php?id=114在这里查看我的重现基准的要
在Ruby中%w(donmattjames)和%w[donmattjames]有区别吗？使用Ruby控制台，它们都输出一个数组，每个单词作为一个元素。我很好奇为什么有多种方法可以做到这一点——以及每种方法应该如何使用。 最佳答案 没有区别。任何单个非字母数字字符或任何“成对”字符集都可以用作分隔符，如http://en.wikibooks.org/w/index.php?title=Ruby_Programming/Syntax/Literals中所述。(参见“%表示法”)和http://www.ruby-doc.org/core-
我使用python或octave进行数学计算，因为手头有非常好的函数和库。但最近我对ruby产生了兴趣，我想知道Ruby中是否有与Python中的numpy、scipy等价的用于科学编程的东西。具体来说，我正在寻找可以像在matplotlib中那样绘制绘图并像在numpy和scipy中那样快速进行数学代数计算的东西。 最佳答案 SciRuby正在研究这个。NMatrix和Statsample分别是线性代数和统计最有用的SciRubygem，尽管您可能还会发现这些有用:distribution,minimization,和inte
根据officialrubyAboutpage用C扩展Ruby比用Perl更容易。我不是(perl)XS专家，但我发现使用Inline::C快速简单地编写一些东西非常简单，那么为什么在Ruby中更容易呢？WritingCextensionsinRubyiseasierthaninPerlorPython,withaveryelegantAPIforcallingRubyfromC.ThisincludescallsforembeddingRubyinsoftware,foruseasascriptinglanguage.ASWIGinterfaceisalsoavailable.那些做
