18得票6回答
二叉树中节点搜索导致堆栈溢出

我使用以下方法来遍历一个拥有300,000层的二叉树:Node* find(int v){ if(value==v) return this; else if(right && value<v) return right->fin...

8得票5回答
在一维空间中寻找最短路径

在一维数组S中,可能存在属于集合的任意数量的元素。 U:{A,B,C,D,E} 重复是被允许的。 例子: S = {E,B,D,C,A,D,A,E,E,D,B,B,A,C} 问题是: 在任何给定的数组S中,我如何确定包含集合U所有元素的最短范围/路径的最有效方法?请注意,...

12得票2回答
通用的 C++ 多维迭代器

在我的当前项目中,我正在处理一个多维数据结构。底层文件是顺序存储的(即一个巨大的数组,没有向量嵌套)。使用这些数据结构的算法需要知道各个维度的大小。 我想知道是否已经以通用的方式定义了一个多维迭代器类,并且是否有任何标准或首选方法来解决这个问题。 目前,我只是使用一个线性迭代器,其中包含一...

7得票4回答
PHP数组 - 分离相同的值

有没有好的或标准的方法来做这件事? 以以下示例为例: $values = array( 'blue' , 'blue' , 'blue' , 'blue' , 'green' , 'red' , 'yellow' , ...

311得票7回答
JavaScript数组排序实现?

JavaScript中的Array#sort()函数使用哪个算法?我知道它可以接受各种参数和函数来执行不同类型的排序,但我只是想知道基本的排序使用哪个算法。

11得票12回答
使用Python实现栈

我正在尝试使用Python和数组实现一个简单的栈。我想知道我的代码哪里有问题,希望有人可以指出。class myStack: def __init__(self): self = [] def isEmpty(self): return...

22得票7回答
从一组数字中计算目标数字

我正在做一道作业题,题目是这样的: 给定一个有限的数字集合和一个目标数字,使用基本数学运算(加、减、乘、除)并且仅使用集合中的每个数字恰好一次(即需要用完整个集合)来计算目标数字。需要使用递归来完成此任务。 例如,如果我有以下集合:{1, 2, 3, 4} 如果我的目标是10,那么我可以使...

7得票8回答
不使用递归打印树的每一条叶子路径

如何在不使用递归的情况下打印树的每个叶路径。 这是一棵树,不是二叉树。 struct node { int data std::vector<node*> children; } 打印出从根节点到叶子节点的所有路径,即以下是一棵树: r:是根节点 d、m...

16得票2回答
寻找所有子字符串的编辑距离算法

给定2个字符串s和t,我需要找到每个子字符串与t的编辑距离(Levenshtein距离)。实际上,我需要知道对于s中的每个i位置,从该位置开始的所有子字符串的最小编辑距离是多少。 例如: t = "ab" s = "sdabcb" 我需要得到类似以下的内容: {2,1,0,2...

24得票2回答
用于创建许可证密钥的安全算法?

我想要发布一个应用程序,但需要许可证密钥来解锁该应用。有什么好的算法可以创建一个简明的密钥,其中包含已购买版本的信息以及其他内容,如许可证持续时间等。 我知道这种保护措施可能被破解,但它可以让诚实的人保持诚实。我可能会实现在线激活,但我主要关心的是生成这些密钥的好方法。 我们都见过这种情况...