小编Sha*_*ese的帖子

有没有O(1/n)算法?

有没有O(1/n)算法?

或者其他任何小于O(1)的东西?

theory complexity-theory big-o

330
推荐指数
11
解决办法
5万
查看次数

你如何降级rubygems?

我安装了rubygems 1.3.1,但我想回到1.2.0.什么是降级rubygems的命令?

ruby rubygems

96
推荐指数
4
解决办法
6万
查看次数

sqlite3的:: BusyException

现在使用SQLite3运行rails站点.

大概每500个请求左右,我得到一个

ActiveRecord :: StatementInvalid(SQLite3 :: BusyException:数据库被锁定:...

解决这个问题的方法是什么,这对我的代码来说是微创的?

我目前正在使用SQLLite,因为您可以将数据库存储在源代码控制中,这使得备份变得自然,您可以非常快速地推出更改.但是,它显然没有真正设置为并发访问.我明天早上会迁移到MySQL.

ruby database sqlite ruby-on-rails

36
推荐指数
2
解决办法
3万
查看次数

是否有生成心理随机数的算法?

由于随机生成的序列将被解释为结构,因此真正的随机数对于普通人来说通常看起来不随机.是否有任何算法生成一组在心理上"看似"随机的数字,即使它们不是?

random algorithm

16
推荐指数
1
解决办法
659
查看次数

停止使用非图灵完整的语言

暂停问题对于图灵完整语言是无法解决的,并且对于一些非TC语言(例如它总是停止的正则表达式),它可以简单地解决.

我想知道是否有任何语言都具有停止和不停止的能力,但允许一种算法可以确定它是否停止.

theory halting-problem turing-complete

13
推荐指数
3
解决办法
1710
查看次数

13
推荐指数
1
解决办法
3886
查看次数

如何从ruby线程获取错误消息

我现在遇到一个问题,我无法看到我的子线程在哪里吐出错误消息,这使得调试变得困难.

例如:

Thread.new{
    a = 1/0
}
Run Code Online (Sandbox Code Playgroud)

是否有任何方法可以在stderr打印出所有线程错误?

ruby multithreading

12
推荐指数
3
解决办法
3570
查看次数

Is there a way to convert incoming email to a HTTP POST request?

I'm looking for a simple service/software that will convert emails into HTTP POST requests so I don't have to code in separate code paths for email handling. Does such a thing exist?

email email-integration http

12
推荐指数
1
解决办法
7951
查看次数

在Rails中将HTML添加到我的RSS/Atom提要

默认的rails XML构建器会转义所有HTML,例如:

atom_feed do |feed|  
  @stories.each do |story|  
    feed.entry story do |entry|   
      entry.title story.title
      entry.content "<b>foo</b>"
    end  
  end  
end
Run Code Online (Sandbox Code Playgroud)

将产生文字:

<b>foo</b>
Run Code Online (Sandbox Code Playgroud)

而不是:foo

有没有办法指示XML构建器不转义XML?

html rss ruby-on-rails builder atom-feed

8
推荐指数
2
解决办法
3476
查看次数

不正当的刽子手问题

Perverse Hangman是一款非常像常规Hangman的游戏,有一个重要区别:获胜的单词由房子动态决定,具体取决于猜测的字母.

例如,假设您有董事会_ AIL和12个剩余的猜测.因为有13个不同的单词以AIL结尾(保释,失败,冰雹,监狱,kail,邮件,钉子,桶,铁路,帆,尾巴,ail,w),所以无论你猜不到12个字母,房子都能保证赢. ,房子会声称所选择的单词是你没猜到的那个.但是,如果董事会是_ ILM,那么你已经走投无路,因为FILM是唯一以ILM结尾的词.

挑战是:给定一个字典,一个字长和允许猜测的数量,提出一个算法:

a)证明玩家总是通过输出决策树来获胜,无论如何都是为了让房子在角落里的角落

b)证明房子总是通过输出房子的决策树来获胜,无论如何都能让房子逃脱.

作为玩具示例,请考虑字典:

bat
bar
car
Run Code Online (Sandbox Code Playgroud)

如果您被允许3次错误猜测,则玩家将使用以下树获胜:

Guess B
NO -> Guess C, Guess A, Guess R, WIN
YES-> Guess T
      NO -> Guess A, Guess R, WIN
      YES-> Guess A, WIN
Run Code Online (Sandbox Code Playgroud)

algorithm

8
推荐指数
1
解决办法
1009
查看次数

在ruby中将函数作为参数传递

我试图用ruby中的函数式编程来解决这个问题,似乎没有太多好的文档.

本质上,我正在尝试编写一个具有Haskell类型签名的组合函数:

[a] -> [a] -> (a -> a -> a) -> [a]
Run Code Online (Sandbox Code Playgroud)

所以

combine([1,2,3], [2,3,4], plus_func) => [3,5,7]
combine([1,2,3], [2,3,4], multiply_func) => [2,6,12]
Run Code Online (Sandbox Code Playgroud)

等等

我发现了一些关于使用zip和map的东西,但是使用它感觉真的很难看.

实现这样的东西最"红宝石"的方式是什么?

ruby closures functional-programming

5
推荐指数
1
解决办法
1788
查看次数

构建CPU所需的最小晶体管数量是多少?

从理论上讲,构建一个工作的CPU需要几个晶体管?

theory hardware

5
推荐指数
0
解决办法
1592
查看次数

哪些语言具有交换变量的原始操作?

在大多数语言中,如果要交换两个变量,则类似于:

var c = b
b = a
a = c
Run Code Online (Sandbox Code Playgroud)

是的,如果你愿意的话,你可以使用XOR进行花哨的黑客攻击,但通常只需3行代码即可进行单一操作.是否有任何语言将交换变量作为语言中的原语?

variables language-features programming-languages

2
推荐指数
1
解决办法
104
查看次数