更快的输入扫描以增强代码性能
提供的程序旨在解决 SPOJ 的编码挑战。但是,输入扫描过程似乎导致超时问题。尽管利用 bufio 来加快输入读取速度,但代码仍然遇到此问题。
为了解决这个问题,让我们探索两种优化技术:
1.使用 bufio.Scanner
我们可以使用 bufio.Scanner,而不是使用 fmt.Fscan 进行逐行输入读取。此方法通过利用 Bytes() 方法简化了流程,该方法直接返回原始字节而不是将它们转换为字符串。
2.自定义整数转换函数
为了进一步提高速度,我们可以引入一个专门的转换器函数 toInt(),它可以有效地从 bufio.Scanner 获得的原始字节中提取整数。该函数直接将表示十进制数字的字节序列转换为整数,消除了字符串转换的开销。
合并这些优化的更新代码如下:
package main import ( "bufio" "fmt" "os" ) func main() { var n, k, c int scanner := bufio.NewScanner(os.Stdin) scanner.Scan() fmt.Sscanf(scanner.Text(), "%d %d", &n, &k) for ; n > 0; n-- { scanner.Scan() if toInt(scanner.Bytes())%k == 0 { c++ } } fmt.Println(c) } func toInt(buf []byte) (n int) { for _, v := range buf { n = n*10 + int(v-'0') } return }
通过结合 bufio .Scanner通过自定义toInt()函数,显着提高了输入读取和转换的效率。因此,这个优化的解决方案预计将比原始版本执行得更快,解决之前遇到的超时问题。
以上是如何优化 Go 中的输入扫描以避免竞争性编程超时?的详细内容。更多信息请关注PHP中文网其他相关文章!

本文演示了创建模拟和存根进行单元测试。 它强调使用接口,提供模拟实现的示例,并讨论最佳实践,例如保持模拟集中并使用断言库。 文章

本文探讨了GO的仿制药自定义类型约束。 它详细介绍了界面如何定义通用功能的最低类型要求,从而改善了类型的安全性和代码可重复使用性。 本文还讨论了局限性和最佳实践

本文讨论了GO的反思软件包,用于运行时操作代码,对序列化,通用编程等有益。它警告性能成本,例如较慢的执行和更高的内存使用,建议明智的使用和最佳

本文使用跟踪工具探讨了GO应用程序执行流。 它讨论了手册和自动仪器技术,比较诸如Jaeger,Zipkin和Opentelemetry之类的工具,并突出显示有效的数据可视化

本文讨论了GO中使用表驱动的测试,该方法使用测试用例表来测试具有多个输入和结果的功能。它突出了诸如提高的可读性,降低重复,可伸缩性,一致性和A

本文讨论了通过go.mod,涵盖规范,更新和冲突解决方案管理GO模块依赖关系。它强调了最佳实践,例如语义版本控制和定期更新。


热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

AI Hentai Generator
免费生成ai无尽的。

热门文章

热工具

Dreamweaver CS6
视觉化网页开发工具

禅工作室 13.0.1
功能强大的PHP集成开发环境

安全考试浏览器
Safe Exam Browser是一个安全的浏览器环境,用于安全地进行在线考试。该软件将任何计算机变成一个安全的工作站。它控制对任何实用工具的访问,并防止学生使用未经授权的资源。

SublimeText3 Mac版
神级代码编辑软件(SublimeText3)

Atom编辑器mac版下载
最流行的的开源编辑器