开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

为什么我的二进制搜索总是返回-1

二进制搜索是一种高效的搜索算法，用于在有序数组中查找特定元素的位置。它的工作原理是将数组分成两半，然后确定目标元素可能存在的那一半，并继续将该子数组分成两半，直到找到目标元素或确定目标元素不存在为止。

如果你的二进制搜索总是返回-1，可能有以下几个原因：

数组未排序：二进制搜索要求数组是有序的，如果数组未排序，搜索结果将不准确。你可以使用排序算法（如快速排序或归并排序）对数组进行排序，然后再进行二进制搜索。
目标元素不存在：如果目标元素不在数组中，二进制搜索将返回-1。确保你正在搜索的元素确实存在于数组中。
搜索范围错误：二进制搜索要求在每一次迭代中，将搜索范围缩小一半。如果你的搜索范围设置不正确，可能导致搜索失败。确保你在每一次迭代中正确地更新搜索范围。
数组中存在重复元素：二进制搜索对于数组中存在重复元素的情况处理不佳。如果数组中存在多个与目标元素相等的元素，二进制搜索可能无法准确地确定目标元素的位置。在这种情况下，你可以考虑使用其他搜索算法，如线性搜索。

总结起来，要解决二进制搜索返回-1的问题，你需要确保数组已排序，目标元素存在于数组中，搜索范围正确，且数组中不存在重复元素。如果问题仍然存在，可能需要检查你的二进制搜索算法的实现是否正确。

腾讯云相关产品和产品介绍链接地址：

腾讯云排序服务：https://cloud.tencent.com/product/sort
腾讯云搜索服务：https://cloud.tencent.com/product/search

相关搜索:为什么我的阶乘函数总是返回1？为什么RankX总是返回1？为什么'wait‘函数总是返回-1？为什么我的MLP总是输出-1？C中的二进制搜索总是返回FALSE 为什么and 1( &1)位运算总是返回0或1 为什么我的AsyncValidator总是返回true？为什么二进制Keras CNN总是预测1？为什么此函数总是返回0或1 为什么我的LINQ查询总是返回0？为什么我的bash if语句总是返回true？为什么我的Gson对象总是返回null？为什么我的Laravel策略总是返回false？为什么我的函数总是返回相同的值？为什么对于超过1个元素的堆栈，我的大小总是1？为什么我的EcecuteSQLCommand语句返回-1 文件：：compare的比较总是返回-1 为什么我的二进制搜索没有返回目标值索引 java二进制搜索树插入递归似乎总是返回空根为什么我的Perl计算器总是返回0？

相关搜索:

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

我都服了，为啥上游接口返回的汉字总是乱码？

前言想必大家编写代码时肯定和我一样，也遇到过汉字乱码的问题。特别是，有时候和上下游对接接口，不能统一编码格式的话，一堆乱码问题，让人头皮发麻。那么为什么会有这么多的乱码问题？什么是字符编码？...但是，这是我自己定义的编码规则，我同桌阿霄就不乐意了。他非要认为 ESC 应该定义为 1101 1000，好家伙正好和我定义的二进制数字顺序相反。...不就是个编码问题吗，这种小事犯不着动手，我定义一个统一的规则，大家都按照我的规则来编码和解码不就好了嘛。于是，ASCII 码出现了，它定义了一个常用字符集，用来表示字符和数字的对应关系，如下表。...对于大于一个字节的符号，假设为 n 字节，那么第一个字节的前 n 位都设为 1，这样有几个 1 就说明有几个字节。然后，第 n+1 位设为0 。...细心的同学可能发现了，我上边转换的汉字可以用 char 类型来存储，这是为什么呢？这是因为，在 Java 中，默认使用的字符集就是 Unicode，可以容纳 100 多万个字符，其中就包括汉字。

1.6K3 0

为什么我的递归函数返回None

