E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
蓝桥杯-算法训练
蓝桥杯
备战——9.读写AT24C02
1.分析原理图由上图我们可以看到AT24C02通过IIC与单片机进行通讯,由于A0,A1,A2都接地,所以器件地址为0XA0。2.IIC通讯协议比赛的时候会提供IIC驱动代码,我们不需要自己去写,我这里简单贴出一份:#include"iic.h"voiddelay_us(u8xus){while(xus--)_nop_();}//产生IIC起始信号voidIIC_Start(void){SDA_O
@NachoNEKO
·
2024-02-02 11:30
蓝桥杯
单片机
嵌入式硬件
蓝桥杯
分糖果、最小化战斗力差距、小蓝零花钱
分糖果问题描述最近暑期特训算法班的同学们表现出色,他们的老师肖恩决定给他们分发糖果。肖恩购买了个不同种类的糖果,用小写的阿拉伯字母表示。每个糖果必须分发给一个同学,并且每个同学至少要分到一个糖果。同学们的开心程度定义为他们所分到的糖果组成的字符串的字典序。肖恩希望同学们的开心程度相差尽量小,因此他要找到一种方案,使得所有糖果组成的字符串中字典序最大的字符串尽可能小。请输出能够实现字典序最小可能的m
小森( ﹡ˆoˆ﹡ )
·
2024-02-02 09:58
蓝桥杯真题及原理讲解
蓝桥杯
职场和发展
十进制转十六进制 C/C++
蓝桥杯
基础试题BASIC-10
问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。给出一个非负整数,将它表示成十六进制的形式。输入格式输入包含一个非负整数a,表示要
爱学习的小仙女!
·
2024-02-02 08:20
蓝桥杯
算法
c语言
代码随想录
算法训练
营day36|leetcode435/763/56
Leetcode435无重叠区间力扣思路:这道题大家可以想象成一个坐标轴从1-4按照示例来画,重叠的区间一眼就可以看出来是哪些。这是我再iPad上画的图可以轻而易举的看出重叠区间是哪些。题目是要求我们判断需要移除多少个区间那么这一整个区间才是无重复区间那么这就等于是我们总共区间的个数-我们没有重叠的区间得到的结果是不是就是我们需要移除几个区间了?那么该如何判断两个区间是否重叠呢例如[1,2]&[2
yrrej0
·
2024-02-02 07:36
python
【
蓝桥杯
嵌入式组】HAL库STM32CubeMx学习笔记汇总:学习建议及资料
文章目录一、本专栏教程配套例程二、模块考点小练习题目+例程三、第6-13届真题及模拟题四、客观题汇总五、博主推荐一、本专栏教程配套例程CSDN下载链接待本专栏完成即会放上链接【
蓝桥杯
嵌入式组】HAL库STM32CubeMx
KkKde小火柴
·
2024-02-02 07:06
stm32
单片机
蓝桥杯
c语言
蓝桥杯
单片机
1.
蓝桥杯
单片机学习总结【准备篇】声明:保姆级教程,适用于单片机初学者,有编程经验者其实很多都不用的。
closer
·
2024-02-02 07:35
蓝桥杯
单片机
代码随想录
算法训练
营29期Day37|LeetCode 738,968
文档讲解:单调递增的数字监控二叉树贪心算法总结738.单调递增的数字题目链接:https://leetcode.cn/problems/monotone-increasing-digits/description/思路:题目要求小于等于N的最大单调递增的整数,那么拿一个两位的数字来举例。例如:98,一旦出现strNum[i-1]>strNum[i]的情况(非单调递增),首先想让strNum[i-1
tlingyuqi
·
2024-02-02 07:04
代码随想录算法训练营29期
算法
leetcode
哈希算法
c++
[
蓝桥杯
单片机]刷题笔记—客观题—2021年(第一场)省赛真题
本人最近在备战
蓝桥杯
的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算、一起翻手册找答案(在之前的文章中有详细记录的只会简单解释,不懂的自己往前翻)一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案
NikkoLKR
·
2024-02-02 07:03
蓝桥杯单片机
单片机
蓝桥杯
嵌入式硬件
[
蓝桥杯
单片机]刷题笔记—客观题—2021年(第二场)省赛真题
本人最近在备战
蓝桥杯
的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算、一起翻手册找答案(在之前的文章中有详细记录的只会简单解释,不懂的自己往前翻)一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案
NikkoLKR
·
2024-02-02 07:03
蓝桥杯单片机
单片机
蓝桥杯
嵌入式硬件
蓝桥杯
-单片机组备赛思路与大纲
开始写于2014年1月30日,主要是针对第15届
蓝桥杯
-单片机组比赛。本文档编辑后会随时回来更改与新增内容,可收藏并隔一段时间再看一次。
听风吹雨archie
·
2024-02-02 07:03
蓝桥杯-单片机组基础与备赛指南
蓝桥杯
单片机
51单片机
代码随想录
算法训练
营29期Day10|LeetCode 225,232
文档讲解:理论基础用栈实现队列用队列实现栈225.用队列实现栈题目链接:https://leetcode.cn/problems/implement-stack-using-queues/submissions/493416480/思路:首先我们朴素的能想到用两个队列实现栈,但其实一个队列也能实现。push操作我们直接将值加入队列即可。pop操作我们将队尾前的所有元素全部弹出重新加到队尾,那么原本
tlingyuqi
·
2024-02-02 07:03
代码随想录算法训练营29期
算法
leetcode
职场和发展
c++
代码随想录
算法训练
营29期Day35|LeetCode 860,406,452
文档讲解:柠檬水找零根据身高重建队列用最小数量的箭引爆气球860.柠檬水找零题目链接:https://leetcode.cn/problems/lemonade-change/description/思路:很简单,模拟即可。统计五美元、十美元和十五美元的个数。给五美元就五美元加一。给十美元就十美元加一,五美元减一。给二十就十和五各减一或者五美元减三张。每次减完判断是不是够减就行了。核心代码:cla
tlingyuqi
·
2024-02-02 07:03
代码随想录算法训练营29期
leetcode
算法
职场和发展
c++
[
蓝桥杯
单片机]刷题笔记—客观题—2020年(第二场)省赛真题
本人最近在备战
蓝桥杯
的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算、一起翻手册找答案(在之前的文章中有详细记录的只会简单解释,不懂的自己往前翻)一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案
NikkoLKR
·
2024-02-02 07:02
蓝桥杯单片机
单片机
蓝桥杯
嵌入式硬件
[
蓝桥杯
单片机]刷题笔记—客观题—2018年省赛真题
本人最近在备战
蓝桥杯
的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算、一起翻手册找答案(在之前的文章中有详细记录的只会简单解释,不懂的自己往前翻)一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案
NikkoLKR
·
2024-02-02 07:32
蓝桥杯单片机
单片机
蓝桥杯
嵌入式硬件
[
蓝桥杯
单片机]刷题笔记—客观题—2019年省赛真题
本人最近在备战
蓝桥杯
的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算、一起翻手册找答案(在之前的文章中有详细记录的只会简单解释,不懂的自己往前翻)一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案
NikkoLKR
·
2024-02-02 07:32
蓝桥杯单片机
单片机
蓝桥杯
嵌入式硬件
[
蓝桥杯
单片机]刷题笔记—客观题—2020年(第一场)省赛真题
本人最近在备战
蓝桥杯
的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算、一起翻手册找答案(在之前的文章中有详细记录的只会简单解释,不懂的自己往前翻)一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案
NikkoLKR
·
2024-02-02 07:32
蓝桥杯单片机
蓝桥杯
单片机
嵌入式硬件
1024程序员节
[
蓝桥杯
单片机]刷题笔记—客观题—2017年省赛真题
本人最近在备战
蓝桥杯
的单片机赛道需要多多刷题历练所以计划出一系列的文章跟着大家一起练习跟大家一起计算、一起翻手册找答案一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案
NikkoLKR
·
2024-02-02 07:31
蓝桥杯单片机
单片机
蓝桥杯
嵌入式硬件
蓝桥杯
参赛须知
又到了一年一届的
蓝桥杯
比赛报名的时间,很荣幸受老师邀请于昨天早上通过腾讯会议线上给大数据专业的学弟学妹们分享
蓝桥杯
参赛心得,想必也会有更多初次参加
蓝桥杯
的同学们在寻找相关的信息。
月半长安
·
2024-02-02 07:30
蓝桥杯
代码随想录
算法训练
营29期Day36|LeetCode 435,763,56
文档讲解:无重叠区间划分字母区间合并区间435.无重叠区间题目链接:https://leetcode.cn/problems/non-overlapping-intervals/description/思路:按照右边界排序,从左向右记录非交叉区间的个数。最后用区间总数减去非交叉区间的个数就是需要移除的区间个数了。此时问题就是要求非交叉区间的最大个数。核心代码:classSolution{publi
tlingyuqi
·
2024-02-02 07:56
代码随想录算法训练营29期
算法
leetcode
职场和发展
c++
蓝桥杯
客观题练习笔记
1、
蓝桥杯
单片机开发板供电为几V?5VDS18B20是单工通讯,还是半双工通讯?为什么?
七个小
·
2024-02-02 07:25
蓝桥杯练习笔记
蓝桥杯
笔记
职场和发展
代码随想录
算法训练
营第37天(贪心算法06 ● 738.单调递增的数字 ● 968.监控二叉树 ● 总结
贪心算法part06738.单调递增的数字解题思路不熟悉的基础语法知识968.监控二叉树(可以跳过)解题思路总结738.单调递增的数字题目链接:738.单调递增的数字文章/视频链接:738.单调递增的数字解题思路一旦出现strNum[i-1]>strNum[i]的情况(非单调递增),首先想让strNum[i-1]减一,strNum[i]赋值9。考虑遍历顺序,只有从后向前遍历才能重复利用上次比较的结
芋泥肉松脑袋
·
2024-02-02 07:37
算法
贪心算法
java
开发语言
数据结构
【
蓝桥杯
51单片机入门记录】LED
目录一、基础(1)新建工程(2)编写前准备二、LED(1)点亮LED灯(2)LED闪烁延时函数的生成(stc-isp中生成)实现(3)流水灯一、基础(1)新建工程养成良好的编程习惯,每一个不同的工程项目对应一个不同的文件夹芯片选择(本篇选择的是AT89C52)点开“品”字工具栏,修改相关信息点开魔术棒,勾选生成HEX文件erer(2)编写前准备右键点击user栏添加用户主程序(main.c)右键引
La_gloire
·
2024-02-02 06:29
51单片机
单片机
嵌入式硬件
python_
蓝桥杯
刷题记录_笔记_入门3
前言记录我的解法以及笔记思路,谢谢观看。题单目录1.P2141[NOIP2014普及组]珠心算测验2.P1567统计天数3.P1055[NOIP2008普及组]ISBN号码4.P1200[USACO1.1]你的飞碟在这儿YourRideIsHere5.P1308[NOIP2011普及组]统计单词数6.P1047[NOIP2005普及组]校门外的树7.P1046[NOIP2005普及组]陶陶摘苹果8
Hooray11
·
2024-02-02 06:51
刷题笔记
笔记
快速排序板子(备战
蓝桥杯
)
题目:活动-AcWing
蓝桥杯
省赛无忧班(C&C++组)第4期_
蓝桥杯
-蓝桥云课【模板】排序-洛谷板子:voidquick_sort(intq[],intl,intr){if(l>=r)return;/
Anzzm7
·
2024-02-02 03:42
每日一题算法
蓝桥杯
c++
备战
蓝桥杯
---数据结构与STL应用(进阶1)
让我们先来看一看map的基础应用吧:下面是实现代码:#includeusingnamespacestd;typedefmap>line;map>mx;map>my;intn,m;intdeal(line&x,line&y,intpos){intans=x[pos].size();multiset::iteratorit;//相当于指针for(it=x[pos].begin();it!=x[pos]
cocoack
·
2024-02-02 03:03
数据结构
c++
算法
蓝桥杯
备战
蓝桥杯
---数据结构与STL应用(优先队列的小细节)
很显然,我们先二分求X,对于验证,一开始我先想的是直接求每个的不足电量再除充电量后向上取整,然后判断与k的大小关系。事实上,如果让k很大,若有两只手机在下一刻多没电,显然上述方法得出的结论是错误的,因为我们忽视了过程性,因此,我们考虑用优先队列来维护每分中电量min的,并且因为耗电量不同,所以我们可以用商的形式来存(即存时间,这样巧妙的化解了耗电量不同带来的影响),并且注意优先队列中存结构体的形式
cocoack
·
2024-02-02 03:33
数据结构
蓝桥杯
c++
算法
备战
蓝桥杯
---数据结构与STL应用(进阶2)
本文将主要围绕有关map的今典应用展开:下面我用图进行分析:下面为AC代码:#includeusingnamespacestd;structPoint{intx,y;booloperatorS;intmain(){intT,kas=0;scanf("%d",&T);while(T--){if(kas)puts("");intn;scanf("%d",&n);printf("Case#%d:\n",
cocoack
·
2024-02-02 03:32
蓝桥杯
数据结构
c++
算法
蓝桥杯
STM32学习之G431、F103基础知识(一)
前言:第十二届
蓝桥杯
嵌入式设计与开发将竞赛平台由原来的CT107D更新为CT117E-M4,MCU也是将STM32F103RBT6更换为了STM32G431RBT6。
不爱学习的刘.Sir
·
2024-02-02 03:53
蓝桥杯嵌入式学习
stm32
嵌入式
c语言
牛客每日一解
昨天打了一场集美大学的
蓝桥杯
选拔赛,只觉得记忆犹新,有两道签到题,我就想着这个为什么会有签到题,这不随便给分的吗,我要凭借自己的实力做后面的来拿分,做了,就做对了两个签到题,今天我们就来讲一讲这道签到题哈
沉月照归人
·
2024-02-02 00:05
牛客
c++
c++
代码随想录
算法训练
营第六天 - 哈希表part02
454.四数之和II核心思想:利用字典的key,value4个数组两两分组,nums1+nums2的两两元素之和及计数先存入字典中,然后对nums3和nums4的进行元素相加然后对比字典中是否有对应的key,有就count+valueclassSolution(object):deffourSumCount(self,nums1,nums2,nums3,nums4):n=len(nums1)has
枫林_panda
·
2024-02-01 23:29
算法
数据结构
leetcode
代码随想录
算法训练
营第六天 - 哈希表part01
哈希表笔记:哈希表能解决什么问题呢,一般哈希表都是用来快速判断一个元素是否出现集合里。当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间,因为我们要使用额外的数组,set或者是map来存放数据,才能实现快速的查找。如果在做面试题目的时候遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法!242.有效的字母异位词ord()函数返回一个字符
枫林_panda
·
2024-02-01 23:29
算法
哈希算法
代码随想录
算法训练
营day09|| 字符串总结 、双指针回顾
字符串总结什么是字符串字符串是若干字符组成的有限序列,也可以理解为是一个字符数组,但是很多语言对字符串做了特殊的规定,要不要使用库函数打基础的时候,不要太迷恋于库函数。甚至一些同学习惯于调用substr,split,reverse之类的库函数,却不知道其实现原理,也不知道其时间复杂度,这样实现出来的代码,如果在面试现场,面试官问:“分析其时间复杂度”的话,一定会一脸懵逼!所以建议如果题目关键的部分
轻舟未过万重山ing
·
2024-02-01 23:52
代码随想录
数据结构
算法
代码随想录
算法训练
营Day07|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
文章目录一、454.四数相加II1.哈希表解法二、383.赎金信1.字符串解法三、15.三数之和1.双指针法四、18.四数之和1.双指针法总结一、454.四数相加II题目描述:给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l),使得A[i]+B[j]+C[k]+D[l]=0。为了使问题简单化,所有的A,B,C,D具有相同的长度N,且0≤N≤500。所有整数的范围在−228
热爱学习的Elina
·
2024-02-01 23:52
代码随想录算法集训营
算法
leetcode
数据结构
java
代码随想录
算法训练
营day07 | 454.四数相加II 、383. 赎金信、15. 三数之和、18. 四数之和
454.四数相加II暴力解法:四重循环;或者一个哈希表,然后三重循环看了解题思路之后:两个两重循环,先统计两个数组的和及其出现次数,然后再循环另外两个数组classSolution:deffourSumCount(self,nums1:List[int],nums2:List[int],nums3:List[int],nums4:List[int])->int:fromcollectionsimp
sunflowers11
·
2024-02-01 23:52
数据结构
代码随想录
算法训练
营day07| 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
Leetcode454.四数相加II题目链接思路:求四数相加之和,将四数两两相加,判断两两相加的数是否和为0定义一个map,key放两数之和,value放两数之和出现的次数两层for循环将前两个数组的每两个元素之和放入map中两层for循环判断后两个数组的每两个元素之和的相对值是否在map中,如果在map中,将count值相加,即为四数之和为0的次数代码:classSolution{publici
Lixygg
·
2024-02-01 23:52
代码随想录算法训练营
算法
leetcode
数据结构
java
散列表
代码随想录
算法训练
营day08|| 344.反转字符串、541. 反转字符串II、卡码网:54.替换数字、151.翻转字符串里的单词、卡码网:55.右旋转字符串
344.反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1:输入:["h","e","l","l","o"]输出:["o","l","l","e","h"]思路:在反转链表中,使用了双指针的方
轻舟未过万重山ing
·
2024-02-01 23:51
代码随想录
算法
数据结构
代码随想录
算法训练
营day09|| 28. 实现 strStr()、459.重复的子字符串
字符串part0228.实现strStr()函数给定一个haystack字符串和一个needle字符串,在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在,则返回-1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:haystack="aaaaa",needle="bba"输出:-1说明:当needle是空字符串时,
轻舟未过万重山ing
·
2024-02-01 23:51
代码随想录
java
开发语言
算法
代码随想录
算法训练
营day04||24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II
第二章链表part0224.两两交换链表中的节点给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。思路:两种可以采用的方法第一种思路就是迭代法,正常模拟就可以了,建议使用虚拟头结点,这样会方便很多,要不然每次针对头结点(没有前一个指针指向头结点),还要单独处理。第二种是采用递归法,后面详细说说递归法的思路,总结一下递归法的“套路
轻舟未过万重山ing
·
2024-02-01 23:21
代码随想录
算法
链表
java
代码随想录
算法训练
营day06||哈希表基础,242.有效的字母异位词,349. 两个数组的交集,202. 快乐数,1. 两数之和
哈希表理论基础建议:大家要了解哈希表的内部实现原理,哈希函数,哈希碰撞,以及常见哈希表的区别,数组,set和map。什么时候想到用哈希法,当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。这句话很重要,大家在做哈希表题目都要思考这句话。哈希表中关键码就是数组的索引下标,然后通过下标直接访问数组中的元素,如下图所示:数组就是一张哈希表:那么哈希表能解决什么问题呢,一般哈希表都是用来
轻舟未过万重山ing
·
2024-02-01 23:21
代码随想录
散列表
数据结构
代码随想录
算法训练
营day03||203.移除链表元素 、707.设计链表 、206.反转链表
第二章链表part01什么是链表,链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。链表的入口节点称为链表的头结点也就是head。链表可以分为:单链表、双链表、循环链表链表的定义链表节点的定义,很多同学在面试的时候都写不好。这是因为平时在刷leetcode的时候,链表的节点都默认定
轻舟未过万重山ing
·
2024-02-01 23:20
代码随想录
算法
链表
数据结构
代码随想录
算法训练
营day07 | 454.四数相加II , 383. 赎金信, 15. 三数之和 , 18. 四数之和
代码随想录
算法训练
营day07|454.四数相加II,383.赎金信,15.三数之和,18.四数之和454.四数相加II解法一:HashMap383.赎金信解法一:数组记录解法二:双重循环暴力破解15.
小鲨鱼冲冲冲
·
2024-02-01 23:50
代码随想录训练营
算法
java
数据结构
代码随想录
算法训练
营Day7|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
454.四数相加II题目链接:454.四数相加II文档链接:454.四数相加II视频链接:学透哈希表,map使用有技巧!LeetCode:454.四数相加IIC++实现classSolution{public:intfourSumCount(vector&nums1,vector&nums2,vector&nums3,vector&nums4){unordered_mapmap;intcount=
Magical_Jason
·
2024-02-01 23:50
算法训练
算法
代码随想录
算法训练
营day02||977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II ;数组总结
第一章数组part02题目:977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II,数组总结参考链接:代码随想录977.有序数组的平方给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。思路:可以分为暴力解法和双指针法(重点)题目里面这个非递减要理解它的含义,也就递增暴力排序:最直观的想法,莫过于:每个数平方之后,排个序,代码如下:cl
轻舟未过万重山ing
·
2024-02-01 23:50
代码随想录
算法
java
leetcode
数据结构
代码随想录
算法训练
营day07|| 454.四数相加II,383. 赎金信, 15. 三数之和,18. 四数之和
454.四数相加II给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l),使得A[i]+B[j]+C[k]+D[l]=0。为了使问题简单化,所有的A,B,C,D具有相同的长度N,且0≤N≤500。所有整数的范围在-2^28到2^28-1之间,最终结果不会超过2^31-1。思路:本题是使用哈希法的经典题目,而15.三数之和and18.四数之和并不合适使用哈希法,因为三数之和和
轻舟未过万重山ing
·
2024-02-01 23:20
java
开发语言
迷宫&&长草&&字典序迷宫——
蓝桥杯
例题(bfs由浅入深)
目录1.bfs(迷宫/地图)广度优先搜索思维导图2.bfs宽度搜索思想(队列实现)3.主旨展现4.例题(1)来喽——走迷宫+(路径打印)—两种方法5.例题(2)来喽——长草(20年
蓝桥杯
模拟)—两种思路
大小胖虎
·
2024-02-01 21:32
基础算法
蓝桥杯
宽度优先
bfs
代码随想录
算法训练
营第22天| 235. 二叉搜索树的最近公共祖先 、701.二叉搜索树中的插入操作、 450.删除二叉搜索树中的节点
参考:代码随想录(programmercarl.com)1.二叉搜索树的最近公共祖先思路:这道题与二叉树的最近公共祖先不同的点在于:二叉搜索树自带分叉属性,当root.val处于pq(假设pqif(root.val>p.val&&root.val>q.val)returnlowestCommonAncestor(root.left,p,q);if(root.valroot.val)root.rig
wwwwjhwww
·
2024-02-01 20:49
算法
代码随想录
算法训练
营第四天|24.两两交换链表中的节点、19.删除链表的倒数第N个结点、面试题02.07.链表相交、142.环形链表ii
文档讲解双指针哈希表哨兵结点循环不变式核心:对于反转链表的问题,使用的pre和cur这两个指针,反转开始之前一定是pre指向上一段的最后一个节点,而cur指向即将反转链表的头节点,这就是所谓的循环不变式。那么又有一个问题,怎么保持住链表不断连呢?我们需要保存一个节点的信息,那就是要反转的链表前一个结点的信息,保存在P0中,这又有一个问题,例如昨天做的反转整个链表的问题,从第一个结点就开始反转,那P
y_wang09
·
2024-02-01 20:48
算法
链表
数据结构
代码随想录
算法训练
营第九天|28.找出字符串中第一个匹配项的下标、459.重复的子字符串
文档讲解KMP算法前缀表后缀表28.找出字符串中第一个匹配项的下标字符串匹配的问题:1.暴力解法(很多书上叫做朴素法)其实从这里我们可以回顾一下暴力解法是怎样的思考过程呢?举个例子:出现不匹配的情况,那么文本串的指针回到这次匹配初始的位置的下一个位置,而模式串的指针回到模式串的最开始,然后开始新的一轮匹配!classSolution{public:intstrStr(stringhaystack,
y_wang09
·
2024-02-01 20:48
算法
代码随想录
算法训练
营第二十天|654.最大二叉树、617.合并二叉树、700.二叉树搜索树中的搜索、98.验证二叉搜索树
文档讲解:递归,层序遍历,BFS,DFS654.最大二叉树思路:这道题的思路跟之前利用前序遍历和中序遍历的数组来构造二叉树是一样的,抓住的关键点就是每个树的根节点,如何分割出来左子树和右子树!classSolution{public:intmymax(vectornums){intresult=INT_MIN;for(autoi=nums.begin();i!=nums.end();++i){re
y_wang09
·
2024-02-01 20:48
算法
代码随想录
算法训练
营第二十一天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先
文档讲解:后序遍历,哨兵节点,二叉搜索树530.二叉搜索树的最小绝对差思路:请注意二叉搜索树的特点,使用中序遍历去遍历它,可以得到一个有序数组,只要存在有序的特点,求解很多问题都是迎刃而解的!特别是差值,最大值的问题,可以将二叉树转换成数组来解决将二叉树转化成数组来解决!:classSolution{public:vectorresult;voidinorder(TreeNode*node){if
y_wang09
·
2024-02-01 20:48
算法
哈希算法
上一页
19
20
21
22
23
24
25
26
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他