蓝桥杯--第十章--二分查找

题目 3180: 蓝桥杯2023年第十四届省赛真题-棋盘

题目3180:蓝桥杯2023年第十四届省赛真题-棋盘题目描述小蓝拥有n×n大小的棋盘，一开始棋盘上全都是白子。
fuhohua·2024-02-11 20:58

蓝桥杯2023年第十四届省赛真题----棋盘

题目描述小蓝拥有n×n大小的棋盘，一开始棋盘上全都是白子。小蓝进行了m次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色，黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。输入格式输入的第一行包含两个整数n,m，用一个空格分隔，表示棋盘大小与操作数。接下来m行每行包含四个整数x1,y1,x2,y2，相邻整数之间使用一个空格分隔，表示将在x1至x2行和y1至
喝可乐的布偶猫·2024-02-11 20:27

c语言二分查找法

c语言二分查找法注意:二分查找法只适用于一组有序数据例如:1,2,3,4,5,6,7,8,9,10。
shixiaowei00·2024-02-11 19:51

蓝桥杯_嵌入式：ADC的基础配置实验（库函数）

目录前言代码：1.adc.h:2.adc.c:3.main.c:总结前言ADC也被称为模拟数字转换，是我们学习单片机和蓝桥杯比赛中的一个重要部分，本文章将展示ADC代码的基本配置和一些代码解析。
0x小创ii·2024-02-11 18:36

最详细蓝桥杯嵌入式完整教程（一）：工程模块建立

本人是一名普通的大二学生，计划参加14届蓝桥杯嵌入式。
c小陈同学·2024-02-11 18:36

蓝桥杯嵌入式快速入门

蓝桥杯嵌入式快速入门介绍蓝桥杯嵌入式使用的单片机是STM32G431RBT6，内核ARMCortex-M4，MCU+FPU，170MHz/213DMIPS，高达128KBFlash，32KBSRAM，其余的外设就不多介绍了
JrunDing·2024-02-11 18:35

蓝桥杯嵌入式（一）：基础工程配置

1.软件准备蓝桥杯嵌入式仅需要两个软件，分别是KeilMDK和STM32CubeMX。简单来说，Keil是用来写代码的，cubeMX则是用来生成HAL库代码的。
ggqyh·2024-02-11 18:04

蓝桥杯 算法练习 数字游戏

题意就是找到一个全排列按照题目说的计算方式得到结果为sum，可以直接用dfs找全排列并判断是否和为sum，也可以用next_permutation()生成全排列，生成的全排列本身就是按照字典序的，但是离谱的是深搜能过而直接用next_permutation在测试点101535会超时，原来是不存在某一个排列使得和是sum，所以应该啥也不输出，被题干中“数据保证有解误导”。一开始是判断生成的排列和是s
Kerin637·2024-02-11 18:55

这简历，进大厂能拿几k？

好家伙，又是蓝桥杯二等奖，国家二等奖，西部赛区二等奖，妥妥的大奖收割机啊。大家感觉如何呢？没感觉？那再看另一份简历。是不是也看起来很牛逼？他实际上也拿了很多大奖，限于篇幅就不截图了。
·2024-02-11 18:38

蓝桥杯从零开始备战（Python组）---基础知识篇

第一次尝试报名蓝桥杯的Python组，好好备战，希望省赛可以拿奖！
wyyyyyyyy_·2024-02-11 15:06

X图形

1.题目这道题是蓝桥云课上面的一道题目，它是2022年蓝桥杯省模拟题，题目难度为简单。考察的知识点为递归。题目链接：X图形2.思路如何理解题意？
hand2some2·2024-02-11 15:03

算法竞赛例题讲解：平方差 第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 C平方差

题目描述给定LLL和RRR，问L≤x≤RL\leqx\leqRL≤x≤R中有多少个数xxx满足存在整数yyy,zzz使得x=y2−z2x=y^{2}-z^{2}x=y2−z2。输入格式输入一行包含两个整数LLL,RRR，用一个空格分隔。输出格式输出一行包含一个整数满足题目给定条件的xxx的数量。输入输出样例输入#115输出#14说明/提示【样例说明】1=12−021=1^{2}−0^{2}1=12
若亦_Royi·2024-02-11 14:46

日更第十章（心情日记）

