zoukankan      html  css  js  c++  java
  • python 二分法查找思考理解小白向け

    首先说一下二分法查找的思路。这是面向小白的课程,大佬请让步谢谢

    给定一个有序的序列(必须是排好序的)例如[1,2,3,4,5,6,7,8,9,10,20,30,400],然后我们查询一个元素出现的坐标位置,默认是0开始。

    比如我们查询20出现的位置。

    首先,获取元素的总个数[1,2,3,4,5,6,7,8,9,10,20,30,400] ,13个元素,然后获取元素的首和尾的下标数 0和13

    然后二分法查找,又叫折半查找,顾名思义就是一半一半的查找,那么我们就把上面的元素分成二份,如果出现小数则向下取整(math.foor的使用)(0+13)/2=6

    所以我们确定了中间的坐标为6,好了 我们得到了两个区间[0,6] [7,13] 这是一个数组位置的区间,接下来我们就是分别来比较两个区间的。

    首先比较左边部分。[01,2,3,4,5,6]=对应的元素是[1,2,3,4,5,6,7] 比较最大元素是否小于当前元素20 我们发现最大才7,7<20,所以我们舍弃这左边部分。

    ok,下面就是右边部分了 [8,9,10,20,30,400],现在我们再对剩下的右半部分进行二分操作,得到二份数据[8,9,10]和[20,30,400]

    同上操作舍弃左半部分继续操作右半部分,[20,30,400]得知 [20][30,40]好了 我们得到了最后的数字20.

    比较的时候 

    左边比较最大数小于指定数字,右边比较最小数大于指定数字 ,文字太罗嗦看不懂看图吧

  • 相关阅读:
    Django—使用后台管理Models
    Django—开发具体流程
    Sqlite—数据库管理与表管理
    Sqlite—数据类型
    Python—实现钉钉后台开发
    Xdebug文档(一)基本特性
    FHS定义的Linux目录树
    【转】给Windows + Apache 2.2 + PHP 5.3 安装PHP性能测试工具 xhprof
    【转】UTF-8汉字正则表达式
    【转】Nginx区分PC或手机访问不同网站
  • 原文地址:https://www.cnblogs.com/c-x-a/p/8916310.html
Copyright © 2011-2022 走看看