m0_59553037的博客

原创 蓝桥杯 每天2题 day6

碎碎念：哇咔咔 要不是中间缺勤一天就圆满day7了！唉，睡了一觉就看不下去了，，，看看之前的笔记洗洗睡觉，，，网络一直问题，不能通过编译，，但应该没有错，，记得打印准考证带好东西，，陪跑，我来了，，，

原创 蓝桥杯 每日2题 day5

碎碎念：哦哈呦，到第二天也是哦哈哟，，学前缀和差分学了半天！day6堂堂连载！

原创 蓝桥杯 每日2题 day4

姑且贴一下题解，，，其他的不管了，，，晚上回去看看别人写的模板吧，，水一天。题解完全是按树的构建去的，我看不懂，，，，问chatgpt他写的也不行。暴力跑了两个小时没出来结果，，去看题解要用数学：约数定理，，闻所未闻。这个题，想着写三段循环看能不能，写了三行就卡壳，，，可恶啊，，碎碎念：好难好难，，发呆两小时什么也写不出来，，，周六大寄了。

原创 蓝桥杯 每日两题 day3

碎碎念：断更了，，，悲惨滴去写小组作业，悲惨滴去搞泡泡堂。

原创 蓝桥杯 每日2题 day2

碎碎念：不管之前有没有做过，遇到了统统再写，，，我爱傻瓜解法，我爱跑的比pycharm快的idle。之后可以总结一下一直记不住的知识点，，特别是时间库的运用和排列组合库，以及简单的dfs和动归。两题傻瓜解法，注意判断条件的编写！

原创 蓝桥杯 每日2题 day1

碎碎念：只剩下7天了，能写多少写多少，巩固已经学到的东西，其他的不管了，，每天两小时，每天搞懂两题，并且写blog。写过一次的题目再写就是快很多，理解也更快了。我就一点点捡芝麻！

原创 二分算法 python

在实数域上进行二分查找可能存在精度问题，特别是当目标值非常接近区间边界时。在使用该模板时，请根据具体情况调整精度控制。因为实数是无限的，不能像整数那样精确地进行比较。在实数域上的二分查找通常使用近似比较的方式来判断是否找到目标值。替换为你要查找的目标值，然后根据具体问题对找到目标值的情况和没找到目标值的情况进行相应的操作。在使用二分查找时，要确保数据是有序的，并根据具体情况处理边界条件。在具体使用时，只需将。

原创 尺取和枚举 python