今天本来可以把昨天写了一半的那篇文章写完，毕竟写了一半，但由于不确定会不会算在今天，我又开了个坑。我今天主要想要记录一下我的心情。说老实话，昨天晚上我是3点多才睡的，而今天7点就要爬起来，然后就可以准备上班，今天一天我都觉得很神奇，我竟然都没怎么觉得困！今天我还觉得奇怪呢，自己什么时候变得如此精力充沛了？直到今天，一个微博热搜跳了出来，我好像。。。。有点明白自己为什么一点都不困了。那个热搜叫“一杯
霸气侧漏小清梦·2024-02-11 14:30

算法 2.4.1 二分查找【leetcode 704】

题目描述给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1提示：你
珺王不早朝·2024-02-11 13:43

蓝桥杯.路径(最短路)

Question:Result:10266837Solve:一看到题，最短路板子题实锤，而且是无负权，那就Ploryd或者Dijkstra算法就ok首先存数据，那就直接用邻接矩阵就行，不同的点之间的权值记为无穷大观察数据范围，Ploryd算法会超时，但这是填空题，最暴力的Ploryd也无妨，多跑一会而已，用Dijkstra算法的话n^2即可，之后有空的话就补上Dijkstra的（n+m）logm（
UmVfX1BvaW50·2024-02-11 12:05

【蓝桥杯冲冲冲】k 短路 / [SDOI2010] 魔法猪学院

蓝桥杯备赛|洛谷做题打卡day33文章目录蓝桥杯备赛|洛谷做题打卡day33题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示数据规模数据更新日志题解代码我的一些话【模板】k短路/[SDOI2010
松叶子吖·2024-02-11 12:34

蓝桥杯嵌入式——ADC介绍

1.初始化配置ADC的功能：模拟量到数字量的转换，读引脚电压值STM32G431内部集成2个有最高12位精度ADC（ADC1、ADC2）可配置的转换精度：6位，8位，10位，12位12位精度为：000000000000~111111111111，2^12=4096意思是把0~3.3v分成4096份一份精度约为0.0008v（电压变换了0.0008v，ADC都能感受到）转换电压范围：0~Vref+（
学者7·2024-02-11 12:03

蓝桥杯嵌入式——PWM采集一路频率

CubeMX配置PB4和PA15分别对应板子上的R39频率输出1,R40频率输出2通过示波器测量J9,R39的频率范围为PWM1output=710hz-22.4khzPWM2output=630hz-22.0khzPWM的最小频率对应最大周期：Tmax=0.001410437235543s我们的系统时钟为80Mhz，通过80分频给到定时器时钟为1Mhz，因为定时器一般是16位的所以计数值最大为6
学者7·2024-02-11 12:03

蓝桥杯嵌入式——省赛模板构建_led_key

按键：不按的时候是高电平，按的时候是低电平，所以四个引脚配置浮空输入(输入的电平完全由外部决定)将PA1,PB0,PB1,PB2引脚配置成输入模式，不带上下拉为每个独立的外设都生成一个.c和.h文件LED灯配置根据原理图我们需要初始化PC8,9,10,11,12,13,14,15引脚为高电平，锁存器PD2为低电平，默认推挽输出生成代码在目标工程的中间层bsp里新建.c和.h文件用来存放外设代码co
学者7·2024-02-11 12:03

蓝桥杯嵌入式——省赛模板构建_lcd

在比赛时会给到资料包里面有LCD的驱动代码，我们只需copy到目标工程的bsp中间层来应用即可打开Keil5，进行声明初始化LCD屏幕定义LCD专用减速变量和显示字符串变量编写LCD执行子函数Lcd_proc()，用到sprintf函数
学者7·2024-02-11 12:03

蓝桥杯嵌入式——USART程序设计（发送TX) &（接收RX）

