m0_73846167的博客

原创 mybits-plus常用增删查改

【代码】mybits-plus常用增删查改。

原创 Java中==和equals的区别

/ false（地址不同）每次调用 new 都会在堆内存中创建一个新的 String 对象，即使内容相同，地址也不同。// false（超出缓存范围，地址不同）System.out.println(s1.equals(s2));// true（缓存复用，地址相同）

原创 Splitting Items

爱丽丝和鲍勃有 nn 件物品想要分配，所以他们决定玩一个游戏。所有物品都有一个成本，第 ii 件物品的成本是 aiai​。玩家轮流行动，从爱丽丝开始。在每一轮中，玩家选择剩下的物品之一并将其拿走。游戏一直进行，直到没有物品剩下。假设 AA 是爱丽丝所拿物品的总成本，BB 是鲍勃所拿物品的总成本。那么游戏的最终 得分 将等于 A−BA−B。爱丽丝想要最大化得分，而鲍勃想要最小化得分。爱丽丝和鲍勃都会采取最优策略。但是游戏将在明天进行，所以今天鲍勃可以稍微修改成本。

原创 Make All Equal

给定一个循环数组 a1,a2,…,ana1​,a2​,…,an​。你的目标是找到使得 aa 中所有元素相等所需的最小操作次数。

原创 Generate Permutation

有一个长度为 nn 的整数序列 aa，其中每个元素最初为 −1−1。Misuki 有两台打字机，第一台从左到右写字，指针最初指向 11，另一台从右到左写字，指针最初指向 nn。Misuki 将选择其中一台打字机，并使用它执行以下操作，直到 aa 变成 [1,2,…,n][1,2,…,n] 的一个排列。你的任务是构造任意长度为 nn 的排列 pp，使得无论 Misuki 使用哪台打字机，所需的最小回车操作次数使 a=pa=p 的结果相同。

原创 LRC and VIP

【代码】LRC and VIP。

原创 2022睿航世界机器人大赛-高职组（省赛前6道）题解

输入第一行给出 3 个正整数，依次为 A、B、N，其中 1<A<B<105 为给定的整数范围（闭区间的两个端点），1≤N≤10 为给定数字的个数。对输入的 N 个不超过 B 的正整数，从 [A,B] 中删除每个数的所有倍数，最后在一行中输出 [A,B] 里剩下的数字中有多少个合数。现在给定以一个整数的范围 [A,B]，要求从这个范围内的整数中删掉几个给定数字的所有倍数，问剩下的数字中还有几个合数？输入在一行中给出一个不超过 100 位的正整数，其中最高位一定不是 0，并且保证这个数字的位数是 4 的倍数。

原创 CodeForces - 1692D

【代码】CodeForces - 1692D。

原创 TS2307: Cannot find module ‘ant-design-vue‘ or its corresponding type declarations.

系统提示找不到ant-design-vue，可是我确实下载了，找了半个小时的错误，最后在。把项目关掉重新打开解决了。

原创 406错误，WARN 33820 --- [generator] [nio-8080-exec-4] .w.s.m.s.DefaultHa

当Spring Boot尝试将Java对象作为响应返回时，框架默认使用Jackson库进行JSON序列化。Jackson在序列化过程中严格依赖JavaBean规范，必须通过getter方法访问对象属性。如果返回的对象缺少必要的getter方法，Jackson将无法正确获取属性值，导致序列化失败，最终抛出406 Not Acceptable错误。检查了一个小时才发现我返回的对象没有写getter方法，给对象加上getter方法就对了。在接口调用过程中，后端出现。

原创 P9242 [蓝桥杯 2023 省 B] 接龙数列

这道题说要求最少删多少个使剩下的序列是接龙序列，这个问题可以转换为序列中最长的接龙序列是多少，然后用总长度减去最长接龙序列的长度就可以了，在第一个暴力版本的代码中我用了两个for循环求出了所有的接龙序列的长度，但是会超时，这道题可以用动态规划思想，动态规划思路是将问题转换为求序列中最长接龙序列长度，用序列总长度减去该长度得到最少删除数字个数；使用记录以每个数字最后一个字符结尾的最长接龙序列长度，遍历序列中每个数字s[j]s[j]s[j]s[j]s[j]s[j]遍历完后找出mapp中最大值即最长接龙序列长度。

原创 7-2 德才论

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。现给出一批考生的德才分数，请根据司马光的理论给出录取排名。

原创 7-13 玩数字

