小编use*_*342的帖子

如果我做:

var my_list = ["g", "be", "d", "f", "hu", "i", "jc", "lu", "ma", "mi", "w"];
var sorted_list = my_list.sort(function(a,b) {
                        return a > b;
                       });
console.log(sorted_list);

我明白了:

["i", "g", "d", "f", "be", "hu", "jc", "lu", "ma", "mi", "w"]

(如果我尝试再试一次,我会得到一个不同的未分类结果).

但是当我这样做时:

var my_list = ["g", "be", "d", "f", "hu", "i", "jc", "lu", "ma", "mi", "w"];
var sorted_list = my_list.sort();
console.log(sorted_list);

我得到了正确的排序结果:

["be", "d", "f", "g", "hu", "i", "jc", "lu", "ma", "mi", "w"]

我提供排序的功能有什么问题？

我不能在没有函数的情况下使用sort,因为在我的实际代码中,我正在尝试对对象进行排序.如果这不起作用,还有另一种方法可以按某个属性对对象进行排序吗？

为了减少配置时间,我们决定保留一个具有5个实例的专用EMR集群(我们预计需要大约5个).如果我们需要更多,我们认为我们需要实现某种自动缩放.

我对EMR一点都不熟悉 - 它是否支持自动缩放？我在文档中找到了这个:http://docs.aws.amazon.com/ElasticMapReduce/latest/DeveloperGuide/emr-manage-resize.html

这是寻找自动缩放的正确位置,还是我误解了"调整大小"的含义.我已经读过EMR的一个好处是"按需处理",我认为它在ec2实例之间分配负载而不指定多少个实例,所以这给我的印象就是它自己对ec2实例进行扩展,这意味着我们不需要自我修改.我误解了"按需处理"的含义吗？

如果我提供的调整大小链接适合我正在尝试做的事情,有没有人有确定何时调整大小的经验？该文档仅描述了如何但不是,例如,如何为何时调整大小设置警报.我已经使用了他们的常规自动缩放服务,它允许你根据某些条件调整大小,但我在这里没有看到.

我仍然不确定自动调节EMR是否是一个坏主意 - 它是否过于复杂(因为像Qubole这样的整个公司提供了这个)或者可能不是很有用,因为EMR已经使用了它需要的任何计算能力？我不太了解EMR究竟提供了什么,所以也许这就是为什么我感到困惑.

我无法理解空间复杂性.我的一般问题是:树上算法的空间复杂度如何小于树中节点的数量？这是一个具体的例子:

如果b是分支因子,则d是最浅目标节点的深度,并且m是状态空间中任何路径的最大长度

对于DFS,空间复杂度应该是O(bm).我以为它总是那么大小的树？树的其余部分在哪里,我们如何使用只有O(bm)空间复杂度的整个树？

有人可以解释为什么这会导致错误吗？ - 基于Java中实现的方式

当被要求创建一个给定前序遍历的BST时,会给出如下答案:http://www.geeksforgeeks.org/construct-bst-from-given-preorder-traversa/

这需要很多代码.

我的问题是,为什么我不能插入空树给我正确的答案？有没有简单插入可能导致错误答案的例子？例如,在该链接中给出的示例中,我们将{10,5,1,7,40,50}作为前序遍历.但是,不只是按预定顺序列表的顺序使用常规BST插入方法6次给出适当的树？我可以得到一个反例和/或解释为什么我不正确吗？我一直无法想出一个反例.