浙大数据结构习题笔记:01-复杂度3 二分查找 (20分)

MOOC浙大数据结构课后题记录——PTA数据结构题目集(全) 本博客是为了记录学习数据结构时做的题集,若代码有疏漏欢迎指出! ps:因为已经学过c++了所以就都用c++写了。 阅读详情

01-复杂度3 二分查找 (20分)

L是用户传入的一个线性表,其中ElementType元素可以通过>、==、<进行比较,并且题目保证传入的数据是递增有序的。函数BinarySearch要查找X在Data中的位置,即数组下标(注意:元素从下标1开始存储)。找到则返回下标,否则返回一个特殊的失败标记NotFound。

原函数

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 10
#define NotFound 0
typedef int ElementType;

typedef int Position;
typedef struct LNode *List;
struct LNode {
    ElementType Data[MAXSIZE];
    Position Last; /* 保存线性表中最后一个元素的位置 */
};

List ReadInput(); /* 裁判实现,细节不表。元素从下标1开始存储 */
Position BinarySearch( List L, ElementType X );

int main()
{
    List L;
    ElementType X;
    Position P;

    L = ReadInput();
    scanf("%d", &X);
    P = BinarySearch( L, X );
    printf("%d\n", P);

    return 0;
}

/* 你的代码将被嵌在这里 */

函数实现

Position BinarySearch( List L, ElementType X )
{
    int left,right,mid;
    left = 1;
    right = L->Last;

    while(left<=right){
        mid = (left+right)/2;
        if(L->Data[mid] == X){
            return mid;
        }else if(L->Data[mid] > X){
            right = mid-1;
        }else{
            left = mid +1;
        }
    }

    return NotFound;
}
AI顶尖人才作战图:解码Grok 4背后的复合型大脑 大模型竞争已从算力比拼升级为顶尖人才协同效率的较量。所谓‘AI能力’,本质是数学直觉、系统工程与认知建模三重能力的融合体——它决定模型能否真正理解微分几何公理而非仅调用库函数,能否在20万GPU集群上将理论吞吐转化为稳定QPS,能否对推理链进行形式化验证以攻克AIME等零容错考试。这类复合型人才并非凭空出现,而是源于清华姚班、上交ACM班等体系化培养所沉淀的‘数理根基+系统能力’双轨优势。其技术价值体现在高确定性场景(如代码生成、数学证明、金融风控)中不可替代的鲁棒性与可审计性,广泛应用于大模型后训练优化、 阅读详情

相关推荐

医疗大数据分析落地的可行性路径:从数据可信到临床可用

医疗大数据分析并非万能解药,而是以临床真实需求为起点的数据能力构建过程。其核心在于解决数据异构、质量参差与系统割裂等基础问题,依托医学本体(如LOINC、SNOMED CT)实现语义标准化,并通过FHIR互操作框架保障数据可追溯性。技术价值不在于算法复杂度,而在于支撑临床决策的可解释性、嵌入工作流的时效性,以及满足《个人信息保护法》《电子病历评级标准》等合规刚性要求。典型应用场景覆盖门诊运营优化、脓毒症早期预警、慢病随访管理等,本质是建立‘数据—模型—动作—反馈’闭环。本文聚焦医疗健康领域中大数据分析从实验

weixin_34236869的博客 352

#数据结构与算法学习笔记#PTA1:二分查找算法(C/C++)

2018.3.14 L是用户传入的一个线性表,其中ElementType元素可以通过&gt;、 == 、&lt;进行比较, 并且题目保证传入的数据是递增有序的。函数BinarySearch要查找X在Data中的位置, 即数组下标(注意:元素从下标1开始存储)。找到则返回下标,否则返回一个特殊的失败标记NotFound。 // BinarySearch.cpp: 定义控制台应用程序的入口点。 ...

NJU_ChopinXBP的博客 1651

02 习题1.8 二分查找【PTA浙大版《数据结构(第2版)》题目集】

二分查找

少侠PSY的博客 1485

1.8 二分查找 (20分)

