python实现二分法查找

最新推荐文章于 2025-01-15 14:19:24 发布

no_giveup

最新推荐文章于 2025-01-15 14:19:24 发布

阅读量907

点赞数

CC 4.0 BY-SA版权

分类专栏： python练习文章标签： python

本文链接：https://blog.youkuaiyun.com/no_giveup/article/details/52781671

python练习专栏收录该内容

13 篇文章

订阅专栏

本文分享了解决Rosalind网站上一个关于二分搜索的问题的经验，通过Python实现了一个特殊的二分搜索算法，该算法针对特定输入进行了优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

来自Rosalind上的一个简单的题目，但是却足足困扰我三天（哭哭脸）
最后用了一个比较讨巧的方法解决了需求。
个人觉得代码是有问题的，以后发现问题了在修正吧~

这里写图片描述

# coding=utf-8
import os

os.chdir('C:/workspace')

fh = open('rosalind_bins.txt')
read_fh = fh.readlines()
len_array = int(read_fh[0][:-1])
len_list = int(read_fh[1][:-1])
A_array = [int(x) for x in read_fh[2].split()]
A_array.append('None')
k_list = [int(x) for x in read_fh[3].split()]
fh.close()

def bin_search(array,k):
low = 0
height = len(array)-1
while low < height:
    mid = (low+height)/2
    if array[mid] < k:
        low = mid + 1
    elif array[mid] > k:
        height = mid
    else:
        return mid+1
return -1


for k in k_list:
print bin_search(A_array,k),