- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我正在尝试重新分配整数数组。目的是:我有一个数组,让它成为 {2_000_000_000, 0}
。
我需要:
我的代码如下:
for (int i = 0; i < data.size(); i++){ //Looking for max element
if (data.get(i) > max){ //of the array
max = data.get(i); //Save max element
index = i; //Save the index of max element
}
}
data.set(index, 0); //Set max element = 0
if (index == data.size()){ //In case of end of array
initPos = 0; //position is the beginning
}else {
initPos = index + 1; //If no the end - pos is the next
}
while (max > 0){ //This block of code looks have
if (initPos == data.size()){ //a small speed
initPos = 0;
}
int oldVal = data.get(initPos);
oldVal++;
data.set(initPos, oldVal);
max--;
initPos++;
}
所以问题是:代码 while(max > 0)...
似乎运行缓慢。
我是否需要使用不同的结构而不是 ArrayList 来加快分发过程?
最佳答案
我不会循环 max
次,而是计算分配给其他元素的数量。
例如,在伪代码中:
data = { 0, 10, 42, 5, 3 };
max = 42; // you already calculated this, so in my example, I hardcode it.
index = 2; // same than above
data[index] = 0;
amountToDistribute = max / (data.length - 1); // 42 / 4 = 10.5, but it's floored to 10 since the division is made on integers
remaining = max % (data.length - 1); // 2 remaining
loop for i = 0 to i < data.length
{
if (i != index) // don't add to the max index
{
data[i] += amountToDistribute; //adding 10
}
}
// now let's add the 2 remaining
j = index + 1;
while (remaining-- > 0)
{
if (j >= data.length)
{
j = 0; //reset the iterator to 0 if the end was reached
}
data[j++]++; // add 1 to data[3] on first iteration, then to data[4] on the second one. It increases j too once added
}
print(data); // { 10, 20, 0, 16, 14 }
在我的示例中,您有 42 个要重新分配给其他 4 个元素。
你不能将 10.5 重新分配给每个(我猜你必须只使用整数)
然后您将至少为每个元素重新分配 10(10.5 的底数是 10,因为除法是对整数进行的)。
做 42 模 4,写成 42 % 4
得到除法 42/4
的其余部分,即 2。剩下的 2 以与您相同的方式重新分配编写了您的第一个算法。
这可以被调整,所以一切都将在 1 个循环中完成。但它实际上进行了 7 次迭代(第一个循环中有 5 次,然后第二个循环中有 2 次)而不是 42 次。
在该示例中,如果将 { 0, 10, 42, 5, 3 }
替换为 { 0, 10, 4000000000(40 亿), 5, 3 }
它会在 5 次迭代中产生相同的结果(每个元素增加 10 亿,但最多增加一个)而不是你算法中的 40 亿
关于java - 重新分配数组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/54594137/
这个问题在这里已经有了答案: How does Scala's apply() method magic work? (3 个回答) 9年前关闭。 假设我在 scala 中有一个 MyList 类,其
这个问题在这里已经有了答案: What is a non-capturing group in regular expressions? (18 个回答) Reference - What does
这个问题是针对嵌入式系统的! 我有以下选项来初始化一个对象: Object* o = new Object(arg); 这会将对象放入堆中并返回指向它的指针。我不喜欢在嵌入式软件中使用动态分配。 Ob
我自己搜索过,没能成功的正则表达式。 我有一个 html 文件,其中包含 [] 之间的变量我想把每一个字都写进去。 [client_name][client_company] [cl
我是 Python 新手。我不明白为什么这段代码不起作用: reOptions = re.search( "[\s+@twitter\s+(?P\w+):(?P.*?)\s+]", d
在过去 7 个月左右的时间里,我几乎一直在使用 .NET C# 进行编程。在那之前,我的大部分编程都是用 C++(从学校里学的)。在工作中,我可能需要在接下来的几个月里做一大堆 C 语言。我对 C 的
我是 RE 的新手,我正在尝试获取歌词并分离出歌词标题、和声和主唱: 下面是一些歌词的例子: [Intro] D.A. got that dope! [Chorus: Travis Scott] Ic
这可能是不可能的,但我想检查是否可以用一种简单的方式表达这样的事情: // obviously doesn't work class Foo : IFoo where T: Bar {
我们的应用程序中有“user”和“study”实体,存储在它们各自的表中。一项研究代表一种研究和已收集的数据。它们是多对多的关系,所以我们需要一个链接表:studies_users。 我们为用户分配角
将测试条件添加到 Visual Studio 2010 数据库单元测试(对于 SQL Server 2008)时,这些条件称为例如rowCountCondition1、rowCountConditio
在模拟器上,我可以从设置中卸载 SD 卡。 然后我可以将它安装到我的操作系统上,然后正常卸载它。 我一直无法弄清楚如何在模拟器上重新安装它(无需重新启动)。 提示: adb 命令 remount 是无
假设在一个分支上执行了一系列提交,但该分支尚未与主干重新同步。是否可以从提交中生成全局补丁?是否可以从一系列提交中生成“分组”补丁?如果是,如何? 最佳答案 svn diff -rXXX:YYY UR
在某些情况下,我想在我的应用程序中锁定调整大小功能,为此我尝试对属性进行数据绑定(bind),并且不允许在某些情况下更改它,但没有成功。 有没有办法这样做? 这是我不成功的尝试: XAML: Vie
当我的计算机连接多个显示器时,我可以检测它们,并根据从获取的值设置位置来向它们绘制图形 get(0, 'MonitorPositions') 但是,当我在 MATLAB 运行时断开监视器时,此属性不会
我们有一个grails应用程序,该应用程序在grails数据库中存储了各种域对象。该应用程序连接到第二个数据库,运行一些原始sql,并在表中显示结果。它基本上是一个报告服务器。 我们通过在DataSo
无法比较来自不同容器的迭代器(参见这里的示例: https://stackoverflow.com/a/4664519/225186 )(或者从技术上讲,它不需要有意义。) 这就提出了另一个问题,来自
我有以下情况: 家长 Activity : ParentActivityClass { private Intent intent; @Override public void onCreate(Bu
我经常将元素与附加功能 Hook ,例如: $('.myfav').autocomplete(); $('.myfav').datepicker(); $('.myfav').click(somefu
因此,我将 tooltipster.js 库用于工具提示,并尝试更改工具提示在不同屏幕尺寸上的默认距离。 所以这是默认的 init 的样子: $(inputTooltipTrigger).tool
我在 ARM7 嵌入式环境中工作。我使用的编译器不支持完整的 C++ 功能。它不支持的一项功能是动态类型转换。 有没有办法实现dynamic_cast<>() ? 我使用 Google 寻找代码,但到
我是一名优秀的程序员,十分优秀!