问：我有一个调用自己的函数: def get_input(): my_var = input('Enter "a" or "b": ') if my_var !...: Type "a" or "b": a got input: a 但是，如果我输入别的东西，然后输入 "a" 或 "b"，我会得到这样的结果: Type "a" or "b": purple You...Type "a" or "b": a got input: None 我不明白为什么 get_input() 函数返回的是 None，因为它本应只返回 my_var。这个 None 是从哪里来的？...我该如何修复我的函数呢？答：它返回 None 是因为当你递归调用它时: if my_var != "a" and my_var !...Python3 documentation 因此，除了在 if 语句中调用 get_input() 之外，还需要返回递归调用返回的内容。

1341 0

为什么我做的网页总是卡？前端性能优化规则要点

一说到页面的性能优化，大家可能都会想起雅虎军规、2-5-8原则、3秒钟首屏指标等规则，这些规则在开发过程中不是强制要求的，但是有时候为了追求页面性能的完美和体验，就不得不对原有的代码进行修改和优化。...下面整理出一些常用的性能优化要点，同时再罗列一下雅虎军规、2-5-8原则、3秒钟首屏指标这三个常用规则的要点。...「首屏加载」：首屏快速显示可大大提升用户对页面速度的感知，应尽量针对首屏的快速显示做优化「按需加载」：将不影响首屏的资源和当前屏幕不用的资源放到用户需要时才加载，可大大提升显示速度和降低总体流量(「...=no, initial-scale=1, minimum-scale=1, maximum-scale=1"> 「减少DOM节点」：DOM节点太多影响页面的渲染，尽量减少DOM节点「优化动画」尽量使用...」：过多的font-size影响CSS树的效率「值为0时不需要任何单位」：为了浏览器的兼容性和性能，值为0时不要带单位「标准化各种浏览器前缀」无前缀属性应放在最后 CSS动画属性只用-webkit

1.8K2 0

失敬，我的微信语音总是比一般人多 1 秒 | 晓技巧

是我的表情，谁也拿不走相信不少人的联系列表里有用这样的透明头像和透明昵称的好友。...这里需要我们手动添加透明图片到自定义表情，知晓君为大家准备了两种透明图片，至于为什么是两种呢，我们准备了一个视频讲解 ? 看了这个视频你了解两种透明表情的区别了吗？...接下来我们简单为大家讲解一下如何把透明图片制作成表情： 1. 在「知晓程序」公众号后台回复「常规」获得我们为你独家定制的常规透明表情模板，回复「点击」获得不可点击的透明表情模板。...在「我」页面选择「收藏」，点击收藏页面右上角的加号即可进入新建收藏页面，在这个页面中，我们可以添加相册图片、视频、语音、位置、待办事项等。点击打开相册图片，就可以选择视频进行添加了。...做好标签，有助于我们后期的管理和搜索。了解了以上小技巧，是不是已经迫不及待实操一番了？如果喜欢今天的「晓技巧」，请不要吝啬你的点赞、留言和分享哦！

7903 0

为什么程序员总是发现不了自己的Bug? 程序员: 我不认识他啊

因此，如何处理修复 Bug 的过程也值得我们细细琢磨。我想分享一些程序员修复他们的源代码时所经历的想法。我相信很多开发人员和软件工程师经历过这些艰辛，然后在事后一笑而过。以下你经历过哪些？ 1....这种汹涌澎拜的斗争是我经常要面对的，而且显然会困扰许多软件开发人员。 2.“为什么这个脚本需要这么多库？”...“哦，天哪，我以前为什么不写点注释呢？” 当涉及到比较基础的前端 HTML / CSS / JS 时，我们没有必要写注释。...当我一筹莫展时，我往往会选择从头开始，因为这样才有可能找到完成项目的正确道路。 为什么程序员发现不了自己的 Bug？ ?...当你面对 Bug 时，切勿慌张，以下措施教你轻松应对 Bug 带来的困扰。 ? 1.打死不承认，这代码不是我写的，将锅甩出去。 ? 2.睁眼说瞎话，在我电脑上是正常的呀，超级无辜。 ?

1.1K1 0

技术分享 | 为什么我的 MySQL 客户端字符集为 latin1

问题背景我司某客户最近在检查一批新安装的 MySQL 数据库时，发现了下面的现象：该批次的 MySQL 客户端字符集全部为 Latin1 ；而之前使用同样参数模板部署的 MySQL ，客户端字符集却为...utf8 ; 已知 MySQL 版本为 5.7.32 ，服务器操作系统为 Redhat 7 ，那么为什么两次安装的 MySQL 字符集会不一样呢？...Client时，会根据character_set_results进行编码，然后再返回，因此也需要和character_set_client保持一致；也就是说，控制 Client 级别字符集的三个参数需要一致...Latin1 [qinguangfei0511-5.png] 那么，为什么会这样呢，我们看下官方文档上是怎么说的：https://dev.mysql.com/doc/refman/5.7/en/charset-connection.html...（这里支持包括不完全精确匹配时，OS字符集将映射到最接近的MySQL字符集）；如果不支持，就使用客户端默认字符集；我们知道en_US最接近的字符集就是Latin1，所以回到我们的问题，当服务器的字符集为

2K3 0

技术分享 | 为什么我的 MySQL 客户端字符集为 latin1

问题背景我司某客户最近在检查一批新安装的 MySQL 数据库时，发现了下面的现象：该批次的 MySQL 客户端字符集全部为 latin1 ；而之前使用同样参数模板部署的 MySQL ，客户端字符集却为...utf8 ; 已知 MySQL 版本为 5.7.32 ，服务器操作系统为 Redhat 7 ，那么为什么两次安装的 MySQL 字符集会不一样呢？...Client 时，会根据 character_set_results 进行编码，然后再返回，因此也需要和 character_set_client 保持一致；也就是说，控制 Client 级别字符集的三个参数需要一致...后，MySQL 客户端字符集变为了 latin1 那么，为什么会这样呢，我们看下官方文档上是怎么说的：https://dev.mysql.com/doc/refman/5.7/en/charset-connection.html...，就会使用操作系统的（这里支持包括不完全精确匹配时，OS 字符集将映射到最接近的 MySQL 字符集）；如果不支持，就使用客户端默认字符集；我们知道 en_US 最接近的字符集就是 latin1 ，所以回到我们的问题

1.4K3 0

2021-10-23：位1的个数。编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1‘

2021-10-23：位1的个数。编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。...在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。...在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的示例 3 中，输入表示有符号整数 -3。力扣191。福大大答案2021-10-23：方法1：寻找最右1，消掉最右1。...} if true { ret := hammingWeight2(uint32(n)) fmt.Println(ret) } } // n的二进制形式...，有几个1？

