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

34.寻找有序数组中的第一个和最后一个数

寻找有序数组中，值为val的数的范围，如果没有则返回-1-1.思路：用二分查找先找到最左边的数，在循环找右侧的数。
New_Learner·2024-02-02 00:03

牛客每日一解

昨天打了一场集美大学的蓝桥杯选拔赛，只觉得记忆犹新，有两道签到题，我就想着这个为什么会有签到题，这不随便给分的吗，我要凭借自己的实力做后面的来拿分，做了，就做对了两个签到题，今天我们就来讲一讲这道签到题哈
沉月照归人·2024-02-02 00:05

2021-09-07 - 草稿

看过的也可以留下来再磕一遍）作者：竹已目录（上册）第一章青梅竹马第二章特别是许放第三章独一无二第四章攻略PP计划第五章十年内接吻第六章多喜欢目录（下册）第七章都会实现第八章同一个目标第九章我们好像长大了第十章你就像是宝物第十一章要不要嫁给我第十二章比奶油味还甜番外一耿耿
青沐挽余寄笙歌q·2024-02-01 22:26

牛客——二分（差分数组前缀和）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述我们刚刚学了二分查找——所谓二分查找就是在一堆有序数里找某个符合要求的数。
swoows·2024-02-01 22:24

竞赛中，c++常用的库函数

目录万能头文件：大小写转换islower/isupper函数tolower/toupper函数ASCII码二分查找binary_search函数lower_bound和upper_bound函数1.lower_bound
小蓝lanll·2024-02-01 21:31

迷宫&&长草&&字典序迷宫——蓝桥杯例题（bfs由浅入深）

目录1.bfs（迷宫/地图）广度优先搜索思维导图2.bfs宽度搜索思想（队列实现）3.主旨展现4.例题（1）来喽——走迷宫+（路径打印）—两种方法5.例题（2）来喽——长草（20年蓝桥杯模拟）—两种思路
大小胖虎·2024-02-01 21:32

第10章 勤工俭学

第十章勤工俭学”别找了，是我肚子在咕咕叫。“尼莫说。”好饿啊，晚饭我都没吃多少。“”我去给你拿一块棒子面？“桂成问。”你是说那个玉米饼子吧？还是算了吧，我宁可饿着得了。“尼莫说。”
莫可之间·2024-02-01 19:15

查找技术

顺序表查找（线性查找）有序表查找关键码有序折半查找（二分查找BinarySearch）前提：关键码有序，线性表顺序存储最坏查找int(log2n)+1次时间复杂度O(logn)不适用于频繁执行插入删除的数据集
小透明苞谷·2024-02-01 18:13

超越感觉-笔记小记-10-11章

第十章程序错误（这是发生在处理问题过程当中发生的错误）有偏见的证据考量，双重标准，草率的结论，过度概括和刻板成见，过度简单化和事后归因谬误。
小软软同学·2024-02-01 17:19

【蓝桥杯日记】复盘篇三——循环结构

前言本篇内容是对循环结构进行复盘的，循环可谓是在基础阶段特别重要的东西，是三大结构（顺序结构、选择结构、循环结构）中最重要的结构之一。目录1.找最小值分析：知识点：代码如下2.打分分析：知识点：代码如下3.质数口袋分析：知识点：代码如下4.阶乘之和分析：知识点：代码如下总结1.找最小值题目描述给出n和n个整数，求这n个整数中最小值是什么。输入格式第一行输入一个正整数n，表示数字个数。第二行输入n个
Super大雄·2024-02-01 16:32

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

新建一个省赛模板文件夹，在里面存放上源工程和目标工程打开STM32CubeMX新建工程选择芯片为STM32G431RBT6CubeMX配置时钟系统NVIC中断优先级分组为组4RCC的高速时钟配置为晶振时钟配置，配置系统时钟为80MHz设置存放路径和一些基本配置，完成后即可生成源代码Keil5编程生成源代码后在Keil5里打开并编译查看是否出错，我们发现出了一个错误因为在源里没放置启动文件解决：考试
学者7·2024-02-01 14:38

四位正整数-第11届蓝桥杯国赛Python真题精选

[导读]：超平老师的Scratch蓝桥杯真题解读系列在推出之后，受到了广大老师和家长的好评，非常感谢各位的认可和厚爱。
超平的编程课·2024-02-01 12:17

《生物化学与分子生物学》----酶的作用机理和酶的调节----听课笔记（十一）

第十章酶的作用机理和酶的调节5.3.5酶的作用机理和酶的调节（5）酶活性的调节控制别构调控：酶分子的非催化部位与某些化合物可逆地非共价结合后发生构象的变化，进而改变酶的活性状态，称别构调节。
盲人骑瞎马5555·2024-02-01 12:52