本题要求实现二分查找算法。写Position BinarySearch函数。 L是用户传入的一个线性表,其中ElementType元素可以通过>、==、<进行比较,并且题目保证传入的数据是递增有序的。函数BinarySearch要查找X在Data中的位置,即数组下标(注意:元素从下标1开始存储)。找到则返回下标,否则返回一个特殊的失败标记NotFound。 裁判测试程序样例: #include <stdio.h> #include <stdlib.h> #define

Sean_9的博客 478

FDTD脚本教程——结构的创建

文章目录结构的搭建创建长方体创建柱体多边形柱体(椭)圆柱体圆环柱自定义形状创建surface波导球棱锥 在lumerical中,可以使用脚本进行操作,可在右侧脚本编辑器运行,或者直接在下方shell输入。 结构的搭建 创建长方体 um = 1e-6; nm = 1e-7; addrect; set("name","myRect"); set("material","SiO2 (Glass) - Palik"); set("render type","wireframe"); # 默认是细节渲染,也就是det

战斗果冻的训练中心 2万+

【Stata双重差分模型】双重差分DID的具体操作步骤

本案例将详细阐述如何使用双重差分法进行实证分析,并展示具体的STATA操作代码。

a519573917的博客 2万+

【PTA数据结构】6-1 二分查找以及答案

【PTA数据结构】6-1 二分查找以及答案

m0_49904624的博客 3504

从零构建:STM32与EC800 4G模块的工业物联网数据透传实战

本文详细介绍了如何从零构建STM32与EC800 4G模块的工业物联网数据透传系统。内容涵盖硬件选型、抗干扰电路设计、AT指令稳定性优化、网络连接管理、可靠数据透传协议以及低功耗策略,为开发者提供了一套可直接应用于工业场景的完整实战方案。

uran的专栏 1020

PTA|习题1.9 有序数组的插入 (20 分)

PTA|习题1.9 有序数组的插入 (20 分) 关于本篇说明 数据结构渣渣,好不容易自己写出来一个,当时在网上找了很多都是暴力查找要插入的位置然后插入,比较慢,所以就用了类似二分查找的方法先找到要插入的位置,然后插入就行。 使用C语言实现 题目要求 下面展示 接口。 bool Insert( List L, ElementType X ); 其中List结构定义如下: typedef int Position; typedef struct LNode *List; struct LNode {

Chenayixiwang的博客 923

SAP 屏幕增强:客户商主数据屏幕增强(KNA1、KNB1、KNVV)

本文介绍了SAP系统中针对客户主数据(KNA1、KNB1、KNVV)进行屏幕增强的具体实现方法。主要内容包括:1)在SPRO配置中创建新条目;2)通过SE80创建函数组和程序(LZKNA1TOP等);3)设置子屏幕9001并添加自定义结构字段;4)利用BADI(CUSTOMER_ADD_DATA等)实现数据交互逻辑。文章分别详细说明了针对客户主数据的一般数据(KNA1)、公司代码数据(KNB1)和销售数据(KNVV)三类不同数据的增强配置步骤,包括函数模块创建、屏幕设置和BADI方法调用等关键技术点。

SAP ABAP开发技能记录分享 1622

098、C3k2_Ghost:用 GhostConv 替代 C3k2 内标准卷积的轻量化改造代码

本文介绍了用GhostConv轻量化改造YOLOv11中C3k2模块的实践。作者通过线上部署案例引出问题,详细解析了GhostConv的核心实现逻辑,指出直接替换标准卷积会导致的两个关键问题:通道数不匹配和kernel_size冲突。文章提供了完整的C3k2_Ghost实现代码,包含注意事项和调试技巧。消融实验显示,该方法在小模型上可减少27%-28%参数量、34%-35%FLOPs,仅损失0.8mAP。作者总结了适用场景:小模型效果显著,大模型需谨慎;检测小目标任务不推荐;训练时需调整学习率。最后强调sh

sundong_81的博客 62

浙大数据结构习题笔记:最大子列和问题

前言 本学习学校开了数据结构这么课,但本人感觉一学期没怎么听,基本的一些东西也搞不出来那种,觉得这个假期有必要在考试之前重新预习一遍…… 找了找觉得浙大陈越老师讲的网课不错,于是就准备重新跟一遍数据结构的网课。 01-复杂度1 最大子列和问题 #include <stdio.h> #include <string.h> int MaxSum1(int A[],int N) { int oneSum,maxSum = 0; int i,j,k; for(i=0