首先遍历原始数字，使用哈希表记录每个数字（0-9）的出现次数，建立数字频率分布。：从最低位开始逐位乘以2，处理进位：每位计算后保留个位数，十位数作为进位加到高位特别注意最高位可能的额外进位（可能导致数字位数增加）：比较原始数字和加倍后数字的位数，若不同直接判定为"No"。：统计加倍后数字的频率分布，与原始频率完全一致则输出"Yes"，否则输出"No"。：先输出判断结果，再输出加倍后的数字。处理时注意：使用字符串存储大数避免溢出逆序处理简化进位计算及时终止不必要的后续计算。

原创 7-1 有几个ZUCC

解题思想从后往前遍历时，会先累计'C'的数量遇到'U'时计算当前"CC"组合数遇到'Z'时累加前面所有有效的"UCC"组合字符串共包含6个ZUCC。例如，第3位(Z)，第8位(U)，第9位(C)，第12位(C)可以形成一个ZUCC;第6位(Z)，第8位(U)，第12位(C)，第15位(C)也可以形成一个ZUCC。下面给定一个长度不超过 105 且仅包含大写 A-Z 字母的字符串。一共可以形成多少个ZUCC？

原创 7-11 先序序列+中序序列建立二叉树

先序序列+中序序列建立二叉树。

原创 L2-048 寻宝图

这道题就是一个dfs,就是注意一定要判断每个岛屿的起始点，就因为这个点没判断找了一个小时的错误L2-048 寻宝图给定一幅地图，其中有水域，有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏，这些有宝藏的点也被标记出来了。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。

原创 1008 数组元素循环右移问题

注意点：m有可能大于n,所以 m=m%n;真的很坑，搞了好久都没有想到这点一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0​A1​⋯AN−1​）变换为（AN−M​⋯AN−1​A0​A1​⋯AN−M−1​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

原创 L2-011 玩转二叉树

这道题就是简单建树，然后输出的时候先输出右子树就可以了给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。

原创 L2-038 病毒溯源

超时版本这道题就是深搜，但是因为要求路径是最小的，所以要将每个点的子节点按照从小到大排序，因为我是用的链式前向星，链式前项星是从后往前遍历的，所以在进行连接的时候我是倒着来的（可以直接将子节点从大到小排序就不用倒着连接了）；j>=0;mapp[v]=1;add(i,v);我刚开始用字符串数组来储存路径，在路径的每个点之间用一个空格隔开，但是会有四分超时，最后改成用vector来存储路径就好了；病毒容易发生变异。

原创 fatal: The current branch master has no upstream branch.To push the current branch and set the remo

出现这个问题的时候我去网上搜了一下网上说用git push --set-upstream origin master命令解决，可是我输入了这个命令后还是没有解决问题，出现了以下提示fatal: unable to access 'https://github.com/DGZD77/generator.git/': Failed to connect to github.com port 443 after 21053 ms: Couldn't connect to server；登录 GitHub，进入。

原创 L1-059 敲笨钟（天体赛）

这道题注意点第一：输入字符串getline（cin,s)因为字符串有空格所以要这样输入，第二在输入字符串之前用getchar吃掉一个回车符；解题思路上就是，记录一下','的位置和每一个空格的位置，后面进行判断是否是o押韵，如果是押韵就用sbustr进行字符串的拼接，sbustr(起始位置，拼接个数);这里拼接个数可以用总长度减去以倒数第三个空格为起始的长度微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。

