求做出一个示例出来，我无论是自己手打二分，还是用upper_bound都提示wrong answer 我如果用指针当做动态数组的话，又提示segmentation fault 实在是心态崩了，求解
二分查找，我不知道是网站还是我的锅
求做出一个示例出来，我无论是自己手打二分，还是用upper_bound都提示wrong answer 我如果用指针当做动态数组的话，又提示segmentation fault 实在是心态崩了，求解
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
对象被抛出 2022-03-08 17:27关注二分必须是有序数组, 题目给的不一定有序, 如果你要二分那就必须先排序, 排序的最快复杂度也是nlogn
这题不如用hash打表, 只要遍历一遍, n的时间复杂度和n的空间复杂度评论 打赏解决 1无用举报 分享
- 2018-10-05 09:34回答 2 已采纳 不知道你要查找的是数据在排序后数组的位置还是排序前的，如果是排序后的就是正确的。（话说为何不用内置函数index()？用python列表类比C数组有些怪怪的hhh） 代码最大的问题大概是没有考虑函数
- 2022-11-23 17:24回答 1 已采纳 代码 int n,i_count; scanf("%d%d",&n,&i_count); int a[n+1]; for(int i=0;i<n;++i)
- 2021-07-16 16:46回答 1 已采纳 你binarySearch定义的时候里面有四个参数，但你在main函数中调用时只传递了两个参数，编译器就报错了看你的代码，应该这么调用binarySearch(a,1,n,number)，number
- 2023-02-01 09:15努力学习的小马的博客 哪怕没有学过编程的同学，也许不知道二分法这个名字，但也一定接触过它的核心思想。不了解的同学也没关系，我用一句话就能概括出它的精髓：将一个区间一分为二，每次都舍弃其中的一部分。
- 2017-09-14 06:23回答 2 已采纳 举个例子，比如一个长度为10的表结构（已经排序过的），首先和第5位的元素进行比较，若目标值小于第5位上的元素，那么认为目标在第1位到第5位这个区间内，接着比较目标值和第3位的元素，如果是数组，也就是这
- 2022-11-05 20:29回答 2 已采纳 https://www.cnblogs.com/aiqinger/p/12583811.html
- 2022-10-28 10:38回答 3 已采纳 看下这篇博客，也许你就懂了，链接：【C++】二分查找及例题
- 2019-11-01 09:03小鹿动画学编程的博客 也就是我们所说的二分查找，虽然很多小伙伴对二分查找很熟悉，但是到了真正的应用问题上，还是不能更好的来把握二分的思想。要想把这部分把握好，还需要真正的体验一下二分查找的强大的效率。 如题目中所述，如果你...
- 2022-06-16 11:47回答 1 已采纳 disply里的p1=head;改为p1=head->next;
- 2022-12-07 17:00回答 2 已采纳 二分法没问题啊 #include <stdio.h> int main() { int n,i,x,left,right,mid,count=0; int a[1000];
- 2022-04-18 11:51回答 1 已采纳 如有帮助，请采纳！ int search(vector<int>& array, int key){ int l = 0; int r = nums.size();
- 2021-12-08 23:31奋斗中的小余的博客 编程算法之二分查找 二分查找是一种算法，其输入是一个有序的元素列表（必须有序的原因稍后解释）。如果要查找的元素包含在列表中，二分查找返回其位置；否则返回null。 下面的示例说明了二分查找的工作原理： 我...
- 2022-04-19 22:44回答 1 已采纳 没有处理多组数据。是哪个用例错了还是WA
- 2019-08-31 08:05IMUHERO的博客 我相信对很多读者朋友来说，编写二分查找的算法代码属于玄学编程，虽然看起来很简单，就是会出错，要么会漏个等号，要么少加个 1。 不要气馁，因为二分查找其实并不简单。看看 Knuth 大佬（发明 KMP 算法的那位）...
- 2023-04-01 12:31光剑书架上的书的博客 Smalltalk，被公认为历史上第二个面向对象的程序设计语言，和第一个真正的集成开发环境（IDE）。Smalltalk由艾伦·凯，Dan Ingalls，Ted Kaehler，Adele Goldberg等于70年代初在Xerox PARC开发。Smalltalk对其它众多...
- 没有解决我的问题, 去提问
问题事件
已结题
（查看结题原因） 3月9日-
修改了问题
3月8日
-
创建了问题
3月8日
悬赏问题
- ¥20 关于web前端如何播放二次加密m3u8视频的问题
- ¥20 spring boot集成mqtt的使用问题
- ¥15 使用百度地图api 位置函数报错？
- ¥15 metamask如何添加TRON自定义网络
- ¥66 关于川崎机器人调速问题
- ¥15 winFrom界面无法打开
- ¥30 crossover21 ARM64版本安装软件问题
- ¥15 mymetaobjecthandler没有进入
- ¥15 mmo能不能做客户端怪物
- ¥15 osm下载到arcgis出错