最好的桶填充算法是什么？
最好的桶填充算法是贪心算法中的最佳适应算法（Best Fit Algorithm）。该算法的基本思想是在一组固定大小的桶中，选择最小的能够容纳待填充物品的桶进行填充。具体步骤如下：
- 初始化一组固定大小的桶。
- 遍历待填充的物品列表。
- 对于每个物品，遍历已有的桶，选择最小的能够容纳该物品的桶。
- 如果找到合适的桶，则将物品放入该桶中，并更新该桶的剩余容量。
- 如果没有找到合适的桶，则创建一个新的桶，并将物品放入该桶中。
- 继续遍历下一个待填充的物品，重复步骤3-5。
- 最终得到填充完毕的桶列表。
最佳适应算法的优势在于能够最大程度地利用桶的容量，减少浪费。它适用于需要将一组物品尽可能均匀地分配到多个桶中的场景，例如资源调度、任务分配等。
在腾讯云中，可以使用对象存储（COS）服务来实现桶填充算法。COS是一种高可用、高可靠、低成本的云存储服务，适用于存储和处理大规模非结构化数据。您可以创建多个存储桶，并使用COS提供的API或SDK来实现桶填充算法。具体产品介绍和使用方法，请参考腾讯云COS的官方文档：腾讯云对象存储（COS）。
相关·内容
我对图像处理非常陌生，目前我正在开发一个类似油漆的应用程序，该应用程序将具有桶填充功能。然而，我不知道桶填充的最佳算法是什么。
我实现了一个从本站中找到的例子，但是，当用户试图用相同的颜色填充一个已经满桶的区域时，它会遇到无限的循环问题。
目前，我正在通过填充左、右、上、下填充来解决这个问题；然而，我做了这样的工作，这样一旦一个像素被填充到左边，它就不能填充到右边，这意味着形状如下：
📷
如果在红点处使用桶工具，则无法正确填充。
因此，我希望有人知道解决所有这些问题的算法或链接。
附加信息:这将使用Javascript作为画图工具来实现。它将用于在线使用画布元素。
浏览 0提问于2011-09-03得票数 17
回答已采纳
我正在处理一些关于打开和关闭哈希表的问题，并且遇到了一个问题。当使用Open填充7桶哈希表和使用以下输入填充它时，我必须展示它的外观。1，8，27，64,125,343
与散列函数h(k) =k 7
我相信，对于公开散列，产生的表如下所示：
-> 343
1 -> 1 -> 8 -> 64
2 ->
3 ->
4 ->
5 ->
6 -> 27 -> 125 -> 216
我了解这种桌子。但是，对于一个封闭的表，我知道您应该把这个项目放在下一个可用的桶中。我已经包含了我认为封闭的哈希表应该是什么样子，就在您插入125之前。
浏览 0提问于2015-07-19得票数 1
回答已采纳
假设我有一个bucket的未排序列表。(每个桶都有一个size属性。)假设我有一个数量Q，必须尽可能均匀地分布在桶的列表中(即最小化最大值)。
如果水桶是按增大的大小排序的，那么解决方案是显而易见的:完全填充每个桶，比如buckets[i]，直到Q/(buckets.length-i) <= buckets[i]->size，然后用相同数量的Q/(buckets.length-i)填充剩余的桶，如图中所示：
，如果桶没有排序的话，最有效的解决方法是什么？
我只能想到这样的迭代(伪代码)：
while Q > 0
for i in 0..buckets.len
浏览 7提问于2013-01-08得票数 6
回答已采纳
1回答
Seq2Seq模型中的巴特化概念
、、、、
为了处理不同长度的序列，我们使用了巴肯和填充。在分桶中，我们为一些max_len制作不同的桶，这样做是为了减少填充量，在制作不同的桶之后，我们在不同的桶上训练不同的模型。
这就是我到目前为止发现的。但我不明白的是，这些不同的模型是如何训练的，以及它们是如何用于翻译一个新句子的？
浏览 5提问于2018-03-20得票数 3
2回答
哈希映射哈希码到内部表索引转换
、、、、
哈希映射通常使用桶的内部数组(表)实现。在按键访问hashmap时，我们使用键类型特定(逻辑类型特定)哈希函数获取密钥的哈希代码。然后，我们需要将哈希码映射到实际的内部桶表索引。
key -> (hash function) -> hashcode -> (???) -> index in internal table
有时，内部表可能收缩和扩展，这取决于hashmap填充率。然后可能会对hashcode->index转换方法进行一些更改。
例如，我们的哈希函数返回32位无符号整数值，
瞬间A:内表容量为10000
瞬间B:内表容量为100000
通常用于执行哈
浏览 3提问于2014-07-03得票数 3
回答已采纳
所以我正在做一个程序，你可以加载一个图像和填充图像中的形状3种不同的颜色(该程序是为房地产地块着色不同的颜色。颜色是红、绿、黄。)。我可以加载图像，保存它并在图片本身上绘制，但我的问题是:填充整个形状的代码是什么。形状是随机的。我知道有.FillRectangle和.FillEllipse之类的，但我需要一个画桶工具。任何帮助都将不胜感激。
浏览 1提问于2012-10-30得票数 0
1回答
问题陈述:编写一个算法来找到填充完整图片/桶所需的最大笔画数。约束：
一个笔画可以填充相邻的单元格(左、右、上、下)，但diagonally.Given不是字符串列表，函数应该返回最大笔画数的int值来填充完整的picture/bucket.。
static int fillBucket(List<String> picture){}
Sample Input:
1. picture = ["aaaba", "ababa",a"aaaca"], Output: 5
2. picture = ["bbb
浏览 1提问于2020-09-28得票数 1
2回答
我正在阅读排序方法，包括冒泡排序、选择排序、合并排序、堆排序、桶排序等。它们还包含时间复杂性，帮助我们知道哪种排序是有效的。所以我有个基本问题。如果我们包含的数据比我们将如何选择排序。时间复杂度是决定排序方法的参数之一。但是，我们是否有另一个参数来选择排序方法？
只是为了更好的理解而找出分类。
查询堆排序：
我们在哪里使用堆排序？
堆排序有什么更大的优势(除了时间复杂度O(n log ))？
堆排序的缺点是什么？
堆的构建时间是多少？(我听说了O(n)，但我不确定。)
任何必须使用堆排序或堆排序的场景都是更好的选择(除了优先级队列)？
在对数据应用堆排序之前，我们将查看
浏览 1提问于2012-03-21得票数 12
回答已采纳
我是IOS新手，我正在为iPhone & iPad开发一个有趣的绘画应用程序，它使用Object - C。
该应用程序将允许您触摸图像，然后它将填充所有接近和相同颜色的像素与您所选择的颜色触摸像素(颜料桶工具)。
我知道Floodfill算法是我需要的，但我真的被困在如何实现FloodFill算法来填充我想要的区域上的颜色。
我也看到了，但它只有2个文件，没有任何描述，我试着使用它，但我不是很成功。
我想要的是加载一个图像(如)到ImageView，当我触摸ImageView时，它会填充颜色。
浏览 1提问于2013-01-08得票数 0
2回答
假设每个桶有5个桶，每个桶都由一个对象表示，那么使用Java 8查找给定数量的桶的最快方法是什么？
例如：
List <Bucket> listOfBuckets = new ArrayList<>();
每个桶对象都具有以下属性
"Buckets": [{
"bucketName":"bucket1",
"lowerBound":0,
"upperBound":10
}, {
"bucketName":"bucket2",
浏览 3提问于2015-10-14得票数 1
回答已采纳
1回答
我有n个权重{A1，A2，...，An}，然后我必须将其划分为桶，以便需要最小数量的桶，每个桶具有Cmax和Ai {2,3,4,5} and Cmax=10
So, result should be {{5,3,2},{4}} .
其他可能的解决方案是{5,4}，{3,2 }，但这是不可接受的。每个初始集合应尽可能接近Cmax
浏览 13提问于2020-10-08得票数 0
6回答
按语气对句子进行分类
、、、
让我们从一个简单的问题开始。假设我有一个350个字符的句子，想把它放入“好心情”桶或“坏情绪”桶中。
设计一种算法来存储句子的最佳方式是什么？
浏览 0提问于2011-07-29得票数 5
它使用表、桶和排序，这些似乎都是不必要的。
我不明白为什么我不能在两对扫描线交点之间填充，忽略渐变0的顶点和边。
我的讲师没有提供关于这个算法的最好的注释，我在网上所能找到的只有更复杂的版本。
一个理想的答案将是对算法的解释，以及为什么简单地在两对交叉口之间填充不起作用的原因。
浏览 0提问于2017-05-21得票数 6
回答已采纳
2回答
水桶问题
、
这个挑战是如何用两个大小不均匀的桶来测量4升水，其中一个是3升，另一个是5升，至少要有几个步骤。为了扩展和推广这一点，编写一个程序来评估测量“X”升水的最小步骤数，“Y”水桶各有一个独立的面额。
假设：
每个用来测量水的水桶应该是唯一的，水桶的数量将是<= 3。
要达到的目标金额必须最终驻留在一个桶中(测量活动结束时)。
水桶容量和目标数量将为<= 99
如果有多种方法来度量相同的金额，那么只需要一种单一的方法，并且有最小的步骤数。
联系将被最小的计划打破。
示例：
2,3,5,4 表示容量分别为3和5的2桶，期望的目标量为4.3，4，6，9，7 表示容量分别为3桶、6桶和9桶，目
浏览 0提问于2012-04-06得票数 4
1回答
从教科书"Database System Implementation，2000 Garcia-Molina and al."，第6.6.1节通过散列划分关系描述了将关系R划分为M-1个存储桶的以下算法，其中M是主内存缓冲区的大小(假设一个块的大小等于一个主内存缓冲区的大小)：
initialize M-l buckets using M-l empty buffers;
FOR each block b of relation R DO BEGIN
read block b into the Mth buffer;
FOR each tuple t in
浏览 0提问于2017-12-10得票数 0
在HyperLogLog中，32位散列数据的存储桶大小应在4到16位之间。这导致m= 16，32，64，...，65536，错误为1.04/sqrt(m)。M=2^(存储桶大小)。
在这个范围内选择m的原因是什么？
我们选择这样做是因为寄存器数组的内存使用率，以及误差对零的收敛吗？
浏览 8提问于2017-06-27得票数 0
回答已采纳
3回答
在课堂上，我们学习了一堆新的非比较排序，以避免所有基于比较的排序的omega(nlogn)下限。但对我来说，有点不清楚的是何时使用哪一系列排序算法的正反两方面。
不能调整任何数据集以使用非比较排序算法(基数、桶、键索引)吗？如果是这样，那么即使存在排序，比较的意义又是什么呢？
很抱歉这是一个很基本的问题，但我真的在网上找不到任何东西。
浏览 0提问于2013-01-20得票数 5
回答已采纳
2回答
我希望能够将一个数字/百分比传递给一个填充svg一部分的函数。例如，在一个桶的svg中，如果实际的生活桶是90%的方式，并且它返回10升作为一个整数，我希望我的网站上的桶svg用蓝色填充90%。
我相信您可以使用ID将SVG分成几个部分，并根据函数传递的数字填充每个ID，然后使用某种jquery函数编辑每个部分？但是，我觉得只填充SVG的一部分必须是一件更受欢迎的事情，但我还没有找到一种简单、简单的方法来完成这个任务？
浏览 2提问于2017-07-17得票数 2
回答已采纳
3回答
我想探索我的分析关于桶的排序如下。
可以通过多种方式实现桶排序。其中一些建议如下。
1型：
如果我们知道的话，如果我们知道的话，再把再加工的基本元素的范围进行分类，就可以为每一种可能的亚型产品建立类似的产品桶，然后再按顺序空出相关的产品，结果是一个分类的产品清单。在实现该算法时，我们可以很容易地使用一个新的子阵列来表示我们的子桶，其中每个子阵列上的值将表示对应桶中的子元的数目。然后，如果我们在每个子桶上都有相应的码元，那么我们就可以在每个子桶中读取相应的码元。如果我们有一个(max+1)的子元阵列，那么就先将每个子元的值初始化为零。然后，我们通过对每个子桶进行码元分解，读取每个元的码元值，再到
浏览 1提问于2013-05-23得票数 5
1回答
使用散列的数组子集
、、、
检查arr2是否为子集。输入：arr1[] = {11, 1, 13, 21, 3, 7}, arr2[] = {11, 3, 7, 1}输出：arr2[]是arr1[]的子集
如果我们使用线性探测。哈希表将如下所示：{0=7, 1=1, 2=13, 3=21, 4=3, 5=11}，其中第一项是索引(散列代码)，第二项是值，如果你看到元素7。散列代码是7%6=1。因此从1开始，它必须通过检查每个桶来遍历完整的哈希表。这里的时间复杂度为O(n)
稍后，我们将使用哈希表搜索arr2中的所有元素。
因此，总体时间复杂度将是Len(arr2)*O(n)。
那么哈希的好处是什么呢？
浏览 1提问于2016-12-17得票数 1
2回答
目前我有一个由SQS事件触发的S3函数，该函数创建一个带有SQS/键名称的S3消息。这个lambda用放入的所有新的S3键填充que。
S3存储桶包含zip文件，我的主要目标是用这些文件解压缩、处理和存储数据。
当lambda本身受到内存大小的限制时，用来放入我所有的java代码的最好的服务是什么？我需要一些东西来读取que来获取S3存储桶名称，然后连接到它们并执行我想要的所有处理。我已经完成了处理的所有实际代码，但我不确定我是否应该使用AWS batch，Ec2，spark或其他什么。我对这些服务并不熟悉，亚马逊似乎提供了一百万个基本上做同样事情的服务。
浏览 9提问于2017-06-26得票数 0
我在UIImageView中有这个UIImage：
我希望它是这样的，当用户触摸任何框的内部时，它都会用蓝色填充。
这只是一个例子..。我要使用的实际图像不是正方形，而是一个更复杂的线条图，所以用代码绘制它将非常复杂。
实现这一目标的最佳方法是什么？
浏览 0提问于2013-05-24得票数 1
3回答
S3请求限制
、、、
我正在使用AWS运行一些数据处理。我在EC2中有400个spot实例，每个进程有4个，它们都写到S3中的一个桶中。我开始犯一个(显然不常见的)错误：
503:减速
有人知道S3桶的实际请求限制是什么吗？我在上面找不到任何AWS文档。
谢谢!
浏览 2提问于2013-06-25得票数 14
回答已采纳
2回答
具有重叠对象的装箱
、、、
我有一些不同容量的垃圾桶和一些指定大小的物体。目标是将这些对象打包到垃圾箱中。到目前为止，它类似于装箱问题。但问题是，每个对象都与另一个对象有部分重叠。因此，当对象1和2的大小为s1和s2时，当我将它们放在同一个bin中时，填充的空间小于s1+s2。假设我知道每一对对象的重叠值，那么对于这个问题，是否也有类似于原始装箱的近似算法？
浏览 2提问于2012-07-25得票数 2
回答已采纳
1回答
我在文件里找不到这个。有下面的例子，但似乎没有解释它的论点。
import plotly.express as px
df = px.data.tips()
fig = px.histogram(df, x="total_bill", nbins=20)
fig.show()
制作了以下情节：
从情节上看，它看起来不像垃圾桶的数量。它既不反映bin值间隔，也不计算每个bin中的值。nbins=20是什么意思？
浏览 3提问于2021-06-17得票数 3
回答已采纳
3回答
我正在用Java开发一个小型绘图应用程序。我试图通过实现洪水填充算法来创建一个“桶填充”工具。
我尝试使用递归实现，但这是有问题的。无论如何，我在网上搜索，为此目的，建议使用非递归实现该算法。
所以我问你：
您能描述一下非递归实现的洪水填充算法吗？一个实际的代码示例，一些伪代码，甚至一个一般性的解释都将受到欢迎。
我正在寻找最简单的实现，或是您所能想到的最有效的实现。
(不必是特定于Java的)。
谢谢
浏览 4提问于2014-02-18得票数 11
1回答
我有两张桌子。
一个是分桶的，另一个不是--除了它们是相同的。
都存储为orc和分区。
在给定分区上查询存储桶表比在同一分区上查询其孪生表要慢得多。
这是意料之中的吗？
如果不是，原因是什么？
如果是，那么我是否应该得出结论，我持有存储桶表的唯一动机是为了连接和采样，在这种情况下，持有表的两个副本-一个存储桶，另一个不存储桶(听起来很浪费)？
浏览 0提问于2016-10-05得票数 0
我只想知道无序映射是如何将数据存储到存储桶中的，它是什么哈希函数，我想知道在C++.How中哈希函数的内部实现是基于什么来存储数据的？提前感谢:)
浏览 2提问于2017-08-23得票数 0
我正在从IoT设备发送文件并尝试将其存储到S3中。我已经创建了一个规则，并为该规则创建了一个具有策略s3:PutObject的角色。在发布文件时，我检查了存储桶，它仍然是空的。
问题1:我没有被授权创建策略，但我可以在创建规则时创建此策略，在该规则中，我可以选择角色或当场创建角色。我在那个地方创建了一个。由于我没有被授权创建存储桶，这就是为什么我的策略不被接受，因此存储桶中没有填充我期望的文件？
问题2:创建规则时，关键是什么？在中，它说它是写入数据的文件的路径。而在中，它显示的是版本Id。目前，我将其保留为空，因为我还没有启用版本控制。我很困惑什么是关键，这就是为什么我的存储桶没有被填充的原
浏览 2提问于2016-03-24得票数 0
2回答
我已经在stdext::hash_map中为我的自定义密钥编写了一个自定义散列，并希望检查散列器是否良好。我使用的是VS2008提供的STL。据我所知，一个典型的检查是检查桶中分布的一致性。
我应该如何正确地组织这样的检查？我想到的一个解决方案是修改STL源代码，为hash_map添加一个遍历存储桶并执行主题的方法。有没有更好的方法？
也许，从hash_map派生并在那里创建这样的方法？
浏览 1提问于2010-03-04得票数 2
回答已采纳
2回答
最大化多个存储桶和？
、、、
有180个球。
有70个桶。
每个球的值取决于它所在的桶：
ball1 = { 1, 14, 2, 3, 4 ... } //70 values in total for each bucket
ball2 = { 24, 2, 23, 2, 5 ... }
...
每个桶有它可以携带的最大数量的球，但70个桶可以携带的球的总数是180，即所有180个球将完全适合。(每个桶必须携带至少一个球)
{bucket1, 3} {bucket2, 1} { bucket3, 2} {bucket4, 1} ...
你如何在这上面最大化球的放置？
我试着使用暴力，但在计算了排列的数量后，很快就后悔了。
浏览 3提问于2013-06-06得票数 0
回答已采纳
我正在开发一个使用golang ()调用AWS的软件应用程序。我的软件服务正在构建云环境的实时拓扑，因此取决于尽可能频繁地为云帐户中的每个服务调用这个API。
我正在查找有关以下示例API调用中的多少个的信息，如下图所示，使用AWS CLI等效项，每秒可以发出以下命令：
$ aws iam list-users
$ aws iam list-roles
$ aws ec2 describe-instances
...
这些API调用受AWS所称的请求令牌桶大小和填充速率的限制(请参阅作为EC2的这些速率的示例)。当然，云客户可以增加其中的一些速率和桶大小。
我的问题是，是否为所有服务的这些费
浏览 1提问于2021-08-19得票数 0
回答已采纳
1回答
我正在阅读关于的调查，特别是引用2.2.1部分的最后一段
为了提高查全率，构造了L哈希表，并将位于L (L‘，L’< L)哈希桶中的条目h_1 (q)，···，h_L (q)作为Q的近项进行随机R-近邻搜索(或随机c-近似R-近邻搜索)。为了保证精度，每个L哈希码( y_i )都需要一个长代码，这意味着桶的总数太大，无法直接进行索引。因此，只有非空桶才能通过散列码h_l (x).的常规散列来保留。
我有三个问题：
这个粗体的句子对我来说还不清楚：“诉诸传统散列码h_l (x)”是什么意思？
总是关于粗体的句子，我不确定我是否有问题:我完全理解h_l(x)可以是一个长代码，
浏览 4提问于2016-06-13得票数 0
1回答
一个简单的例子是桶排序。要使桶排序工作，必须提供额外的信息。输入a1，a2，。。。，必须只由小于m的正整数组成(显然，这是可能的扩展)。如果是这样的话，那么算法很简单:保持一个名为count的数组，大小为m，初始化为所有的0。因此，count有m个单元或桶，最初是空的。在读取ai时，增加1。在读取所有输入后，扫描计数数组，打印出排序列表的表示形式。该算法取O(m +n)，如果m为O(n)，则总数为O(n)。
虽然这个算法似乎违反了下界，但它并不是因为它使用了比简单比较更强大的操作。通过增加适当的桶，该算法实质上是在单位时间内进行m-路比较.这类似于可扩展散列中使用的策略。这一点显然不在证明下限
浏览 2提问于2011-10-01得票数 0
回答已采纳
1回答
这种包装/匹配变体的现有算法？
、、、、
我有两个数组，一个表示项，另一个表示可以放置的条目：
例如：
ArrayItemSizes = [ 1 2 3 4 ];
ArrayBinSizes = [ 3 3 4 ];
一些规则：
ArrayBinSizes和ArrayItemSizes保证和为相同的数字。(在本例中，它们的和都等于10 )
如果需要的话，每个项目都可以被分解成更小的部分。
每个项目仅限于放在垃圾箱中的项目中的一个(因此，第1项的一半可以放在一个垃圾桶中，第1项的一半可以放在不同的垃圾桶中，但第1项就这样了)
每件物品必须完全放在垃圾箱里。
棘手的部分是，我希望它有最小数量的唯一项目-垃圾箱配对。
浏览 1提问于2014-11-03得票数 2
1回答
密切相关的排序算法，基排序和桶排序是自适应的吗？
我知道，如果要排序的数据是预先排序的，并且该算法花费最少的时间，那么排序算法就是自适应的。
然而，我无法断定基和桶排序算法是否是自适应的。
浏览 5提问于2020-08-21得票数 0
回答已采纳
1回答
我有一个Laravel/Vue混合web应用程序托管在Heroku上，带有Stack英雄对象存储桶。当我刷新主页时，它会从桶中请求大约12个图像，但是有些请求会返回500个错误，它们可能会不时变化。在我的浏览器中打开这些图片在一个新的选项卡上没有问题。桶的CORS配置正确。我将并发请求的最高数量提高到200个，没有更改：
我想知道这可能是什么问题。
浏览 3提问于2022-03-06得票数 0
1回答
我想使用bitmapData.floodfill()方法通过使用"onclick“事件来填充图像(就像画桶一样)。但问题是，当我使用透明图像(png，gif)时，这种方法不能像我预期的那样工作。只有当我使用不同的颜色(如蓝色、红色等)时，它才会使用白色(或我认为的alpha=0 )进行填充。这是当我用红色的clip2net.com/s/2nW65填充Jerry鼠标时的样子，下面是我用来嵌入图像的例子：
var container:MovieClip = new MovieClip(); //container that would hold the image
浏览 5提问于2012-10-11得票数 2
是否有任何方法从类的重载新运算符初始化类的成员字段的值？我可以在运算符new中设置对象的值，但是在它返回我的预初始化对象之后，类构造函数会覆盖所有未初始化的值(至少在调试编译中)。
我要做的是:分配器，它使用对象的桶向量，其中新创建的对象一个一个地填充桶。每个桶存储填充槽的数量和下一个填充槽的索引，分配器增加该数量，删除减少。当总量达到零时，它将桶移动到桶向量的末尾，因此当分配程序填充当前填充桶时，它要么重用空桶(并将其移动到向量的开始)，要么创建并添加一个新的桶。但是，为了让删除者知道要减少哪个桶的数量，它需要一个指向放置此对象的桶的指针(否则，我需要在向量中搜索每个桶，以找到被删除的对象，
浏览 1提问于2022-02-07得票数 -1
2回答
有没有一种方法可以使用Riak的HTTP API从特定的存储桶中获取随机对象？假设您对存储桶的内容一无所知，您只知道存储桶中的所有对象共享一个公共数据结构。为了显示对象的数据结构，从存储桶中获取对象的好方法是什么？最好使用MapReduce而不是Search，因为Search将使响应扁平化。
浏览 0提问于2015-05-05得票数 0
在阅读关于HashMap的文章时，我看到它是作为一个桶数组实现的？现在，这些桶总是链接列表吗？如果是这样的话，为什么它们被称为桶而不是链接列表？
浏览 3提问于2013-08-23得票数 5
回答已采纳
5回答
在hashmap中桶到底是什么？
、、、、
最近，在一次采访中，我被问到，hashmap中的桶到底是什么？不管是数组还是数组还是什么？
我搞糊涂了。我知道hashmap有数组支持。那么，我是否可以说桶是一个数组，在开始存储哈希码时容量为16，并且链接列表有它们的开始指针？
我知道hashmap在内部是如何工作的，只是想知道在数据结构方面到底什么是桶。
浏览 6提问于2016-06-22得票数 49
回答已采纳
1回答
我正在尝试将客户端数据从客户端存储桶( S3 :// S3 - S3 )移动到我们的组织存储桶(s3://org-S3)。我获得了客户端S3存储桶的访问密钥。
使用AWS CLI，我可以访问客户端的S3存储桶，因为可以看到所有文件。但是，我不能使用aws s3 mv，因为有权访问客户端存储桶的配置文件没有为org-bucket设置权限。
我不允许将数据移动到安全问题/数据敏感性的中间公共存储桶bc。
让此转接成功的最佳方法是什么？有没有办法使用org-bucket和client-bucket的访问密钥在aws cli配置/凭证中设置配置文件？
浏览 0提问于2020-11-25得票数 0
1回答
我有一个输入表单，假设x需要根据某些条件路由到存储桶，每个表单的条件可能会有所不同。
例如，如果表单X包含Language=英语，则Year=1997和State=NY将被路由到存储桶Y。
如果表格Y带有Language=英语，则Year=1998和State=NY将被路由到存储桶Z。
标准Language、Year、State可能会出现在某些表单上，而在某些表单上则不会出现。
同样，对于表单XY，也会有另一套标准。
我们希望使其可配置，并希望将这些值存储在数据库中。这更像是一个决策表。
我想知道实现它的最好方法是什么
浏览 5提问于2017-12-29得票数 0
1回答
我需要一个用于C#的局部保留哈希函数实现(或可能的替代解决方案)。我想找出一种方法来使用相似性阈值将字符串(即相似的基因序列标记，有时长度略有不同)映射到相同的存储桶中。例如，如果两个基因序列令牌的Levenshtein编辑距离< 5，10，25等指定阈值...我想将它们分配到相同的存储桶/类别中。但是，我不能使用编辑距离，因为事先不知道令牌类别，并且计算开销相当大。我需要一个非常有效的局部保留散列函数(或替代解决方案)，它将允许我根据阈值确定最接近散列值的存储桶，或者在不存在足够接近的存储桶时创建一个新的存储桶。到目前为止，我甚至还不能在C#中实现一个局部保留散列函数，只能发布。我想在
浏览 3提问于2013-10-20得票数 3
1回答
如我们所知，桶排序算法是非常有效的:它的运行时间约为O(N + m)，其中N是要排序的项目数，m是使用fpr排序的数组大小。问题是它只适用于有限的一组键:整数，它填充了数组的大小。
问题:是否有一些方法可以将其用于任意类型的密钥？
例如，如果我们有一些任意的键，我们可以使用它的哈希码作为桶索引。当然，我们需要保留这个规则:如果key1 > key2，那么hashcode1 > hashcode2等等
这是可能的吗？
例如，如果我们需要对字符串进行排序，就很容易从其字符表示形式中获得字符串的桶索引。
浏览 3提问于2014-06-24得票数 1
2回答
我有一套物品，我想把它装进N个不同的桶里。每个项目都有一个与其相关的属性(大小)，我希望每个桶中该属性的总和大致相等。确定这个问题的最佳方法是什么？注意，项目的大小范围相当大，在我使用的数据集中，最小的大小是1，最大的是325,220。
示例：
Item A - size 5
Item B - size 10
Item C - size 8
Item D - size 16
Item E - size 7
如果我想把这些分成3个桶
Bucket 1: A, B
Bucket 2: C, E
Bucket 3: D
浏览 0提问于2018-07-09得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
