腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
为什么在均分函数中添加一个“反向”论点被认为是效率低下的?
python
、
binary-search
我们可以使用
Python
的bisect模块高效地将项插入到已排序的列表中。 与排序()函数不同,
二分
法()函数有键或反向参数是没有意义的,因为这将导致低效率的设计(对
二分
函数的连续调用不会“记住”所有以前的键
查找
)。然而,当我查看时,我看不到任何似乎是“记住”键
查找
的内容。
浏览 3
提问于2014-04-02
得票数 2
1
回答
Python
3排序的列表操作如何与平衡的BST进行比较?
python-3.x
、
list
、
data-structures
、
time-complexity
、
binary-search-tree
我使用一个排序列表对二进制搜索值使用内置的
二分
模块,这使
查找
时间为O(log )。
二分
法的文献指出,用insort()插入总时间为O(n),在列表中占主导的插入时间。它的删除时间为O(n)。是否有一种使用列表并让O(log )插入、删除和
查找
的方法?我能用一个平衡的二叉树(BST)像红黑树那样做吗?哪个
Python
3模块具有具有这些属性的数据结构?
浏览 7
提问于2019-10-27
得票数 2
回答已采纳
2
回答
在上、下界内
查找
列表中值计数的有效方法
python-3.x
、
sorting
、
data-structures
如果在
python
有解释的话,那就太好了。
浏览 5
提问于2022-10-17
得票数 0
2
回答
什么是懒惰的二进制搜索?
binary-search
、
lazy-evaluation
我不知道术语“懒惰”
二分
搜索是否有效,但我正在查阅一些旧材料,我只想知道是否有人可以解释懒惰
二分
搜索的算法,并将其与非懒惰
二分
搜索进行比较。比方说,我们有这样一组数字:如何使用惰性二进制搜索来
查找
数字11?
浏览 2
提问于2011-05-11
得票数 2
回答已采纳
3
回答
在
Python
中,如何在排序列表中
查找
大于阈值的第一个值的索引?
python
、
algorithm
、
search
、
bisection
在
Python
中,如何在排序列表中
查找
大于阈值的第一个值的索引? 我可以想出几种方法来做这件事(线性搜索,手写
二分
法,...),但我正在寻找一种干净有效的方法来做这件事。
浏览 1
提问于2011-09-02
得票数 30
回答已采纳
2
回答
Python
二分
法:值的搜索范围
python
、
algorithm
、
sorting
、
bisection
我正在探索
Python
中的bisect模块。这个模块的全部用途对我来说已经很清楚了,我现在知道如何使用它了。但是文档中的声明如下:
二分
法是搜索值范围的有效方法。bisect有bisect_left()和bisect_right(),它们都接受要
查找
索引的单个值。医生有什么解释吗?谢谢。
浏览 8
提问于2021-12-02
得票数 1
回答已采纳
1
回答
Python
: DFS
查找
二分
图
python
、
graph
、
depth-first-search
、
adjacency-matrix
、
bipartite
我正在尝试转换DFS程序,以检查图是否为
二分
图。我想要通过路径,并发送访问的节点到不同的子集,只要他们不相邻。
浏览 0
提问于2018-05-17
得票数 0
4
回答
线性搜索或二进制搜索或二进制搜索树
algorithm
、
search
线性搜索至少需要4次迭代...
二分
查找
至少5次迭代
二分
查找
树怎么样..在这种情况下,它是给出了更好的解决方案,还是等同于二进制搜索...有人能证实这一点吗?
浏览 4
提问于2011-10-05
得票数 0
回答已采纳
11
回答
关于二进制搜索的一个问题
algorithm
为什么人们经常做
二分
查找
而不是三重
查找
(每次将数组分成三部分),甚至一次分成十部分?
浏览 12
提问于2010-02-26
得票数 11
回答已采纳
1
回答
为什么
python
的“bisect”模块(二进制搜索)不允许与特定的“键”一起使用它?
python
、
python-3.x
、
binary-search
引用文档:与排序()函数不同,
二分
法()函数有键或反向参数是没有意义的,因为这将导致低效率的设计(对
二分
函数的连续调用不会“记住”所有以前的键
查找
)。,(‘黑’,0) >>> data.sort(key=lambda r: r1) >>> keys = [r1 for r in data] #预设键列表>>> data中搜索一个预先计算的键列表,以
查找
记录的索引但是建议的解决方案适用于O(N) (创建键列表),而不是O(logN) (假设需要对一个列表调用一次<e
浏览 1
提问于2020-01-24
得票数 0
7
回答
查找
最长递增序列
algorithm
、
lis
我也看了其他的帖子,我不明白的是:l=0 for i= 1,2,...n:
二分
查找
最大的正j和L使得X[Mj] < X≤语句,从哪里开始
二分
查找
?如何初始化M[],X[]?
浏览 2
提问于2011-02-09
得票数 38
2
回答
用
二分
法求解方程
python
、
numerical-analysis
、
bisection
网上有没有专门针对
python
的
二分
法?x^3 = 9 cos^2x + 6 = x
浏览 0
提问于2010-12-02
得票数 11
回答已采纳
1
回答
二进制搜索时间复杂度:为什么基数2在n的对数基数2中无关紧要?
search
、
time
、
binary
、
complexity-theory
、
logarithm
二分
查找
时间通常被描述为n的对数基数2。为什么像这个视频中的基数2经常被丢弃?
浏览 0
提问于2018-08-12
得票数 0
1
回答
以
二分
搜索树格式存储数据的硬拷贝
java
、
python
、
c
、
text-files
、
binary-search-tree
虽然您可以按排序顺序存储内容,但您要
查找
的内容在文件中最后出现的可能性始终存在。 在我的算法课程中,有很多关于在Java/
python
/C程序中组织数据的有效方法的讨论。我的问题是:有没有办法以
二分
查找
树的格式存储一些数据的硬拷贝?例如,当您使用Java读取文件时,Java可以快速地向左或向右“跳转”,并以有效的方式处理数据?
浏览 4
提问于2018-06-15
得票数 0
1
回答
函数不返回值(
Python
2.7)
python
、
python-2.7
、
return
我试图在
Python
2.7中实现一个
二分
法函数。我真的很困惑为什么我的代码没有返回我在测试中用括号表示的根。当我在代码中放置print语句时,很明显,算法正在
查找
根,但我肯定忽略了实际语法中的一些基本内容(我是一个完整的
python
newby to
python
)。
浏览 0
提问于2014-07-01
得票数 1
回答已采纳
2
回答
Python
中
二分
查找
的递归方法
python
、
recursion
、
binary-search
我现在正在学习算法,并且有一个关于二进制搜索的递归方法的问题。我试着自己编写如下代码: x.sort() if length == 1 and x[0] == value: elif length == 1 and x[0] != value: else: high = length - 1 mid
浏览 1
提问于2020-08-31
得票数 0
8
回答
如何在
Python
中使用二等分方法
python
、
algorithm
、
python-3.x
、
bisection
我想要做一个
Python
程序,它将运行一个
二分
法来确定根:
二分
法是一种估计多项式f(x)根的数值方法。
浏览 5
提问于2013-01-18
得票数 9
回答已采纳
1
回答
同时
查找
多个函数值的x
optimization
、
numerical-methods
、
newtons-method
我知道有很多根
查找
算法,我们可以使用这些算法中的任何一个来
查找
f-yi的根来
查找
xi。但是,至少对于
二分
法,如果我可以重用被评估的值,那么总时间应该减少,特别是如果计算f是耗时的,对吗?示例+------+-----+----++------+-----+----++-
浏览 2
提问于2020-07-10
得票数 0
回答已采纳
3
回答
二分
查找
树
c++
我已经在c++中实现了二叉树#include <cstdlib>class binary{ struct tree{ tree *right; }; public: } bool empty() { retu
浏览 2
提问于2010-07-24
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python实现二分查找
Python|二分查找(涉及递归思想)
python实现二分查找算法/二分排序算法
二分查找算法案列详解
go语言实现二分查找
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券