原创 L2-002 链表去重(天梯杯）

这道题解题思想就是，因为每个结点的值不是唯一的，但他们的地址是唯一的，只需要将他们的地址转换为点，再用链式前项星连接，最后用map来标记结点绝对值是否是第一次出现就可以了作者 陈越单位 浙江大学给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。

原创 L1-103 整数的持续性

这道题就是直接暴力就可以了，刚开始还以为会超时，找了很久的规律，结果暴力就过了从任一给定的正整数 n 出发，将其每一位数字相乘，记得到的乘积为 n1​。以此类推，令 ni+1​ 为 ni​ 的各位数字的乘积，直到最后得到一个个位数 nm​，则 m 就称为 n 的。例如 679 的持续性就是 5，因为我们从 679 开始，得到 6×7×9=378，随后得到 3×7×8=168、1×6×8=48、4×8=32，最后得到 3×2=6，一共用了 5 步。本题就请你编写程序，找出任一给定区间内持续性最长的整数。

原创 传智杯省赛 小苯的网络配置(A组、B组、C组)

时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M。

原创 使用el-upload action被拦截器拦截问题vue

1，在el-upload中加入:headers="requestHeader"，:with-credentials="true，2，在data中加入requestHeader: { //未上传图片的请求头加token。el-upload在访问后端的时候不会自带token需要自己设置。改了四个小时还是没有改对，最后发现是因为。

原创 spring boot做邮箱验证码出现Connection reset by peer问题

解决方法：用流量，不要用wifi发送。

原创 软件设计师备考经验2024下半年

软件设计师下半年备考了一个月通过（软件工程专业）：在时间上面一个月还是感觉有一点点不够，在这一个月里我几乎没有怎么听课，上课的时间全部拿来学习软考，在考试的时候还是感觉拿不准，有点慌，所以备考时间最好两个月。备考准备：我是拿出三个周的时间来看知识点，看的csnd的大小胖虎总结的，基本都是考点，感觉总结的还可以，我是看一章就用软考通刷一章的题，但是到了后期还是忘了很多。在大题上：可以留一个多周时间刷题：答题知识点相对固定，会在考试形式上有所变化，刷题总结考点很重要，可以结合zst的视频刷题。

原创 迷宫问题 POJ - 3984

定义一个二维数组：它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。

原创 caip2024省赛RC-u5 工作安排【背包】

小 K 有 N 项工作等待完成，第 i 项工作需要花 ti​ 单位时间，必须在 di​ 时刻或之前完成，报酬为 pi​。假设小 K 工作时刻从 0 开始，且同一时刻只能做一项工作、工作一旦开始则不可中断或切换至其他工作，请你帮小 K 规划一下如何选择合适的工作，使小 K 可以获得最多的报酬。

原创 《传智杯》，小红取数，c++,背包

小红拿到了一个数组，她想取一些数使得取的数之和尽可能大，但要求这个和必须是 k k\ k 的倍数。你能帮帮她吗？

原创 2022caip国赛第一题

caip

原创 逃离草原(dfs)c++

从空中看，青青草原是一个矩形，可以将其分成n * m片区域，每片区域要么生活着一个族群，要么全是树木。众所周知，动物们都非常惧怕火焰。某天草原突然燃起大火，所有树木都被点燃，动物们纷纷开始逃离草原。若某族群被大火包围，则认为其无法逃离草原（注：动物们只能从上下左右四个方向逃离），问有多少族群无法逃离草原。因为要找能够逃出草原的族群，只需要找与出点连通的族群就可以了，再用总族群相减。后面n行，每行有m个数，每两个数以空格分隔。0代表树木，1代表动物族群。输出无法逃离草原的族群数。

原创 poj-3250单调栈）

奶牛 #1 可以看到奶牛 #2、3、4 的发型 奶牛#2看不到奶牛的发型 奶牛#3可以看到奶牛#4的发型 奶牛#4 看不到奶牛的发型 奶牛#5可以看到奶牛6的发型 奶牛#6根本看不到奶牛！≤ 1,000,000,000），并且站在一排奶牛中，全部面向东方（在我们的图表中右侧）。因此，奶牛 i 可以看到她面前奶牛的头顶（即奶牛 i+1、由于每头奶牛都对自己凌乱的发型有自知之明，FJ想数一数能看到其他奶牛头顶的其他奶牛的数量。.对于此示例，期望的答案是 3 + 0 + 1 + 0 + 1 + 0 = 5。

原创 poj3984(非常暴力的深搜解法）

【代码】poj3984(非常暴力的深搜解法）

原创 字典树（前缀树）1-0字典树

字典树用于查找和插入一串字符（最常见的字典树便是搜索引擎：例如当在百度搜索莲花楼时：随之出来的会有《莲花楼演员表》《莲花楼演唱会》，搜索引擎将莲花楼当作字符串的前缀，将搜索到的完整字符串显现出来）

原创 P6460 [COCI2006-2007#5] NATRIJ【洛谷】题解

/如果ans>dex则表示已经进入第二天。//此处加冒号表示直接将冒号后的数字输入。//将时间全转化成秒数，从而进行比较。

原创 0-1背包の算法

原创 c语言：递归，123？123！（输入123输出1 2 3）题目和答案

递归定义通过不断调用自身从而用简短的代码达到目的。也可以用一个故事来表明：老和尚对小和尚讲一个故事从前山上有一座寺庙，庙里有一个老和尚，老和尚对小和尚讲一个故事从前山上有一座寺庙，庙里有一个老和尚，老和尚对小和尚讲一个故事........输入一个整数n，n>0，现在要你输出n的每一位；顺序输出n的每一位数字。两个数字之间用空格间隔。若输入n=1234此代码中关于f(x/10)输出应为：1 2 3；每次输入一个数n，n>0。就像千层蛋糕一样层层包裹。