草庐IT

java - Tomcat 7 中更快的随机生成器

全部标签

ruby - 我天真的最大团发现算法比 Bron-Kerbosch 的运行得更快。怎么了?

简而言之,我的原始代码(用Ruby编写)如下所示:#$seenisahashtomemoizepreviouslyseensets#$sparseisahashofusernamestoalistofneighboringusernames#$setisthelistofoutputclusters$seen={}defsubgraph(set,adj)hash=(set+adj).sortreturnif$seen[hash]$sets.pushset.sort.join(",")ifadj.empty?andset.size>2adj.each{|node|subgraph(set

ruby - 生成集合的所有 "unique"子集(不是幂集)

假设我们有一个集合S,它包含几个子集:-[a,b,c]-[a,b]-[c]-[d,e,f]-[d,f]-[e]我们还假设S包含六个唯一元素:a、b、c、d、e和f。我们如何找到S的所有可能子集,这些子集恰好包含S的每个唯一元素一次?函数/方法的结果应该是这样的:[[a,b,c],[d,e,f]];[[a,b,c],[d,f],[e]];[[a,b],[c],[d,e,f]];[[a,b],[c],[d,f],[e]].是否有任何最佳实践或任何标准方法来实现这一点?如果有伪代码、Ruby或Erlang示例,我将不胜感激。 最佳答案 听

ruby-on-rails - 使用 Faker gem 生成相关的城市、邮政编码、国家代码值

有没有办法得到Fakergem生成“相关的”城市和国家/地区代码值?例如,加利福尼亚州温哥华明尼苏达州明尼阿波利斯我这样做:FactoryGirl.definedofactory:locationdo...city{Faker::Address.city}country_code{['US','CA'].sample}...endend但不能保证city实际位于country_code。我会满足于这样的事情:postal_code{Faker::Address.postcode(['US','CA'].sample)}然后我可以对其进行地理编码以获得其他值。

ruby - Ruby 或其他语言是否会在 Parrot 上运行得更快?

我刚刚看到有一个Ruby到Parrot编译器调用Cardinal,它可以创建在Parrot上运行的代码,这是一个可以运行字节码的虚拟机。Ruby或任何语言的性能如何编译并在那里运行,因为例如,Ruby可能没有预编译的字节代码。在Parrot上运行可以更快吗??Python可能会更好地运行,因为它有.pyc。 最佳答案 Parrot开发还没有专注于优化。路线图始终在版本3或4中列出此内容(Parrot当前为2.9版)。目前正在进行一个大型重构分支,其中包括删除JIT并将其替换为新分支(引用:Lorito和JITRewrite)。它的成

ruby - Octopress 错误 - rake 预览、观察或生成

我遵循了OctopressDocumentation中的所有说明:sddhrthrt@thinkpad:~/octopress$rakegenerate##GeneratingSitewithJekylldirectorysource/stylesheets/createsource/stylesheets/screen.cssConfigurationfrom/home/sddhrthrt/octopress/_config.yml/home/sddhrthrt/octopress/plugins/pygments_code.rb:5:warning:alreadyinitializ

ruby - 使用 ruby​​ 生成格式化为/etc/shadow 的 SHA512 crypt-style 哈希?

我想生成SHA512散列密码以直接包含在/etc/shadow文件中以与chef'suserresource一起使用.通常我会为此访问stdlib的Digest库,但它不会以正确的格式生成哈希:ruby-1.9.2-p136:001>require'digest/sha2'=>trueruby-1.9.2-p136:002>Digest::SHA512.hexdigest('test')=>"ee26b0dd4af7e749aa1a8ee3c10ae9923f618980772e473f8819a5d4940e0db27ac185f8a0e1d5f84f88bc887fd67b1437

ruby - 随机采样数组的唯一子集

如果我有一个数组:a=[1,2,3]如何随机选择数组的子集,使每个子集的元素都是唯一的?也就是说,对于a,可能的子集是:[][1][2][3][1,2][2,3][1,2,3]我无法生成所有可能的子集,因为a的实际大小非常大,所以有很多很多子集。目前,我正在使用“随机游走”的想法——对于a的每个元素,我都会“抛硬币”,如果硬币正面朝上则将其包括在内——但我不确定这是否真的对空间进行了均匀采样。感觉它偏向于中间,但这可能只是我的想法在进行模式匹配,因为会有更多中等大小的可能性。我使用的方法是否正确,或者我应该如何随机抽样?(我知道这更像是一个与语言无关的“数学”问题,但我觉得这不是真正的

ruby - 基于正则表达式生成随机字符串?

我想知道是否有一种方法可以从正则表达式中生成随机字符串,例如:/[a-z0-9]{5}/.to_s#=>"dsar3"我找到了randexp(https://github.com/benburkert/randexp),但它似乎不适用于像上面这样的基本示例,无论如何我觉得它被遗弃了。有人吗? 最佳答案 Perl有一个CPAN模块可以做到这一点。它通过将正则表达式转换为生成语法来工作。这个概念可能适用于Ruby,但需要一些工作。参见http://metacpan.org/pod/Parse::RandGen和http://metacp

ruby-on-rails - 为什么 Rails Gemfile 默认为 https 而 http 使 bundler 更快?

gem文件中Rails的默认gems源是:source'https://rubygems.org'将其更改为source'http://rubygems.org'使bundle安装速度更快,因此我试图了解将https设为默认设置的决定背后的原因。有什么我需要注意的吗? 最佳答案 表格here:SwitchingtoHTTPisdangerous.ItopensyoutoMITMattacks.SwitchingtoHTTPallowshostilepartiestoreplacegemcontentswithmaliciouscon

Ruby - 需要 'watir-webdriver' - 生成一个没有这样的文件的 LoadError ... 为什么?

我是Ruby的新手,非常感谢能帮助我理解这里发生的事情。总结:Gem安装watir-webdriver安装正常开始irb需要“watir-webdriver”...LoadError:没有要加载的文件--watir-webdriver当然这应该响应=>true为什么找不到gem?或者我做错了什么?我在win7上,Railsinstaller(Ruby1.8.7)。 最佳答案 在1.8.7中,您需要先要求ruby​​gems。require'rubygems'这里有一些解释:Howdoesrequirerubygemshelpfind