zoukankan      html  css  js  c++  java
  • 马踏棋盘里面的一些小问题

    我在一篇文章里面曾经谈到过马踏棋盘的问题,http://www.cnblogs.com/dabenhou/p/6605057.html,当时在代码编写完成之后确实可以实现并成功输出,但是我又一次在记事本里编写好之后,在控制台输出却发现程序陷入了无限循环,但是编译可以通过,然后本人仔细的查找bug,最后通过对当前代码与之前的正确代码之间进行分区域替换,一步一步替换下去之后发现是在创建Point[] 之时出了问题,我的正确代码的数组创建是这样的:

    Point[] next = { 
            new Point(-1, -2), 
            new Point(-1, 2), 
            new Point(-2, -1),
            new Point(-2, 1), 
            new Point(1, -2), 
            new Point(1, 2),
            new Point(2, -1), 
            new Point(2, 1) };

    而之后的代码是这样的:

    Point[] next = { 
            new Point(-1, -2), 
            new Point(-1, 2), 
            new Point(-2, -1),
            new Point(-2, 1), 
            new Point(1, -2), 
            new Point(1, 2),
            new Point(2, 1), 
            new Point(2, -1) };

    结果仍然可以运行出来,但是两段代码分别花费的时间却是天壤之别,上一个是不到一秒几乎是马上就显示打印出来,而下一个却是接近有10秒中,请问这是什么情况?是先后顺序导致时间复杂度的不一致吗?请大神指点一二,不胜感激!本人的邮箱:zhaoheng2017@126.com

  • 相关阅读:
    静态连接库
    03数据的增删改查
    02MySQL中的数据类型
    01MySQL的 库、表初步认识
    Python 函数
    Linux系统目录结构
    Linux系统启动过程
    第三章 Web页面建设
    《第二章:深入了解超文本》
    《HTML与CSS 第一章 认识HTML》读书笔记
  • 原文地址:https://www.cnblogs.com/dabenhou/p/6605145.html
Copyright © 2011-2022 走看看