47得票18回答
“Hello World”上的代码保龄球?

与许多常驻用户展示的天才不同,这个挑战并非是要展示代码高手,而是希望看到天才在相反的方向上得到体现。 该挑战要求以特殊焦点成功地执行“Hello World”,并着重于过度复杂化问题。不是冗长,不是晦涩,只是纯粹的懒散/过度复杂化。 把The Daily WTF看作灵感来源。functio...

39得票28回答
代码应该有多复杂?

我正在学习关于可以帮助我编写更小但更复杂的代码的算法。 我可以设计一个算法来执行150行的if-else语句,只需要20行。 问题是许多这些算法可能很复杂,并且需要很多数学知识才能理解它们。 而且我是唯一一个理解这些算法的人。 为了保持代码的可维护性,是按照其他人的方式编写代码更好,还是使用...

20得票20回答
你最难写的程序是什么?

好奇一下,我想知道你们这些有经验的程序员或像我一样的新手都做过什么。那么,你写过最难、最复杂的程序是什么?

14得票5回答
可维护性指数

我看到了一些关于可维护性指数(MI)的建议值,如下: 85及以上:可维护性良好 65-85:可维护性一般 65及以下:对于非常糟糕的代码(大型、没注释、没有结构化等),MI值甚至可能为负,难以维护 这些值是否与技术有关呢?例如,对于主机而言,70是不是很好,但对于Java来说却难以维护...

14得票10回答
在O(n)时间内找到字符串中最长的有效括号序列的长度

我的朋友在面试中遇到了一个问题,被告知有一个O(n)的解决方案。然而,我们两个都想不出来。以下是问题: 有一个字符串只包含括号 ( 和 ),请找出最长的有效括号子串的长度,该子串应该是格式良好的。 例如,对于字符串 ")()())",最长的有效括号子串是 ()(),长度为 4。 我用动态...

11得票2回答
两个下三角矩阵相乘的复杂度

我知道两个满矩阵相乘的下限是Ω(n^2)。矩阵乘法 我一直在尝试证明两个下三角矩阵相乘的下限,使用问题转化方法。 我的初步想法是(1)转换下三角矩阵,(2)估计这种变换的时间复杂度。 T(lower_triangular_matrix_multiplication(n))+O(lower...

10得票2回答
有没有能够很好地与ES6配合使用的代码复杂度计量工具?

我做的项目是ES6(使用webpack + babel)。Plato非常好用,但是目前还不支持ES6 。我看了一下escomplex和相关系列软件包,但是作者好像已经不再维护它了,而且似乎也不支持ES6。 我使用ESLint复杂度规则来警告我是否存在问题(设置为6),但这不同于一个漂亮的报告...

9得票2回答
bisect.insort的复杂度不如预期

尝试在Python3中寻找最优数据结构以解决一个frontier问题。我刚刚意识到使用模块bisect进行实时有序插入的复杂度不是应该的O(nlog n),而是呈指数级增长。不知道原因,所以想问问你们,万一你们知道些什么,因为我觉得这很有趣。 我认为我正在正确使用该模块,所以这不应该是我的问...

9得票5回答
简化GWT代码复杂性

我通过学习Google上的示例开始学习GWT,我的第一个结论是:代码太多了。 像这样: stocks.add(symbol); stocksFlexTable.setText(row, 0, symbol); stocksFlexTable.setWidge...

7得票4回答
C++模板与继承的比较

我意识到提问是多么困难...希望我能给出足够精确的示例来展示我的问题,并且足够简短以免混淆一切...至少还可以编辑。 所以这就是我的目前情况。当然,我在逻辑/结构上稍微改变了一些(无论如何,在命名方面也有所改变),试图集中于我的问题的本质: // MyClass deals with li...