![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯基础算法
文章平均质量分 94
记录蓝桥杯中常用的经典算法模板和相关真题
wyf-student
大二在读
展开
-
前缀和&差分算法(Python版)
对数组。原创 2024-04-16 22:00:44 · 1120 阅读 · 0 评论 -
状态机dp(Python)
小蓝有一个保险箱,保险箱上共有 n 位数字。小蓝可以任意调整保险箱上的每个数字,每一次操作可以将其中一位增加 1 或减少 1。当某位原本为 9 或 0 时可能会向前(左边)进位/退位,当最高位(左边第一位)上的数字变化时向前的进位或退位忽略。例如:00000 的第 5 位减 1 变为 99999;99999 的第 5 位减 1 变为 99998;00000 的第 4 位减 1 变为 99990;97993 的第 4 位加 1 变为 98003;99909 的第 3 位加 1 变为 00009。原创 2024-04-10 15:33:25 · 588 阅读 · 0 评论 -
二分法(蓝桥杯Python组)
二分法(Binary Search)主要用于在有序数组中搜索恰好满足某一边界条件的元素。如果题目所求的答案具有是或者不是两种状态,则说明其可能是二分法的题目。同时还需要注意蓝桥杯通常不会直接出题考察二分法,而是将其内嵌到其他算法中联合考察,该算法往往应用于快速在某一定义域区间中枚举出正确答案。原创 2024-04-09 15:20:51 · 926 阅读 · 0 评论 -
并查集 + Tarjan算法
并查集是一种用于找出一个森林(图)中树(连通分支)的个数的算法,也可用于判断两个节点是否在同一棵树上。它在每一棵树(连通分支)上选择一个节点作为本棵树(连通分支)的代表。对于给定两个节点,如果他们具有相同的代表节点,则说明两个节点在同一个节点上。原创 2024-04-05 17:41:43 · 1049 阅读 · 0 评论 -
滑动窗口(尺取法/Python)
在解决关于区间特性的题目时保存搜索区间左右端点,然后根据实际要求不断更新左右端点位置的算法OnO1在历年真题中,滑动窗口主要有求追偿不重复子串和模拟优先队列求区间最值两个作用。原创 2024-04-03 23:28:25 · 1344 阅读 · 0 评论 -
树状数组学习笔记(Python)
拜读了大佬的讲解博文,写一篇Python版的笔记巩固消化,附带蓝桥杯历年真题作为例题演示。原创 2024-04-02 23:40:15 · 831 阅读 · 0 评论 -
DFS算法笔记
蓝桥杯中的DFS主要有针对分配过程的DFS和图/树的DFS两种类型,基本是模板题,难度中等。原创 2024-03-28 20:04:54 · 775 阅读 · 0 评论 -
BFS算法笔记
BFS算法主要有洪水填充(flood fill)和最短路径两个应用。原创 2024-03-28 20:00:28 · 1238 阅读 · 1 评论 -
蓝桥杯基础数论(Python版)
素数又称质数,一个且只能被1和它本身整除的数被称为素数。对素数的求解往往是解决素数和约数问题的基础。原创 2024-03-23 20:29:11 · 1931 阅读 · 0 评论