蓝桥杯2024/1/31-----底层测试模板

和之前一样建好工程文件夹，里边包含User（放工程文件，mian.c）、Driver（存放底层文件如Led.c，Led.h等）新建的工程先搭建框架，可以先书写底层函数（此次书写了四个函数并包含相应的头文件共八个底层文件）底层函数内容：1.初始化底层驱动专用文件比如先用3个IO口控制74HC138译码器，控制Y4为低电平；当Y4为低电平时，或非门74HC02控制Y4C为高电平，使74HC573的OE
七个小·2024-02-01 10:13

蓝桥杯2024/1/31----第十届省赛题笔记

题目要求：1、基本要求1.1使用大赛组委会提供的国信长天单片机竞赛实训平台，完成本试题的程序设计与调试。1.2选手在程序设计与调试过程中，可参考组委会提供的“资源数据包”。1.3请注意：程序编写、调试完成后选手应通过考试系统提交完整、可编译的Keil工程文件。选手提交的工程文件应是最终版本，要求Keil工程文件以准考证号（8位数字）命名，工程文件夹内应包含以准考证号命名的hex文件，该hex文件是
七个小·2024-02-01 10:41

Codeforces 1221C（推公式\二分查找）

https://codeforces.com/problemset/problem/1221/C本题实际上是说有三种人，分别有,,个，从中取出三个人，要求一个人是第一种，一个人是第二种人，问最多能取多少组人？法一：（推公式）若，不妨设，若把比多出来的部分当成，不影响结果。因为，要想尽可能多取，只能一个个取，而多出来的只能用来凑数，所以先处理成。考虑每一组的组成，只能是以下三种：。由于可以被替代，所
素理想·2024-02-01 10:10

《浮世红尘》第三章 年会赶年集

目录序言第一章我的出生第二章童年的底色第三章年会赶年集第四章杀年猪包饺子迎新年第五章欢欢乐乐过大年第六章 正月十五闹元宵第七章二月二炒料豆第八章春分的青菜和清明节的鸡蛋与菠菜汤第九章槐花、榆荚、香椿自芳菲第十章度荒还须度荒菜第十一章放牧第十二章我的深厚的绿豆情缘第十三章盛夏这边风景独好第十四章摸鱼儿第十五章捉鱼记第十六章夏日乘凉第十七章在工厂里的游戏第十八章偷吃牛棚炒黄豆第十
琴雪_山人·2024-02-01 09:05

【mysql】InnoDB引擎的索引

目录1、B+树索引1.1二叉树1.1.1二分查找（对半查找）1.1.2树（Tree）1.1.2.1树的定义1.1.2.2树的特点1.1.2.3二叉树1.1.2.4二叉查找（搜索）树1.2B+树1.2.1
lxtx-0510·2024-02-01 09:45

蓝桥杯嵌入式STM32G431——第六届省赛真题电压测量监控设备

第六届省赛真题电压测量监控设备第六届省赛真题main.c第六届省赛真题main.c#include"main.h"//使用CubeMX配置以下头文件下的模块初始化#include"rcc.h"//时钟初始化#include"led_key.h"#include"lcd.h"#include"i2c.h"#include"uart.h"#include"adc.h"#include"rtc.h"//
lzya.·2024-02-01 09:38

蓝桥杯 第 2 场 小白入门赛

