问题标签 [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 投票
2 回答
205 浏览

java - 如何使用自下而上递归构建 n=3 的案例?

我正在研究破解编码面试中的一个问题,问题 9.6 第 110 页。

这就是问题所在:
实现一个算法来打印所有有效的(例如,正确打开和关闭的 n 对括号组合。示例
b(1) - "()"
b(2) - "(()), () ()"
b(3) - "((()))、(()())、(())()、()(())、()()()"
我正在尝试使用作者在第 107 页讨论的自下而上递归方法 - “我们首先知道如何解决一个简单案例的问题,比如只有一个元素的列表,然后弄清楚如何解决两个元素的问题,然后是三个元素元素等等。这里的关键是考虑如何从前一个案例中构建一个案例的解决方案“

这是我到目前为止的代码

为了得到这个代码,我从第一种情况到第二种情况。我看到
b(2) = "(b(1)), b(1),b(1)" 这段代码确实适用于前两种情况。不过,我真的在为第三种情况苦苦挣扎。有人可以给我一个提示(不是全部答案,可以翻到书的后面),关于如何从案例 2 到案例 3,或者换句话说,使用案例 2 到案例 3?就像你会如何从 (()), ()() 到
((())), (()()), (())(), ()(()), ()()() ? 你会放弃从 b(1) 到 b(2) 看到的模式,因为它对 b(2) 到 b(3) 不起作用吗?

0 投票
2 回答
654 浏览

android - 如何使列表视图自下而上填充

现在我有一个列表视图填充像

我希望它像

. android:stackFromBottom="true"没有给我我想要的

0 投票
1 回答
473 浏览

php - 如何使用 HTML/CSS 从底部开始滚动对象?

我见过很多使用 JavaScript 的解决方案,但我正在尝试仅使用 HTML/CSS/PHP 来做到这一点。

我有一个表格,其中的内容是从数据库中加载 php 的,并且我使它可滚动。现在我希望滚动从底部开始。

这是我的PHP:

这是我的CSS:

谢谢!

0 投票
1 回答
207 浏览

javascript - 上下滚动不起作用

我在滚动时遇到问题,if经过一段时间的延迟,有 2 个条件会一直激活。我不明白为什么。这是我遇到问题的网站:www.fitfaza.pl - 右下角的灰色锚点。

代码:

0 投票
1 回答
184 浏览

algorithm - 矩阵中子和元素的动态规划

给定一个有 4 行和 4 列的棋盘n。每个单元格上都有一个整数。给定2n其中一部分或全部的光盘,您可以将它们放在板上的不同单元格上,以便总和最大。唯一的限制是 2 个圆盘不能垂直或水平相邻。O(n)使用 DP时如何在棋盘上放置最佳组合?

0 投票
1 回答
1395 浏览

html - 如何将页脚固定在页面底部?

我想将图像固定到与监控大小相关的底部。我想只显示在主页上。

0 投票
1 回答
1489 浏览

parsing - 编译器设计优先并遵循

我怀疑有一个问题,试图计算需要 FOLLOW(A) 的 FOLLOW(S),但是由于 A 生产是在 S 生产之后,我们还没有计算 FOLLOW(A)。所以,我们应该添加 FOLLOW( A)太inf FOLLOW(S)???

在此处输入图像描述

0 投票
1 回答
388 浏览

parsing - 何时在 shift-reduce 解析器中减少?

这是我的自下而上解析器的骨架:

我有这些规则:

如果我有以下输入:

2 被压入堆栈,然后被减少为一个数字,然后是一个表达式,然后是一个程序。所以它没有任何机会解析整个加法。如何强制解析器也解析其余部分?我应该做类似的事情:

?

自下而上的解析对我来说是相当新的,所以任何帮助表示赞赏。

0 投票
2 回答
214 浏览

panel - 像redbus一样滑动底片

我想实现一个类似于 redbus 应用程序的搜索功能。屏幕截图如下所示。当我单击编辑框时,它应该滑动带有城市名称的工作表(从底部),如屏幕截图2所示,当我选择其中任何一个时,它应该关闭并在编辑框中填写所选的详细信息。我已经尝试过使用bottomsheet,但找不到方法。请帮忙。

Redbus 主页搜索屏幕

搜索表

0 投票
0 回答
165 浏览

java - java中的动态编程字典练习自下而上的方法

这是我要解决的问题:给你一个字典,即一组 m 个字符串和一个单独的字符串 t。您需要输出 t 可以分解为的最小子串数,使得这些子串的并集为 t 并且所有子串都属于字典。例子:

输入:

5

0 1 11 1101 000

1111001000

输出:

6

我已经使用自上而下的记忆方法(在java中)解决了它:

}

我似乎无法找到使用自下而上方法解决此问题的方法......如果有人可以告诉我如何用自下而上解决它会很棒