草庐IT

有多少

全部标签

ruby - ruby 数组中 shift/unshift 的运行时间是多少

有人知道ruby​​数组中的shift和unshift有多高效吗?从数组的开头删除并且必须移动内存中的每个元素会变得非常低效。我假设ruby​​以其他方式做到这一点。以下任何信息都会有所帮助:-算法运行时-实现-一般效率-shift/unshift是否可以用于队列(在C++之类的东西中这不会)谢谢! 最佳答案 在旧版本的Ruby中(~2012之前),unshift是一个O(n)操作。但是,在thiscommit中添加了优化和releasedinRuby2.0.0这使得unshift摊销O(1),这意味着它保证平均为O(1),但单个操

ruby-on-rails - Ruby 内置的#permutation 和#repeated_permutation 方法的时间复杂度是多少?

我一直想知道一些Ruby内置方法的时间复杂度,尤其是这两个。我认为我自己能想到的最好的排列方法是Θ(n·n!),Ruby的内置性能更好吗?如果是这样,请帮助我了解他们的算法。 最佳答案 排列Array#permutation返回一个带有n!数组的枚举器,因此时间复杂度至少为O(n!)。我写了这个方法:defslow_method(n)(1..n).to_a.permutation.eachdo|p|pendend它不对p做任何事情,期望强制生成所有排列。构建所有排列的数组会占用太多内存。此方法在n为10到13时被调用了10次,平均秒

ruby - 下载前获取文件大小并计算已经下载了多少 (http+ruby)

谁能帮帮我在我开始下载之前获取文件大小显示已经下载了多少%.require'net/http'require'uri'url="http://www.onalllevels.com/2009-12-02TheYangShow_Squidoo_Part1.flv"url_base=url.split('/')[2]url_path='/'+url.split('/')[3..-1].join('/')Net::HTTP.start(url_base)do|http|resp=http.get(URI.escape(url_path))open("test.file","wb")do|fi

ruby-on-rails - Goto Anything of Sublime Text 2 中的这些数字是多少

我用谷歌搜索了很多,但不幸的是,当您在SublimeText2中Ctrl+P(转到任何内容)时,我无法找出除了文件名之外的这些数字的含义。想法? 最佳答案 据传闻:指示您的输入有多大可能是为了描述该文件。随着比赛质量的提高而提高。在您的屏幕截图中输入“应用程序”应该会产生更高的数字。随着文件的受欢迎程度而增加。因此,如果有多个匹配项,它将首先显示最繁忙的文件。 关于ruby-on-rails-GotoAnythingofSublimeText2中的这些数字是多少,我们在StackOver

ruby - 有没有办法知道一个方法需要多少个参数?

使用irb,我们可以通过执行以下操作列出特定对象的方法:"Name".methods但是如果我想知道一个特定的方法需要多少个参数,我该如何实现呢?我的意思是有没有什么办法(通过在irb上点击一些命令),我们可以获得特定方法的参数数量(而不是引用文档)?.methods仅返回方法名称,不返回方法的参数列表。 最佳答案 您可以使用方法Method#arity:"string".method(:strip).arity#=>0来自Ruby文档:Returnsanindicationofthenumberofargumentsaccepte

ruby - ruby 中的 'extend' 有多贵?

首先,我知道extend和include是如何工作的,以及它们通常用于什么等等。这是否是个好主意不在我的问题。我的问题是:extend有多贵?扩展实例和单例对象是一种常见的Javascript技术。可以在Ruby中做类似的事情,但是如果在很多对象上使用它会很慢吗? 最佳答案 让我们看看在Ruby1.9.3-p0中如果你在一个对象上调用extend会发生什么:/*eval.c,line879*/voidrb_extend_object(VALUEobj,VALUEmodule){rb_include_module(rb_singlet

ruby-on-rails - 如何计算自 Ruby 中的给定日期以来经过了多少年?

这个问题是针对其他语言的,所以这里是针对Ruby的问题。如何计算从给定日期起经过的整年数?你可能已经猜到了,那是自动计算人的年龄。最接近的是distance_of_time_in_wordsRailshelper,所以模板如下Jackisold.产量Jackisover59yearsold.但我需要更精确的函数来生成数字。有吗?如果为此存在某种RubyonRails辅助函数,这没问题,尽管纯Ruby解决方案会更好。编辑:问题的要点是需要非近似解。在三月2nd,jack应该是59岁,第二天他应该是60岁。应考虑闰年等因素。 最佳答案

ruby-on-rails - 1 个 Heroku dyno 上有多少个 Rails 应用程序?

我只是找不到一个dyno可以在heroku上托管多少个应用程序?我计划托管很多流量很小的小应用。感谢您的回答 最佳答案 Dynos是根据每个应用程序计算的。但是,这并不意味着您需要购买3个测功机才能运行3个应用程序。您可以创建3个应用程序,每个应用程序有1个dyno。 关于ruby-on-rails-1个Herokudyno上有多少个Rails应用程序?,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com

ruby - YAML 每个缩进有多少个空格?

如果我在YAML中每个缩进级别使用一个空格、两个或四个空格,会有什么不同吗?每种结构类型的空间数量是否有任何特定规则?例如4用于嵌套map的空间,1每个列表项的空间等等?我正在为elasticbeanstalk.ebextensions编写一个yaml配置文件,我真的很难正确地构建它。虽然我在YAMLValidator中有有效的yamlelasticbeanstalk似乎理解不同的结构。 最佳答案 YAML中没有缩进任何具体数量的空格的要求。也没有要求保持一致。例如,这是有效的YAML:a:b:-c-d-ef:"ghi"一些规则可能

ruby - Lisp 和 Erlang 原子、Ruby 和 Scheme 符号。它们有多有用?

在编程语言中具有原子数据类型的特性有多大用处?一些编程语言有原子或符号的概念来表示各种常量。我遇到的语言(Lisp、Ruby和Erlang)之间存在一些差异,但在我看来,一般概念是相同的。我对编程语言设计很感兴趣,我想知道原子类型在现实生活中有什么值(value)。没有它,Python、Java、C#等其他语言似乎也做得很好。我没有Lisp或Ruby的实际经验(我知道语法,但没有在实际项目中使用过)。我已经足够使用Erlang来适应那里的概念。 最佳答案 Atomsareliterals,constantswiththeirownn