串口的发送单片机给电脑发送数据STM32cubeMX配置Connectivity连接配置配置USART1配置为异步通信（Asynchronous）字母A开头为1为异步通信，与同步通信区分开PA9配置为串口1发送(USART1_TX)PA10配置为为串口1接收(USART1_RX)参数设置（parameter）：只需要配置波特率(BaudRate)为9600Bits/s，其他值默认(看考试时要求11
学者7·2024-02-11 12:33

蓝桥杯嵌入式——MCP4017可编程电阻原理

MCP4017-104可编程电阻里的104意思是104=10×10^4=100kΩ，即最大电阻为100kΩ如上图所示B接GND,W接VDD，电流从W流向B，内部电阻由N值变化，N值的范围是我们给的(0-127)，每次只能输入一个N值，即只能和上一个小开关0到127怎么来的？左边一位是0-7共8个;右边是0-F共16个。所以8＊16共计128个，从0开始计所以是0-127通过右图公式可以得到Rwb的
学者7·2024-02-11 12:33

蓝桥杯省赛模板构建——uart

打开CubeMX串口的发送是跟调试器放一起的，通过PA9和PA10来接收发送选择异步通讯波特率配置为9600打开串口中断，因为单片机接收数据需要用到中断生成代码添加底层驱动代码打开在main.h打开uart定义uart时钟配置，由于uart是用PCLK时钟，所以在bsp_rcc.c中需要添加PCLK时钟初始化复制串口初始化代码并在main.c和bsp_uart.h里声明测试：单片机发送数据给电脑，
学者7·2024-02-11 12:02

每天学习一点儿算法--散列表

在之前我们已经学过了二分查找和简单查找，我们知道二分查找的运行时间为O(㏒n)，简单查找的运行时间为O(n)。除此之外，还有没有更快的查找算法呢？可能有人会说数组的查找速度更快，查找速度为O(1)。
爱吃西瓜的番茄酱·2024-02-11 10:44

孔子挂像之十建厂

第十章建厂老百姓的生活渐渐走上了正轨，圣人寺也渐渐恢复的元气，干部对于老百姓的拜祭也不再强烈反对。土地爷恨上了孟晓华，因为她拿走了拐杖上的金龙头，他怀疑孟晓华是和如来有勾结，但没有证据。
长借白云2·2024-02-11 10:48

精彩纷呈宋王朝（第三部，第十章，第三节）

第十章浩气长存岳武穆第三节淮西叛再说张浚不听岳飞劝告，于公元1137年三月二十三日，任命兵部尚书、都督府参谋军事吕祉节制行营左护军（即淮西军），王德为都统制，陈充为参谋。
司马吹风·2024-02-11 10:08

看《自我边界》第十章下

❤️人际冲突的组成这可能是我们应用“边界”方法时最有争议的部分了。当然，这也是“边界”模型最有用的时候。生活的剧情越复杂，我们的参与度就越高，产生的情绪能量就越多，随之而来的还有既定的利益。我们提出建议时，是希望甚至期待得到他人的认同，甚至期待他们照做。但是我们不关心他人的认同又会怎样？它也不会造成什么问题，不是吗？与他人相爱就意味着对方对我们很重要。这种爱是我们相互交流的产物，也是让我们得到自我
张译丹_0442·2024-02-11 09:43

计算机有哪些值得参加的比赛、信息学奥赛相关的比赛和考试

计算机有哪些值得参加的比赛【精选】计算机有哪些值得参加的比赛_ccpc和蓝桥杯哪个含金量高-CSDN博客有哪些信息学奥赛相关的比赛和考试有哪些信息学奥赛相关的比赛和考试-CSDN博客中小学信息学相关比赛汇总
dllglvzhenfeng·2024-02-11 09:07

算法3：二分查找

二分查找是一种在有序列表中查找元素的高效方法，时间复杂度（logN），二分查找思路和时间都比较简单，但是实际问题中的细节不可忽视。
HYIndex·2024-02-11 08:15

【蓝桥杯 基础练习 Huffuman树】

欸~果然，迄今为止一个浏览量都没得，我好菜啊...住嘴，你这个美少女，你一点都不菜，要相信自己加油！！--------------------------------------------------------------------------------------------------------------------Huffman树在编码中有着广泛的应用。在这里，我们只关心Huff
枝脉·2024-02-11 05:18

第十章 婆婆要来了

第二天早上六点半顾思远的闹钟就响了，因为是早上八点钟上班，所以得提前一小时出发。不到七点儿子就被顾思远抱起来出发去奶奶那里，坐上安全座椅的儿子很乖，顾思远的车子出发没多久，儿子就在安全座椅上睡着了，一路睡到了家里。回到公司的晓渔在微信上问起儿子的状况。“怎么样，儿子愿意自己坐安全座椅吗？”晓渔紧张的问着顾思远。“儿子可乖啦，上车没多久就睡着了，不知道是不是坐在安全座椅上太舒服了。”顾思远回复着晓渔
被窝碎语·2024-02-11 04:38

LeetCode 153.寻找旋转排序数组中的最小值（官方解题分析）

思路分析：1.定义最左值low，最右值high2.中间值有两种情况，2.1在最小值的右边，因此我们可以忽略二分查找区间的右半部分。2.2在最小值的左边，因此我们可以忽略二分查找区间的左半部
blog_wanghao·2024-02-11 04:42

leetcode153

,nums:'List[int]')->int:3l=04h=len(nums)-15whilelnums[h]:8l=m+19else:10h=m11returnnums[l]40ms，13.1mb二分查找的变种
weixin_34092455·2024-02-11 04:41