目录1.蓝桥小课堂-平方和2.房顶漏水啦3.质数王国4.取余5.数学尖子生6.魔术师比赛链接1.蓝桥小课堂-平方和简单签到直接按照题目处理即可注意开longlongvoidsolve(){LLx;cin>>x;LLans=x*(x+1)*(2*x+1)/6;cout>n>>m;LLmix=1e18,miy=1e18,Max=-1e18,May=-1e18;while(m--){LLx,y;cin>
梦念小袁·2024-02-01 09:38

备战蓝桥杯---数据结构与STL应用（入门4）

本专题主要是关于利用优先队列解决贪心选择上的“反悔”问题话不多说，直接看题：下面为分析：很显然，我们在整体上以s[i]为基准，先把士兵按s[i]排好。然后，我们先求s[i]大的开始，即规定选人数不超过s[i]的士兵，下面为图解：下面为AC代码：#includeusingnamespacestd;structnode{longlongv,s;}a[1000100];longlongn;boolcmp
cocoack·2024-02-01 09:34

蓝桥杯嵌入式第六届真题（完成）STM32G431

蓝桥杯嵌入式第六届真题（完成）STM32G431题目部分相关文件main.c/*USERCODEBEGINHeader*//***************************************
计算机科学边界·2024-02-01 09:58

剑指offer

自己的解法二维数组是有序的，横向来说当目标整数在第一个和第二个之间该行就有可能存在目标整数，这时就对这行做一个二分查找，找到了就返回，没找到continue。publicclassS
勿斗·2024-02-01 08:06

蓝桥杯嵌入式第七届真题(完成) STM32G431

蓝桥杯嵌入式第七届真题(完成)STM32G431题目相关文件main.c/*USERCODEBEGINHeader*//*****************************************
计算机科学边界·2024-02-01 07:17

二刷代码随想录|Java版|数组

：https://www.runoob.com/java/java-array.htmlHashMap：https://www.runoob.com/java/java-hashmap.html1.1二分查找注意
半夜下雨·2024-02-01 05:56

PYTHON蓝桥杯——每日一练（简单题）

题目给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：1.年份是4的倍数而不是100的倍数；2.年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。解析一、y变量接收年份二、if中判断条件三、y是否可以被4整除和不可以被100整除或者可以被400整除代码运行结果为了好看结果进
詹小菜·2024-02-01 00:14

PYTHON蓝桥杯——每日一练（简单题）

题目对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。解析一、设置一个字符串为四个零二、for循环输出1到32的二进制数字三、用z的字符串加上二进制数字的字符串取后五位得到答案代码运行结果为了
詹小菜·2024-02-01 00:44

PYTHON蓝桥杯——每日一练（简单题）

题目利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。解析一、input（）函数获得各个输入二、正反字符串进行拼接三、使用行数限制循环次数
詹小菜·2024-02-01 00:43

代码随想录算法训练营第42天|01背包问题（二维数组）、01背包问题（滚动数组）、416. 分割等和子集

文章目录01背包问题二维思路代码01背包问题（滚动数组）思路代码416.分割等和子集思路代码704.二分查找思路代码今日收获01背包问题二维文章讲解：代码随想录|01背包问题二维视频讲解：01背包问题二维思路
五鲜炒饭·2024-02-01 00:20

C语言学习日记—— 一维数组的定义和引用

一维数组元素的引用1.3一维数组的初始化二、一维数组的应用举例2.1.求数组元素和2.2.求数组元素极大值和次大值2.3.斐波那契数列2.4.逆序输出2.5.选择排序2.6.冒泡排序2.7.插入排序2.8.二分查找总结前言
LanUU123·2024-01-31 23:10

【Algorithms 4】算法（第4版）学习笔记 02 - 1.4 算法分析

文章目录前言参考目录学习笔记1：科学方法2：观察举例：三数之和3：近似4：增长数量级4.1：二分查找demo4.2：二分查找代码实现4.3：二分查找比较次数的证明（比较次数最多为lgN+1）5：三数之和的优化
MichelleChung·2024-01-31 22:02

【C++进阶08】哈希的应用(位图and布隆过滤器)

【腾讯】能想到的解决思路：遍历，时间复杂度O(N)排序(O(NlogN))+利用二分查找:logN放到哈希表或红黑树40亿整数就是16GB，无法全部加载到内存遍历、排序和二分查找就都不太现实虽然可以在文件中归并
新梦空间·2024-01-31 22:42

C++面试：堆排序、归并排序、二分查找等高阶算法

目录堆排序(HeapSort)步骤：时间复杂度：空间复杂度：归并排序(MergeSort)步骤：时间复杂度：空间复杂度：二分查找(BinarySearch)步骤：时间复杂度：空间复杂度：面试中的应用堆排序
Thomas_Lbw·2024-01-31 19:52

蓝桥杯-动态规划-牌型种数

牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。题解及代码#includeusingnamespacestd;#definemem(a,b)mem
oliveQ·2024-01-31 19:21

蓝桥杯-牌型种数

小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。DFS算法思想：一直往深处走，直到找到解或者走不下去为止#includeusingnamespacestd
Monkeyhour·2024-01-31 19:50

蓝桥杯-DFS-牌型种数

#include#include#include#includeusingnamespacestd;intans=0;inta[13]={0};voiddfs(intindex){if(index==13){if((a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]+a[11]+a[12])==13)ans++;return;}for(i
Demi_Y·2024-01-31 19:20

蓝桥杯----饮料代购

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去,但不允许赊账。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能得到多少瓶饮料。输入:一个整数n,表示开始购买的饮料数量(0
疯狂小羊啊·2024-01-31 19:20

蓝桥杯---牌型种数

小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张)，均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。思想：递归问题提炼公式，结束条件代码publicclass_07牌型种数{privatestaticint
疯狂小羊啊·2024-01-31 19:18

1. 两数之和（力扣LeetCode）

文章目录1.两数之和题目描述哈希表：map二分查找暴力：双重for循环1.两数之和题目描述给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标
林海绮律·2024-01-31 17:38

python_蓝桥杯刷题记录_笔记_入门2

前言现在正式进入蓝桥杯的刷题啦，用python来做算法题，因为我之前其实都是用C++来做题的，但是今年的话我打算换python来试试，很明显因为也才这学期接触python加上之前C++做题也比较菜，所以我打算用
Hooray11·2024-01-31 17:07

蓝桥杯-sort排序（下）

sort排序1.算法说明2.例题2.1例题一2.2例题二1.算法说明我们知道，如果我们定义一个基本数据类型的话，我们是可以直接给出它的初始值的。对于结构体这样一个我们自己定义的对象来说，除非事先给出明确的规定，编译器是不知道该按照什么样的规则来进行初始化的。为了解决这个问题，C++语言的语法中，为我们提供了一种特殊的机制-那就是构造函数。构造函数是一种定义在结构体中的特殊函数，它可以被用于描述对结
一口⁵个团子·2024-01-31 17:58

蓝桥杯2023年第十四届省赛真题-整数删除

题目意思比较简单动态的去寻找最小值然后对其左右加上这个最小值，然后删除这个数接着对改变后的数组重新找到最小值然后改变以此进行k次处理1.这样不断找最小值我们不难想到优先队列priority_queue,greater>q;2.接着由于我们要再原来数组中删除一个数那么让数组继续接着，如果依旧保持使用数组的话时间复杂度是o(n)是我们明显不可以接受的，我们不难想到使用链表这样就可以再o(1)的时间内改
梦念小袁·2024-01-31 17:58

蓝桥杯-sort排序（上）

sort排序1.算法说明2.例题2.1例题一2.2例题二2.3例题三2.4例题四2.5例题五2.6例题六1.算法说明对于一个数组，通过对数组中的元素进行交换，我们可以将数组中的元素按从大到小的或从小到大的顺序排列。当我们希望对数组中的元素进行排序时，我们可以使用C++为我们提供的工具-sort。当我们使用它时，需要先引入一个算法的库-,需要说明的是，sort可以排序任何类型的数据，包括我们自己定义
一口⁵个团子·2024-01-31 17:28

蓝桥杯-常用STL（一）

常用STL1.动态数组2.vector的基础使用2.1引入库2.2构造一个动态数组2.3插入元素2.4获取长度并且访问元素2.5修改元素2.6删除元素2.7清空3.vector的基础应用3.1例题一4.用动态数组存储自定义数据4.1二维的动态数组1.动态数组有些时候想开一个数组，但是却不知道要开多大长度的数组合适，因此我们需要用到的数组可能会根据情况变动。这时候我们就需要用到动态数组。所谓动态数组
一口⁵个团子·2024-01-31 17:23

蓝桥杯 第 1 场 小白入门赛

目录1.蘑菇炸弹2.构造数字3.小蓝的金牌梦4.合并石子加强版5.简单的LIS问题6.期望次数1.蘑菇炸弹我们直接依照题目在中间位置的数进行模拟即可voidsolve(){cin>>n;vectora(n+1);for(inti=1;i>a[i];intans=0;for(inti=2;i=a[i-1]+a[i+1])ans++;}cout>n>>m;for(inti=1;i=0;j--){if(
梦念小袁·2024-01-31 17:23

「动画演示」勾股定理的证明

_哔哩哔哩_bilibili「动画演示」8种证明勾股定理的方法「动画演示」8种证明勾股定理的方法_哔哩哔哩_bilibili12届蓝桥杯青少年组
dllglvzhenfeng·2024-01-31 17:38

蓝桥杯单片机学习笔记02

1.51单片机的中断系统在接下来的学习中，将会介绍定时器、串口通信等外设的基本使用，而这些外设的使用都要涉及中断，而且中断是单片机开发中一个相当重要的概念。不能掌握中断系统，就无法灵活应用这些外设。1.什么是中断你正在追电视剧，正看得入迷的时候，电话响了，你暂停电视剧，去接电话，在接电话的过程中，门铃又响了，你暂时放下电话，去把门打开。如果追电视剧是在执行主程序，那么电话就是中断源，电话铃响了就是
听风起·2024-01-31 17:08

算法基础（可能

蓝桥杯刷题技巧总结文章目录javaAPI复习BigDecimal1、简介2、构造器创建3、方法描述Integercalendar字符串格式化java基础复习HashSet1、HashSet底层机制说明分析
奥丁之眼·2024-01-31 16:08

《课程的逻辑》读书笔记（十）

第十章研究性学习：“课程文化”的革命一、改造学生的学习方式是当代课程改革的焦点现行的学校课程存在三个断层：现行课程与社会、经济、文化的断层；现行课程与学生身心发展的断层；现行课程与现代学科发展的断层。
爱读书的靖哥哥·2024-01-31 14:11

【C++】多态

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.多态的概念2.多态的定义及细节
樊梓慕·2024-01-31 14:08
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他