Jimobbb的博客 349

后台管理系统-7-vue3之引入配置文件baseURL

mock=false,本地模拟。mock=true,线上模拟。baseURL+url=实际请求的URL。get请求param参数,post请求data参数。

qq_20466211的博客 208

【MOOC课程】浙大数据结构记录(上)

>一些碎碎念:其实以前听过清华大学的 [数据结构 OJ小记录](https://blog.youkuaiyun.com/qq_39537898/article/details/103755856)(差不多快正好一年前了),而且也看到过一个博主曾经这两门课都上过对比过不同【清华看重课程深层的理论,浙大更轻松易懂一点】,可惜清华大学的上到上半段后就没有坚持下去搞完(主要是又看其他的课去了 热度变得好快哦 ????) 这次的笔记也主要是关于编程作业和自己一开始理解错了的地方。希望这次重拾能更深刻一点,这次尽量不像上次一样遇到

这里是张聪明,正在学习中,请稍后 1425

华为OD机试 - 天然蓄水库(Java 2025 A卷 100分)

例如,当山脉为s = [3, 1, 2]时,则选取s[0]和s[2]作为水库边界,则蓄水量为1,此时输出:0 2:1。选取下标 0(高度 3)与 2(高度 2)为边界,水位为 min(3,2)=2;选取山脉上两个点作为蓄水库的边界,则边界内的区域可以蓄水,蓄水量需排除山脉占用的空间。经过分析,选取s[1]和s[6]时,水库蓄水量为19(3 + 7 + 4 + 5)。当存在合理的水库边界时,输出左边界、空格、右边界、英文冒号、蓄水量;当山脉`s = [3, 2, 1]时,不存在合理的边界,此时输出:0。

学Java,找哪吒 939

使用 MATLAB/Simulink 构建一个电机-液压联合控制系统的仿真模型

本文详细介绍了基于Simulink的电机与液压执行机构联合控制系统建模方法。通过7个步骤,系统讲解了从创建项目、搭建PMSM电机模型、建立逆变器与矢量控制模块,到构建液压泵和执行机构模型的完整过程。重点展示了如何设置关键参数、添加测量反馈模块,并提供了实用的代码片段。教程还包含仿真运行流程、结果分析指标及进阶建议,帮助读者掌握多物理场耦合系统建模的核心技术。该方法适用于机电液一体化系统设计,为工程实践提供有效参考。

amy_mhd的博客 615

Mooc浙大数据结构-第一周作业

本篇文章是我学习数据结构的笔记 学习地址如下: Mooc 参考地址如下: 因本人才疏学浅,如有错留声误之处,还请见谅 01-复杂度1 最大子列和问题 (20分) 柳神的笔记 给定K个整数组成的序列{ N1, N2, …, N**K },“连续子列”被定义为{ N**i, N**i+1, …, N**j },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你

Huangpengyu123的博客 413

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

数据结构学习笔记:求最大子列和(C语言实现)

01-复杂度1 最大子列和问题 (20分) 给定K个整数组成的序列{ N1​​ , N​2​​ , …, N​K​​ },“连续子列”被定义为{ N​i​​ , N​i+1​​ , …, N​j​​ },其中 1 ≤ i ≤ j ≤K。 “最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。 根据浙大数据结构课程中的代码编写,细节有修

欢迎光临我的QQ空间 626

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

浙大计算机考研捷径:2021-Postgraduate-408项目中的机试备战策略

对于备考浙江大学计算机考研的同学来说,机试成绩在总成绩中与初试占比1:1,其重要性不言而喻。2021-Postgraduate-408项目作为一个专注于408备考的开源项目,为考生提供了丰富的机试备战资源和策略,帮助大家高效准备,轻松应对浙大考研机试。 ## 一、了解浙大机试重要性及替代方案 浙大复试包含机试和面试,其中机试成绩占比极高。值得注意的是,机试成绩可以用前一年的PAT甲级或TOP成

gitblog_00733的博客 1077

胡神CS学习经验贴

本文转自一个浙大17级学长胡神在github上的CS学习经验贴,真滴强!!学习的榜样。 光是膜没意义,要行动。 附:该学长的学习笔记https://github.com/huangrt01/CS-Notes 写在20年初的校招面试心得与自学CS经验及找工作分享 我于大三(15年下旬)开始自学CS,并在去年(19年)参加了校招的实习与春招,很幸运地拿到了10来家公司的offer。在这里分享一下自己总结的面试心得与技巧、自学CS的方法与资料、自学CS的历程以及找工作的历程。当然,本人水平有限,且观

发现问题,并解决问题,批判性思维 4860

Transformer新秀:多块嵌入+多路径=MPViT

论文链接:https://arxiv.org/abs/2112.11010 推荐文章 Python 程序员需要掌握的机器学习“四大名著”发布啦 浙大博士导师深度整理:Tensorflow 和 Pytorch 的笔记(包含经典项目实战) 值得收藏,这份机器学习算法资料着实太香 比 PyTorch 的官方文档还香啊,吃透PyTorch中文版来了 赶快收藏,PyTorch 常用代码段PDF合辑版来了 01、Abstract 本文对多尺度块嵌入与多路径结构进行探索,构建了MPViT(Multi-path Vi.

机器学习社区 1154

51c~视觉~红外小目标检测~合集1

本文提出了一个多尺度方向感知网络(MSDA-Net),首次将高频方向特征作为领域先验引入红外小目标检测网络。为充分挖掘这类特征,该团队设计了两个关键模块:其一是无参数的高频方向注入(HFDI)模块,用于将原始图像的高频方向信息直接嵌入特征提取的早期阶段;其二是多尺度方向感知(MSDA)模块,用于促进不同尺度下局部关系的充分提取和不同方向上关键特征的充分感知。

whaosoft~aiotの开发板商城 1682

顺丰科技算法岗笔试复盘:从机器学习基础到物流场景的考点全解析

在算法岗求职中,笔试环节往往侧重于考查候选人对机器学习、深度学习等核心概念的理解深度与工程判断力。不同于纯编程考核,客观题更考验对算法原理的精准辨析,例如损失函数设计、正则化机制、模型对比及特征工程等基础知识点。深入理解偏差方差权衡、L1稀疏性来源、梯度下降变种等底层逻辑,不仅是应对笔试的关键,也是实际业务建模的基本功。随着物流科技与产业数字化的推进,算法工程师需要将通用模型能力与具体场景结合,如分拣识别、路径优化、异常检测等,通过场景化思考提升技术落地的有效性。本文以一场典型的技术笔试为线索,系统梳理概率

weixin_30321449的博客 393

PTA 6-10 二分查找 6-11 先序输出叶结点 6-12 二叉搜索树的操作集

6-10 二分查找 题目要求: 本题要求实现二分查找算法。L是用户传入的一个线性表,其中ElementType元素可以通过>、==、<进行比较,并且题目保证传入的数据是递增有序的。函数BinarySearch要查找X在Data中的位置,即数组下标(注意:元素从下标1开始存储)。找到则返回下标,否则返回一个特殊的失败标记NotFound。 代码如下: Position BinarySea...

qq_44494246的博客 686

PTA 分治法

其中List/* 保存线性表中最后一个元素的位置 */ };L是用户传入的一个线性表,其中元素可以通过>、==、<进行比较,并且题目保证传入的数据是递增有序的。函数要查找X在Data中的位置,即数组下标(注意:元素从下标1开始存储)。找到则返回下标,否则返回一个特殊的失败标记NotFound。while(l<r)// 将数组a的整数集合划分成两个不相关子集,使得|n1-n2|最小,且|S1-S2|最大,返回|S1-S2|的结果。

m0_52681311的博客 1316

NeuDs 数据结构 排序与查找

一.函数题 6-1 有序数组的插入 作者陈越 单位浙江大学 本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序。 函数接口定义: bool Insert( List L, ElementType X ); 其中List结构定义如下: typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线

WeFun_Han的博客 651
上一篇: 浙大数据结构习题笔记:一元多项式的乘法与加法运算
下一篇: 浙大数据结构习题笔记:02-线性结构1 两个有序链表序列的合并 (15分)
Jimobbb
博客等级 码龄7年 33粉丝 52原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值