欢迎光临
我们一直在努力

程序员在二进制搜索中,计算机如何选择中点以及何时仅剩两个元素 – python

程序员面试经验

我已经阅读了一些关于此问题的stackoverflow问题和其他博客。

他们中的大多数人解释使用以下方法来选择中点:

1. low + (high - low)/2 2. (low + high)/2, round down to integer. 

来自Deciding mid in binary search和https://www.khanacademy.org/computing/computer-science/algorithms/binary-search/a/binary-search

他们都没有道理。

说我有一个列表形式

lst = [2, 5, 8, 12, 16, 23, 38, 56, 72, 91] 

使用1.中点= 46.5并使用2.中点= 50.5,向下舍入为50。

两个中点都不在我的列表中。

此外,当只有2个元素时,它将选择哪个作为中点?

参考方案

lowhigh变量不引用列表或数组的元素。它们引用列表或数组的索引。因此,中间元素不会由low + (high - low)/2(low + high)/2(向下舍入为整数)给出,而是由lst[low + (high - low)/2]lst[(low + high)/2]给出

Python GPU资源利用 – python

我有一个Python脚本在某些深度学习模型上运行推理。有什么办法可以找出GPU资源的利用率水平?例如,使用着色器,float16乘法器等。我似乎在网上找不到太多有关这些GPU资源的文档。谢谢! 参考方案 您可以尝试在像Renderdoc这样的GPU分析器中运行pyxthon应用程序。它将分析您的跑步情况。您将能够获得有关已使用资源,已用缓冲区,不同渲染状态上…

Python sqlite3数据库已锁定 – python

我在Windows上使用Python 3和sqlite3。我正在开发一个使用数据库存储联系人的小型应用程序。我注意到,如果应用程序被强制关闭(通过错误或通过任务管理器结束),则会收到sqlite3错误(sqlite3.OperationalError:数据库已锁定)。我想这是因为在应用程序关闭之前,我没有正确关闭数据库连接。我已经试过了: connectio…

python:ConfigParser对象,然后再阅读一次 – python

场景:我有一个配置文件,其中包含要执行的自动化测试的列表。这些测试是长期循环执行的。   配置文件的设计方式使ConfigParser可以读取它。由于有两个三个参数,因此我需要通过每个测试。现在,此配置文件由script(s1)调用,并且按照配置文件中的列表执行测试。Script(s1)第一次读取配置,并且在每次测试完成后都会执行。阅读两次的要求:由于可能会…

Python exchangelib在子文件夹中读取邮件 – python

我想从Outlook邮箱的子文件夹中读取邮件。Inbox ├──myfolder 我可以使用account.inbox.all()阅读收件箱,但我想阅读myfolder中的邮件我尝试了此页面folder部分中的内容,但无法正确完成https://pypi.python.org/pypi/exchangelib/ 参考方案 您需要首先掌握Folder的myfo…

Python Pickle调用构造函数 – python

我想使用Python的pickle序列化器提供缺少值的默认值。由于类很简单,因此默认值自然存在于类的__init__方法中。我从pickle documentation看到有__getnewargs__。但是,这仅适用于在“酸洗”之前存在__getnewargs__的情况。有什么方法可以让python pickle始终调用构造函数,而不是从未初始化的对象开始…

赞(0)
未经允许不得转载: 京大飞辅助网程序员面试-区块链javago面经 » 程序员在二进制搜索中,计算机如何选择中点以及何时仅剩两个元素 – python

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址