登录
首页 >  Golang >  Go问答

两种算法,在我的机器上结果相同,测试结果不同

来源:stackoverflow

时间:2024-02-27 15:51:24 325浏览 收藏

来到golang学习网的大家,相信都是编程学习爱好者,希望在这里学习Golang相关编程知识。下面本篇文章就来带大家聊聊《两种算法,在我的机器上结果相同,测试结果不同》,介绍一下,希望对大家的知识积累有所帮助,助力实战开发!

问题内容

我是代码新手,所以,如果有人愿意帮助我,那就太好了。 任务: 您有目标数字和许多其他数字。您需要找到相加的数字,以获得等于目标数字的总和。如果找到此数字,请在输出文件中键入“1”,否则键入“0”。所有数字均采用音调 0 < N < 999 999 999

输入文件格式: 5 1 8 9 2 4 1 5 3....

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

  1. 打开包含数字的文件。
  2. 将所有带有数字的字符串转换为数字。将所有数字写在一个切片中。
  3. 将数组中的目标写入单独的变量。目标 = 由于输入格式而导致的切片的第一个元素。
  4. 创建一个新切片。用 < = 目标的所有数字重写它。
  5. 按升序对切片进行排序(golang 内置排序)
  6. 求总和: 6.1 取出当前切片元素并从目标中减去它。结果数 = 第二项。 6.2 使用二元数组剖分方法,我们在切片中搜索这个数。 (来自 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字节切片,但是你的输入数据可能会消耗更多地方所有数字都在diapason 0 < N < 999 999 999中,所以我认为你没有读取所有数据来自文件

好了,本文到此结束,带大家了解了《两种算法,在我的机器上结果相同,测试结果不同》,希望本文对你有所帮助!关注golang学习网公众号,给大家分享更多Golang知识!

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>