BJFU_数据结构习题_287基于递归的折半查找

最新推荐文章于 2024-01-04 00:43:58 发布
最新推荐文章于 2024-01-04 00:43:58 发布
阅读量1.8k 收藏 5
点赞数
分类专栏： BJFU_数据结构 文章标签： 北林数据结构习题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43722827/article/details/102945312
版权
该博客介绍了如何使用递归实现折半查找算法，针对北京林业大学OJ系统中的数据结构习题287。内容包括理解问题描述，编写递归算法，在有序数组中查找目标元素，并给出输入输出样例。
摘要由CSDN通过智能技术生成

欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com

287基于递归的折半查找

描述
请编写一个递归的折半查找算法，查找给定有序数组中的某一元素。
输入
多组数据，每组数据有三行。第一行为数组长度n，第二行为n个递增排列的数字，第三行为需要查找的数字k。当n=0时输入结束。
输出
每组数据输出一行，如果可以找到数字，则输出“YES”，否则输出“NO”。
输入样例 1
5
1 4 6 7 8
6
6
1 2 5 7 9 100
8
0
输出样例 1
YES
NO

#include<iostream>
using namespace std;
void Find(int a[],int k,int low,
最低0.47元/天 解锁文章
北林表姐夫（不再使用此账号）
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
287基于递归的折半查找
ms8617484的博客
07-29 831
题目 #include<iostream> using namespace std; #include<string> //折半查找是什么？二分查找又是什么？ //折半查找，又叫二分查找 //非递归方法 bool halfSearch(int array[], int length, int find) { int low = 0; int high = length - 1; while (low <= high) { int mid = (low + hig
折半查找的递归与非递归算法
04-14
NULL 博文链接：https://128kj.iteye.com/blog/1744446
非递归折半查找
05-23
非递归查找的简单C语言程序，供初学者参考一下，哈哈。
每日一题Day74
ZLambert的博客
08-24 570
基于递归的折半查找 描述 请编写一个递归的折半查找算法，查找给定有序数组中的某一元素。 输入 多组数据，每组数据有三行。第一行为数组长度n，第二行为n个递增排列的数字，第三行为需要查找的数字k。当n=0时输入结束。 输出 每组数据输出一行，如果可以找到数字，则输出“YES”，否则输出“NO”。 样例输入1  5 1 4 6 7 8 6 6 1 2 5 7 9 100 8 0 ...
编程题实训-查找
a61233的博客
01-04 3397
请编写一个递归的折半查找算法，查找给定有序数组中的某一元素。
数据结构----递归算法（折半查找）
Big_xbc的博客
04-13 4318
/* 折半查找 查找前的数组必须是有序的 */ #include <stdio.h> int BSearch(int a[], int x, int low, int high){ int mid; if(low>high){ return -1; //查找失败 } mid = (low+high)/2; if(x==a[mid]){ return mid; //查找成功 }else if(x<a[mid]){ return BSearch(a
第十四周（项目一）--数据结构-递归的折半查找
Sailor_luo的博客
12-14 458
/*   *第十四周（项目一）--数据结构-递归的折半查找   *Copyright (c) 2015 烟台大学计算机与控制工程学院   *All right reserved.   *writer:罗海员   *date:2015年12月14日   *问题描述:用有序表{1,3,9,12,32,41,45,62,75,77}作为测试序列,对x=75查找进行测试。 */ #incl
PAT甲级1001
湛蓝的天空
01-09 355
1001. A+B Format (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Calculate a + b and output the sum in standard
数据结构与算法C++实现7：递归的折半查找
longbatianxia1的博客
02-14 926
1 递归的是神，迭代的是人 -- 迭代的折半查找 -- 递归的折半查找 2 见案例（zhebanchazhao1.cpp） /** * 本案例演示递归的折半查找与迭代的折半查找 * */ #include <iostream> using namespace std; // 递归的折半查找 arg1:需要查找的数组　　arg2:需要查找的数组中的元素 a...
递归算法 折半查找
waoshiwerr的博客
07-10 5708
（一）递归算法 折半查找 BinarySearch(函数命名了解大驼峰命名 法) 目的 节省时间在一组有序数列中查找一个数。通过查找中间值进行不断比较。 代码如下： int BinarySEarch(int*a,/*数组*/，intx/*想要传入的数组*/，int left /*最左边的数字*/，int right) { int middle； if（left<=right）/*判断数组的左边的数字和右边的数字*/ { middle = （left<=right） { middle =
[详细完整版]数据结构习题.pdf
07-11
本习题集主要涵盖了栈、队列、串（字符串）等基础数据结构的相关知识。 1. 栈和队列是两种常用的数据结构，它们的共同点在于都只允许在端点进行插入和删除操作。栈遵循“后进先出”（LIFO）原则，而队列则是“先进...
BJFU_GADMS
03-16
BJFU_GADMS是一个针对研究生学位管理的系统，它的核心目标是提高教育机构在研究生教育管理过程中的效率和规范性。这个系统很可能采用现代前端框架Vue.js进行开发，Vue.js是一个轻量级、灵活且强大的渐进式JavaScript...
会员管理系统设计——BJFU_IMIS PHP结课作业.zip
01-18
软件开发设计：PHP、应用...云计算与大数据：数据集、包括云计算平台、大数据分析、人工智能、机器学习等，云计算是一种基于互联网的计算方式，通过这种方式，共享的软硬件资源和信息可以按需提供给计算机和其他设备。
bjfu_supervision_font:北京林业大学督导系统
03-11
在【bjfu_supervision_font-master】这个压缩包中，我们可以看到该系统前端的源代码。通常，一个前端项目会包含HTML、CSS和JavaScript文件，以及可能的图片资源、字体文件和其他辅助工具。HTML负责页面结构，CSS用于...
BJFU算法设计与分析备考模板.docx
最新发布
03-07
本人不是ACM佬但是在期末的时候打出了凡人AK的成绩，真的很强，谁用谁赞。
递归和分治思想（折半查找）
unityFengYue的博客
04-30 678
1、递归：（归去来兮） 递归效率较低，如果明确知道迭代次数，则能用迭代最好用迭代，递归是函数自己调用自身，每次调用都需要入栈等操作。但是递归操作要比迭代简单和清楚。 递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。 使用递归函数需要注意防止栈溢出。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。
递归的折半查找算法
k_ys的博客
02-19 6067
问题一：递归的折半查找算法 注意：折半查找有一个条件，数据必须是有顺序性的，不然折半查找毫无意义； 原问题：有一数组A[10],里面存放了十个整数，顺序递增。任意输入一个n（位于数组里外均可），如果n数与数组，则显示n位于数组中的位置，如果n不属于数组，则显示错误；要求用递归的方法实现折半查找； 扩展：适用于输入所有顺序递增数据实现折半查找。 实验代码如下： #include &amp;lt;stdio....
递归折半顺序查找算法的简单实现：学习递归题型之一
shushanghua的博客
11-21 1153
引言： 在某个群内看到有位同学分享了这道题。由此来分享我的做法思路； 递归折半顺序查找算法介绍： 简单来说，这个的实现要求之一就是要在一个有顺序的一组数中查找你要求寻找的元素的位置； 首先会输入一个元素个数n 以及 你要求查找的 元素 m； 之后输入的是 n 个有顺序的数列； 然后就是实现 折半查找 ：先是将 m 与这一组数的中间的元素进行对比； 这样后就会产生两种情况： 1.m ...
C语言实现递归折半查找
qq_43827597的博客
08-16 1120
C语言实现折半查找（递归方法）
BJFU_数据结构习题_234
03-27
题目描述 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。...所有左子树和右子树自身必须也是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值