问题标签 [bottom-up]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
164 浏览

android-linearlayout - adview 在线性布局上没有显示底部

我想在广告中添加应用程序。但我失败了,我想补充一下所宣传的职位。代码如下:

我希望 adview 在线性布局上显示底部。Adview @+id /adLayout 会显示在Layout上 请帮帮我。

0 投票
1 回答
522 浏览

domain-driven-design - 自下而上的方法有什么问题

我无法清楚地理解领域驱动设计所提倡的自下而上方法的问题。有人可以简单地写一下或在写作方向上轻推我吗?我的意思是,在 Sql 世界中,我们有由表表示的实体,它们有关系、约束等。那么现在 DDD 提出的以类作为实体的新方法将如何使我们受益?但在此之前,正如问题所示,我需要了解自下而上方法带来的问题。

0 投票
0 回答
124 浏览

algorithm - 空间分区自下而上树

我想知道,因为我找不到任何关于自下而上构建的空间分区树的信息:

有可能吗(我想是的,但效率如何?)
在实际情况下是否存在?
有关于此的任何文档?

这个问题没有意义吗?

编辑:
通过空间分区,我的意思是类似于 BSP、四叉树、kd-tree、AABB-tree 的树……但在我看来,这些树是从大面积到小面积构建的(所以自上而下)。

我的问题是:
是否有自下而上的算法来实现类似的算法?

0 投票
1 回答
366 浏览

etl - 识别下图中的数据仓库设计方法

有人可以帮我确定下图中维基百科中提到的自上而下、自下而上和混合数据仓库设计方法吗?我有兴趣了解图表如何根据每种设计方法而有所不同。

在此处输入图像描述

0 投票
1 回答
2156 浏览

c++ - 在棒材切割算法中如何知道棒材的所有切割长度?(动态规划)

我知道棒切割算法。C++实现如下:

输出是:

我的问题是我可以找到切割特定长度杆的最大值(价格),但我如何才能找到该特定杆的切割长度?

0 投票
0 回答
1012 浏览

python - 如何将自顶向下转换为自底向上 DP 算法?

我创建了一个函数,我认为它是一种动态编程方法,但我发现它DP可以是自下而上的,但这个函数是自上而下的。现在,我正在尝试将此函数转换为Bottom-Up. 各位有什么提示吗?

3*n苹果(3,6,9.. 或 81..)和 3 个买家。每个买家都可以以不同的价格购买每个苹果。输入是价格列表(苹果)。[[1,2],[4,5]]意味着第一个苹果可以以 1 美元的价格卖给第一个买家,以 2 美元的价格卖给第二个买家。

该函数返回您可以获得的最佳价格。

我唯一想要的是将它从 to 转换为Top-DownBottom-up以便我可以使用动态编程,但我没有成功。

DP 自下而上的方法:(据我所知)

0 投票
2 回答
2192 浏览

python - 使用 Python 自下而上的合并排序

我花了无数个小时试图做到这一点。谁能指出我的错误?

a只是一个列表,tmp是一个空的大小列表len(a)

z基本上是len(a)

a = [6,5,4,3,2,1] print 'unsorted:',a z = len(a) tmp = range(len(a))

这是我的排序功能:

这是合并功能:

[此可视化] 可能会有所帮助。我仍然不知道它为什么会这样。

我不确定我哪里出错了?是缩进还是循环?

这种可视化可能会有所帮助。我仍然不知道为什么会这样。

0 投票
1 回答
482 浏览

algorithm - Tarjan 自上而下的红黑树效率

我想知道 Tarjan 的自上而下的红黑树算法与其他红黑树算法(例如 Robert Sedgewick 的算法)相比如何。有没有人比较过各种自顶向下和自底向上算法的结果?请让我知道,因为这将有助于决定我需要将哪种算法作为基本算法,因为我计划稍后使其并发。(我不仅想比较自上而下与自下而上的比较,还要比较这些研究人员的各种算法!)

0 投票
1 回答
3030 浏览

python - 使用递归动态规划时如何填充背包表

*不是家庭作业*

我已经在 python 中实现了背包,并且成功地获得了最佳价值,但是我想扩展这个问题以填充一个表,其中包含所有重量和物品的背包表的所有适当值。

我已经在python中实现了它,我是新手,所以如果有什么我可以改进的,请告诉我,但是这些概念应该适用于任何语言。

我也有这个打印表方法,它是不相关的,但你可以看到我输出的内容:

这是示例输入:

这是应该输出的内容:

我在knapsack(i, W)函数中尝试了多条不同的行来将元素添加到表中,并且我已经将其绘制出来,但我无法理解递归如何工作得足够好,以找出要放入哪些索引来添加未解开的递归调用值到。

这是我必须解决的方法。

0 投票
0 回答
139 浏览

android - android gridview条目从下到上开始

我有一个网格视图,其高度是手机高度的一半,并与父级底部对齐,如下图所示,(numofcolums = 1 我需要它的其他原因)

但我也需要gridview中的项目从下到上像第二张图片一样

我怎样才能用 android gridview 实现这一点?
有可能还是我必须设计类似于gridview的自定义实现?

谢谢

android gridview 自下而上