9534 0

经典笔试题-写一个函数，2 个参数，1 个字符串，1 个字节数，返回截取的字符串，要求字符串中的中文不能出现乱码：如（“我ABC”，4）应该截为“我AB”，输入

代码示例 public String subString(String str, int subBytes) { int bytes = 0; // 用来存储字符串的总字节数...} char c = str.charAt(i); if (c < 256) { bytes += 1;...// 英文字符的字节数看作1 } else { bytes += 2; // 中文字符的字节数看作2 if(bytes...- subBytes == 1){ return str.substring(0, i); } }

2.9K4 0

巧用“搜索”解决自学编程遇到的难题

不过我们身边藏着很多“良师”，多以利用总是能够带来惊喜。善用“搜索”就是其中一位。本文选自《一路编程》，如何通过搜索解决自学编程中遇到的问题。...原因是 parseInt也对十进制之外的数字有效（比如二进制、八进制，以及十六进制）。...不管怎样，你应该总是在使用 parseInt时指定进制：parseInt(’08’, 10);（以 10为基，或者十进制）会在所有浏览器中返回 8。在 Google时代，每个人都是搜索专家。...例如，在搜索 parseInt问题的结果时，一个好的查询可能是“ javascript parseInt returns 0”。当我运行这个搜索时，第一条记录就返回了我要找的答案。...在这样的例子中，你会想要用类似“ why use Python”（为什么使用 Python）和“Python features”（Python特性）这样的搜索关键字。

5712 0

preview和response的值不一样

preview 返回 817809136971941000 response 返回 817809136971940993 于是，我通过 postman 发起请求，返回的数据和 response 的值一致...二、找到了原因并解决问题经过网上搜索、讨论、以及各种测试，最终发现了问题的原因。直接原因就是：后端对接口做了改造，将原本返回的 string 类型的 ID 改为了 Long 类型。...那么 Javascript 为什么会出现 Long 类型数值的精度问题呢？...然而，其实际还有一位是非显式存储的，因为二进制表示有效数字总是 1xxx 的形式，为数部分在规约形式下第一位默认为1，给省略了。...2）0.1 和 0.2 转换为二进制之后陷入了无限循环。 3）javascript 的数值存储是有精度限制的，即最多52位有效小数，1入0舍，对0.1和0.2分别进行了数值取舍。

4.8K4 1

编写高质量 JS 变量的5种最佳做法

作者：Shadeed 译者：前端小智来源：dmitripavlutin 变量无处不在，即使我们在写一个小的函数，或者一个应用程序:我们总是先声明，分配和使用变量。...例如，以下函数是二进制搜索算法的实现： function binarySearch(array, search) { let middle; let middleItem; let left...因此，这些变量在binarySearch()函数体创建的整个作用域内都是可用的。 middle变量保留二进制搜索的中间索引，而middleItem变量保留二进制搜索的中间索引。...所以为什么不直接在while代码块中声明这些变量呢?...val2; const division = val3 / val4; const sum = multiplication + division; 另外，让我们回顾一下二进制搜索实现算法

5963 0

为什么我们要改用gRPC

虽然它已经存在好几年了，但是我还没有在网上找到很多关于人们为什么使用或不使用它的信息，所以我决定写一篇文章来解释我们使用gRPC的原因。...gRPC的明显优势是它使用了一种高效的二进制编码，这使得它比JSON/HTTP更快。虽然速度更快总是受欢迎的，但是有两个方面对我们来说更重要：清晰的接口规范和对流的支持。...流处理今年早些时候，我开始为我们的搜索设计一个新的API（想想“2019年6月1日给我从柏林到巴黎的所有连接”）。...我的API只返回了一个JSON数组，所以服务器在收集所有结果之前不能发送任何东西。我们在前端使用的API中所做的是让客户端轮询结果。...它们发送POST请求来设置搜索，然后发送重复的GET请求来检索结果。响应包含一个字段，该字段指示搜索是否完成。这可以很好地工作，但不优雅，并且需要服务器使用诸如Redis之类的数据存储来保存中间结果。

2.5K2 0

现代CPU性能分析与优化-性能分析方法-代码插桩

函数findObj返回使用当前坐标c定位正确对象的置信度级别。如果是完全匹配，我们停止搜索循环并返回坐标。如果置信度高于threshold，我们选择zoomIn以找到对象更精确的位置。...我有一个稍微更高级的版本，通常会将其复制粘贴到我正在工作的任何项目中，然后将其删除。在这个假设情景中，我们添加了插桩化代码以了解在找到对象之前我们多频繁地zoomIn。...变量inc.tripCount计算循环退出之前循环运行的次数，而变量inc.zoomCount计算我们减少搜索半径的次数。我们总是期望inc.zoomCount小于或等于inc.tripCount。...有了这个信息，我们可以尝试一些优化：1）并行运行多个搜索，并在其中任何一个成功时同步；2）为当前搜索区域预先计算某些内容，从而消除findObj内的重复工作；3）编写一个软件管道，调用getNewCoords...上述所有内容增加了实验之间的时间，消耗了更多的开发时间，这就是为什么工程师如今很少手动插桩化他们的代码的原因。然而，自动化代码插桩化仍然被编译器广泛使用。

1731 0

macOS扫雷逆向破解

工具准备 bbedit macOS下的一款编辑器，可以识别二进制的plist文件。如果不想使用这款工具，使用macOS自带的plutil命令也可以达到目的。...下一步就是使用Hopper打开扫雷程序，在Hopper中搜索Robot相关的符号。...发现rax中的返回值总是0（事先已经消耗光了默认的10个安全帽）。而且每次只要使用安全帽，都会进入到这个函数。...使用Hopper修改0x000000010006381处的指令，修改为 mov al, 0x1 nop 这样和原来的指令一样，占3个字节。...这样修改完成后，每次按住Alt使用安全帽时获取的安全帽的数量总是返回1。保存修改后的二进制文件，并且替换掉原来的二进制程序即可。

1.3K2 0

【说站】mysql中instr()函数的使用

mysql中instr()函数的使用说明 1、用于返回子串substr在字符串str中第一次出现的索引位置，没有找到子串时返回0。 2、instr()函数不区分大小写。...也就是说，通过小写、大写、标题大小写等，结果总是一样的。...如果希望instr函数以区分大小写的方式在非二进制字符串上搜索，可以使用instr操作符将instr函数的参数从非二进制字符串转换为二进制字符串。...('MySQL字符串函数', '') AS index3, INSTR('MySQL字符串函数', null) AS index4; index1|index2|index3|index4...| ------+------+------+------+ 6| 0| 1| | 以上就是mysql中instr()函数的使用，希望对大家有所帮助。

1.3K2 0

Python2和3的区别

学2还是3我想这是每一个初学者都会遇到的难题，我觉得作为一名新手直接上3。Python3是未来的大势所趋，2.7现在只是在维护，不会增加新的功能。...接下来，我把2和3的主要区别整理一下分享给大家，有一部分参考了网上，我结合自己的理解和分析，希望可以帮到大家。...1.print这个可能是py2和py3最大的区别，很多人用惯py2的人很不习惯，为什么3一定要加上一个（），这是因为print从语句变为函数。...2.类型比较当比较两个变量的时候，比如x<y，如果遇到x和y的类型不匹配，py2直接返回bool结果。...文本总是Unicode，由str类型表示，二进制数据则由bytes类型表示。 4.输入函数改变了。 ? 5.赋值变量，扩展的可迭代解包 ? 6.异常处理 ? ? ? 7.字典 ? 8.高阶函数 ?

1.3K2 0

菜鸟刷题Day5

i > 0时：runningSum[i]=runningSum[i-1]+nums[i]; 我可以新开辟一个数组（大小和nums一样大），将累加的结果存放到这个新开的数组中，再返回这个新开辟的数组。...搜索插入位置 - 力扣（LeetCode）描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。...二进制链表转整数 - 力扣（LeetCode）描述给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。...请你返回该链表所表示数字的十进制值链表不为空; 链表的结点总数不超过 30; 每个结点的值不是0就是 1 示例：输入：head = [1,0,1] 输出：5 解释：二进制数 (101) 转化为十进制数...sum; } ---- 人们总是高估短期努力能带来的提升，而忽略长期坚持带来的改变。

3090 0

浅谈配置文件格式

如果无意中打开过或更改过它们，你就可能会有疑问：为什么有些配置文件看起来是某一种格式，而另一些则是看起来完全不同的格式？...然而，科技行业非常青睐有详细文档的标准化事物，因此多年来出现了几种比较普遍的格式用来简化配置任务。 为什么我们需要配置文件配置文件对于现代计算来说很重要。...想象一下，一个粗心的程序员在这个配置文件中查询 name，结果总是返回 Beastie，因为这是文件中对 name 的最后一个定义值。...如果你在 YAML 中缩进错误，YAML 解析器可能会将你的文件视为无效文件，即使不视为无效，返回的数据也可能是错误的。...选用二进制格式的一些原因如下：速度：程序员可以使用自定义符号在二进制配置文件中的某些点注册特定的信息位。提取数据时不涉及搜索，因为所有内容都已标注了索引。

7042 0

HashMap 精选面试题（背诵版）

hello，大家好，我是二哥呀！对于 Java 求职者来说，HashMap 可谓是重中之重，是面试的必考点。然而 HashMap 的知识点非常多，复习起来花费精力很大。...当 length 总是 2 的n次方时，h& (length-1)运算等价于对length取模，也就是 h%length，但是 & 比 % 具有更高的效率。...如果 length 为2的幂次方，则 length-1 转化为二进制必定是11111……的形式，在与h的二进制与操作效率会非常的快，而且空间不浪费。...(20) = 32（2 的 5 次幂），也就是说 table 数组的长度总是 2 的次幂。...例如二进制1000，十进制数值为8。如果不对它减1而直接操作，将得到答案10000，即16。显然不是结果。减1后二进制为111，再进行操作则会得到原来的数值1000，即8。

7353 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