`or 1 or 不正经の泡泡

蓝桥杯要到了，来点模板压压惊~由于这个是Python版本的，因此，这边也是把Python的一些坑给说一下，免得下次踩坑。当然的话，这个自从去年，蓝桥杯出题组换了之后的话，有一说一，这个蓝桥杯的难度确实是上去了，从2022以前的题目的话，说它是暴力杯确实没什么问题，而且好像每年必考，联通量这样的模板题，填空题一个，然后大题一两个。然后是数论，说实话，去年连Python B组的题目一来就是中国剩余定理我都是没想到的。所以说，今年的难度肯定是不比前年，可能和2022差不多。像A组的题目，真的就是会的就会，不会就

月末了，划个水，赶一下指标（更新一些活跃值，狗头）本文主要是关于线段树的内容。这个线段树的话，主要是适合求解我们一个数组的一些区间的问题，例如区间之和，区间乘机，区间最大，最小值等（当然求和，求乘机啥的，直接用前缀数组，如果是一些区间的大小的问题的话，当然用这个是比较合适的，当然这依然是空间换取时间的操作。例如一个数组长度为N，那么当我们构建这颗线段树时，我们所需要花费的空间为4N（为了保证不越界).

本文主要是提供Python版本的常见的一些与数论相关的模板，例如求解质数，质因数分解，简单博弈论，以及组合型问题（经典的括号匹配组合问题）等等。至于原理与证明的话，由于存在大量的数学公式推理，因此本文不展示，仅展示代码与变量说明和使用场景。注意：相关原理将使用红色字体进行标注，证明可自行查阅资料。本文不再赘述！

今天要搞的是基本的一些数据结构，当然咱们这个不是那么“正经”。当然今天也没啥代码，因为太简单了（其实我也想水一下~）

OK，继续预热哈，没办法还得补作业，要G了，明天看看有没有时间加更一篇。那么今天的话还是来说一下这个精度的一些问题，也就是大数之类的一些问题啥的。这个当然咱们以前也是也过的，今天主要就是做系列嘛。OK，今天的话就先这样吧，强行返乡，还没结课呢。

先来一波预热，本次寒假将要更新的博文系列为：基础算法部分，最新前言论文研读（不包含论文复现-耗时太长），C++基础博文系列，WhiteHole开发日志系列。那么在基础算法系列的话，我们这边采用的演示及其开发语言暂时选定为python，后续我们再考虑引入C++，也就是双版本。今天的话就先水到这里，先缓缓恢复一下状态。

文章目录前言演示语言树的定义树的遍历先序遍历中序遍历后序遍历层次遍历判断深度树的构建（通过已知的序（先，中，后））先序+中序后序+中序二叉搜索树+先序前言这里主要记录一些和树相关的内容，一些常见的关于树的算法。演示语言为了方便理解，本次还是采用Python来进行演示，原因的话很简单，主要是，首先在PTA这个平台，Python的评测速度要比java快，然后是输入问题，java的输入有很多坑，没有Python快。最后一点是，Python代码很明朗。会java 的看Python没有门槛，但是反过来，就不好

文章目录前言0-1 背包问题降维抽象建模完全背包多重背包总结前言收到启发，昨天闲着没事，回顾了一下关于背包问题的内容，今天是做一个小结，稍晚还有两篇博文。这篇博文的话，不会有具体的题目，只是对思路进行阐述，需要一定的基础。毕竟博文主要的目的还是给自己当做云笔记使用，如果能够在一定程度帮助他人，那么荣幸之至。0-1 背包问题接下来的完全，多重背包问题都是基于这个玩意来进行的。这个点还是非常重要的。这里我不想做过多的介绍，我们先来聊聊这玩意的状态转移方程。dp[i][j] = value 这个va

文章目录前言节点表示后序+中序建树先序+中序建树前言这个怎么说呢，如果你想看本篇博文的话，我的个人建议是先熟练掌握如何使用中序+先序、后序 创建一颗二叉树的手写过程。因为这个暴力过程的话其实还是一个DFS的过程，说白了就是一直找，找到根节点，然后通过在去建树，直到叶子节点，然后叶子节点找不到下面的节点了直接退出，或者是根据那个排序的寻找的下标（具体看代码），难度其实不难，而且这个代码很能体现分治思想。这里的话也是给两个版本，一个是很好理解的版本，一个是优化后的版本。后序，先序+中序建树的玩意都是一样的，

文章目录前言L1-045 宇宙无敌大招呼 (5 分)L1-042 日期格式化 (5 分)L1-041 寻找250 (10 分)L1-044 稳赢 (15 分)L1-043 阅览室 (20 分)注意点前言今天比较那啥，但是练还是要练的不过只是做了5题（下午做的）主要是这个玩意嘛：嘿~全流程带你基于Pytorch手撸图片分类“框架“–HuClassify累了，毁灭吧！L1-045 宇宙无敌大招呼 (5 分)import java.util.Scanner;public class Main

文章目录前言L1-026 I Love GPLT (5 分)L1-029 是不是太胖了 (5 分)L1-036 A乘以B (5 分)L1-038 新世界 (5 分)L1-040 最佳情侣身高差 (10 分)L1-037 A除以B (10 分)L1-031 到底是不是太胖了 (10 分)L1-028 判断素数 (10 分)log N 判断素数最快判断L1-035 情人节 (15 分)L1-033 出生年 (15 分)L1-030 一帮一 (15 分)L1-027 出租 (20 分)L1-032 Left-pa

文章目录前言前言打卡第二天，今天水课比较多，多刷几个题目，看看下个礼拜能不能刷到level 2。目前来看除了那个连续因子的题目，我觉得很有意思，其他的还没遇到更好玩的。

文章目录前言L1-012 计算指数 (5 分)L1-010 比较大小 (10 分)L1-007 念数字 (10 分)L1-008 求整数段和 (10 分)L1-009 N个数求和 (20 分)L1-011 A-B (20 分)前言由于上课这个效率慢了一点儿，后面还有一篇关于YoloV1论文解读的博文~打卡第一天L1-012 计算指数 (5 分)送分分import java.util.Scanner;public class Main { public static void m

文章目录前言L1-001 Hello World (5 分)L1-004 计算摄氏温度 (5 分)L1-003 个位数统计 (15 分)L1-005 考试座位号 (15 分)注意点L1-002 打印沙漏 (20 分)思路L1-006 连续因子 (20 分)思路前言总得来说，蓝桥杯的打击不小，所以本次继续每日打卡，每日>=6题，按照顺序从ＰＴＡ　开始基础训练。打卡第一天刷不死就往死里刷。这里会按照，我对题目的难易程度进行一个简单排序。L1-001 Hello World (5 分)适应一下

文章目录前言ASC卡片时间限制杨辉三角货物摆放求取约数直线路径双向队列括号匹配最少砝码快捷键快捷键总结求约数快速幂乘快速幂取余欧拉取公约数最小公倍数分解质因数前言昨天随便瞄了一眼去年的Java B组的题目，一来就先搞出4题，当然不保证是最优解。今天主要还是以阐述思路为主，适当优化别人的代码，毕竟这种题解网上都不少，我只是再把具体的思路复述一遍，力求能够摸清楚一点套路。我们按照题目难度来说名。首先是昨天的4题，不用想，这个妥妥送分。ASCpublic class ASC { publi

文章目录前言题目秒杀AB题秒杀F题调试H题其他前言怎么说呢，后天就是蓝桥杯了，几斤几两我还是知道的，一共四个小时，240分钟，俺就先保证6题，一题的解决时间为40分钟。考虑到有些题目可能比较简单，所以我的策略是，先拿出40分钟的时间先解决第一题最简单的，然后把剩下的时间用于题目检索，看看在大概半个小时左右的时间里面，能够出现多少题的思路，然后再从有思路的题目里面从简到难，如果6题做到了，还有时间，那么久优化代码，或者往上走，如果一开始想到题目不超过6题，拿刚好慢慢想。其他的再说吧！所以本次测试时间

文章目录前言并查集前言mad，距离蓝桥杯越来越近了，三天，我除了第二天整个八经的去玩了一下蓝桥杯算法，剩下两天都在玩Pytorch，诶，摆烂了！那么今天也是无意在逛社区的时候，发现有一篇文章在说这个玩意，看了看，发现怎么说呢，比我还水，还上热榜了，要将咱们就从最简单的开始讲。不过他举的例子，也就是题目还可以，咱们待会仔细地讲完并查集和多种代码之后，咱们再来说说这个一题多解。这个，没记错的话上数据结构的时候是讲过的，虽然我也没怎么听课，不过应该是图里面的内容。并查集直接说着玩意儿能够干啥，.

文章目录前言KMPKMP 要素对比规则生产next数组next 数组含义前后缀求取next数组开始中间过程整合dp例题题目解题总结前言主要在记录一下一些关于字符串的问题。最近蓝桥杯在即，任重道远呀！！！KMP首先，作为java程序员还是幸运的，因为java内置的String里面所提供的的contains 等查找算法是一个复合算法，也就是说里面实现了一套kmp，或者是其他优秀的算法。但是，题目往往不这样搞，例如。这个很明显是一个匹配问题，相当于字符串匹配，只不过人家是二维的。当然咱们这里还

文章目录前言DFS搜索的方向模板BFS例题模板前言前面简单说了一下那个全排列的玩意，那么今天主要是来详细说一说这个DFS和BFS，因为这个还是比较重要的。DFS这个玩意呢其实叫做深度优先搜索，首先什么叫深度，说白了就是一撸到底，往里面走，等到碰壁了，然后往回走。那么怎么样实现DFS是最快的（代码写起来最直接）那自然就是直接使用递归嘛。前面我们说了这样的一道题目然后我们直接给出了一个直接递归的代码public class 跳马 { //跳跃的步数 static int min

文章目录前言全排列皇后问题题目规则策略判断条件放置判断找到解的判断解题代码搜索问题暴力递归版DFS 优化BFS 优化博弈游戏题目前言暴力算法，你永远可以相信，理论上一定有解的方案，之所以要说这个主要是做一个小总结，还有就是，俺们可以优化这玩意嘛，在没有办法直接想到最优解的情况下，俺们可以慢慢滴从暴力进行优化为贪心,dp。在时间不够的情况下，绝对能够保证你能够过一定量的测试集。当然还有一种就是需要直接去模拟过程的题目，就比如以前做过的Nim游戏，n%4就可以直接判断能不能赢，但实际上怎么来的，做题的时候，

文章目录前言TreeSet基础数据类型复杂数据类型小技巧TreeMap基础类型复合类型演示代码（完整）前言这个主要是说一下比较有意思的API，关于哈希集合方面的使用，这个主要是有时候在比赛的时候，直接拿过来用的话会方便很多。TreeSet这个呢是一个集合，首先说一下特点，这个玩意呢，首先他是一个集合，通过我们定义或者默认的hash函数，能够具备集合的数学性质。同样的，我们还可以设置一个比较器实现有序的存储。并且查找的时间复杂度大概在 logn ，还是相当不错的，在一些实在是想不到的题目里面合理地使用

文章目录前言题目卡点打表问题转化编码总结前言在刷题的时候无意中发现这么一道题目，乍一看还挺简单的，没想到没那么简单，有点意思，记录分享一下，顺便水一篇博文~最近又犯贱了，状态有点乱，文章质量不好见谅！题目标题：测试次数 x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地

文章目录Java 这玩意好是好但是相对于Python这类动态语言而言有一个要命的问题，那就是类型带来的一些问题，由于Java 算是一个半静态语言，在声明一个变量的时候会在内存根据类型给你开一个内存。那么这样一来问题就来了，如果我的数贼大就相当容易溢出。有些题目说了可以取余还好办，但是如果没说咋办。那就只能考虑大数问题了。这样一来我们需要考虑的问题就太多了。不过还好在Java里面其实是有专门处理大数问题的API的。核心的实现原理的话其实和咱们的Python解释器实现Python 1+1 是一样的。这里咱

文章目录前言问题描述（0-1背包问题）打表题目思路代码前言水一篇博文证明我还活着~问题描述（0-1背包问题）ok，咱们先来说说这个背包问题是怎么样的呢。首先背包问题就是，在一个有限的背包内，尽可能去装下更多的物品，每个物品都是有自己的质量和价值的，我们要让价值最大化！那么在这里我们先来说说，为什么背包问题可以是一个动态规划的题目，对于动态规划有一个明显的特征，当前状态取决于上一个状态，例如斐波那契数列（当然关于斐波那契数列我们又可以使用矩阵幂乘法来加速解决问题）。那么在背包问题里面，显然，下一个

文章目录前言求最大公约数（欧几里得算法）贝祖等式蓝桥杯：一步之遥暴搜解法贝祖解法（欧几里得）模运算前言今天呢，我们先来简单地梳理一下咱们常用的一些数学公式，以及在咱们算法里面的运用。例如咱们有时候求阶乘，求N项求和，那么这个时候，我们可以使用快速求法，或者直接使用数学公式例如无穷级数等，直接拿到结果。求最大公约数（欧几里得算法）怎么来的咱们不关心，咱们只需要知道m,n求公约数有这样的性质。它们之间的公约数可以相互求余，值为0。代码模板如下（这里给出java代码）public static i

文章目录前言题目前言以前的老玩意，没发~题目这个没什么好说的，还要从一道蓝桥杯的题目来说。资源限制时间限制：1.0s 内存限制：256.0MB问题描述JOE有一个长度为n的数组A，已知其中至少有一半以上的元素相同，现在JOE想知道数组的众数。输入格式第一行，一个数n。　　第二行，n个正整数，表示A数组。输出格式一个数，表示这n个数的众数。样例输入51 1 2 1 2样例输出1数据规模和约定30% n <= 10^4，数值 <= 10^8　　60%

文章目录前言基本运算与规律& 运算^ 运算| 运算左右移运算基本规律案例^运算妙招方案1 hash法方案2 ^ 运算统计位为1的个数最简单的处理方式运用移运算减1妙用| 运算之状态转换前言主要记录一些使用二进制的操作，便于高效解题。基本运算与规律我们先来说说这个位运算的基本运算规则以及可以用于解题的基本规律。& 运算1&1=11&0=00&0=0^ 运算1^1=01^0=10^0=0| 运算1|1=11|0=00|0=0左右移运算a

文章目录前言思路Dp 思想DP方程如何保存状态二进制状态保存编码总结前言看到这个标题，说明我还是无知了，算法小白报道。首先之所以会有这个问题是因为，这样一道题目糖果 时间限制: 1.0s 内存限制: 256.0MB 本题总分：25分【问题描述】   糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种口味编号 1 ∼ M。  小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是 K 颗一包整包出售。   幸好糖果包装上注明了其中 K颗糖果的口味，所以小明可以在

前言不知不觉这篇博客是我在优快云公开发布的第200篇博客的，嘚瑟一波~棋盘覆盖今天要做的是一个棋盘覆盖的玩意，这个呢，也是某位老师留的一个小问题，那么这个就让小爷来终结吧~描述这个很简单，就是那啥有一个棋盘，然后这个棋盘是 2^k * 2^k 大小的，然后有一个障碍物，现在要你再不覆盖障碍物的情况下，去使用四种骨牌去覆盖棋盘。如下图：题目就是这个题目，思路也是典型的那个分治。当然那个这个也是说一下这个问题，怎么个分治法，策略是什么。思路说到这个分治，我们必然要用到递归，说到递归我们必然要

文章目录前言算年龄猜算式注意点排列序数字符串比较还款计算风险度量地图存储代码滑动解锁题意思路代码前言这个是星期四晚上训练的模拟赛题的个人题解。我们一道一道题目来说明。算年龄标题：算年龄英国数学家德摩根出生于19世纪初叶（即18xx年）。他年少时便很有才华。一次有人问他的年龄，他回答说：“到了x的平方那年，我刚好是x岁”。请你计算一下，德摩根到底出生在哪一年。题中的年龄指的是周岁。请填写表示他出生年份的四位数字，不要填写任何多余内容。在 03 年的时候 它的平方刚好满足首先这个题目

文章目录前言原理代码调用前言前面玩了一下，发现有个需求想要使用那个全排列，然后发现这java里面好像是没有这个玩意的，所以我就想封装一下，然后做个工具类玩玩。这个工具类的原理是使用DFS进行深度搜索做的。原理这个原理很简单，我就随便说一下吧。把这个画出来基本上，回溯就相当于写完了。代码class AllSort<E>{ private ArrayList<E> list; public AllSort(ArrayList<E>

文章目录前言方案一将维存在问题解决方案「这是我参与2022首次更文挑战的第28天，活动详情查看：2022首次更文挑战」前言今天早上，突然灵感一闪，好像想到了，先前我一直尝试把这个问题背包问题变形（蓝桥杯拿金币）与误区（网格贪吃蛇（求助））变成一个背包问题，这样我们就能够直接套公式去降低维度。但是的话这里有个问题就是那个豆子有可能在同一条直线上面，这样的话如果转化为背包问题，那么就出现了那个一个物品可能出现两个质量的情况，这样压根就优化不了。所以我们还是得回到我们的方案一上面。其实昨天晚上我是思考了三个

文章目录题目删除链表中的节点回文链表正常解法递归数据流的中位数PriorityQueue 队列「这是我参与2022首次更文挑战的第4天，活动详情查看：2022首次更文挑战」本博文优先在掘金社区发布！题目每日一练由原来的>=5道题目改>=三道题目，没办法,>=五道题有点多。第一道先来个简单的删除链表中的节点输入： head = [4,5,1,9], node = 5 输出： [4,1,9] 解释： 指定链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4

文章目录前言题目子集前言突然发现在优快云竟然还有这个功能没想到呀。不过这些题目都是Letcode的，那么今天的三道题目不就来了嘛。（而且人家是选择题，代码都不用我手撸）题目这个第一题是我们以前做过的，这里就不重复了。子集给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1：输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3]

文章目录警句题目只出现一次的数字移动0机器人的运动范围【剑指offer13】一维数组的动态求和剑指offer 63 滑动窗口的最大值优化警句少而好学，如日出之阳；壮而好学，如日中之光；志而好学，如炳烛之光。——刘向题目只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2

文章目录前言推导暴力运算快幂乘法快速幂乘法例题快速取余推导例题注意点溢出问题费马小定理前言说出来你可能不信，我先前竟然不知道快速幂乘法这玩意。虽然这玩意也很简单，但是有些小细节还是要注意一下的。推导下面过程直接用python代码演示更直观暴力运算在先前我们假设需要计算 pow(3,10),我们的相法可能是def mypow(a,n): for i in range(n-1): a*=a return a 时间复杂度为O（n）所以我们可以拆分。快幂乘法那么这里我们可以

文章目录前言题目day09最大子数组和（经典）加一二进制求和二叉树的最小深度同构字符串day08(补）反转链表存在重复元素存在重复元素二用队列实现栈用栈实现队列day03补汇总前言最近繁琐的事情比较多，所以没有连续学习（好吧我也懒，没有在当天补回来，所以今天还是来一点简单题吧）题目day09最大子数组和（经典）给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。示例 1：输入：nums = [-2,1,

文章目录警句题目中序遍历树的深度较大分组位置反转图像N皇后问题题目规则策略判断条件放置判断找到解的判断解题代码警句自知之明是最难得的知识。——西班牙题目中序遍历这里注意的就是输出，要给到一个列表里面，而不是直接打印即可。输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2：输入：root = [] 输出：[] 示例 3：输入：root = [1] 输出：[1]class Solution { public List<Integer> inor

文章目录前言题目最后一个单词长度搜索插入位置删除重复的电子邮箱Nim 游戏单词规律前言最大的骄傲于最大的自卑都表示心灵的最软弱无力。——斯宾诺莎题目最后一个单词长度先来一个开胃小菜给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1：输入：s = “Hello World” 输出：5 示例 2：输入：s = " fly me to the moon " 输出：4

文章目录前言题目买卖股票的最佳时机秘钥格式化验证回文两数相加最长回文子串前言老规矩随便来几题。题目买卖股票的最佳时机给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例 1：输入：[7,1,5,3,6,4] 输出：5 解释：在第 2 天（股票