腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在
Dart
中
是否
有
用于
对
排序
列表
进行
二进制
搜索
的
标准
库函数
?
、
在
Dart
中
是否
有
对
排序
列表
进行
二进制
搜索
的
标准
库方法? 我已经
在
谷歌上
搜索
过了,似乎
有
to be one in flutter,但我
在
dart
中
找不到。我还找到了提到lowerBound()和
二进制
搜索
的</em
浏览 9
提问于2020-05-31
得票数 2
1
回答
在
Dart
中
:就地
排序
列表
的
一部分
Dart
标准
库
中
是否
有
一个函数可以将
列表
的
一部分从给定
的
起始索引就地
排序
到结束索引(无需复制该部分)?我正在
搜索
Java语言中
的
Arrays.sort 方法。( sort method of lists in
Dart
对
完整
列表
进行
排序
,sublist method创建一个新
列表
)。
浏览 14
提问于2019-02-21
得票数 0
回答已采纳
2
回答
基于未来结果谓词
的
Scala
排序
、
、
我
有
一个要
排序
的
对象数组,其中
用于
排序
的
谓词是异步
的
。Scala
是否
有
一个
标准
的
或第三方
的
库函数
来根据带有(T, T) -> Future[Bool]类型签名
的
谓词
进行
排序
,而不仅仅是(T, T) -> Bool。 或者,还有其他方法可以构造这段代码吗?我已经考虑过查找
列表
元素<e
浏览 6
提问于2015-05-29
得票数 6
回答已采纳
2
回答
什么时候使用List<T>.BinarySearch?
、
、
、
、
.NET
中
的
泛型.NET
有
一个方法。BinarySearch()是一种
搜索
大型数据集
的
有效算法。我想我读过,如果世界上
的
每个人都列
在
电话簿上,那么
二进制
搜索
可以
在
35步内找到任何一个人。
在
什么情况下,BinarySearch()应该在List上使用,而不是
在
lambda中使用
标准
的
.Where子句?在从Where切换到BinarySearch之前
浏览 2
提问于2016-06-16
得票数 4
回答已采纳
2
回答
搜索
类似/最相似字符串Java
的
数组
、
、
、
、
我正在做一个
在
XML文件中有书名
的
项目。然后
对
它们
进行
分析,并将其转换为book对象
的
数组
列表
。现在我要
搜索
它们。我已经成功地实现了Collections.binarySearch()。我需要知道
的
是几件事: 现在,如果我要
搜索
数组
中</e
浏览 0
提问于2018-09-18
得票数 0
1
回答
最快
的
Haskell库
排序
实现
、
我正在Haskell
中
实现一个应用程序,为了
进行
排序
,我使用了
库函数
Data.List.sort。然而,我想知道这
是否
是Haskell
标准
库中最快
的
排序
实现(也许
列表
不是高效
排序
的
最佳选择)。我已经找到了不同
的
替代方案,例如数组上
的
堆
排序
、
排序
序列 (但文档没有说明使用了哪种算法)。 我
的
问题是: Haskel
浏览 0
提问于2012-12-22
得票数 6
回答已采纳
1
回答
Python快速重复检测,我可以只存储散列而不存储值吗
、
、
、
、
我
有
一个创建图像“散列”
的
方法,它对重复帧检测很有用。(
对
这个问题来说无关紧要)因为我
有
自己
的
“散列”,所以我不需要集合
的
值,只需要检测重复项
的
能力。我知道在内部,一个集合实际上是散列,值
对
。
浏览 21
提问于2018-07-23
得票数 1
3
回答
未
排序
数组
的
二进制
查找
的
时间复杂度
、
、
我
有
两个复杂
的
时间问题。使用
排序
数组
进行
二进制
搜索
是O(logN)。因此,要
搜索
未
排序
的
数组,我们必须首先
对
其
进行
排序
,使其变为O(NlogN)。然后我们可以执行
二进制
搜索
,它
的
复杂度为O(N),但我读到它可能是O(NlogN)。哪一个是正确
的
?
浏览 1
提问于2013-04-10
得票数 14
回答已采纳
4
回答
用STL查找比当前小
的
最大元素
、
在
排序
的
容器
中
,
是否
有
一条单线线可以找到比某个元素x更小
的
最大元素?基本上,我
对
任何代码都感兴趣,这些代码会给我一个迭代器,指向小于x
的
最大元素。 我自己也知道怎么把它编出来,但希望
有
一个
库函数
.编辑:也许我应该在这里说清楚,我想要自己编写代码
的
版本是基于
二进制
搜索
的
,因此
在
O(log )时间内运行。我需要计算
浏览 10
提问于2015-01-13
得票数 5
回答已采纳
2
回答
Python中
二进制
搜索
实现
的
效率分析
、
、
、
我已经
在
python
中
完成了
二进制
搜索
的
迭代实现,并且想知道
是否
有
一种有效
的
方法来确保
在
需要时
在
排序
之前总是
对
输入
进行
排序
。如何验证要
排序
的
输入?如果没有
对
输入
进行
排序
,那么时间复杂度是多少?
浏览 5
提问于2022-08-11
得票数 0
回答已采纳
3
回答
二进位
搜索
还是线性
搜索
对
大
的
未
排序
列表
?
、
我知道
二进制
搜索
比
排序
列表
和大
列表
中
的
线性
搜索
更有效,但是如果我们
有
一个大
列表
而没有
排序
,那么我们使用线性
搜索
还是
二进制
搜索
呢?
浏览 4
提问于2017-07-23
得票数 3
回答已采纳
2
回答
使用不同
的
容器( C++、STL )
进行
排序
和查询
、
、
、
、
有
一次我
在
面试时被问到这个问题,我认为面试官弄错了。假设我们
有
一个数据类型,它有操作符<。我们
有
两个选择。要将所有这些数据添加到std::set
中
,然后使用std::find和std::insert查询和添加元素。在这种情况下,第一个N元素
的
插入是N* logN,每个查询和插入都是logN。第二种方法是
在
std::list
中
插入所有这些值,然后
对
其
进行
排序
,并在查询后使用s
浏览 2
提问于2014-05-10
得票数 2
回答已采纳
2
回答
二进制
搜索
我试图解决一个问题,
在
0(nlogn)时间内,找到一个列
的
所有
对
都有k
的
和。 首先
对
列表
进行
排序
(使用合并
排序
),然后对数组
中
的
每个元素x
进行
二进制
搜索
以查找(K)。这适
用于
常规
列表
,但例如,如果我
有
一个像1,1,1,1和k=2这样
的
列表
,我
的</e
浏览 2
提问于2018-09-18
得票数 0
回答已采纳
5
回答
为什么这个带有比较器
的
binarySearch不能工作?
、
更新:我正在尝试使用Collections.sort()
对
带有比较器参数
的
arrayList
进行
排序
。然后执行
二进制
搜索
。}正如预期
的
那样,B是8;我
进行
了反向
排序
。我
的
问题是为什么a是-1,而不是92?
浏览 0
提问于2015-01-24
得票数 0
3
回答
不能对对象数组使用
二进制
搜索
吗?
、
我尝试在数组
列表
中使用
二进制
搜索
,它给出了以下消息:代码如下:int index = Collections.binarySearch(a, date); 对分
搜索
应该从几个日
浏览 1
提问于2015-06-10
得票数 2
6
回答
通过修改
二进制
搜索
算法,使其
在
搜索
大量单词(单词
列表
)时工作速度更快。
、
、
、
、
我想从
排序
的
单词
列表
中
搜索
特定
的
单词。我
的
单词
列表
包含100,000字。为了提高
二进制
搜索
算法
的
性能,我想
对
其
进行
一些修改。例如,如果我想
搜索
单词"apple“,而不是
在
整个单词
列表
中
应用
二进制
搜索
算法。我只会把它应
用于
以字母a开
浏览 5
提问于2016-03-14
得票数 1
回答已采纳
1
回答
线性二值
搜索
是
标准
二值
搜索
的
过优化吗?
、
、
在理解
二进制
搜索
只
在
您正在
搜索
的
列表
被
排序
时才能工作
的
前提下,假设如果要在应用程序
中
多次
搜索
,则需要维护一个
排序
列表
。线性
搜索
,0(n)总是快于
排序
然后
搜索
,0(nlog(n)) + log(n)。
在
我正在阅读
的
一本书中建议,当
搜索
少于20个项
的
数据集时,由
浏览 1
提问于2022-02-12
得票数 0
回答已采纳
1
回答
在
搜索
树
中
为重复键存储单独
的
值
、
、
、
我正在尝试创建一个
搜索
树,它可以存储重复
的
键,并
对
这些键具有不同
的
值。bitstring1 = "00001111";所以它们
有
相同
的
密钥:key2 = 4;
有
可能在
浏览 0
提问于2017-11-24
得票数 0
2
回答
用于
大数据集
二进制
搜索
的
数据结构
我正在尝试
在
我
的
应用程序
中
实现
二进制
搜索
。我正在创建一个方法来查看用户
的
联系人
列表
,将数字添加到数组
中
,
对
其
进行
排序
,然后使用
二进制
搜索
来定位号码等等。但是我在想应该使用什么类型
的
数组,然后
对
其
进行
排序
,然后实现
二进制
搜索
。或者
有
一种存储数
浏览 0
提问于2018-06-07
得票数 1
回答已采纳
1
回答
用最快
的
方法索引python中
排序
列表
中
的
元素?
、
、
、
Python
的
列表
有
一个函数list.index(elem),据我所知,它在O(n)时间内运行。但是,如果我能够保证
列表
被
排序
,这
是否
仍然是获取元素索引
的
最佳方法?
二进制
搜索
会更快地返回索引吗?另外,有没有办法强迫库
对
列表
中
的
元素
进行
二进制
搜索
?
浏览 0
提问于2016-07-23
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
编写第一个C语言程序“hello world”
编程学C(一)——C程序基本概念
除了冒泡排序,你知道Python内建的排序算法吗?
谷歌开源TF-Ranking:支持多种排序学习的可扩展TensorFlow库
前端技术:一文带你掌握Flutter插件开发新姿势
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券