小编nak*_*ice的帖子

我们怎样才能进行8个元素的合并排序,只进行16次比较?

好吧,几天前我问了一个关于排序的问题.我发现如何通过排序8个元素来证明最少的比较数是16,我理解为什么.但我的合并排序算法计算了17个比较,在我的情况下它是正确的.要合并两个长度为x和y的排序数组,我们需要(x + y)-1比较,因此在合并排序中我们得到17个比较.但它必须有16次比较,所以..怎么样?我在哪里可以保存1比较).

这是一张图片:

在此输入图像描述

http://oeis.org/A001768

谢谢!

sorting algorithm merge

8
推荐指数
1
解决办法
1778
查看次数

通过Angular2中的嵌套组件发出事件

可以使用Output()装饰器从子组件发出事件,以便父组件可以捕获它.我需要的是捕获任何子组件发出的事件,该组件不一定是给定组件的直接子组件.

让我们ComponentTwo成为发布事件的组件.如果应用程序具有以下结构:App -> ComponentTwo,那么我们可以轻松捕获由此发出的事件ComponentTwo.但是如果我们考虑结构App -> ComponentOne -> ComponentTwo,那么我们就不能直接捕获发射器.

这是一个说明问题的plunker.

那么有没有办法将事件传播到所有父组件?谢谢.

angular

8
推荐指数
1
解决办法
8582
查看次数

标签 统计

algorithm ×1

angular ×1

merge ×1

sorting ×1