Tag: algorithm

最大总和子列表？

我对这个问题想要问什么感到困惑。 编写函数mssl() （最小总和子列表）作为input的整数列表。 然后计算并返回input列表的最大总和子列表的总和。 最大总和子清单是input清单总和最大的子清单（分片）。 例如，列表[4, -2, -8, 5, -2, 7, 7, 2, -6, 5] -2，7，7，2，-6，5]的最大总和子列表是[5, -2, 7, 7, 2] ，其条目之和为19 。 如果我使用这个函数，它应该返回类似的东西 >>> l = [4, -2, -8, 5, -2, 7, 7, 2, -6, 5] >>> mssl(l) 19 >>> mssl([3,4,5]) 12 >>> mssl([-2,-3,-5]) 0 我该怎么做？ 这是我目前的尝试，但它不会产生预期的结果： def mssl(x): ' list ==> int ' res […]

生成一个数字的分区

我需要一个algorithm来生成一个正数的所有可能的分区，我想出了一个（作为答案张贴），但它是指数的时间。 该algorithm应该返回所有可能的方式，一个数字可以表示为小于或等于自身的正数的总和。 因此，例如对于数字5 ，结果将是： 五 4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 + 1 + 1 + 1 1 + 1 + 1 + 1 + 1 所以我的问题是：是否有一个更有效的algorithm呢？ 编辑：问题题为“总和分解的一个数字” ，因为我真的不知道这是什么叫。 ShreevatsaR指出 ，他们被称为“分区”，所以我相应地编辑了问题标题。

无向图中的循环

给定一个有n个顶点（| V | = n ）的无向图G =（ V ， E ），你如何find它是否包含O （ n ）中的一个循环？

高效的列表交集algorithm

给定两个列表（不一定sorting），find这些列表的交集最有效的非recursionalgorithm是什么？

将recursionalgorithm转换为迭代algorithm的devise模式

是否有任何通用的启发式，技巧，窍门或常见devise范例可用于将recursionalgorithm转换为迭代algorithm？ 我知道这是可以做到的，我想知道这样做是否有值得记住的做法。

如何为我的课程提供交换function？

在STLalgorithm中启用swap的正确方法是什么？ 1）会员swap 。 std::swap是否使用SFINAE技巧来使用成员swap 。 2）在相同的命名空间中独立swap 。 3）部分专业化的std::swap 。 4）以上全部。 谢谢。 编辑：看起来我没有清楚地说出我的问题。 基本上，我有一个模板类，我需要STLalgorithm使用我为这个类写的（高效）交换方法。

你喜欢你的主键？

在我们团队的一次相当热烈的讨论中，我想到了大多数人喜欢的主键。 我们有以下几组 – Int / BigInt是自动增加的主键。 至less应该有3列组成主键。 Id，GUID和人类可读的行标识符都应该被区别对待。 什么是最好的PK方法？ 如果你能certificate你的观点，那将是非常棒的。 上面有没有更好的方法？ 编辑：任何人都有一个简单的样本/algorithm来生成可伸缩的行的人类可读标识符？

三angular函数如何工作？

因此，在高中math，也许大学，我们被教导如何使用trig函数，他们做什么，他们解决什么样的问题。 但他们一直以黑匣子的forms呈现给我。 如果你需要正弦或余弦的东西，你打你的计算器上的罪或COSbutton，你就被设置。 这很好。 我想知道的是通常如何实现三angular函数。

如何将没有空格的文本分割成单词列表？

input： "tableapplechairtablecupboard…"很多单词 将这样的文本分割成单词列表的有效algorithm是什么？ 输出： ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], …] 首先想到的是通过所有可能的单词（从第一个字母开始），并find最长的单词，从position=word_position+len(word) PS 我们有所有可能的单词列表。 单词“橱柜”可以是“杯子”和“板子”，select时间最长。 语言：python，但主要的是algorithm本身。

我如何测量两个图像之间的相似度？

我想比较一个应用程序（可能是一个网页）的屏幕截图与以前采取的截图，以确定应用程序是否正确显示本身。 我不想要一个完全匹配的比较，因为方面可能会略有不同（在一个Web应用程序的情况下，取决于浏览器，一些元素可能在稍微不同的位置）。 它应该给出一个截图有多相似的尺度。 有没有一个库/工具已经这样做？ 你将如何实现它？