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
蓝桥杯刷题冲刺
蓝桥杯
篇---IAP15F2K61S2串口
文章目录前言简介串口通信的基本参数1.波特率2.数据位3.停止位4.校验位串口相关寄存器1.SCON2.SBUF3.PCON4.TMOD5.TH1/TL1串口使用步骤1.配置波特率2.配置串口模式3.使能串口中断4.发送数据5.接收数据6.处理中断示例代码:串口发送与接收示例代码:串口接收数据并回显注意事项1.波特率设置2.中断优先级3.数据缓冲区4.错误处理总结前言本文仅仅简单介绍了IAP15F
Ronin-Lotus
·
2025-02-17 08:38
上位机知识篇
嵌入式硬件篇
蓝桥杯
单片机
职场和发展
嵌入式硬件
c
IAP15F2K61S2
LeetCode Hot100
刷题
——最长连续序列
128.最长连续序列给定一个未排序的整数数组nums,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1:输入:nums=[100,4,200,1,3,2]输出:4解释:最长数字连续序列是[1,2,3,4]。它的长度为4。示例2:输入:nums=[0,3,7,2,5,8,4,6,0,1]输出:9HashSetHashSet是Ja
圈圈编码
·
2025-02-17 06:20
leetcode
算法
职场和发展
leetcode hot 100
刷题
记录(medium)
题目3:无重复字符的最长子串(YES)解题思路:其实最好想到的方法就是使用两层for,让每个字符都可以是子串的首字符,查看哪个子串的长度最长即可。给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。classSolution{public:intlengthOfLongestSubstring(strings){//暴力的一次for,检查每个字符作为首字符时候的最长子串if(s.size
激昂~逐流
·
2025-02-17 04:33
Leetcode
leetcode
算法
LeetCode Hot100
刷题
——二叉树的最大深度
104.二叉树的最大深度给定一个二叉树root,返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1:输入:root=[3,9,20,null,null,15,7]输出:3示例2:输入:root=[1,null,2]输出:2提示:树中节点的数量在[0,10^4]区间内。-100queue=newLinkedList<>();//queue用于存储待遍历的节点que
圈圈编码
·
2025-02-17 04:59
leetcode
算法
职场和发展
LeetCode Hot100
刷题
560.和为k的子数组给你一个整数数组nums和一个整数k,请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例1:输入:nums=[1,1,1],k=2输出:2示例2:输入:nums=[1,2,3],k=3输出:2解题思路:前缀和+哈希表优化前缀和:前缀和是指从数组开头到当前位置的所有元素的和。例如,数组[1,2,3]的前缀和数组为[1,3,6]。哈希表:哈希表用于
圈圈编码
·
2025-02-17 04:29
leetcode
算法
数据结构
LeetCode Hot100
刷题
——全排列
46.全排列给定一个不含重复数字的数组nums,返回其所有可能的全排列。你可以按任意顺序返回答案。示例1:输入:nums=[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2:输入:nums=[0,1]输出:[[0,1],[1,0]]示例3:输入:nums=[1]输出:[[1]]提示:1>permute(int[]nums){
圈圈编码
·
2025-02-17 04:59
leetcode
算法
数据结构
蓝桥杯
备考:贪心算法简介
贪心算法就是企图用局部最优的策略找出全局最优步骤就是1,把解决问题的过程分成若干步。2,每一步都选择当前看起来最优的解法。3,希望得到全局最优的结果比较经典的例题一个就是找零问题钞票种类[20,10,5,1]用最小的张数找零46的时候,先把最大的20的找完,然后找10的,再找5的,最后再找1的直到不能再找,过程就是46:找零20---》26:找零20-----》6:找零5-----》1:找零1--
无敌大饺子 1
·
2025-02-16 21:13
贪心算法
算法
备战
蓝桥杯
:贪心算法之货仓选址
当我们货仓选址在最中间的时候,货仓到每家商店的距离最短#include#include#includetypedeflonglongLL;usingnamespacestd;intn;constintN=1e5+10;LLa[N];intmain(){cin>>n;for(inti=1;i>a[i];sort(a+1,a+1+n);LLret=0;for(inti=1;i=|a-b|我们的代码也可
无敌大饺子 1
·
2025-02-16 21:13
贪心算法
算法
【
蓝桥杯
】大纲
1.算法类1.1.枚举算法[1-3]就是把所有可能的情况都一一列举出来,然后从中找到符合要求的答案。比如从1到100找能被5整除的数,就一个一个试,这就是枚举。1.2.排序算法冒泡排序[2]像气泡往上冒一样,每次比较相邻的两个数,如果顺序不对就交换,一趟一趟地把最大(或最小)的数“浮”到最后。选择排序[3]每次从剩下的数中选一个最小(或最大)的,放到已经排好序的序列后面。插入排序[3]就像抓扑克牌
是Winky啊
·
2025-02-16 17:15
#
蓝桥杯
蓝桥杯
职场和发展
[失业前端恶补算法]JavaScript leetcode
刷题
top100(六):字母异位词分组、最长连续序列、找到字符串中所有字母异位词、最大子数组和、除自身以外数组的乘积
专栏声明:只求用最简单的,容易理解的方法通过,不求优化,不喜勿喷49.字母异位词分组题面给你一个字符串数组,请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。知识点:哈希表、排序思路这里用了js语言的一个小技巧,我们可以使用split这个api将字符串变成字符的数组,之后我们对得到的数组进行排序,这样字母异位词得到了结果字符串的一致的,
摸鱼老萌新
·
2025-02-16 17:12
失业前端恶补算法
前端
javascript
动态规划
算法
哈希
Java算法 字母异位词分组 、最长连续序列
小王的Java
刷题
日记Day5记录
刷题
过程,作为笔记和分享,坚持每天
刷题
,每天进步,编程语言为Java。题目一:字母异位词分组给你一个字符串数组,请你将字母异位词组合在一起。
小王的Java刷题日记
·
2025-02-16 17:09
java
算法
开发语言
数据结构
leetcode
哈希表
LeetCode热题100
刷题
1:1.两数之和、49. 字母异位词分组、128. 最长连续序列
1.两数之和借助哈希表classSolution{public:vectortwoSum(vector&nums,inttarget){unordered_mapumap;for(inti=0;i>umap;定义这个结构十分巧妙,第一个元素表示对字符串排序后的单词(每个单词进行排序,若为异位词排序后必相同)第二个元素字符串数组存这同一类的字符串【auto自动数据类型无需指定类型】classSolu
每天努力进步!
·
2025-02-16 16:36
力扣hot100
leetcode
算法
c++
哈希表
2020徐涛背诵笔记电子版pdf_徐涛、腿姐背诵笔记使用指南、汤家凤、张宇10月复习规划...
1.徐涛:《背诵笔记》使用指南
冲刺
背诵笔记只有《核心考案》30%的内容,却包含着100%的考点,后期主要用来进行知识点的巩固和强化。(1)仔细阅读书的前言,各种标示的意思,里面都写的非常清楚!
想要未知的疯狂
·
2025-02-16 15:59
[Verilog]模块实例化驱动的理解
笔者在复习
刷题
HDLBits时,对模块实例化时,接口的驱动有了更深理解.问题描述实现100位的带涟漪进位(ripple-carry)的全加器处理过程这是一个纯组合逻辑电路,除了可能在CombinationalBlocksalways
Jason_Tye
·
2025-02-16 15:57
fpga开发
华为OD机试 - 特殊的加密算法 - 深度优先搜索DFS(Java 2024 D卷 200分)
华为OD机试2024D卷题库疯狂收录中,
刷题
点这里专栏导读本专栏收录于《华为OD机试(JAVA)真题(D卷+C卷+A卷+B卷)》。
哪 吒
·
2025-02-16 14:48
华为od
深度优先
java
【16届
蓝桥杯
寒假
刷题
营】第1期DAY4
4.可达岛屿的个数-蓝桥云课题目背景在一个神奇的魔法世界中,有一座古老的迷幻之城。迷幻之城被分成n个鸟屿,编号从1到n,共有m座桥。迷幻之城的居民们希望能够建立起紧密的联系,每个岛屿上的居民都想知道自己最多能到达多少个岛屿。请你编写程序解决这个问题。输入格式第一行包含两个整数n和m(1≤n≤105,0≤m≤min105,2n(n−1)),表示鸟屿的数量和桥的数量。接下来m行,每行包含两个整数ui,
qystca
·
2025-02-15 22:49
蓝桥杯
职场和发展
c++
算法
动态规划
深搜
ACwing算法备战
蓝桥杯
——Day3——二分
理论知识:二分分为整数二分与浮点数二分,其中整数二分最为常用,它们都有一套固定模板。整数二分:适用于大部分具有二分查找需求的问题,不一定是寻找数字模板:二分的前提是区间具有二段性,典型的例子就是一个单调区间(但是不止步于单调性),单调区间能被任意一个区间内的数x分成两段,第一段是小于x的区间,第二段是大于等于x的区间;通俗来讲,就是某个元素的一边是一种性质,另一边是另一种性质.最后求出的是那个边界
切勿踌躇不前
·
2025-02-15 22:47
算法学习笔记
蓝桥杯
算法
职场和发展
蓝桥杯
历年真题JAVA版-2015年
蓝桥杯
省赛- Java组
第1题——星系炸弹(1)题目描述在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,a年b月c日放置,定时为n天,请你计算它爆炸的准确日期。输入格式:输入存在多组数据,每组数据输入一行,每一行输入四个正整数a,b,c,n输入保证日期在1000-0
Roc-xb
·
2025-02-15 22:14
蓝桥杯
java
算法
NO.13十六届
蓝桥杯
备战|条件操作符|三目操作符|逻辑操作符|!|&&|||(C++)
条件操作符条件操作符介绍条件操作符也叫三⽬操作符,需要接受三个操作数的,形式如下:exp1?exp2:exp3条件操作符的计算逻辑是:如果exp1为真,exp2计算,exp2计算的结果是整个表达式的结果;如果exp1为假,exp3计算,exp3计算的结果是整个表达式的结果。这种三⽬操作符和if语句的逻辑⾮常相似,就是根据exp1的结果来选择执⾏exp2,或者exp3。⼀般使⽤在简单的逻辑判断中。练
ChoSeitaku
·
2025-02-15 21:11
蓝桥杯备考
蓝桥杯
c++
职场和发展
蓝桥杯
备战 Day3 2022.3.1
特殊回文数问题描述123321是一个非常特殊的数,它从左边读和从右边读是一样的。输入一个正整数n,编程求所有这样的五位和六位十进制数,满足各位数字之和等于n。数据规模和约定1<=n<=54。这道题昨天没做出来,今天想了一会解决了。总体思路就是枚举10000到1000000之间的所有回文数,然后判断加起来是否等于n。这里注意左边不能设置成9999,不然n=36时,9999加起来也是36,但是是4位数
Astoria_Csy
·
2025-02-15 21:40
蓝桥杯
职场和发展
备战
蓝桥杯
Day1 回顾语言基础
开启
蓝桥杯
刷题
之路Day1回顾语言基础1.配置dev工具->编译选项->勾选编译时加入以下命令->设定编译器配置(release和debug)都要->-std=c++11->代码生成/优化->代码生成/
爱coding的橙子
·
2025-02-15 21:09
蓝桥杯
算法
c++
蓝桥杯
蓝桥杯
篇---8位 ADC/DAC转换芯片 PCF8591
提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言特点1.4路模拟输入2.1路模拟输出3.I2C接口4.低功耗PCF8591引脚说明1.VDD2.VSS3.A0-A34.AIN0-AIN35.AOUT6.SCL7.SDAPCF8591寄存器1.控制寄存器2.数据寄存器PCF8591与IAP25F2K61S2的连接1.SCL2.SDAPCF8591示例代码代码说明注意事项1
Ronin-Lotus
·
2025-02-15 21:09
蓝桥杯篇
嵌入式硬件篇
蓝桥杯
单片机
职场和发展
嵌入式硬件
c
PCF8591
ADC/DAC转换
LeetCode
刷题
之——滑动窗口
滑动窗口三步走:第一步确定尾指针++的条件,往右扩张;第二步确定头指针++的条件,往右收缩,第三步更新所求目标值(一般都是极值)滑动窗口伪代码:start=0end=0//初始化while(扩张条件){while(收缩条件){FindTarget()//收缩时一般求极小值start++//收缩,有可能是++,也有可能是跳跃式移动}FindTarget()//扩张时一般求极大值end++//扩张,一
阳天_
·
2025-02-15 20:32
自学
c语言
数据结构
【代码随想录训练营第42期 打卡总结 -
刷题
记录】
目录一、感受二、打卡内容数组:链表:哈希表:字符串:栈与队列:二叉树:回溯:贪心:动态规划:单调栈:图论:三、收尾一、感受先说说这两个月来代码随想录打卡
刷题
的感受吧。
逝去的秋风
·
2025-02-15 19:25
代码随想录打卡
总结
【leetcode】数组
刷题
总结(二)滑动窗口
滑动窗口算法技巧主要用来解决子数组问题,比如让你寻找符合某个条件的最长/最短子数组或者子串。对于某些题目,并不需要穷举所有子串,就能找到题目想要的答案。滑动窗口就是这种场景下的一套算法模板,帮你对穷举过程进行剪枝优化,将求解子串复杂度由O(N^2)->O(N)滑动窗口-定长滑动窗口定长滑窗三步曲:入-更新-出入(扩大窗口):下标为i的元素进入窗口,更新相关统计量更新:更新答案,一般是更新最大值/最
zs1996_
·
2025-02-15 19:24
leetcode刷题总结
leetcode
算法
职场和发展
劝大家不要一心扑在
刷题
上,尤其是高项案例
劝大家不要一心扑在
刷题
上,尤其是高项案例高项三种题型,选择题、案例分析、论文题,其中最不好写的就是案例了,一共三大道材料,很多人都是想着靠亖记硬背和
刷题
去提分的,但其实一心扑在
刷题
和背书上是见效蕞慢的,
w011109
·
2025-02-15 17:37
模块测试
计算机网络
软件工程
pat考试
软件构建
华为OD最新机试真题-最小的调整次数-C++-OD统一考试(E卷)
帮助每一位考生轻松、高效
刷题
。订阅后永久可看,发现新题及时跟新。题目描述:有一个特异性的双端队列,该队列可以从头部或尾部添加数据,但是只能从头部移出数据。
ai因思坦
·
2025-02-15 14:49
华为od
c++
算法
华为
开发语言
面试
哈希表-四数之和
代码随想录-
刷题
笔记18.四数之和-力扣(LeetCode)内容:请一定要看上一篇文章!因为本题跟上一道题逻辑一模一样!
Hasno.
·
2025-02-15 09:39
散列表
数据结构
哈希表-快乐数
代码随想录-
刷题
笔记202.快乐数-力扣(LeetCode)内容:这道题真心挺唬人的,最开始我就在思考怎么用数学的方式去推规律。但是根本不需要!
Hasno.
·
2025-02-15 09:09
散列表
算法
数据结构
字符串-反转字符串
代码随想录-
刷题
笔记344.反转字符串-力扣(LeetCode)内容:字符串本质上还是对数组进行操作,本身代码随想录网站上面所有的字符串的题(抛出KMP)都不难。
Hasno.
·
2025-02-15 09:09
算法
哈希表-两个数的交集
代码随想录-
刷题
笔记349.两个数组的交集-力扣(LeetCode)内容:集合的使用,重复的数剔除掉,剩下的即为交集,最后加入数组即可。
Hasno.
·
2025-02-15 09:08
散列表
算法
数据结构
LeetCode
刷题
第6题【Z 字形变换】---解题思路及源码注释
LeetCode
刷题
第6题【Z字形变换】—解题思路及源码注释目录LeetCode
刷题
第6题【Z字形变换】---解题思路及源码注释一、题目描述二、解题思路1、问题理解2、解题思路三、代码实现及注释1、源码实现
楼台的春风
·
2025-02-15 08:30
LeetCode题解
leetcode
算法
c++
数据结构
笔记
蓝桥杯
程序人生
LeetCode
刷题
第5题【最长回文子串】---解题思路及源码注释
LeetCode
刷题
第5题【最长回文子串】—解题思路及源码注释结果预览目录LeetCode
刷题
第5题【最长回文子串】---解题思路及源码注释结果预览一、题目描述二、解题思路1、问题理解2、解题思路三、代码实现及注释
楼台的春风
·
2025-02-15 08:29
LeetCode题解
leetcode
算法
c++
嵌入式
笔记
ubuntu
linux
NO.17十六届
蓝桥杯
备战|do-while循环|break和continue语句|三道练习(C++)
do-while循环do-while语法形式在循环语句中dowhile语句的使⽤最少,它的语法如下://形式1do语句;while(表达式);//形式2do{语句1;语句2;...}while(表达式);while和for这两种循环都是先判断,条件如果满⾜就进⼊循环,执⾏循环语句,如果不满⾜就跳出循环;⽽dowhile循环则是先直接进⼊循环体,执⾏循环语句,然后再执⾏while后的判断表达式,表达
ChoSeitaku
·
2025-02-15 01:04
蓝桥杯备考
蓝桥杯
c++
算法
No.3十六届
蓝桥杯
备战|数据类型长度|sizeof|typedef|练习(C++)
数据类型⻓度每⼀种数据类型都有⾃⼰的⻓度,使⽤不同的数据类型,能够创建出⻓度不同的变量,变量⻓度的不同,存储的数据范围就有所差异。sizeof操作符sizeof是⼀个关键字,也是操作符,专⻔是⽤来计算特定数据类型的⻓度的,单位是字节。sizeof操作符的操作数可以是类型,也可是变量名或者表达式,sizeof的操作数如果不是类型,是表达式的时候,可以省略掉后边的括号的。sizeof(类型)sizeo
ChoSeitaku
·
2025-02-15 01:33
蓝桥杯备考
c++
算法
开发语言
NO.15十六届
蓝桥杯
备战|while循环|六道练习(C++)
while循环while语法形式while语句的语法结构和if语句⾮常相似,但不同的是while是⽤来实现循环的,if是⽆法实现循环的。下⾯是while循环的语法形式://形式1while(表达式)语句;//形式2//如果循环体想包含更多的语句,需要加上⼤括号while(表达式){语句1;语句2;...}执⾏流程⾸先上来就是执⾏判断表达式,表达式的值为0,循环直接结束;表达式的值不为0,则执⾏循环
ChoSeitaku
·
2025-02-15 01:31
蓝桥杯备考
蓝桥杯
c++
算法
技术面 - 手撕算法题整理
LeetCode原题
刷题
策略:优先刷"hot100"的题目,其次"刷频次高"的题目,最后再刷剩余的题目编号频次难度hot100
程序员阿甘
·
2025-02-15 01:28
华为OD算法刷题笔记
华为校招算法刷题笔记
算法
【
蓝桥杯
嵌入式】SysTick滴答定时器
全部代码网盘自取链接:https://pan.baidu.com/s/1PX2NCQxnADxYBQx5CsOgPA?pwd=3ii2提取码:3ii2滴答定时器可以用来计算时间间隔和延时,下面介绍其使用方法。1、代码LED间隔500ms闪烁main.c#include"main.h"#include"usart.h"#include"gpio.h"/*USERCODEBEGINIncludes*/
YE_lou
·
2025-02-14 23:50
蓝桥杯嵌入式入门
蓝桥杯
嵌入式硬件
stm32
【
蓝桥杯
嵌入式】8_IIC通信-eeprom读写
全部代码网盘自取链接:https://pan.baidu.com/s/1PX2NCQxnADxYBQx5CsOgPA?pwd=3ii2提取码:3ii21、电路图这个电路允许通过I2C总线与EEPROM(M24C02-WMN6TP)和数字电位器(MCP4017T-104ELT)进行通信。EEPROM用于存储数据,而数字电位器可以用于调节模拟电压输出。通过I2C总线,微控制器可以读取EEPROM中的数
YE_lou
·
2025-02-14 23:17
蓝桥杯嵌入式入门
蓝桥杯
stm32
嵌入式硬件
蓝桥杯
——Python初级入门
蓝桥杯
中的Python是近段时间才开设的一项比赛,网上大部门只有关于Java和C语言的题解,写这篇博客算是自己的对参与
蓝桥杯
Python组学习的记录和找到自己不足的方面。
YAmlei
·
2025-02-14 22:13
蓝桥杯——Python
蓝桥杯
python
【无标题】
牛客
刷题
记录错题Java只能输入零和非零开头的数字,正确的正则表达式是:^(0|[1-9][0-9]*)$在一个有8个int数据的数组中,随机给出数组的数据,找出最大和第二大元素一定需要进行(9)次比较
Fansv587
·
2025-02-14 22:12
数据结构
C语言
蓝桥杯
1003: [编程入门]密码破译
要将"China"译成密码,译码规律是:用原来字母后面的第4个字母代替原来的字母.例如,字母"A"后面第4个字母是"E"."E"代替"A"。因此,"China"应译为"Glmre"。请编一程序,用赋初值的方法使cl、c2、c3、c4、c5五个变量的值分别为,’C’、’h’、’i’、’n’、’a’,经过运算,使c1、c2、c3、c4、c5分别变为’G’、’l’、’m’、’r’、’e’,并输出。变量初
年*D-清仁
·
2025-02-14 22:11
c语言
蓝桥杯
开发语言
蓝桥杯
Java B 组之日期与时间计算(闰年、星期计算)
Day5:日期与时间计算(闰年、星期计算)在编程竞赛中,日期和时间计算是常见考点,涉及闰年判断、星期计算、日期间隔计算等问题。本日的学习目标:判断闰年计算某个日期是星期几计算两个日期之间相差多少天处理日期边界情况一、闰年判断(LeapYear)1.什么是闰年?闰年(LeapYear)是一个额外的2月29日,用来调整公历与天文年的误差。判断规则能被4整除,但不能被100整除能被400整除规则:能被4
计算机小白一个
·
2025-02-14 21:28
java
开发语言
算法
数据结构
蓝桥杯
【16届
蓝桥杯
寒假
刷题
营】第1期DAY4
6.高高的最大值寻找-蓝桥云课6.高高的最大值寻找问题描述高高想寻找一个最大值x。它满足:x不是2到1000的倍数。x的值大于1000,小于等于n。请你找到满足条件x的最大值,如果不存在则输出0。输入格式第一行输入一个整数n(1001≤n≤10^9),表示n的大小。输出格式输出仅一行,包含一个整数,如果能找到满足条件的x,则输出x的最大值,否则输出0。样例输入100000样例输出99991思路:暴
qystca
·
2025-02-14 19:15
蓝桥杯
算法
数据结构
模拟
c++
kmp算法拓展题
蓝桥杯
每日一题文章目录
蓝桥杯
每日一题前言一、题目二、解题1.思路2.代码总结前言一、题目问题描述二、解题1.思路第一想法肯定会想到KMP的next数组。但这回人家问的是最短的有效前后缀长度。
和平主義阿奎
·
2025-02-14 16:23
算法
5.1.1
蓝桥杯
字符串之KMP&字符串哈希
蓝桥杯
字符串算法深入探讨:KMP与字符串哈希在字符串处理的众多算法中,KMP算法(Knuth-Morris-Pratt)和字符串哈希是两种非常高效的方法,用于解决字符串匹配和快速比较问题。
夏驰和徐策
·
2025-02-14 16:22
蓝桥杯
哈希算法
蓝桥杯
算法
字符串
蓝桥杯
——KMP算法
问题给定一个模式串p,和一个长文本t,求p是否为t的一个子串,如果是则返回子串的首地址暴力解法逐位对比模式串p和长文本t,如果不匹配,则回溯指向t和指向p的指针,再从头开始比对t和p。时间复杂度为O(nm)KMP算法KMP是一种时间复杂度为O(n)的算法。他的核心思想是当p[j]和t[i]失配时,我们不回溯指针i,只回溯指针j,然后再重新开始比对。KMP的核心思想是确定模式串中p[j]如果失配则j
Jiatoka
·
2025-02-14 16:21
算法学习
算法
蓝桥杯
职场和发展
python--
蓝桥杯
--KMP算法
解决字符串匹配问题,暴力的解法非常简单,只要枚举文本串的起始位置i,然后逐位匹配,失配时,i+1,即可。但是暴力法的时间复杂度为O(nm),当n,m比较大时,难以接受。下面介绍的KMP算法,时间复杂度O(n+m)。它是由Knuth、Morris、Pratt这3位科学家共同发现的,这也是KMP名字的由来。next数组在正式进入KMP算法之前,先来学习一个重要的数组。现在定义一个int型数组next,
shutu__020917
·
2025-02-14 16:21
python--蓝桥杯(算法)
蓝桥杯
算法
python
蓝桥杯
必看 【手撕模板】三分钟搞懂 <KMP算法>
文章目录前言具体理解next数组的理解含义前言在学习kmp算法之前我们需要知道kmp算法是用来干什么用的KMP算法是一种字符串匹配算法,可以在O(n+m)的时间复杂度内实现两个字符串的匹配。所谓字符串匹配,是这样一种问题:“字符串P是否为字符串S的子串?如果是,它出现在S的哪些位置?”其中S称为主串;P称为模式串。#include#include#includeusingnamespacestd;
顾冷__
·
2025-02-14 15:48
手撕蓝桥杯模板
算法模板
算法
leetcode
深度优先
蓝桥杯
之分支限界算法
算法思想分支限界算法类似于回溯算法,是在问题的解空间树上搜索问题的解的算法,主要体现在两点不同:1,求解的目标不同。回溯算法的求解目标是找出解空间树中满足约束条件的所有解,而分支限界的求解目标是找出满足约束条件的一个解,或者是在满足约束条件的解中找出某种意义上的最优解2,搜索解空间树的方式不同。回溯算法以深度优先搜索解空间树,而分支限界是以广度优先搜索(以最小耗费优先)分支限界法长以广度优先或以最
LittleLionlion
·
2025-02-14 15:47
蓝桥杯
算法
职场和发展
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他