问题标签 [bottom-up]

我是编译主题的新手，刚刚开始了自下而上解析的练习。

我一直坚持以下问题。

为以下语法构建一个 LR(0) 解析表：

在 E 上，DFA 中的下一个状态是：

从我目前了解到的情况来看，这不是 SR 冲突吗？因为解析器不知道是减少还是移位，因为它没有前瞻变量？所以这不应该是 LR(0) 语法吗？

但是我正在阅读的 PDF 已经构建了 LR(0) 表。那么PDF中有错误还是我在理解这个概念的地方出错了？

我正在为 C++ 中的自下而上合并排序编写代码，但此错误发生在我将内存分配给指针的行上，

什么问题，好像没有更多可用内存了？？

我对如何修改自下而上的切割棒算法以包括每次切割的固定成本 c 有点困惑。使收入等于零件价格减去成本的总和。我有类似的东西，但我不确定我是否走在正确的轨道上。

我试图从我的课本中的 Psuedo 代码进行堆自下而上的构造，但是我得到的输出不是正确的堆，我正在退出 2 9 8 6 5 7

任何人都知道我哪里出错了（伪代码来自教科书，堆需要是数组）

这是我正在使用的 PsuedoCode 自下而上

这是我的代码

我正在编写一个在 Python 中“堆积”列表的 O(n) 算法。我不明白为什么它不起作用。

据我所知，DP要么是从更大的问题开始并递归地下降，并且每次都保存值以供将来使用，要么迭代地进行并保持自下而上的保存值。但是，如果我自下而上但递归地向上呢？

比如说下面的问题，Longest Common Subsequence

这是我的解决方案

所以你看，我从 M[0][0] 朝另一个方向前进，但我没有迭代地做。但我想应该没问题。只需要确认。

谢谢

I am constructing a bottom-up approach to the coin change problem. I have to give the minimum number of coins needed to give the change requested. It may be possible that the change could not be given because the given denominations cannot form the value.

For example, it the given denominations are {4, 8} and they ask for a change of 5 then it is impossible to give 5. I constructed the program below and it works well for most situations unless it is impossible to form the requested change. For example, when the denominations is just {4} and I request 5, it returns one which is false. What can I do to correct this problem?

Here P represents the change requested, S are the number of denominations stored in the array denominations[] from index 0 to S - 1. dp is a two dimensional array for calculation initialized to -1.

Thank you for your help.

我想在 Andorid 中创建一个自下而上的链接按钮。我有一个包含大量数据的 ListView。

例如看看这个网站。想象一下，您向下滚动到网页底部，并且想要回到网页顶部。为此，您可以单击将页面滚动回文档开头的返回顶部按钮。

以同样的方式，我希望我在 Android 中的 ListView 使用它。我在 Google 中搜索过，但没有找到与此相关的任何内容。请你帮助我好吗？

我正在制作一个小型库，让我可以为我正在处理的不同项目制作一些图表（我不想下载另一个库），并且我将其设置为每种类型的图表（饼图、条形图、线条）扩展 JPanel，并且这些图形（点、线、网格）中的所有内容都是 JComponent 的扩展。但在某些时候，比如在制作网格时，我需要知道 JPanel 在 JFrame 上占用了多少空间。

有没有办法从 JComponent 中找出 JFrame 上的 JPanel（必须可调整大小）有多大？

虽然从上到下很容易找到信息，但 JFrame 可以从 JPanel 中获取，而 JPanel 可以从 JComponent 中获取，但我不能相反，让 JComponent 从 JPanel 中获取，而 JPanel 可以从 JFrame 中获取。

先谢谢了！！

编辑：想通了，看看我的答案。

我有一个小问题。我添加了一个底部导航栏，其中包含 3 个社交图​​标和一个文本来展示这些图标是什么。截屏

我想把这段文字放在右边或左边，但不是这样。如果我在另一边做同样的事情。

就像图标真的在中间。