25得票37回答
Java平衡表达式检查 {[()]}

我正在尝试创建一个程序,它以字符串作为参数传递给其构造函数。我需要一个方法来检查字符串是否为平衡的括号表达式。它需要处理 ( { [ ] } ) 中的每个开放符号都需要与其对应的闭合括号配对。例如,用户可以输入 [({})] 这将是平衡的,而 }{ 将是不平衡的。这不需要处理字母或数字。我需要...

25得票4回答
检查点位于飞机的哪一侧

我希望将一个由3D点和一个平面组成的数组,根据它们在平面两侧的位置将这些点分成2个数组。在我深入调试之前,我想发布一下我的计划,以确保我对如何完成此操作的理解是正确的。 基本上,我有一个由3个点组成的平面,我使用以下伪代码:var v1 = new vector(plane.b.x-plan...

24得票3回答
SHA 256伪代码是什么?

我一直在尝试理解SHA-256的工作原理。对于其他算法,我已经编写了一种逐步伪代码函数来实现算法。 我尝试为SHA256做同样的事情,但到目前为止,我遇到了很多困难。 我试图弄清楚维基百科图表的工作原理,但除了文本部分解释功能外,我不确定自己是否理解正确。 这是我目前的进展: ...

23得票13回答
在单词中寻找最短的重复周期?

我将要编写一个函数,它将返回一个最短周期的字母组合,这个组合最终可以创建给定的单词。 例如,单词abkebabkebabkeb是由重复的abkeb单词创建的。我想知道如何高效地分析输入的单词,以获取创建输入单词的最短字符周期。

22得票6回答
在C++中创建正弦查找表

如何将以下伪代码重写为C++?real array sine_table[-1000..1000] for x from -1000 to 1000 sine_table[x] := sine(pi * x / 1000) 我需要创建一个正弦表查找表。

21得票3回答
在BFS中,当出队节点时将其标记为已访问。

仅仅是一个关于图的BFS遍历的快速而有趣的问题。 我在许多网站上发现,BFS的伪代码基本上是这样的:BFS (Graph, root): create empty set S create empty queue Q add root to S //mark as visite...

21得票9回答
伪代码解释器?

像很多 Stack Overflow 上的用户一样,我经常使用多种语言编写代码。当涉及到计划事项(甚至回答一些 SO 的问题)时,我实际上会用一种未指定的混合语言进行思考和编写。虽然我曾经被教导使用流程图或类似 UML 的图表来做到这一点,但回顾起来,我发现“我的”伪代码语言具有 C、Pyth...

17得票6回答
面试谜题:跳跃游戏

跳跃游戏: 给定一个数组,从第一个元素开始跳跃到最后一个元素。跳跃长度最多可以达到当前位置在数组中的值。最佳结果是在最少的跳跃次数内到达目标。 有什么算法可以找到最佳结果吗? 例如:给定数组A={2,3,1,1,4},到达终点(索引列表)的可能方式为: 0,2,3,4(跳2到索引2,然后跳1...

17得票4回答
使用两个数组创建哈希表

有人知道如何操作并且伪代码是什么样子吗? 我们都知道哈希表存储键值对,当调用一个键时,该函数将返回与该键相关联的值。我想做的是了解创建映射函数的底层结构。例如,如果我们生活在一个除了数组之外没有预定义函数的世界中,我们如何复制今天拥有的哈希映射功能呢?

16得票7回答
无重复抽样的算法?

我正在尝试测试特定数据聚类是否是偶然发生的。 一种强大的方法是Monte Carlo模拟,其中数据与群组之间的关联被随机重新分配很多次(例如10,000次),并使用聚类度量来比较实际数据和模拟数据以确定p值。 我已经完成了大部分工作,通过指针将分组映射到数据元素,因此我计划随机重新分配指针给...