- 博客(66)
- 问答 (2)
- 收藏
- 关注
RSS订阅
原创 从零备战蓝桥杯——二叉树及相关题目(基础篇)
零基础小白也可以看,蓝桥杯，备战，leetcode，二叉树，二叉搜索树，lca，acm，dpf，dfs
2022-10-13 21:02:19
2342
1
原创 一篇让你从C到C++（万字暑假自学总结，建议收藏）
适合想要从C到C++过渡的初学者们，也适合学了c++忘了一些内容的人，也适合应付笔记的一些人,本文还在更新中哦！内容会在这个暑假补齐，因为我也是从c到c++的大学生所以希望本文能帮助更多地人。想要一口吃个胖子不要进来，里面的代码都要自己学会理解不然无用！希望你能点个赞收个藏关个注是再好不过的了~！有错误的地方欢迎私信指正~.......................................
2022-07-16 01:40:41
1490
6
原创 八皇后问题，秒懂递归回溯（有图详解|c语言）
前言：各位和我一样的刚学完递归的小白们，是不是突然遇见了一个大BOSS，八皇后问题！！把自信的说着“老子递归学好了！”的你一棒子打回了出生点，就像你刚玩只狼遇到的那个大胖子，刚玩原神遇到的雪山。今天，我就和大家一起学习一下这个著名的八皇后问题。
2022-04-03 13:15:58
22595
44
原创 4000字，让你明白递推及其例题做法（C语言，有图）
递推，一种十分初级的算法，其实我们在一开始学c语言的for循环的时候有可能就接触过这种类型的题，只是当时我们还不知道这种算法，他竟然有名字叫递推，然后发现“就这？就这？”足以发现这个递推的初级算法是多么的初级和简单。好了好了，接下来我们来步入正题，递推是个什么鬼？
2022-03-24 17:49:52
4958
12
原创 kali linux忘记密码找回方法
建议收藏：有一些像我一样的小伙伴在配置好kali linux 后刚想打开从零开始学kali，突然发现。。。我的密码是啥来。那么，kali linux忘记了密码只能重新安装了嘛？？？不不不下面我来交给你如何重新更改密码！版本：kali linux 2020.3...
2022-03-22 18:48:44
14401
24
原创 甲板上的战舰|模拟？|每日一题|chatgpt结合更正
最后在CHATGPT的指导下，发现我的数组的初始化错了，我不是把数组整体向右下角移了一个，这里应该初始化为·，而我没管他。输入：board = [[“X”,“.”,“.”,“X”],[“.”,“.”,“.”,“X”],[“.”,“.”,“.”,“X”]]然后我觉得我还是对的，他让我判断上左不用下右，我这一想，对哦，不需要考虑下右因为下右还没有初始化，至于进阶我还没有做，太晚了，大家晚安，那里也有很多好的题解，我就是表达一下GPT帮我找到错的兴奋。我就申请了个数组来避免边界问题。然后我按他的改后，还是错的，
2024-06-12 00:51:09
1479
原创 滑动窗口 | 1652. 拆炸弹 |LeetCode
你有一个炸弹需要拆除，时间紧迫！你的情报员会给你一个长度为 n 的 循环 数组 code 以及一个密钥 k。为了获得正确的密码，你需要替换掉每一个数字。所有数字会 同时 被替换。如果 k > 0 ，将第 i 个数字用 接下来 k 个数字之和替换。如果 k < 0 ，将第 i 个数字用 之前 k 个数字之和替换。如果 k == 0 ，将第 i 个数字用 0 替换。
2024-05-05 15:30:46
526
原创 【Leetcode每日一题】「动态规划」1155.掷骰子等于目标和的方法数
1.确定dp数组如何确立：答案要求返回的是达到target的种数那么我们的这个dp数组代表的就是达到target的种数，还有现在在掷那个骰子和当前掷骰子的和需要表示，那么我们的dp数组就要这么设计：dp[当前在掷那个骰子][当前掷骰子的和]=达到这个和的种数；4. 确定dp推导公式：我们dp代表的是数量，l代表当前骰子投的数的话就是当前dp[i][j]可以达到的种数加上投l的种数dp[i-1][j-l]的种数也就是： dp[i][j]=(dp[i][j]+dp[i-1][j-l]);dp[0][0]=1;
2023-10-24 20:13:06
404
1
原创 【做题小技巧】乘法得出的数超过int怎么办
而在1L做乘数的情况下，1L是一个long类型的字面量，它的长度为64位，因此即使被乘数是int类型的最大值，乘积也不会超过long类型的最大值，从而避免了溢出问题。如果箱子既不是 “Bulky” ，也不是 “Heavy” ，那么返回类别为 “Neither”。如果箱子是 “Bulky” 但不是 “Heavy” ，那么返回类别为 “Bulky”。如果箱子是 “Heavy” 但不是 “Bulky” ，那么返回类别为 “Heavy”。如果箱子的质量大于等于 100 ，那么箱子是 “Heavy” 的。
2023-10-20 17:27:30
299
原创 【Leetcode每日一题 1726】「组合｜哈希表」同积元组
给你一个由 不同 正整数组成的数组 nums ，请你返回满足 a * b = c * d 的元组 (a, b, c, d) 的数量。其中 a、b、c 和 d 都是 nums 中的元素，且 a!= b!= c!= d。示例 1：输入：nums = [2,3,4,6]输出：8解释：存在 8 个满足题意的元组：示例 2：输入：nums = [1,2,4,5,10]输出：16解释：存在 16 个满足题意的元组：提示：nums 中的所有元素 互不相同。
2023-10-19 20:16:44
457
1
原创 【Leetcode每日一题 2530】「贪心｜模拟｜优先队列」执行K次操作后的最大分数
给你一个下标从 0 开始的整数数组 nums 和一个整数 k。你的 起始分数 为 0。在一步 操作 中：选出一个满足 0 <= i < nums.length 的下标 i ，将你的 分数 增加 nums[i] ，并且将 nums[i] 替换为 ceil(nums[i] / 3)。返回在 恰好 执行 k 次操作后，你可能获得的最大分数。向上取整函数 ceil(val) 的结果是大于或等于 val 的最小整数。示例 1：输入：nums = [10,10,10,10,10], k = 5。
2023-10-18 17:44:02
330
1
原创 蓝桥杯每日一真题——[蓝桥杯 2018 省 AB] 全球变暖
由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻（上下左右四个相邻像素中有海洋），它就会被淹没。其中 “上下左右” 四个方向上连在一起的一片陆地组成一座岛屿。请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。时限 1 秒, 256M。蓝桥杯 2018 年第九届省赛。列代表一张海域照片。
2023-04-03 19:51:05
615
1
原创 蓝桥杯每日一真题—— [蓝桥杯 2019 省 A] 糖果（状态压缩dp）
糖果店的老板一共有M种口味的糖果出售。为了方便描述，我们将M种口味编号1∼M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是K颗一包整包出售。幸好糖果包装上注明了其中K颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。给定N包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。
2023-04-01 19:30:35
1516
2
原创 蓝桥杯每日一真题——[蓝桥杯 2014 省 A] 波动数列（数学转化，dp）
要注意题目问题的转换什么不变什么变，不要那道问题直接就出结果，过程可能也是用dp的关键，注意问题的深入和转化。
2023-03-29 21:40:03
489
3
原创 蓝桥杯每日一真题——[蓝桥杯 2020 省 AB3] 画中漂流（动态规划）
因为江面太宽了，凭借你自己的力量不可能上岸。输出一个整数，表示可以让你得救的总方案数，答案可能很大，请输出方案数除以。两个划桨方案不同是指：存在某一秒钟，一个方案划桨，另一个方案不划。每消耗一点体力，你可以划一秒桨使船向上游前 进。2.如果没4，有两种情况一种是用了体力一种是没用体力。一看就是个动态规划，然后那个dp的结果肯定是方案数。米处有一个峡谷，如果你向下游前进大于等于。在梦境中，你踏上了一只木䇝，在江上漂流。请问，有多少种划桨的方案可以让你得救。根据对当地的了解，你知道在你下游。
2023-03-26 14:21:53
888
1
原创 蓝桥杯每日一真题——[蓝桥杯 2020 省 A1] 整数小拼接（双指针+排序）
3.找完当前位置的l我们就让l++找下一个位置的r，此时r不需要重置因为，r是在l小的时候不行的，l++后l位置上的数变大了。r如果重置回最大的话，或者保持原样的话一定不符合条件，所以我们可以让r–；小插曲：看题解的时候把l看成1了，made我直接看了2个小时这改改那改改样例对但是就是wa，最后结果是看错了，虽然颜色不一样，我太马虎了，真无语！如果是一个有序的数组我们只要找到边界值就可以找到这个数组的符合条件的数。如果是r的话会和下面r放在前面的时候的重复。一前一后拼成一个新的整数。这样就从小到大排好了。
2023-03-25 20:36:32
644
1
原创 蓝桥杯每日一真题——[蓝桥杯 2021 省 AB2] 负载均衡（优先队列，模拟）
并取消这次分配，否则输出分配完这个任务后这台计算机的剩余运算能力。对于每次任务分配，如果计算机剩余的运算能力不足则输出。行，每行包含一个数，对应每次任务分配的结果。个任务，但剩余算力足够，分配后剩余算力。有一系列的任务被指派到各个计算机上，第。个任务需要的算力不足，所以分配失败了。，分别表示计算机数目和要分配的任务数。个任务，剩余算力足够，且恰好用完。，分别表示每个计算机的运算能力。个计算机仍然正在计算第。个计算机仍然正在计算第。个计算机仍然正在计算第。个计算机仍然正在计算第。台计算机的运算能力为。
2023-03-24 17:53:08
624
1
原创 蓝桥杯每日一真题——[蓝桥杯 2021 省 B] 杨辉三角形（二分+规律）
2.我们知道了这个数的大小与行和列有关那这就转变为在第i行第j列的数的大小,我们可以发现这个的每一行的第一个数的的组合数下面的那个数都是从2。1·以斜着看，首先我们可以从中间把这个三角形劈成两半，因为左右对称，留左半。3这样我们可以找到这个数的i，和j然后可以发现找到一个数的i和j之后这个数所在的位置就是。所在行-1可以发现是一个等差数列，然后在加上在本行的位置就能得出结果：公式为。4.在找得时候我们用二分的方法来找！i开始的，所以我们可以用二分法来找L=2。输出一个整数代表答案。
2023-03-23 17:32:39
1440
2
原创 蓝桥杯每日一真题—— [蓝桥杯 2021 省 AB2] 完全平方数（数论，质因数分解）
对n进行质因数分解，如果质因数的指数为奇数的话就在x中乘以这个质因子这样，可以让指数保持偶数，如果是偶数那就不用管它~~~~这一看直接暴力就只能得一点点分，我还数论学的不太好先暴力得了30分。2.需要知道完全平方数的一个性质：完全平方数的质因子的指数一定为偶数。是一个完全平方数，是指它是某一个整数的平方，即存在一个 整数。1.唯一分解定理任意一个数 n，它都可以分解为若干个质数的乘积。质因数分解写错了最后输出了和n一样的数竟然得了60分！，使得它们的乘积是一个完全平方数。输出找到的最小的正整数。
2023-03-22 19:56:49
2305
5
原创 蓝桥杯每日一真题—— [蓝桥杯 2021 省 A] 左孩子右兄弟（树形dp）
2.题目的意思就是可以让每个节点都能当左孩子然后让他的兄弟连在他的后面，而受益最大的（最深的）是什么情况呢？就是当这个孩子的数量最多的节点来当尾部节点的时候收益是最大的，我们不用考虑他怎么构成只需要知道深度，此时的最大深度：就是这一层的节点个数相加再加上孩子最多的节点的孩子数量。号结点是根，每个结点的父结点的编号比自己的编号小。如果我们认为每个结点的子结点是无序的，那么得到的二叉树可能不唯一。当然是dfs孩子节点找他的节点个数相加再加上孩子最多的节点的孩子数量；个结点的多叉树，结点从。号结点的父结点编号。
2023-03-20 14:32:45
766
1
原创 蓝桥杯每日一真题——[蓝桥杯 2022 省 B I题] 李白打酒加强版（动态规划）
这个有几个状态，3个状态，分别是店、花、酒，所以就以店花酒的三个状态来构建一个三维数组数组的值表示达到这个状态所需次数，然后就是构建动态方程，遇见店，酒*2，遇见花，酒-1。这样动态方程就出来了。3.最后输出的时候要输出在遇到花前一天的数也就是libai[n][m-1][1];数组就是libai[店][花][酒]；这个题比较难的点是对这个花店酒的遍历应该怎么遍历，以及遍历中的约束条件,以及最后的结果输出是输出哪一个。2.你遇见花了你的酒在之前遇到花的次数一定是小于等于花的次数的要不就负数了（我也没考虑到）
2023-03-17 17:39:37
1022
4
原创 从零备战蓝桥杯——动态规划（子序列篇）
动态规划**1. 不连续子序列问题****2.连续子序列问题****3.编辑距离问题****4.回文问题**
2023-01-12 18:26:29
965
2
原创 KMP算法详解，3000字详解，带你学会next数组
心路历程：KMP有名字，我不认识，万一写出来呢，那么简单，小小字符串匹配，还起个名？——>超时了~这三个大哥真厉害给定一个字符串 text 和一个模式串 pattern，求 pattern 在text 中的出现次数。text 和 pattern 中的字符均为英语大写字母或小写字母。text中不同位置出现的pattern 可重叠。
2022-09-25 22:04:08
581
1
原创 出栈序列的合法性
给定一个最大容量为M的堆栈，将N个数字按 1, 2, 3, …,N的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。
2022-09-14 21:12:01
1872
1
原创 后缀式求值
而计算机更加习惯“后缀式”（也叫“逆波兰式”，Reverse Polish Notation）。(p.s. 为什么人类习惯中缀式呢？是因为中缀式比后缀式好用么？在一行中输出后缀式的值，保留一位小数。我们人类习惯于书写“中缀式”，如。现在，请对输入的后缀式进行求值。之间用空格分隔，运算数长度不超过。在一行中输入一个后缀式，3.被除数和被减数是谁。
2022-09-13 21:10:04
229
1
原创 栈和队列（c++）
因为queue转换器要求容器支持front（）、back（）、push_back（）及 pop_front（），说明queue的数据从容器后端入栈而从前端出栈。所以可以使用deque和list对queue初始化，而vector因其缺少pop_front（），不能用于queue。基于单链表的栈——以链表为底层的数据结构时，以链表头为栈顶，便于节点的插入与删除，压栈产生的新节点将一直出现在链表的头部。基于数组的栈——以数组为底层数据结构时，通常以数组头为栈底，数组头到数组尾为栈顶的生长方向。
2022-09-07 22:10:17
2277
一个ppt让你了解二叉搜索树的判断
2022-11-22
python安装autogpt出错
2023-05-06
csdn新星创作者需要多少文章数
2022-11-01
c语言，链表节点插入
2022-03-28
结构体与共用体（ 选票统计）
2022-03-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人