蓝桥杯Python算法

Python3 cpython优化 实现解释器并行

对此，我们决定优化cpython，目标是让cpython高完成度的支持并行，大幅度的提高单个进程内Python算法包的执行效率。在2020
字节跳动终端技术·2024-01-08 03:10

python排序算法——希尔排序（附代码）

python排序算法——希尔排序文章目录python排序算法——希尔排序一、前言二、算法描述三、代码实现总结一、前言相关知识来自《python算法设计与分析》。
i阿极·2024-01-08 01:28

python排序算法——插入排序

python排序算法——插入排序文章目录python排序算法——插入排序一、前言二、描述三、代码实现总结一、前言相关知识来自《python算法设计与分析》。
i阿极·2024-01-08 01:27

蓝桥杯精选赛题系列——区间最大值——倍增法

今天我们来讲第三个算法，已收录此专栏，话不多说，进入正题。倍增法和二分法是“相反”的算法。二分是每次缩小一倍，从而以O(logn)的步骤极快地缩小定位到解；倍增是每次扩大一倍，从而以O(2n)的速度极快地扩展到极大7的空间。所以倍增和二分的效率都很高。二分法与倍增的应用场景二分法是缩小区间，最后定位到一个极小的区间，小到这个区间的左右端点重合（或者几乎重合），从而得到解，解就是最后这个极小区间的值
wzyannn·2024-01-08 00:41

【蓝桥杯算法】---第四讲---双指针

文章目录概念对撞指针快慢指针双数组指针题目练习概念双指针算法是一种非常常用的算法，是对暴力算法的一种优化，其实现原理也非常简单且灵活，具体操作一般是定义两个指针对数组进行遍历等操作。双指针算法有很多种情况，如下：一.对撞指针(头尾指针)头指针指向数组的第一个数字，尾指针指向数组的最后一个数字。二.单数组同向指针(快慢指针)两个指针指向同一个数组的第一个数字或者最后一个数字，一个指针走的快，一个指针
Fengliguantou@·2024-01-07 19:28

[蓝桥杯学习] 树状数组的二分

要解决这个问题，插入和删除可以用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

蓝桥杯基础知识1 字母大小写转换

蓝桥杯基础知识1字母大小写转换isalpha()判断一个字符是否为字母。isalnum()判断一个字符是否为十进制数字字符或者字母，是否属于a~z或A~Z或0~9。
F87523399332578_·2024-01-07 14:24

1265 蓝桥杯 排序 简单

1265蓝桥杯排序简单//C++风格解法1，sort正序排序，正、逆序分别输出，通过率100%#includeusingnamespacestd;constintN=5e5+10;inta[N];intmain
F87523399332578_·2024-01-07 14:54

[蓝桥杯学习] 树状树组

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

蓝桥杯：虚拟迷宫的彩色寻路

问题描述在一款名为《虚拟迷宫》的游戏中，玩家小然需要在一个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语言-蓝桥杯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语言-蓝桥杯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++A组 剪格子

第四届蓝桥杯省赛C++A组剪格子题目链接：http://lx.lanqiao.cn/problem.page?gpid=T27思路：直接dfs搜索一波，以左上角为起点。
Dreamboat0707·2024-01-06 13:43

字符串加密-第11届蓝桥杯省赛Python真题精选

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

图形阴影面积-第11届蓝桥杯省赛Python真题精选

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

蓝桥杯备赛学习路线分享

目录（一）前言（二）学习路线（三）总结：（一）前言我参加的是第十四届蓝桥杯c++组，最近几年蓝桥杯的题目难度提升了很多，国赛的难度已经可以和acm相提并论了。
果酱还在敲代码·2024-01-05 11:47

【蓝桥杯学习笔记】7. 哈曼夫树

系列文章目录【蓝桥杯学习笔记】1.入门基本语法及练习题【蓝桥杯学习笔记】2.常用模型----最大公约数和最小公倍数【蓝桥杯学习笔记】3.质数判断【蓝桥杯学习笔记】5.矩阵乘法【蓝桥杯学习笔记】6.一图看懂差分数组
Master_L u·2024-01-05 11:16

[蓝桥杯学习]树上差分

差分前缀和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

[蓝桥杯 2016枚举]回文日期

回文日期题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回
鑫鑫向栄·2024-01-05 11:41

蓝桥杯校内选拔赛题解

【问题描述】乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊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

蓝桥杯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

python算法问题，求两个字符串的最长公共子序列长度

