问题标签 [packing]

我敢打赌之前有人已经解决了这个问题，但我的搜索结果是空的。

我想将单词列表打包到缓冲区中，跟踪每个单词的起始位置和长度。诀窍是我想通过消除冗余来有效地打包缓冲区。

示例：娃娃屋

这些可以简单地打包到缓冲区中dollhouse，记住doll从位置 0 开始是四个字母，在 0dollhouse是九个字母，house在 3 是五个字母。

到目前为止，我想出的是：

1. 将单词从最长到最短排序：（娃娃屋、房子、娃娃）
2. 扫描缓冲区以查看字符串是否已作为子字符串存在，如果存在，请记下位置。
3. 如果它尚不存在，请将其添加到缓冲区的末尾。

由于长词通常包含较短的词，因此效果很好，但应该可以做得更好。例如，如果我扩展单词列表以包含 ragdoll，那么我的算法会dollhouseragdoll比ragdollhouse.

这是一个预处理步骤，所以我并不十分担心速度。O(n^2) 很好。另一方面，我的实际列表有数万个单词，所以 O(n!) 可能是不可能的。

作为旁注，此存储方案用于 TrueType 字体的“名称”表中的数据，参见。http://www.microsoft.com/typography/otspec/name.htm

我正在编写一些软件，其中每一位都必须准确（它用于 CPU），所以 __packed 非常重要。

那是我的结构和联合。但是它不起作用：

应该创建相同的 uint32。但他们不会创造同样的东西。

我的工会有什么我看不到的地方吗？

我的任务是画一个圆圈，然后在不接触边的情况下用最多的圆圈填充。我可以画圆，我可以制作循环以六边形/蜂窝格式打包圆，但无法控制它们是在圆内还是在圆外。

我用过这个：g.drawOval(50, 50, 300, 300); 指定我的圈子。鉴于我实际上指定了一个正方形作为我的边界，我实际上无法确定圆的边界在哪里。所以我基本上是在包装满是圆圈的正方形而不是满是圆圈的圆圈。

有人可以指出我正确的方向吗？我是java新手，所以不确定我是否以完全错误的方式完成了这项工作。我的代码如下。我有另一个框架类和另一个主类。

我真的很喜欢 SysInternals 实用程序（例如 Process Explorer）处理 64 位兼容性的方式。看起来 32 位可执行文件中嵌入了 64 位版本，并在必要时将其提取。

我想要一个自动执行此操作的工具 - 即采用 32 位和 64 位可执行文件，以某种方式将它们打包在一起，并插入存根代码以根据其运行的平台启动正确的可执行文件。

在我开始自己动手之前，有没有人知道这样的事情已经存在？

例如，如果我有一个 64 位变量并在其中存储两个 32 位数据项，也许是出于 SIMD 处理的目的，是否有一个名称来描述这两项数据的逻辑耦合？

我的一位同事建议“混合耦合”，这是一个广泛使用的术语吗？

澄清一下：我们追求的是比具体实现更高层次的概念。例如，在类 C 语言中，我们有以下两个结构：

不管这样做的原因是什么，CoupledData 中的 x 和 y 数据成员之间存在隐式耦合，而 UncoupledData 中不存在这种耦合。是否有一个术语可以描述 x 和 y 之间的这种耦合？

我有一堆矩形对象，我需要将它们打包到尽可能小的空间中（这个空间的尺寸应该是 2 的幂）。

我知道各种打包算法可以尽可能地将物品打包到给定的空间中，但是在这种情况下，我需要算法来计算出该空间应该有多大。

例如说我有以下矩形

• 128*32
• 128*64
• 64*32
• 64*32

它们可以打包成128*128的空间

但是，如果还有 160*32 和 64*64 的，则需要 256*128 的空间

有哪些算法能够打包一堆矩形并确定容器所需的大小（到 2 的幂，并且在每个维度的给定最大大小内）？

我需要有关如何使用 MySQL 创建装箱单的帮助。

假设我有 32 盒键盘准备发货，主纸箱可以包含 12 盒。

我只有 32 个盒子和 12 个体积。下面结果中的另一个值是由 sql 命令生成的。不是来自记录。

因此，这很容易计算出主纸箱的数量为 3 个主纸箱，其中一个作为非标准数量。如何对此进行查询？

因为我想成为这个结果：

它看起来像我知道的两个查询，可能是我在这里教过的 FLOOR 命令的使用。如何做出这个结果？

提前致谢。斯蒂芬

谢谢凯，

但我想通过 SQL 命令生成它，而不是通过客户端编程。我像这样被夹在中间。无论如何，这不是一个完整的专栏，我的意图是在我的原始帖子中。

在代码审查期间，我遇到了一些定义简单结构的代码，如下所示：

在其他地方，定义了这些对象的数组：

稍后，这些结构被原始复制到缓冲区中：

此代码依赖于以下假设：a.) foo 的大小为 3，并且没有应用填充，并且 b.) 这些对象的数组被打包，它们之间没有填充。

我已经在两个平台（RedHat 64b、Solaris 9）上使用 GNU 进行了尝试，并且在这两个平台上都可以使用。

上述假设是否有效？如果不是，在什么条件下（例如操作系统/编译器的更改）它们可能会失败？

是的，我确实看到了与这里已经发布的类似的问题（尤其是这个）。

但。我疯了，还是正方形的大小也可以是非整数？例如，在 2x3 矩形中，一种解决方案是 0.2x.2 的正方形

我如何创建一个函数来查找可能的正方形大小的数量？

我想建立一个物品有多层包装的库存系统，例如一个纸箱有中号盒子，中号盒子有小盒子，小盒子有 2 个物品。请告诉如何使用sql server 2005处理，以便它可以轻松处理销售和购买，并显示有多少纸箱，中，小盒子和物品的准确库存状态。