在 Python 中，可以使用itertools模块来实现组合枚举。itertools 模块提供了一些用于高效处理迭代器的函数，其中包括生成各种组合的函数。最常用的是函数，它可以用来生成给定集合的所有可能组合。"""附上itertools 模块的简单介绍：itertools 模块是 Python 标准库中的一部分提供了一系列用于处理迭代器和生成各种组合的函数。""""""1.count(start, step): 从 start 开始生成无限递增的整数，步长为 step。

原创 蓝桥杯 真题散装

具体来说，如果有一个数列 (a)，我们可以构造一个新的数列 (d)，其中 (d_i = a_i - a_{i-1})。通过对差分数列的操作，我们可以快速计算出原数列的前缀和或根据前缀和反推回原数列的值。举例来说，假设原数列为 ([1, 3, 5, 7, 9])，那么它的差分数列就是 ([1, 2, 2, 2, 2])。最后找出列表中最大的值，即682425。由于每个新版硬币的面值范围是1到2023，而且每种面值的硬币数量分别为1到2023，所以理论上每个面值的硬币数量可能的取值范围也是1到2023。

原创 python 质数筛

埃氏筛和线性筛的python实现，祈祷用不上，，

原创 前缀和 python

数据预处理方法，可以降低查询的时间复杂度。先构造前缀和列表，之后直接调用。

原创 蓝桥杯 洛谷入门题

每张票据有唯一的 ID 号，全年所有票据的 ID 号是连续的，但 ID 的开始数码是随机选定的。小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。小蓝发现，对于一个正整数 n 和一个小于 n 的正整数 v，将 v 平方后对 n 取余可能小于 n 的一半，也可能大于等于 n 的一半。有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。

原创 python 递归、记忆化递归、递归法模板

1、至少有一个明确的递归结束条件；2、给出递归终止时的处理办法；3、每次进入更深一层递归时，问题规模(计算量)相比上次递归都应有所减少。

原创 python 深度优先搜索DFS和广度优先搜索BFS

BFS是连通图的一种遍历策略，沿着树(图)的宽度遍历树(图)的节点，最短路径算法可以采用这种策略，在二叉树中体现为一层一层的搜索，也就是层序遍历。通过弹栈来回溯到上一个节点。

原创 第十二届蓝桥杯简单题记录

【代码】第十二届蓝桥杯简单题记录。

原创 力扣每日一题记录

【代码】力扣每日一题记录。

原创 第十一届蓝桥杯python简单题记录

小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符, 则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要100次交 换，可是他忘了吧这个字符串记下来，现在找不到了。找规律，对角线上是公差为4的等差数列：1，5，13，25，41....

原创 十四届蓝桥杯部分简单题

请求出在 12345678 至 98765432 中，有多少个数中完全不包含 2023。

原创 第十三届蓝桥杯部分简单题

【代码】往届蓝桥杯练习记录——第十三届部分简单题。

原创 numpy.ndarray数据转int

原创 二叉树 python实现

【代码】二叉树 python实现。

原创 leetcode栈和队列

思路明明正确但提交了好多次，，错在push判断条件上写错了，or左右两边的条件不能随便对调，有顺序的。用暴力可以求，用指针指向窗口的最后一个元素，用两重循环（一重移动窗口，一重建立窗口列表用于找最大值）返回每次查找的窗口最大值。4.自动结算机，用队列实现一系列队列的操作（找最大值，加入队尾，移出队首），要求O(1)。用一个双端队列来存一个升序队列：遇到小的数加入队尾，遇到大的数弹出队尾，并加上大的数。注意循环的安放，用for来控制进栈，内置while判断出栈，每出栈一次，计数 i +1。

原创 leetcode字符串

1.不适用库函数的字符串转整数。要有符号位的判定：有无？使用ord() 用ascii编码差返回数字，循环添加数字时使用累乘累加的方法，而不是int(str)。图解算法和数据结构部分题目。

原创 leetcode 数组

3. 求除了i之外的乘积。我用除法算，先求全部的乘积，然后每位除array[i]，遇到0时先把0替换为1然后累乘，耗时。1.分开奇偶数，使得数组中前面部分为奇数后面为偶数。使用类似与快速排序的思想，用两个指针分别从前面找偶数和后面找奇数，找到则对换。4.返回任意一个重复值。最先想到用数组存，耗时。5.螺旋遍历二维数组，规定上下左右边界来循环，每遍历完一行/列缩减范围。2.找一组连续的数相加得目标数。图解算法数据结构部分题目。

原创 leetcode 链表

指针A遍历完headA之后遍历headB，a+(b-c)；同理，指针B走过 b+(a-c)。易知a+(b-c)=b+(a-c)，并且之后一起指向相同部分（或者空）6.交叉链表，两条可能有重叠的链表找交汇节点。要求时间复杂度O(n) 空间复杂度O(1)。主要是链表的基本操作，不懂就记住吧。写在最后：感觉链表就是瞎子，训练指针用法吧（虽然python弱化了指针的概念）4.反向找特定节点，用双指针。一开始想用count计算位置，挺好实现的。3.翻转链表，初始化比较不一样，翻转过程注意暂存。

原创 leetcode 数组和字符串

1.合并区间，用一个新的二维数组merged存结果，如果merged为空或区间没有重叠（merged最后一个元素的右边界<intervals元素们的左边界）就加入结果集，否则更新merged最后一个元素的边界。总之是分类（向上遍历、向下遍历）找规律；从对角线第一个元素入手，再分类讨论在第一行/列和不在第一列的第一个元素的位置。4.找最大前缀，可以用横向比较和纵向比较。此处为纵向比较，第一个字符串与其他字符串一一比较字符，直到比到有不同的字符跳出循环，返回位置。（是简单题又怎样，还是不会。

原创 使用VMware Workstation安装Ubuntu注意事项

下载