首页 > TAG信息列表 > binary-search

java-对按降序排序的int数组使用二进制搜索

import java.util.*; import java.io.*; import java.util.Arrays; import java.util.Collections; import org.apache.commons.lang3.ArrayUtils; @SuppressWarnings("unused") public class Tester { public static void main(String args[]){ int i[

Python中反向排序列表的二进制搜索

如果使用bisect模块将列表以升序排序,则已经存在一个有关如何在Python中执行二进制搜索的主题：Binary search (bisection) in Python 有没有一种好的方法可以对反向排序的列表进行二进制搜索？解决方法:这就是documentations所说的： Unlike the sorted() function, it does not make

java-使用比较器进行二进制搜索

我正在努力使这个工作.我需要编写一个可与​​binarySearch算法一起使用的仿函数,以查找长度在12到15个单位之间的梯子. 这是二进制搜索： public static <AnyType> int binarySearch(GenericSimpleArrayList<AnyType> a, AnyType x, Comparator<? super AnyType> cmp) { int lo

我可以排序向导列表并进行二进制搜索吗？

我上课的价值： class Value { public Guid Guid {get;set;} public double Val {get;set;} } 因此,如果我有两个很大的值列表,该如何对它进行排序,然后使用BinarySearch？ 我可以做吗？ 谢谢！解决方法:摘要： 如果您有“值”列表,并且想要根据Guid对列表进行排序,则有两种可能性.您

java contains()方法使用什么算法？

我想有效地搜索我拥有的HashSet中的对象. 我想知道在Java集合中定义的contains()方法是否使用二进制搜索？还是应该编写自己的二进制搜索算法？解决方法:HashSet中的一般搜索复杂度为O(1)-表示它是常数.自己写？那更好吗？ 您绝对可以查看源代码,了解内部的HashSet实际上是HashMap；它使用存

java-如果未对数组进行排序,则binarySearch返回一个随机索引；否则为false.返回的索引背后的逻辑是什么？

如果我有一个看起来像这样的数组： int[] arr = {6, 12, 3, 9, 8, 25, 10}; 为什么返回-2： Arrays.binarySearch(arr, 8); 据我了解,binarySearch仅在对数组排序时才有效.我的问题是什么决定返回的索引？解决方法:正如@assylias在评论中提到的,我可以引用binarySearch的文档 Retur

java-二进制搜索的比较数

使用二进制搜索在数组中定位所有n个排序的不同整数所需的比较总数是多少？我认为数字是n log2 n(2是基数),但是我不确定.你怎么看？解决方法:如果您想要一个确切的答案,那么显然不是N log(N)或N log2(N).对于大多数整数N来说,logN和log2不是有理数,但是比较次数必须是整数值. 同样,确切

可以在搜索的字段上对排序后的列表进行排序时更快地搜索它吗？

我想对List< T>进行排序在我搜索的字段上可以使搜索更快. 假设我有一个List< Person> 10.000和List< Car>对象模型中的10.000我在模型中的“人员”列表中循环,并希望找到具有c.Owner == person.Name属性的Car. public static Car Car(Model model, Person person) {

java-为什么Collections.binarySearch()不能与之媲美？

我有一个实现Comparable接口的Player类.然后我有一个播放器的ArrayList.我试图使用Player列表上的binarySearch()来找到一个Player,但是Java给我一个“找不到符号：方法binarySearch(java.util.ArrayList< Player> Player)”. 这个Player类： class Player implements Comparable {

c – 上限和下限的基本二进制搜索之间的差异？

在文章http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binarySearch中,作者讨论了二进制搜索.他区分了找到某些东西是真的最低值,以及某些东西是假的最高值. 被搜索的数组看起来像： false false false true true 我很好奇为什么这两个案例不同.为什么你不能找到真

python中的二进制搜索算法

我试图在python中实现二进制搜索,并编写如下.但是,只要needle_element大于数组中的最大元素,我就无法停止. 你能帮我吗？谢谢. def binary_search(array, needle_element): mid = (len(array)) / 2 if not len(array): raise "Error" if needle_element == arra

在JavaScript中比较字符串的最佳方法？

参见英文答案 > Is there a JavaScript strcmp()?                                    5个 我正在尝试优化一个在JavaScript中对字符串进行二进制搜索的函数. 二进制搜索要求您知道密钥是否= = pivot或<枢轴. 但这需要在JavaScript中进行两

c – partition_point和lower_bound有什么区别？

C 11包括算法std::partition_point().然而,对于我尝试过的所有情况,它给出与std::lower_bound()相同的答案.唯一的区别是方便的T&值参数. 我错过了什么,或者这两个功能或多或少都做了同样的事情？解决方法:它们基本相同.这将是lower_bound的有效实现： template <typename ForwardIter

python – 两个表之间的非标准交互,以避免非常大的合并

假设我有两张桌子A和B. 表A具有多级索引(a,b)和一列(ts). b明确地确定ts. A = pd.DataFrame( [('a', 'x', 4), ('a', 'y', 6), ('a', 'z', 5), ('b', 'x', 4), ('b',

JavaScript – 二进制搜索每次都会挂起

我有一个2D数组,如下所示： [1.11, 23] [2.22, 52] [3.33, 61] ... 数组按每行中的第一个值排序的位置. 我试图在数组中找到一个接近搜索值的值 – 在一定的灵敏度范围内.设置方式和灵敏度值确保阵列中只有一个可能的匹配. 搜索值是鼠标的当前x-pos.在mousemove上调用搜索,因此经常

java – 使用布尔值在数组中进行二进制搜索

我有一个布尔值的数组.但是像这样的元素序列： 首先转到真值,然后是假值.例如, boolean[] booleans = {true, true, true, true, true, false, false, false, false, false, false}; 所以现在我们有一个带有布尔值的排序数组,如果存在真值,则以真值开始. 任务是找

c – 使用迭代器的二进制搜索,为什么我们使用“(end-begin)/ 2”？

参见英文答案 > Why prefer start + (end – start) / 2 over (start + end) / 2 when calculating the middle of an array?                                    3个 我正在研究迭代器,并且已经停留3天了解我们为什么要使用： auto mid = tex

C三参数递归二进制搜索

我99％肯定我的问题是我每次开始都设置为低至零.但我不知道如何保持低一致代表低指数,无论我的递归深度.如果它准确地告诉我低指数的指数我不认为我会有问题. 到目前为止,这是我的代码： int recBSearch(vector<int> v, int size, int item) { int index = size / 2; int curr

c – 二进制搜索查找排序数组中的最低和最大元素而不是给定值？

所以,我试图实现二进制搜索算法(尽可能通用,可以适应不同的情况).我在互联网上搜索过这个,有些人使用,而(低！=高)和一些使用,而(低<=高)和其他一些非常混乱的条件. 因此,我开始编写代码来查找大于给定元素的第一个元素.我想知道是否有比这更优雅的解决方案？ 主要代码： #include <i

c# – 二进制搜索算法的扩展,用于查找要在数组中搜索的键值的第一个和最后一个索引

问题是扩展二进制搜索算法以最有效的方式查找排序数组中所有出现的目标值. 具体地说,算法的输入是(1)整数的排序数组,其中一些数字可能出现不止一次,以及(2)要搜索的目标整数.算法的输出应该是一对索引值,指示数组中第一次和最后一次出现的整数(如果确实发生的话).源代码可以在c#,c

python – 对未知行长度的巨大文件进行二进制搜索

我正在处理大量数据CSV文件.每个文件包含数百万条记录,每条记录都有一个密钥.记录按其密钥排序.我不想在搜索certian数据时查看整个文件. 我见过这个解决方案：Reading Huge File in Python 但它建议你在文件上使用相同长度的行 – 在我的情况下不支持. 我想为每行添加一个填充,然后

python – 使用二进制搜索获取最接近值的索引

我想在python中进行二进制搜索： def binarySearch(data, val): 其中data是排序数组,value是要搜索的值.如果找到该值,我想返回索引(这样数据[index] = val).如果找不到该值,我想返回最接近该值的项的索引. 这是我得到的： def binarySearch(data, val): high = len(data)-1

c# – BinarySearch如何在两个邻居之间找到数组中的值？

我有一个排序数组double. 目标是在Array中查找索引.其中包含< =搜索值的值. 例如,数组包含数字{0,5,12,34,100},索引范围为[0 .. 4]. 搜索值= 25.我想得到指数= 2(出现的范围在12到34之间) 我不明白在这种情况下如何运行二进制搜索. public class MyComparer : IComparer<d

Java集合binarySearch无法正常工作

我只是想尝试使用原生Java二进制搜索,希望它总能找到第一次出现.但它并不总是第一次出现,我在这里做错了什么？ import java.util.*; class BinarySearchWithComparator { public static void main(String[] args) { // Please scroll down to see 'User' class implementa

java – 在排序文件中使用二进制搜索的超快速自动完成(300000行)

在我的Android应用中,我想要一个带自动完成功能的输入字段.项目数量约为300000.最佳解决方案似乎是将项目放入文件(在SD卡上),每行一个项目,每行将具有相同的字符数,以便我可以寻找特定的行号.如果用户在文本字段中输入内容,我将二进制搜索(通过RandomAccessFile)文件并显示建议.