算法---LeetCode 153. 寻找旋转排序数组中的最小值

示例1:输入:[3,4,5,1,2]输出:1示例2:输入:[4,5,6,7,0,1,2]输出:0RelatedTopics数组二分查找26102.题解2.1解法1:二分查找每次比较nums[m
知北行·2024-02-11 04:10

leetcode 153

classSolution{publicintfindMin(int[]nums){Arrays.sort(nums);returnnums[0];}}第二种解法看到时间复杂度为O(log^n)我们第一时间应该想到二分查找
Benaso·2024-02-11 04:09

【每日读书】读《卡尔·威特的教育》（4/5）

第十章“善”是人生最美的音符1、记录孩子所做的好事。为了鼓励孩子多做好事，父亲专门做了一个“善行簿”，将孩子做的好事记到上面，留作永久的纪念。理想的人应是品德、健康、才能都得到良好发展的人。
仙谷·2024-02-11 02:36

备战蓝桥杯---动态规划之经典背包问题

看题：我们令f[i][j]为前i个物品放满容量为j的背包的最大价值。f[i][j]=max(f[i-1][j],f[i-1][j-c[i]]+w[i]);我们开始全副成负无穷。f[0][0]=0;最后循环最后一行求max;负无穷：0xc0c0c0c0;正无穷：0x3f3f3f3f下面是v=12,n=6的图示：下面是AC代码：#includeusingnamespacestd;#defineintl
cocoack·2024-02-11 01:26

备战蓝桥杯---动态规划之背包问题引入

先看一个背包问题的简单版：如果我们暴力枚举可能会超时。但我们想一想，我们其实不关心怎么放，我们关心的是放后剩下的体积。用可行性描述即可。于是我们令f[i][j]表示前i个物品能否放满体积为j的背包。f[i][j]=f[i-1][j]||f[i-1][j-v[i]];f[0][0]=1;然后，我们去找jmax并真的值即可。这是用图表示：下面是AC代码：#includeusingnamespacest
cocoack·2024-02-11 01:55

备战蓝桥杯---数学基础1

质数的性质：1.n>3,n与n+1必然有一个不是质数。2.质数有无穷多个：如果有限个，那么他们的乘积+1必然也是质数，矛盾。3.存在任意长的一段连续的数都是合数。我们令长度为n,构造a=(n+1)!,则(a+2)%2=0,(a+3)%3=0......(a+n+1)%(n+1)=0.4.n以内的素数个数随n增大趋于logn5.从不大于n的自然数随机选一个，他是素数的概率约1/lnn;6.素数随着n
cocoack·2024-02-11 01:55

简单的二分查找算法java实现

一个二分查找的java实现，查找value在有序数组（由小到大）中的下标。
良人与我·2024-02-11 01:22

蓝桥杯 ALGO-224 算法训练 Sticks（dfs+剪枝算法）

本题应用dfs（深度搜索算法）+剪枝算法，也是第一次接触这些算法，刚开始看这道题只以为遍历查找就好了，尝试很久之后发现并不可行，于是上网看了一些别人写的代码，也有了一些自己的理解由于蓝桥杯选择了java
Fleurs_2000·2024-02-11 00:40

【独家OD2023C卷真题】20天拿下华为OD笔试【二分查找】2023C-部门人力分配【欧弟算法】全网注释最详细分类最全的华为OD真题题解

题目描述与示例题目描述部门在进行需求开发时需要进行人力安排。当前部门需要完成N个需求，需求用requirements[i]表示，requirements[i]表示第i个需求的工作量大小，单位：人月。这部分需求需要在M个月内完成开发，进行人力安排后每个月的人力是固定的。目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮部门评估在满足需求开发进度的情况下，每个月需要的最小
闭着眼睛学算法·2024-02-10 23:46

【独家OD2023C卷真题】20天拿下华为OD笔试【二分查找】2023C-孙悟空吃蟠桃【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出示例二输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述孙悟空喜欢吃蟠桃，一天他趁守卫蟠桃园的天兵天将离开了而偷偷的来到王母娘娘的蟠桃园偷吃蟠桃。已知蟠桃园有N棵蟠桃树，第i棵蟠桃树上有N[i]（大于0）个蟠桃，天兵天将将在H（不小于蟠桃树棵数）小时后回来。孙悟空可以
闭着眼睛学算法·2024-02-10 23:14

【皎月·第十章 托情】 夏侯徽司马昭同人

夏侯徽闻言从绣棚前站了起来，瞧着司马师的神色，有些担心，轻声唤道：“子元......”司马师抬起头来，眼睛有点发涩，强笑了一下，什么话也没说，只是朝夏侯徽抬了抬手。夏侯徽见状，忙几步走了过去，紧紧握住他的手，明明已是盛夏，他从手心到手尖都在微微生凉。夏侯徽心下踌躇了好一会儿，正待开口说话，却见司马师慢慢将她搂到了怀里，酝酿了那么久的话，她一个字都记不得了。司马师环着她瘦瘦的身体，越发感到浑身没了力
鬼香·2024-02-10 22:32

蓝桥杯官网练习题（翻转）

问题描述小蓝用黑白棋的n个棋子排成了一行，他在脑海里想象出了一个长度为n的01串T，他发现如果把黑棋当做1，白棋当做0，这一行棋子也是一个长度为n的01串S。小蓝决定，如果在S中发现一个棋子和它两边的棋子都不一样，就可以将其翻转变成另一个颜色。也就是说，如果S中存在子串101或者010，就可以选择将其分别变为111和000，这样的操作可以无限重复。小蓝想知道最少翻转多少次可以把S变成和T一模一样。
雪泡泡·2024-02-10 22:47

蓝桥杯官网练习题（Excel地址）

题目描述Excel单元格的地址表示很有趣，它使用字母来表示列号。比如，A表示第1列，B表示第2列，Z表示第26列，AA表示第27列，AB表示第28列，BA表示第53列，⋯当然Excel的最大列号是有限度的，所以转换起来不难。如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目即是要求对输入的数字,输出其对应的Excel地址表示方式。输入描述输入一个整数n，其范围[1,214
雪泡泡·2024-02-10 22:17

蓝桥杯官网练习题（大臣的旅费）

问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事
雪泡泡·2024-02-10 22:46

Java蓝桥杯备考---4.算法基础(二)

1.离散化把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。离散化是一种将数组的值域压缩，从而更加关注元素的大小关系的算法。当原数组中的数字很大、负数、小数时(大多数情况下是数字很大)，难以将“元素值”表示为“数组下标”，一些依靠下标实现的算法和数据结构无法实现时，我们就可以考虑将其离散化。例如原数组的范围是[1，le9]，而数组大小仅为le5，那么说明元素值的“种类数”最多也就
不要再睡·2024-02-10 21:43

Java蓝桥杯备考---3.算法基础(一)

1.时间复杂度时间复杂度是用来分析算法执行时间随着问题规模增大而增长的速度。它衡量了算法的执行效率。通常使用BigO表示法来表示时间复杂度，它描述了算法执行时间的上界。比如，一个算法的时间复杂度为0(n)，表示随着问题规模n的增加，算法的执行时间线性增长。0(1)表示算法的执行时间是常数级别的，与问题规模无关。时间复杂度分析主要关注算法中占用主要时间的操作，例如循环、递归等。通过分析这些操作的执行
不要再睡·2024-02-10 21:12

Java蓝桥杯备考---1.语言基础

ps:需要读者掌握JAVA语言基础，了解方法，接口，类，数组等基础知识本文借鉴蓝桥云课官网网课内容撰写：连接高校和企业-蓝桥云课(lanqiao.cn)作者大二，寒假开始从零准备蓝桥杯，本文为作者在蓝桥云课上的学习笔记
不要再睡·2024-02-10 21:12
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他