VB.net 2010 视频教程 VB.net 2010 视频教程 python基础视频教程
SQL Server 2008 视频教程 c#入门经典教程 Visual Basic从门到精通视频教程
当前位置:
首页 > temp > 简明python教程 >

  • python基础(16):内置函数(二)(3)

left+right) // 2
  • 　　　　if n < lst[middle]:
  • 　　　　　　right = middle - 1
  • 　　　　elif n > lst[middle]:
  • 　　　　　　left = middle + 1
  • 　　　　else:
  • 　　　　　　return middle
  • 　　　　return binary_search(n, left, right) # 这个return必须要加. 否则接收到的永远是None.
  • 　　else:
  • 　　　　return -1
  • print(binary_search(567, 0, len(lst)-1))
  • # 另类⼆分法, 很难计算位置.
  • def binary_search(ls, target):
  • 　　left = 0
  • 　　right = len(ls) - 1
  • 　　if left > right:
  • 　　　　print("不在这⾥")
  • 　　middle = (left + right) // 2
  • 　　if target < ls[middle]:
  • 　　　　return binary_search(ls[:middle], target)
  • 　　elif target > ls[middle]:
  • 　　　　return binary_search(ls[middle+1:], target)
  • 　　else:
  • 　　　　print("在这⾥")
  • binary_search(lst, 567)

    • 
    相关教程
              
    关于我们--广告服务--免责声明--本站帮助-友情链接--版权声明--联系我们       黑ICP备07002182号