- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我在 codeeval 上做了一些挑战,当我看到结果时我感到很震惊。 Haskell 结果往往比 C# 解决方案快几倍。我知道这两种语言是不同的,但任何人都可以向我解释(尽可能简单)为什么差异如此之大?是 haskell 的优越性还是 codeeval 的错误?
一些例子:挑战:奇数,时间(毫秒):haskell -> 1, C# -> 123
C# 使用系统; 使用 System.IO;
class Program
{
static void Main(string[] args)
{
for(int i=1;i<=99;i++)
{
if(i%2==1) Console.WriteLine(i);
}
}
}
haskell
main = do
putStrLn $ init . drop 1 . replace ',' '\n' . show . filter odd $ [1..99]
replace :: Char -> Char -> String -> String
replace c1 c2 line = map (\letter -> if letter==c1 then c2 else letter) line
挑战:反向单词,时间:haskell -> 2,C# -> 166
挑战:数字求和,时间:haskell -> 1, C# -> 168
挑战:交换数字,时间:haskell -> 7,C# -> 355
最佳答案
对于 C#,它是您的 Console.WriteLine
:
这个:
var timer = new Stopwatch();
timer.Start();
var sb = new StringBuilder();
for (int i = 1; i <= 99; i++)
{
if (i%2 == 1) sb.AppendLine(i.ToString());
}
Console.Write(sb.ToString());
timer.Stop();
Console.WriteLine("took {0:0.0}ms", timer.Elapsed.TotalMilliseconds);
在我的机器上发布需要 1-2 毫秒,你的大约需要 10 毫秒
对于他们的网站,这可能需要更长的时间,具体取决于他们对输出的处理方式。
除此之外,C# 生成的代码仍将由某些运行时解释,因此您甚至可以测量初始化/启动
Haskell 可能不会(尽管它们也可能只是 runhaskell
...(?))
我猜你必须向 CodeEval 的支持寻求详细信息。
回到大约 10 毫秒但更接近 Haskell
var numbers =
String.Join("\n",
Enumerable
.Range(1, 99)
.Where(i => i%2 == 1)
.Select(i => i.ToString()));
Console.WriteLine(numbers);
我在 eshell time ./prg.exe
中将范围扩展到 9999(是的,我现在在 Windows 上:( ):
ghc -O2
的原始 Haskell 版本:大约 0.72sStringbuilder
版本编译发布:0.87非常接近 IMO
这里有 99999:
所以不用担心,它们看起来非常接近 ;)
但我一点也不感到惊讶 - 最后你所做的就是向控制台打印一些东西 - 所以它应该只取决于你的操作系统/机器。
其他问题可能更有趣,但我懒得写代码了
关于c# - haskell 处理速度比 C# (codeeval) 快得多,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31160546/
我正在尝试提交我的 https://www.codeeval.com/open_challenges/158/ 解决方案这是一个冒泡排序。我用 GO lang 编写代码,在我的 PC 上它运行良好且快
这个问题已经有答案了: Arguments to main in C [duplicate] (6 个回答) 已关闭 9 年前。 在 codeeval 中,一些挑战要求我们从文件中读取测试用例,该文件
我一直在为 overlapping rectangles 测试我的代码codeeval 上的挑战。我觉得我的代码接近于解决方案,因为我已经在我的机器上测试过它并且它看起来是正确的。然而,Codeeva
关闭。这个问题需要details or clarity .它目前不接受答案。 想改进这个问题吗? 通过 editing this post 添加细节并澄清问题. 关闭 9 年前。 Improve t
挑战说明: 有两个序列。第一个序列由数字“0”和“1”组成,第二个序列由字母“A”和“B”组成。挑战在于确定是否可以使用以下规则将给定的二进制序列转换为字符串序列: 1、“0”可以转化为非空字母序列“
挑战描述在这里:https://www.codeeval.com/browse/130/ 两条规则: “0”可以转化为非空字母序列“A”(“A”、“AA”、“AAA”等) “1”可以转换为非空字母序列
这是我在 CodeEval 上遇到的问题。这是我花了 4 个小时解决的问题。两年前我在这里看到了另一篇 CodeEval GridWalk Problem 帖子,但它对我没有任何帮助。如果有人有过这个
Here是挑战的链接。这是为了您的方便: 前缀表达式描述:您将获得一个前缀表达式。编写程序对其进行评估。输入样本:第一个参数将是一个输入文件,每行有一个前缀表达式。例如* + 2 3 4您的程序必须读
我用 C++ 编写了一个小程序,它将一个字符串作为输入。然后它将打印字符串中的第一个非重复字符。下面是我的代码。这是 CodeEval.com 上的挑战。问题是,据我所知,代码按预期工作。但是 Cod
CHALLENGE DESCRIPTION: There are two sequences. The first sequence consists of digits "0" and "1", t
CodeEval 上的 Java 程序必须接受文件路径作为参数。我使用命令行参数来执行此操作,但是当我在 CodeEval 上提交代码时出现如下异常。这个问题有哪些潜在的解决方案? Exception
我正在参与 CodeEval 挑战,以下是其描述: 挑战描述: 我们都记得小时候学习如何使用字母 block 组成不同的单词,例如 MOM、DAD、TRAIN 等。我们建议你暂时提醒一下这个时候,想象
我正在努力学习Java。有一天,我看到一个网站提供在线解决挑战的方法。这是我选择的代码项目:Fizz Buzz 这就是我的项目: import java.io.BufferedReader; impo
我现在正在应对 CodeEval 上的一项简单挑战。您需要逐行从文件中获取输入,每行包含十六进制数和二进制数,用竖线分隔。目的是把左边所有的十六进制数相加,把右边的二进制数相加,看哪个和大。如果右边(
我正在 CodeEval 上用 C 语言进行 fizz buzz 挑战。它在我的电脑上运行良好,但是当我去 CodeEval 上提交时,我遇到了失败和 0 分。它说我有一个缓冲区溢出错误,但它在我的计
所以,我做了 CodeEval 'Longest Lines ' 的问题,它适用于我可以设计的任何输入数据。当我上传到CodeEval时,它说这是错误的。 由于这是一个“中等”问题,因此未提供输入数据
我在 codeeval 上做了一些挑战,当我看到结果时我感到很震惊。 Haskell 结果往往比 C# 解决方案快几倍。我知道这两种语言是不同的,但任何人都可以向我解释(尽可能简单)为什么差异如此之大
所以我现在正在解决 CodeEval 问题,并且由于某种原因,我无法超过 98/100 分数。 以下是 CodeEval 挑战赛的链接: https://www.codeeval.com/open_c
我决定在明年参加正式类(class)之前开始学习 C++,我已经从 CodeEval 和 Project Euler 上的一些简单挑战开始。在这一个中,您必须获取一个包含单词字符串的输入文件,并且您必
我是一名优秀的程序员,十分优秀!