问题标签 [bisect]

我想了解什么是 SVN bisect / git-bisect 算法。我尝试搜索在线资源，但无法获得好的问题陈述和解决方案。

我正在创建一个 Python 模块，允许用户在用户指定的存储库上运行 git bisect，但我不太清楚如何使 git bisect 为远程存储库工作，该存储库不在调用该函数的机器上. 我不想每次都使用 git clone ，因为这会违反直觉并且会占用大量磁盘空间。有没有办法在远程仓库上使用 git bisect？

背景

我最近一直在 Github 工作。但是有了所有这些 Travis-ci 之类的东西，我一直在疯狂地调试代码。我知道git bisectgit 命令。而且由于我最近一直在尝试在 Github 上添加内容，所以我想，“嗯，Github 是否有图形等价于git bisect？”

问题

但到目前为止，我还没有在 Github 中找到 bisect 搜索选项。甚至可以在 GitHub 网站（浏览器内）中使用吗？还是我必须使用命令行？

所以我一直在努力保持一个列表的顺序。所以每当有新数据进来时，我都会把它插入到“排序列表”中。

问题，为什么 bisect.insort 比我的链表实现快得多。我知道二分搜索需要 O(logn)，但由于插入到列表中，它确实需要 O(n)。其中链表实现也应该是 O(n)。在排序的链表中插入新值也应该是 O(n)。但是为什么时间比较慢得多？我的链表实现没有优化吗？

这是我的示例代码：

执行时间为：

我还尝试使用其他实现，例如排序的字典，但没有什么比 bisect 实现更好的了。有没有更有效的实现方式？基本上想要一个始终排序的数据列表，我会不断向列表中添加/插入新数据..

我一直在玩 bisect 并且对以下行为感到困惑：

输入：

输出：

如果我在将 test 定义为列表时更改，我会得到不同的响应：

输入：

输出：

为什么这样做？

实现函数 count_numbers，它接受唯一整数的排序列表，并有效地计算所用时间，计算小于参数 less_than 的列表元素的数量。

例如，count_numbers([1, 3, 5, 7], 4) 应该返回 2，因为有两个列表元素小于 4。

我有两个清单

我想知道中的值list b是否介于中的两个值之间，list a 因此，在这种情况下，2 将介于 1 和 4 之间。13 不会介于任何数字之间。

我已经尝试过bisect功能，但我无法让它工作。我能够将它与单个值和一个列表一起使用，但不能与两个列表一起使用。

我有一个时间戳列表和一个关键时间戳来找到最近的时间戳，两者都采用格式'2019-11-22T11:37:52.338Z'

我已经尝试过这个解决方案Python - 定位最近的时间戳，但由于我的时间戳在string导致我出错。当我尝试对它们进行类型转换时，如下所示

最终得到ValueError: invalid literal for int() with base 10: '2019-11-22T11:37:52.338Z'

有关如何克服此错误的任何建议？

我试图理解这段代码：

在这里，开发人员传入[id + 1]了bisect()as x（目标值）。在Python 文档及其bisect 的源代码中，我没有看到任何提到的x可以是长度为 1 的数组的地方。

代码的目标是查找A具有id或最大 id in的元组的值A。例如：

我尝试取出ids以尝试查找该值，但我的代码返回错误答案：

但是，bisect_left()将返回错误的答案：

那么为什么会有区别呢？传递是如何[x]工作的？

有人可以解释一下 bisect 库中的 bisect_left 函数实际上是做什么的吗？例子：

此代码将打印“1”。但是这种印刷的规则是什么？是否在列表中插入了“2”，因为根据 Python 文档，它应该“在列表中定位 x（在本例中为 2）的插入点以保持排序顺序”。拜托，也许有人可以提供更多示例并帮助我理解！谢谢！