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
第十一届蓝桥杯
【数据结构 迷宫问题求解】栈的应用|c语言|迷宫问题
亲测可行:使用
蓝桥杯
比赛编译器:DEVC++求迷宫中从入口到出口的路径是一个经典的程序设计问题,通常采用“穷举求解”的方法,即顺着某一方向向前探索,若能走通,则继续往前走;否则原路返回,换一个方向继续探索
活成自己的样子啊
·
2024-01-08 11:27
算法
数据结构
算法
【科技素养题】少儿编程
蓝桥杯
青少组科技素养题真题及解析第21套
少儿编程
蓝桥杯
青少组科技素养题真题及解析第21套1、小李说:“冰激凌太凉了。”小王说:“冰激凌可以由牛奶制作。”
小兔子编程
·
2024-01-08 08:13
蓝桥杯科技素养计算思维题
科技素养题
蓝桥杯真题
蓝桥杯科技素养题
十五届科技素养题
蓝桥杯科技素养真题
第十五届蓝桥杯科技素养题
逻辑思维题
[数据结构——递归]母牛的故事(
蓝桥杯
1004)
[数据结构——递归]母牛的故事(
蓝桥杯
1004)一、题目内容题目描述:有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
卷到起飞的数分
·
2024-01-08 05:07
算法
数据结构
蓝桥杯
职场和发展
算法
java
第14届
蓝桥杯
省赛scratch真题+解题思路+详细解析
一、选择题一共有5道选择题,每题10分,共50分,严禁使用程序验证,选择题不答和答错不得分。1.运行以下程序,舞台上能看到几只小猫?()A.4B.5C.6D.7答案:D解析:本题主要克隆和运动。小猫本体位于舞台中心位置,然后克隆了6只小猫,它们的方向相差20度,因此不会重叠,并且从(0,0)位置沿着各自的方向向前移动了150步,所以它们是完全分开的,一共有7只小猫,所以,正确答案是D。2.运行以下
Tina聊编程
·
2024-01-08 03:45
蓝桥杯
蓝桥杯省赛
蓝桥杯
青少年编程
智能计价器Scratch-第14届
蓝桥杯
Scratch省赛真题第5题
5.智能计价器(80分)背景信息:A城市的出租车计价:3公里以内13元,基本单价每公里2.3元(超过3公里的部分,不满1公里按照1公里收费),燃油附加费每运次1元。例如:3.2公里的打车费用:13+2.3+1=16.37.1公里的打车费用:13+2.3*5+1=25.5编程实现:智能计价器。具体要求:1)点击绿旗,角色、背景如图所示(舞台下方出现询问框);2)如果输入的公里数小于等于0,智能计价器
Tina聊编程
·
2024-01-08 03:15
蓝桥杯
青少年编程
消除字母Scratch-第14届
蓝桥杯
Scratch省赛真题第6题
6.消除字母(100分)编程实现:消除字母。具体要求:1).点击绿旗,角色、背景如图所示(创建1个字母表,并存入26个字母);2).等待1秒,阿拉蕾说:"请输入一个字母",舞台下方出现询问框;3).当在询问框中输入一个字母表中存在的字母,等待1秒,阿拉蕾将此字母和它的前两项与后两项字母说出,然后从字母表中删除这五个字母;(列表第一项的前一项是列表的最后一项,列表最后一项的后一项是列表的第一项);例
Tina聊编程
·
2024-01-08 03:15
蓝桥杯
蓝桥杯省赛
蓝桥杯
青少年编程
小狗避障Scratch-第14届
蓝桥杯
Scratch省赛真题第4题
4.小狗避障(60分)评判标准:5分:满足"具体要求"中的1);5分:满足"具体要求"中的2);10分:满足"具体要求"中的3);15分:满足"具体要求"中的4);20分:满足"具体要求"中的5);5分,满足"具体要求"中的6)。本题考察侦测、克隆、奇偶数、变量、控制、移动和外观等知识点本题一共两个角色,小狗和柱子程-序-效-果4-小狗避障题-目-讲-解一、思路分析二、柱子1、阅读要求2和3,里面
Tina聊编程
·
2024-01-08 03:42
蓝桥杯
蓝桥杯省赛
蓝桥杯
青少年编程
蓝桥杯
精选赛题系列——区间最大值——倍增法
今天我们来讲第三个算法,已收录此专栏,话不多说,进入正题。倍增法和二分法是“相反”的算法。二分是每次缩小一倍,从而以O(logn)的步骤极快地缩小定位到解;倍增是每次扩大一倍,从而以O(2n)的速度极快地扩展到极大7的空间。所以倍增和二分的效率都很高。二分法与倍增的应用场景二分法是缩小区间,最后定位到一个极小的区间,小到这个区间的左右端点重合(或者几乎重合),从而得到解,解就是最后这个极小区间的值
wzyannn
·
2024-01-08 00:41
蓝桥杯算法大全
蓝桥杯
算法
数据结构
【
蓝桥杯
算法】---第四讲---双指针
文章目录概念对撞指针快慢指针双数组指针题目练习概念双指针算法是一种非常常用的算法,是对暴力算法的一种优化,其实现原理也非常简单且灵活,具体操作一般是定义两个指针对数组进行遍历等操作。双指针算法有很多种情况,如下:一.对撞指针(头尾指针)头指针指向数组的第一个数字,尾指针指向数组的最后一个数字。二.单数组同向指针(快慢指针)两个指针指向同一个数组的第一个数字或者最后一个数字,一个指针走的快,一个指针
Fengliguantou@
·
2024-01-07 19:28
蓝桥杯算法从0到1
算法
蓝桥杯
[
蓝桥杯
学习] 树状数组的二分
要解决这个问题,插入和删除可以用STL实现,2操作如果用树状数组实现的话,将数的值作为树状数组的下标,即值域。树状数组有两种操作,一个是更新某点的值,另一个是求区间和。mid=(l+r)/2,求和t[a+1]到t[mid],设为x,如果x小于k,就mid右移,如果x大于k,就mid左移二分查找的代码注意:不同点是,可能第k大的数c到第k+1大的数b之间都是到a求和有k个值,所以我们要找左边界,不断
Waldeinsamkeit41
·
2024-01-07 14:29
蓝桥杯
学习
[
蓝桥杯
学习] 线段树
学习blibli定义线段树是一种特殊的平衡二叉查找树,使用线段树,可以实现数据的添加、查找和删除。树的根结点表示了一个完整的单元区间,左右孩子的区间是将父结点的区间进行二分,左右孩子的区间之和,就是他们的根结点。叶子结点是区间间隔为1的单位区间(存放的是单个数字),当区间[a,b]的a=b时,就是叶子结点了。如果用线段树来存储一个区间[a,b],叶结点的个数就是(b-a+1),并且存储数字从a到b
Waldeinsamkeit41
·
2024-01-07 14:29
蓝桥杯
学习
[
蓝桥杯
学习] 树链剖分
定义将树分割成若干条链,以维护树上的信息,若无特殊需求,一般是重链剖分。重链剖分如何重链剖分两个dfs第一个dfs是预处理各个结点的基本信息,第二个dfs是利用信息进行剖分(dfs序)操作步骤第一次dfs更新当前结点信息(子树个数、父结点信息、深度)对子结点进行dfs子结点dfs之后,把子结点的子树个数加到父结点,更新重儿子。第二次dfs因为dfs序连续的值是一条链,所以,我们需要让树在进行dfs
Waldeinsamkeit41
·
2024-01-07 14:28
蓝桥杯
学习
蓝桥杯
备赛系列 高精度 acwing版
元旦玩过后该收心了,我也倒计时一下
蓝桥杯
考试时间,大家一起复习,一起登顶。今天讲解高精度算法。
Beatmyselfonce
·
2024-01-07 14:55
蓝桥杯
职场和发展
蓝桥杯
基础知识2 全排列 next_permutation(), prev_permutation()
蓝桥杯
基础知识2全排列next_permutation(),prev_permutation()#includeusingnamespacestd;inta[10];intmain(){for(inti
F87523399332578_
·
2024-01-07 14:25
蓝桥杯
算法
数据结构
蓝桥杯
497
蓝桥杯
成绩分析 简单
497
蓝桥杯
成绩分析简单//C++风格解法1,*max_element()与*min_element()求最值//时间复杂度O(n),通过率100%#includeusingnamespacestd;usingll
F87523399332578_
·
2024-01-07 14:24
蓝桥杯
蓝桥杯
1389
蓝桥杯
二分查找数组元素 简单
1389
蓝桥杯
二分查找数组元素简单//C++风格解法1,lower_bound(),通过率100%//利用二分查找的方法在有序的数组中查找,左闭右开#includeusingnamespacestd;intmain
F87523399332578_
·
2024-01-07 14:24
蓝桥杯
c++
算法
数据结构
蓝桥杯
蓝桥杯
基础知识1 字母大小写转换
蓝桥杯
基础知识1字母大小写转换isalpha()判断一个字符是否为字母。isalnum()判断一个字符是否为十进制数字字符或者字母,是否属于a~z或A~Z或0~9。
F87523399332578_
·
2024-01-07 14:24
蓝桥杯
蓝桥杯
c++
1265
蓝桥杯
排序 简单
1265
蓝桥杯
排序简单//C++风格解法1,sort正序排序,正、逆序分别输出,通过率100%#includeusingnamespacestd;constintN=5e5+10;inta[N];intmain
F87523399332578_
·
2024-01-07 14:54
蓝桥杯
算法
c++
数据结构
蓝桥杯
[
蓝桥杯
学习] 树状树组
lowbit操作数字二进制表达中的最低位1以及后面所有的0,函数写法如下:intlowbit(intx){returnx&-x;}例如说,lowbit(0101100100)=(100)lowbit(4)=4lowbit(6)=2时间复杂度o(1)树状数组应用进行单点修改和区间查询,时间复杂度为O(logn)结构进行单点修改修改t[i],然后i=i+lowbit(i),修改t[i]进行区间查询查询
Waldeinsamkeit41
·
2024-01-07 14:23
蓝桥杯
蓝桥杯
学习
【保研记录】2023年(24届)SE上岸经历
先开个坑,慢慢填~个人信息学校:某双非专业:软件工程第四轮学科评估:无(对就是没有等级)排名:1/400+竞赛/荣誉:国奖x2,省三好,大英国二,大数省三,
蓝桥杯
省三等等(水赛一堆,英语的占了一半)科研
李加号pluuuus
·
2024-01-07 10:59
保研
蓝桥杯
练习题(一)
前言本文主要是【算法】——
蓝桥杯
练习题(一)的文章,如果有什么需要改进的地方还请大佬指出⛺️作者简介:大家好,我是听风与他☁️博客首页:CSDN主页听风与他每日一句:狠狠沉淀,顶峰相见目录前言[252.
听风与他
·
2024-01-07 06:53
蓝桥杯
java
算法
蓝桥杯
:虚拟迷宫的彩色寻路
问题描述在一款名为《虚拟迷宫》的游戏中,玩家小然需要在一个N行M列的空白网格地图上寻找宝藏。每个格子都可以被小然用红色或绿色涂满,形成一片五彩斑斓的迷宫。小然定义“有效路径”为从格子(1,1)开始,到达格子(N,M)结束的路径,而在移动过程中,他每次只能向右或向下移动一格。对于特定的彩色网格地图,小然将其分数定义为有效路径中红色格子和绿色格子数量相等的路径的数量。你的任务是找出所有可能的N行M列的
黑色卷心菜
·
2024-01-06 21:02
蓝桥杯
职场和发展
蓝桥杯
:排列问题
问题描述小婷很生气,因为她不会做下面这道题,给定一个数组,现在需要你回答这个数组有多少个子序列是一个排列。注意:子序列指的是原数组删除若干个数形成的新序列。输入格式第一行含有一个数字n,代表数组长度。第二行含有n个数字,代表给定数组a。输出格式输出一行一个数字,表示子序列个数。样例输入512134样例输出8解题思路首先,我们要理解什么是子序列以及什么是排列,子序列就是指对于一个序列,将他里面的元素
黑色卷心菜
·
2024-01-06 21:32
蓝桥杯
数据结构
职场和发展
蓝桥杯
:跳格子
问题描述小蓝是一个热衷于解决难题的年轻人。最近,他沉迷于一款跳格子的游戏。游戏总共有n格,每个格子都有一个分数ai,小蓝一开始在11号位置。每当他跳到一个格子上,就可以获得这个格子的分数。然而,小蓝在跳格子的过程中有一些限制:他每次只能选择向前跳动X格或者Y格,或者Z格。此外,小蓝可以随时选择游戏停止。小蓝想知道,通过巧妙选择跳动的格子,他最后最多可以获得多少分数。输入格式第一行包含一个整数n,表
黑色卷心菜
·
2024-01-06 21:32
算法
2023第十四届
蓝桥杯
C/C++大学生B组真题?(真题+附链接)
第十四届
蓝桥杯
大赛软件赛省赛C/C++大学B组试题A:日期统计本题总分:5分【问题描述】小蓝现在有一个长度为100的数组,数组中的每个元素的值都在0到9的范围之内。
大C爱编程
·
2024-01-06 19:39
蓝桥杯
c语言
c++
C语言-
蓝桥杯
2013年第四届真题-公式求值
题目描述输入n,m,k,输出下面公式的值。其中C_n^m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下:输入格式输入的第一行包含一个整数n;第二行包含一个整数m,第三行包含一个整数k。数据规模和约定对于100%的数据,n在十进制下不超过1000位,即1≤n#includeusingnamespacestd;typedeflonglongll;constllmod
代码传奇
·
2024-01-06 19:38
C语言题目
算法
C语言-
蓝桥杯
2023年第十四届省赛真题-砍树
题目描述给定一棵由n个结点组成的树以及m个不重复的无序数对(a1,b1),(a2,b2),...,(am,bm),其中ai互不相同,bi互不相同,ai≠bj(1≤i,j≤m)。小明想知道是否能够选择一条树上的边砍断,使得对于每个(ai,bi)满足ai和bi不连通,如果可以则输出应该断掉的边的编号(编号按输入顺序从1开始),否则输出-1.输入格式输入共n+m行,第一行为两个正整数n,m。后面n−1行
代码传奇
·
2024-01-06 19:07
C语言题目
c语言
蓝桥杯
开发语言
第四届
蓝桥杯
省赛C++A组 剪格子
第四届
蓝桥杯
省赛C++A组剪格子题目链接:http://lx.lanqiao.cn/problem.page?gpid=T27思路:直接dfs搜索一波,以左上角为起点。
Dreamboat0707
·
2024-01-06 13:43
蓝桥杯
dfs
算法
2019-09-19
亲子日记第305天星期四阴早晨四点五十叫大宝起床,为了去参加东营市
第十一届
运动会。
吉祥_0486
·
2024-01-06 09:07
字符串加密-第11届
蓝桥杯
省赛Python真题精选
[导读]:超平老师的Scratch
蓝桥杯
真题解读系列在推出之后,受到了广大老师和家长的好评,非常感谢各位的认可和厚爱。
超平的编程课
·
2024-01-05 16:14
蓝桥杯
python
STEMA测评
少儿编程竞赛
图形阴影面积-第11届
蓝桥杯
省赛Python真题精选
[导读]:超平老师的Scratch
蓝桥杯
真题解读系列在推出之后,受到了广大老师和家长的好评,非常感谢各位的认可和厚爱。
超平的编程课
·
2024-01-05 16:09
蓝桥杯
python
STEMA测评
少儿编程竞赛
蓝桥杯
备赛学习路线分享
目录(一)前言(二)学习路线(三)总结:(一)前言我参加的是第十四届
蓝桥杯
c++组,最近几年
蓝桥杯
的题目难度提升了很多,国赛的难度已经可以和acm相提并论了。
果酱还在敲代码
·
2024-01-05 11:47
蓝桥杯
学习
c++
【
蓝桥杯
学习笔记】7. 哈曼夫树
系列文章目录【
蓝桥杯
学习笔记】1.入门基本语法及练习题【
蓝桥杯
学习笔记】2.常用模型----最大公约数和最小公倍数【
蓝桥杯
学习笔记】3.质数判断【
蓝桥杯
学习笔记】5.矩阵乘法【
蓝桥杯
学习笔记】6.一图看懂差分数组
Master_L u
·
2024-01-05 11:16
蓝桥杯
python
蓝桥杯
[
蓝桥杯
学习]树上差分
差分前缀和sum_i=sum_i-1+a_i差分diff_i=a_i-a_i-1差分的好处点的差分问题引入解决问题要用到差分的思想,每次从叶子向上的回溯,会让父结点+=子结点的cnt值,但是仅仅这样,还不行回溯的过程中,LCA被加了两次,要减去一,LCA的父结点原本应该没有数值的,但是因为会加上LCA的值,所以会多1,要减去。此上操作,便实现了,只是把st两个结点的值赋一,便将s到t路径上的点经过
Waldeinsamkeit41
·
2024-01-05 11:12
蓝桥杯
学习
每日一道算法题day-two(备战
蓝桥杯
)
今天带来的题目是:填充有一个长度为n的0101串,其中有一些位置标记为?,这些位置上可以任意填充0或者1,请问如何填充这些位置使得这个0101串中出现互不重叠的00和11子串最多,输出子串个数。输入格式输入一行包含一个字符串。输出格式输出一行包含一个整数表示答案。数据范围对于所有评测用例,1≤n≤10^6。输入样例:1110?0输出样例:2样例解释如果在问号处填0,则最多出现一个00和一个11:1
贰月磐石
·
2024-01-05 11:42
算法
蓝桥杯
职场和发展
数据结构
c++
[
蓝桥杯
2016枚举]回文日期
回文日期题目描述在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),有多少个真实存在的日期是回
鑫鑫向栄
·
2024-01-05 11:41
蓝桥杯
算法
c++
数据结构
蓝桥杯
c语言
砥砺前行 不负韶华 谱写吉林新篇章
6月22日,大会选举了出席党的二十大的37名党员代表,一致通过关于中国共产党吉林省
第十一届
委员会报告的决议和关于中国共产党吉林省
第十一届
纪律检查委员会工作报告的决议。
语言学家
·
2024-01-05 10:31
蓝桥杯
校内选拔赛题解
【问题描述】乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去,但不允许赊账。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能得到多少瓶饮料。输入:一个整数n,表示开始购买的饮料数量(0
QuietBlade
·
2024-01-05 06:33
蓝桥杯
python比赛历届真题99道经典练习题 (51-60)
【程序51】题目:学习使用按位与&。1.程序分析:0&0=0;0&1=0;1&0=0;1&1=12.程序源代码:if__name__=='__main__':a=077b=a&3print'a&b=%d'%bb&=7print'a&b=%d'%b【程序52】题目:学习使用按位或|。1.程序分析:0|0=0;0|1=1;1|0=1;1|1=12.程序源代码:if__name__=='__main__
青少儿编程课堂
·
2024-01-05 05:43
少儿编程资料大全付费专栏
蓝桥杯python比赛历届真题
蓝桥杯
职场和发展
python
算法
开发语言
蓝桥杯
C/C++程序设计——单词分析
题目描述小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这个字母出现的次数。输入描述输入一行包含一个单词,单词只由小写英文字母组成。对于所有的评测用例,输入的单词长度不超
张謹礧
·
2024-01-05 04:30
算法
数据结构
蓝桥杯
C/C++程序设计——成绩统计
题目描述小蓝给学生们组织了一场考试,卷面总分为100分,每个学生的得分都是一个0到100的整数。如果得分至少是60分,则称为及格。如果得分至少为85分,则称为优秀。请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整数。输入描述输入的第一行包含一个整数n(1≤n≤104),表示考试人数。接下来n行,每行包含一个0至100的整数,表示一个学生的得分。输出描述输出两行,每行一个百分数,分别
张謹礧
·
2024-01-05 04:00
算法
数据结构
c++
蓝桥杯
C&C++刷题练习
蓝桥杯
[错误的票据]题目:某涉密单位下发了某种票据,并要在年终全部收回每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。
烟雨长虹,孤鹜齐飞
·
2024-01-04 16:53
c语言
c++
开发语言
2019-03-21 [
蓝桥杯
][算法提高VIP]开灯游戏
题目描述有9盏灯与9个开关,编号都是1~9。每个开关能控制若干盏灯,按下一次会改变其控制的灯的状态(亮的变成不亮,不亮变成亮的)。具体如下:第一个开关控制第二,第四盏灯;第二个开关控制第一,第三,第五盏灯;第三个开关控制第二,第六盏灯;第四个开关控制第一,第五,第七盏灯;第五个开关控制第二,第四,第六,第八盏灯;第六个开关控制第三,第五,第九盏灯;第七个开关控制第四,第八盏灯;第八个开关控制第五,
桐桑入梦
·
2024-01-04 16:59
《剑指offer》 链表第一题:从尾到头打印链表
//写在开头,博主是一名大专学生大一生,由于从九月份开始学习算法,但是一直处在理论学习,经老师推荐刷《剑指offer》,备战明年的
蓝桥杯
java组,写博客以此来记录学习之路,由于博主没有任何算法基础,从零开始学习
y6533
·
2024-01-04 13:29
链表
数据结构
java
字符串处理-第11届
蓝桥杯
省赛Python真题精选
[导读]:超平老师的Scratch
蓝桥杯
真题解读系列在推出之后,受到了广大老师和家长的好评,非常感谢各位的认可和厚爱。
超平的编程课
·
2024-01-04 13:07
蓝桥杯
python
STEMA测评
少儿编程竞赛
2023年第十四届
蓝桥杯
大赛python组省赛真题(已更新完)
本篇更新
蓝桥杯
省赛真题的后5道。
Python小丸子.
·
2024-01-04 13:37
蓝桥杯
算法
职场和发展
判断完全数-第11届
蓝桥杯
省赛Python真题精选
[导读]:超平老师的Scratch
蓝桥杯
真题解读系列在推出之后,受到了广大老师和家长的好评,非常感谢各位的认可和厚爱。
超平的编程课
·
2024-01-04 13:06
蓝桥杯
python
STEMA测评
少儿编程竞赛
IPLOOK携5G/6G专网融合卫星方案精彩亮相2021开源无线生态峰会
2021开源无线生态峰会
第十一届
开源无线生态峰会圆满落幕无线网络开源成为发
爱浦路 IPLOOK
·
2024-01-04 11:26
网络
5g
网络通信
物联网
云原生
奋楫扬帆,奔赴新程 | 2023 年图扑大事记回顾,与您携手共迎 2024
2023.01在
第十一届
中国创新创业大赛全国赛(新一代信息技术)比赛中,图扑软件喜获成长组优秀奖。这是继“创客中国”创新创业大赛优胜奖荣誉后,再一次对图扑软件在新一代信息技术领域专业的认可!
图扑可视化
·
2024-01-04 09:19
信息可视化
[
蓝桥杯
学习] 倍增LCA
倍增LCALCA就是求公众祖先的问题在做树的题目时,我们经常要考虑当树为一条链时的情况。如果树较为均匀,那么我们进行操作的时间复杂度是O(logn);如果一条链的话,时间复杂度变成O(n)如果n很大,那么此时,就会超时。倍增法求LCAdp动态规划数组fa[5][2]=fa[fa[5][1]][1]=fa[3][1]=1代码结构:更新depp放入fafa[x][i]=fa[fa[x][i-1]][i
Waldeinsamkeit41
·
2024-01-04 08:49
学习
上一页
22
23
24
25
26
27
28
29
下一页
按字母分类:
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
其他