- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我正在研究这个 hackerrank challenge在 JS 中,我正在实现插入排序。对于我的解决方案,它适用于较小的数组,但不适用于具有 100 多个索引的较大数组。我无法弄清楚为什么我的实现不起作用。我在互联网上搜索了一下,大多数插入排序的实现方式与我的相同。这是我正在使用的代码:
function processData(input) {
//Enter your code here
input = input.split("\n");
var array = input[1].split(" ");
insertionSort(array);
}
function insertionSort(array){
for(var i=1; i<array.length; i++){
for(var j=i; j>0; j--){
if(array[j-1] > array[j]){
var temp = array[j-1];
array[j-1] = array[j];
array[j] = temp;
}
}
console.log(array.toString().replace(/,/g," "));
}
}
编辑:这是函数无法排序的示例。
输入:
406 157 415 318 472 46 252 187 364 481 450 90 390 35 452 74 196 312 142 160 143 220 483 392 443 488 79 234 68 150 356 496 69 88 177 12 288 120 222 270 441 422 103 321 65 316 448 331 117 183 184 128 323 141 467 31 172 48 95 359 239 209 398 99 440 171 86 233 293 162 121 61 317 52 54 273 30 226 421 64 204 444 418 275 263 108 10 149 497 20 97 136 139 200 266 238 493 22 17 39
输出:
10 103 108 117 12 120 121 121 128 136 139 141 142 142 143 143 149 150 157 160 160 162 162 171 172 172 177 183 184 184 187 196 20 200 204 209 2222222222222222222222222222222222222222222222222222222222222222222222222222太22222222222AN转31 312 316 317 318 321 323 331 35 356 359 364 39 390 392 398 406 415 418 421 422 440 441 443 444 448 450 452 46 467 472 48 481 483 488 493 496 497 52 54 61 64 65 68 69 74 79 86 88 90 95 97 99
最佳答案
我参加过许多编程竞赛,包括 Hackerrank 上的一两次。
首先,我怀疑内存有问题。据我所知,您使用的内存量是线性的,并且由于数组的大小最多为 1000,因此您不可能超过几 MB。
其次,我怀疑是否存在错误答案问题,因为算法看起来是正确的。
这只给我们留下了一个潜在的问题:超出了时间限制。这可能是由于各种原因造成的,首先想到的是使用的语言。据我所知,无论编程语言如何,Hackerrank 每次测试都有相同的时间限制。由于问题来自算法领域,因此很可能在用 C/C++ 编写模型解决方案后校准了时间限制,C/C++ 是一种编译型快速语言,与解释型 Javascript 相比。在其他平台上,有时会提到,由于时间限制是根据 C++ 模型解决方案校准的,因此如果您使用不同的语言,则可能会或可能不会适应时间限制。
如果你真的想在 Javascript 中解决这个问题,你将需要执行微优化。我注意到的两个是在 a[j] > a[j - 1] 时放置一个 break 语句(进一步检查是没有意义的,因为前缀已经排序)和优化 console.log 操作。通常,IO 操作是所有语言中最昂贵的。尝试将所有中间数组缓冲到一个字符串中(100 万个小数字,应该适合 ~5-6MB,所以内存不是问题),只调用一次 console.log。
此外,我不知道字符串上的 replace 方法的效率如何,尤其是在使用正则表达式的情况下,即使是非常简单的正则表达式。因为你使用的是解释型语言,时间紧迫,即使在实际应用中差异不大,在这种情况下,我们需要尽可能多地挤压 CPU 时间,即使是 1.5 常数也可以重要的。尝试自己将数字连接到字符串。更好的是,将所有数字的字符串表示形式从 -10000 到 10000 预处理为一个字符串数组,然后将它们连接起来。 “toString”很可能没有针对整数进行优化并执行许多模运算,这些运算代价高昂并且在执行数百万次时可能成为瓶颈。
尝试这些优化,如果您成功了,请告诉我们!
编辑:抱歉,我没有在评论中注意到您收到了错误的答案,因为您没有正确解析数组。如果你愿意,我可以删除答案。
关于javascript - 插入排序适用于小数组,但不适用于大数组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39156148/
我正在尝试创建一个包含 int[][] 项的数组 即 int version0Indexes[][4] = { {1,2,3,4}, {5,6,7,8} }; int version1Indexes[
我有一个整数数组: private int array[]; 如果我还有一个名为 add 的方法,那么以下有什么区别: public void add(int value) { array[va
当您尝试在 JavaScript 中将一个数组添加到另一个数组时,它会将其转换为一个字符串。通常,当以另一种语言执行此操作时,列表会合并。 JavaScript [1, 2] + [3, 4] = "
根据我正在阅读的教程,如果您想创建一个包含 5 列和 3 行的表格来表示这样的数据... 45 4 34 99 56 3 23 99 43 2 1 1 0 43 67 ...它说你可以使用下
我通常使用 python 编写脚本/程序,但最近开始使用 JavaScript 进行编程,并且在使用数组时遇到了一些问题。 在 python 中,当我创建一个数组并使用 for x in y 时,我得
我有一个这样的数组: temp = [ 'data1', ['data1_a','data1_b'], ['data2_a','data2_b','data2_c'] ]; // 我想使用 toStr
rent_property (table name) id fullName propertyName 1 A House Name1 2 B
这个问题在这里已经有了答案: 关闭13年前。 Possible Duplicate: In C arrays why is this true? a[5] == 5[a] array[index] 和
使用 Excel 2013。经过多年的寻找和适应,我的第一篇文章。 我正在尝试将当前 App 用户(即“John Smith”)与他的电子邮件地址“jsmith@work.com”进行匹配。 使用两个
当仅在一个边距上操作时,apply 似乎不会重新组装 3D 数组。考虑: arr 1),但对我来说仍然很奇怪,如果一个函数返回一个具有尺寸的对象,那么它们基本上会被忽略。 最佳答案 这是一个不太理
我有一个包含 GPS 坐标的 MySQL 数据库。这是我检索坐标的部分 PHP 代码; $sql = "SELECT lat, lon FROM gps_data"; $stmt=$db->query
我需要找到一种方法来执行这个操作,我有一个形状数组 [批量大小, 150, 1] 代表 batch_size 整数序列,每个序列有 150 个元素长,但在每个序列中都有很多添加的零,以使所有序列具有相
我必须通过 url 中的 json 获取文本。 层次结构如下: 对象>数组>对象>数组>对象。 我想用这段代码获取文本。但是我收到错误 :org.json.JSONException: No valu
enter code here- (void)viewDidLoad { NSMutableArray *imageViewArray= [[NSMutableArray alloc] init];
知道如何对二维字符串数组执行修剪操作,例如使用 Java 流 API 进行 3x3 并将其收集回相同维度的 3x3 数组? 重点是避免使用显式的 for 循环。 当前的解决方案只是简单地执行一个 fo
已关闭。此问题需要 debugging details 。目前不接受答案。 编辑问题以包含 desired behavior, a specific problem or error, and the
我有来自 ASP.NET Web 服务的以下 XML 输出: 1710 1711 1712 1713
如果我有一个对象todo作为您状态的一部分,并且该对象包含数组列表,则列表内部有对象,在这些对象内部还有另一个数组listItems。如何更新数组 listItems 中 id 为“poi098”的对
我想将最大长度为 8 的 bool 数组打包成一个字节,通过网络发送它,然后将其解压回 bool 数组。已经在这里尝试了一些解决方案,但没有用。我正在使用单声道。 我制作了 BitArray,然后尝试
我们的数据库中有这个字段指示一周中的每一天的真/假标志,如下所示:'1111110' 我需要将此值转换为 boolean 数组。 为此,我编写了以下代码: char[] freqs = weekday
我是一名优秀的程序员,十分优秀!