algorithm

0热度

2回答

这个问题是关于如何从数据结构的角度来看最好的编码访问。我看到它的方式有两种不同的方式，我可以从零开始实现特定的DS，初始化它然后用它来解决我的问题，或者简单地使用一个库（我在谈论Node.js在这里，但我想这也适用于其他语言，至少那些对DS有一些内置支持），而不用担心实现，只关注如何使用它们来解决问题。在第一种情况下，我也展示了我可以从头开始实施特定的DS，但同时我需要更多的时间，并且还有一些

1热度

1回答

为什么径向树布局绘图算法是交叉边缘？

我实现径向布局绘图算法，根据mr.Andy的帕夫洛link[第18页] 的问题是出版，我的结果包含交叉边缘。这是不可接受的。我发现了一些解决方案，类似的问题link但我无法将它们实现到这个算法中（我将不得不改变整个解决方案）。另外，Andy Pavlo先生的算法应该能够解决这个问题。当我们看看其算法的结果时，这里没有交叉的边缘。我究竟做错了什么？我错过了什么吗？先谢谢你。算法的Mr.Pavlo伪

1热度

4回答

给定一个整数数组，找到具有最大产品的相邻元素对并返回该产品

给定一个整数数组，找到具有最大产品并返回该产品的一对相邻元素。，这里是我的代码 function adjacentElementsProduct(inputArray) { var arr = inputArray; var x=0; var y=0; var p=0; for(var i=0;i<arr.length;i++){ x=arr[

0热度

2回答

从排序后的数组创建BST的大哦

我已经写了这种方法来将我有的排序数组转换为平衡二叉搜索树。我不确定这种方法的大时间复杂性应该是什么。它会是O（n）吗？ Node ArrayToBST(Node arr[], int start, int end) { if (start > end) return null; int mid = (start + end)/2; Node node =

-2热度

1回答

如何在给定边缘阵列的情况下执行深度优先搜索

对于类分配，我发现自己在图中具有一组边。我想知道是否可以在此图上执行DFS而无需将数据转换为一组顶点。

2热度

1回答

Jumble anagram最长的单词python

这个算法将输入一个数字，然后返回字典中有多少个字典从.txt文件中获得该长度。我得到6783的输出，如果我输入5时，我应该根据我的列表获得5046。我不知道还有什么可以改变的。例如：5的输入应该回到5046 我也一直在试图通过列表与字长正整数的输入进行搜索，收集单词，字谜的最高金额，我不知道从哪里开始。例如：用于字长度的4输入应该返回字谜这是6的最大数量，并输出字谜的列表中，例如 [’opts

0热度

3回答

操作频率

对于这个代码 int count=0; for(int i=0;i<N;i++) if(a[i]==0) count++; 我的线人说： frequency for variable declaration is 2 frequency for assignment statement is 2 但此代码： int count=0; for(int i=0;i

-1热度

3回答

计算游戏过程中总共有多少秒钟已过期

〜为什么地狱有这个倒票......你们的人很奇怪！好吧，这是一个非常简单的HTML5和jQuery和PHP游戏。不好意思的人都回答了，我忘了说这是一个php脚本，我在这里更新了反映。第一关需要1分钟。之后的每个关卡都需要比最后关卡多出10秒。像这样; level 1 = 60 seconds level 2 = 70 seconds level 3 = 80 seconds level

0热度

1回答

了解BST的Inorder遍历的逻辑

我正在学习编码访谈和处理大量不同的数据结构。我对树问题比较陌生，每天都在做问题练习。将公式提交给记忆是另一回事，要真正理解它们是另一回事。当我了解某些事情时，很容易将这种理解应用于更困难的问题。递归解决方案对我来说有点难以精神可视化，而在直观上它们有意义，我试图深入了解堆栈上发生了什么。我有一棵树，想要做遍历。没问题。 data = [] def checkBST(root):

-1热度

1回答

算法为两个字母的约束可能数组

我想编写一个算法来查找由两个字母“n”和“o”的组合形成的维度k的每个可能的数组，但在任何组合中我都不会两个“n”彼此相邻。在例如，如果k = 4： NOOO 中午诺诺 ONOO 鄂嫩大野 Ooon 我的尝试是一个函数，使数组[n，o，o，o，... o]列出另一个数组，每2个记录带一个“n”，然后再次调用数组[ n，o，n，o，...，o]递归地但我错过了像[n，o，o，o，n，o，o，