go - 两种算法，我的机器上的结果相同，测试上的结果不同

Question

Closed. This question needs debugging details。它当前不接受答案。












想改善这个问题吗？更新问题，以便将其作为 on-topic用于堆栈溢出。

4个月前关闭。



Improve this question




我是代码新手，所以如果有人让我高兴的话，那会很酷。
任务:
您有目标编号和许多其他编号。您需要找到相加的数字才能得到等于目标数字的总和。如果找到此数字，则在输出文件中键入“1”，否则键入“0”。所有数字都在diapason中0 输入文件格式:
5
1 8 9 2 4 1 5 3 ....

我写了2种不同的算法，都可以正常工作。但是我有测试(没有代码源，它们在我找到任务的网站上)，第一个算法通过了速度测试的所有测试接受，但是第二个甚至无法通过第一个测试，出现错误“错误答案”。
我想测试最快的版本。
该算法可以:

用数字打开文件。

将所有带有数字的字符串转换为数字。将所有数字写在一个 slice 中。

将目标从数组写入一个单独的变量。由于输入格式，目标= slice 的第一个元素。

创建一个新 slice 。用<=目标的所有数字重写它。

以升序对 slice 排序(golang内置的排序方式)

求和:
6.1取得当前的 slice 元素，并将其从目标中减去。结果数=第二项。
6.2使用二进制数组解剖方法，我们在 slice 中搜索此数字。 (来自golanfg包的方法)
6.3如果找到，将1写入输出文件并退出程序。
6.4否则转到循环的新迭代并返回到点6.1
6.5如果周期结束并且我们还没有离开程序，我们假定没有2个数字构成目标的总和。打印0到输出文件。

您能帮我找到错误在哪里吗？
这是我的git上文件的链接:
https://github.com/0xBECEDA/ozon-tasks/blob/master/task-f/SO1.go
该文件将创建带有数字的测试文件:
https://github.com/0xBECEDA/ozon-tasks/blob/master/task-f/make-test-file.go
这是测试文件:
https://github.com/0xBECEDA/ozon-tasks/blob/master/task-f/input.txt

最佳答案

首先是您的问题，您只从文件中读取输入到100字节的 slice ，但是您的输入数据会占用更多位置All numbers are in diapason 0 < N < 999 999 999，所以我认为您不会从文件中读取所有数据

关于go - 两种算法，我的机器上的结果相同，测试上的结果不同，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/62113398/

上一篇：go - 除了可移植性和安全性原因之外，为什么有人想通过 WebAssembly 在 Web 浏览器中运行他们现有的 go/rust/c++ 应用程序？

下一篇：go - 两个Uint64的意外加法行为

相关文章：

python - Python中的二分查找，更优雅的方法？

math - 可以用N个键创建的二进制搜索树的可能数目由第N个加泰罗尼亚语数字给出。为什么？

java - 如何在 Java 中实现 lower_bound 二进制搜索算法？

arrays - 在 golang 中展平递归数据结构的有效方法

string - 如何检测何时无法在 Go 中将字节转换为字符串？

go - Bosun 添加外部收集器

Matlab:如何根据其他列中的条目汇总某个范围内的值

c - 在 C 中将不同的线程汇总在一起？

go - 生成二进制序列时， slice 追加无法正常工作

mysql 跨表和分组的列求和

Answer 1

首先是您的问题，您只从文件中读取输入到100字节的 slice ，但是您的输入数据会占用更多位置All numbers are in diapason 0 < N < 999 999 999，所以我认为您不会从文件中读取所有数据