对于问题，两个字符串的最长公共子序列长度进行求解，首先要知道子序列的定义，如果说给定一个字符串，对这个字符串中的原有字符进行不改变字符相对位置的删除，这里的相对位置就是处于前还是后的相对关系，进行删除字符的操作之后，所形成的新的字符串就是原来的字符串的子序列。这里要求解的问题，就是给定两个字符串S1和S2，对这两个字符串进行子序列的比对，得到一个共同的子序列，求这个子序列的最长字符长度。如下例子：
X Y sawyer·2024-01-05 02:04

C&C++刷题练习

蓝桥杯[错误的票据]题目：某涉密单位下发了某种票据，并要在年终全部收回每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。
烟雨长虹，孤鹜齐飞·2024-01-04 16:53

2019-03-21 [蓝桥杯][算法提高VIP]开灯游戏

题目描述有9盏灯与9个开关，编号都是1~9。每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。具体如下：第一个开关控制第二，第四盏灯；第二个开关控制第一，第三，第五盏灯；第三个开关控制第二，第六盏灯；第四个开关控制第一，第五，第七盏灯；第五个开关控制第二，第四，第六，第八盏灯；第六个开关控制第三，第五，第九盏灯；第七个开关控制第四，第八盏灯；第八个开关控制第五，
桐桑入梦·2024-01-04 16:59

《剑指offer》 链表第一题：从尾到头打印链表

//写在开头，博主是一名大专学生大一生，由于从九月份开始学习算法，但是一直处在理论学习，经老师推荐刷《剑指offer》，备战明年的蓝桥杯java组，写博客以此来记录学习之路，由于博主没有任何算法基础，从零开始学习
y6533·2024-01-04 13:29

字符串处理-第11届蓝桥杯省赛Python真题精选

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

2023年第十四届蓝桥杯大赛python组省赛真题（已更新完）

本篇更新蓝桥杯省赛真题的后5道。
Python小丸子.·2024-01-04 13:37

判断完全数-第11届蓝桥杯省赛Python真题精选

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

[蓝桥杯学习] 倍增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

每日一道算法题day-one(备战蓝桥杯)

从今天开始博主会每天做一道算法题备战蓝桥杯，并分享博主做题的思路，有兴趣就加入我把！算法题目：有一个长度为N的字符串S，其中的每个字符要么是B，要么是E。
贰月磐石·2024-01-04 08:15

魔术表演Scratch-第14届蓝桥杯Scratch省赛真题第1题

1.魔术表演（20分）评判标准：4分：满足"具体要求"中的1）；8分：满足"具体要求"中的2）；8分，满足"具体要求"中的3）。本题主要考察外观、移动和事件积木本题包含2个角色魔术师、小男孩程-序-效-果1-魔术表演题-目-讲-解一、思路分析二、魔术师三、小男孩在编程程序的时候需要观察一个角色有多少个造型，如果大于等于2个，还需要初始化造型1、小男孩有两个造型2、男孩程序总-结本题比较简单，主要需
Tina聊编程·2024-01-04 08:45

放大镜Scratch-第14届蓝桥杯Scratch省赛真题第3题

3.放大镜（50分）评判标准：10分：满足"具体要求"中的1）；15分：满足"具体要求"中的2）；25分，满足"具体要求"中的3）。本题主要涉及外观、控制和事件积木模块本题一共四个角色，放大镜，蓝字、桥字、杯字程-序-效-果3-放大镜题-目-讲-解一、思路分析二、放大镜注意将造型中心调整到放大镜的中心位置三、蓝看到题目要求3，里面涉及到条件语句“如果...那么...否则”其他文字同理，注意修改初始
Tina聊编程·2024-01-04 08:45

输出回文数-第11届蓝桥杯选拔赛Python真题精选

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

闰年问题-第11届蓝桥杯选拔赛Python真题精选

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

小猫踩球Scratch-第14届蓝桥杯Scratch省赛真题第2题

2.小猫踩球（40分）评判标准：10分：满足"具体要求"中的1）；15分：满足"具体要求"中的2）；15分，满足"具体要求"中的3）。本题比较简单，注意考察移动、控制等积木模块本题主要涉及两个角色，小猫和球程-序-效-果2-小猫踩球题-目-讲-解一、思路分析二、小猫1、根据题目要求1，小猫有两个角色，所以需要初始化小猫的造型2、程序三、球总-结本题比较简单，主要需要注意【移动到舞台右侧边缘时，程序
Tina聊编程·2024-01-04 08:11

2019-03-23

明天就是蓝桥杯了。从去年到现在算法好像都没怎么动过，每次算法训练都偷懒，嗯。。唉当初
STioPlato·2024-01-03 15:49
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他