- 博客(29)
- 收藏
- 关注
RSS订阅原创 常见的特殊性质的数
在算法学习的过程中我们常常会遇到一些具有特殊性质的数，虽然我们可以根据其特有的性质进行判断，但往往时间复杂度比较高，下面我将给出常见的具有特殊性质的数，并给出优化后的代码。
2025-04-02 20:25:32
156
原创 蓝桥杯真题--岛屿个数
寒假已经做过一遍，当时看不清题意，自己照着题解写还是搞不明白，最后妥协给了豆包。如今我重生了，这次我一定要一举拿下搜索的所有题目。
2025-03-24 18:46:24
73
原创 蓝桥杯真题--飞机降落
这个题在寒假里做过一遍，当时还是连dfs写的都磕磕绊绊，看题解照着写都写不出来。一个月后的今天40分钟直接秒杀了，有点激动了。
2025-03-24 18:36:04
78
原创 前缀和，差分--灵神题单
到这里前缀和和差分的基础学习就结束，这里只是结合题目描述了基础的应用，原理需要自己去画图理解，因为单纯去看别人给你讲述原理终究不如自己思考来得扎实。若是存在错误，希望大家多多包含并指出。
2025-03-23 16:42:27
554
原创 整数删除--优先队列
/思路：使用优先队列求最小值，在存的时候要存下标，到时候会用来进行比较看这个位置的数是否发生了变化，这里的变化一定是变大，因为 只能是加，而且题目的数据给出的一定是正数。还需要存每个位置的前继和后驱，用来进行删除后的加法，删除后直接赋值0即可，因为比原来小。
2025-02-12 22:03:00
194
原创 岛屿数目（bfs）
思路：岛屿数目可以直接用bfs找到，但是问题是如何判断这个岛屿是否是子岛屿。可以在每次搜索岛屿的开始，以这个点走海水看看是否能够到达边界，如果能就说明不是子岛屿，反之就是子岛屿。这里注意的是岛屿搜索时要用4方向题目中明确指出了是上下左右。海水搜索时是8方向，这个要从样例2中的3号岛看出来，不然3号岛也算是子岛屿了。根本没想到这个题会花费我这么多的时间，前前后后做了3h+.....最后ac的时候真的是如释重负。做这个题的时候踩了不少坑，也与是在家态度不够端正有关。（我以后一定认真做题QAQ）
2025-02-12 20:46:19
156
原创 蓝桥杯 接龙序列
动态规划的题难点第一在dp的定义，第二在动态转移方程。有时候真的是思考很久都想不出来，只能说是去题解里找一个合适的思路去试着理解。
2025-02-09 20:34:11
142
原创 动态规划专项练习
平常二叉树问题一般都是左右子树的和，这个题是积，因为左右子树是独立的，假如左子树一共m种，右子树n种，对于左子树的每一种，右子树都有n种。这个题的关键点是dp的含义，一般我们都会认为是左上节点，但在实际做的时候会发现中间部分存在类似的关系但是会频繁地发生越界，看了题解才知道右下节点会完美避开这个问题。这个真的服了，本来写的并没有问题，就是因为没有进行初始化，导致答案不对，还是找到题解里相似的思路改的，改的几乎一模一样了......1.dp[i][j]为以ij为右下节点的最大正方形的边长。
2025-02-08 22:26:40
313
原创 18.四数之和
这个题不是很难，和前面三数之和思路一样，但是限时加溢出直接让我给了，最后到了250+个样例后还是过不了就交给deepseek了（上次三数之和是倒在重复元素处理，www）
2025-02-04 17:24:28
66
原创 蓝桥杯备战 DAY2 DFS专项练习
DFS的方法的话，我记得是递归地访问每个顶点，当该顶点的所有邻接顶点都被访问之后，将该顶点压入栈中。最后将栈中的元素弹出，得到的就是拓扑序列。但是有个很大的缺点，在数据很大的时候，递归栈可能溢出，所以我们在使用dfs时要首先考虑题目的数据范围，而且要尽量的优化其性能，进行剪枝（剪枝就是在递归过程中，用某个限制去提前去卡某次dfs的后续值，提前返回，减少递归次数）这是个考拓扑序列的题，拓扑序列学习的时候是用的入度学的，在题解中也有用深搜的方法实现，我将给出入度的方法，并将深搜题解cv在这里。
2025-02-04 16:15:45
205
原创 15.三数之和
在这里不得不感叹deep seek代码能力的强大，根据我给出的提示，他能够在十秒的时间给出我的错误，然后进行改正并给出了多个建议。我禁不住会想，以后是不是只需要程序员进行思考，对于编程是不是就不那么看重了呢？这个题考察双指针加重复处理，我是在重复处理上不知道哪里写的不对，然后丢给了deepseek。中间有些题虽然标的是难度中等，其实是比较简单的，就没有再去写博客。但还是要学的，不然谁教ai怎么思考。
2025-02-02 21:15:25
181
原创 无重复的最长字串
经典滑动窗口题目，在评论区中有大哥给出了模板（像这些模板我觉得还是记住最好，记得在数据结构期末考试的时候，考二分，模板没有记好，总有两个测试点过不了）。在知道思路之后这个题并不难。
2025-01-31 20:59:27
121
原创 两数相加--2.
最后卡在了分配空间上，学数据结构的的时候一直用malloc但是最后说是c和c++的空间分配的语法混用了，但是我没有在最后释放空间，只能是给了，让ai改了改（没用过国外ai的，再用deepseek是真的好用。不知道这个题为什么会分到中等题中去，其实逻辑挺简单的，在学习数据结构时做过类似的题目，考察的就是链表的基本操作。
2025-01-31 20:23:20
174
原创 蓝桥杯备战 DAY1
写了01串的熵和冶炼金属两个题，飞机降落没有写出来，对于dfs原理已经比较明白了，但是实践还不够，在数据结构期末考试时全排列写的就有问题，DAY2会进行dfs的专项练习。
2025-01-15 09:07:12
115
原创 蓝桥杯备战
写博客更多是为了坚持学习，去年蓝桥杯属实是态度不端正，在考前什么也没有准备，当时也只是学了c语言基础，就只拿了省三。今年寒假开始准备，争取拿国三吧。希望每天都能打卡写博客。
2025-01-12 19:09:17
317
原创 杨辉三角2
当然我这里是开玩笑的，这个递归明显和直接储存的时间复杂都一个样。（虽然做的不对，但也是证明我递归至少初步掌握了）参考评论区大佬的做法，是在我们学习斐波那契额数列的时候接触的迭代法（也就是滚动数组）（value中的row应是colindex）杨辉三角大家熟悉不过，不多赘述。
2024-10-18 22:09:06
131
1
原创 跳跃游戏II（力扣）
其实，我当时一直没有明白的地方在于，end和maxpos的更新不是一块的，我就感觉逻辑有些漏洞，但是实际上是正确的。因为在maxpos更迭的时候，就算end没有更迭，后面也会补上，所到达的最远位置是相同的，就像是1 3 4和1 2 4结果是一样的（因为途中可以随时停）。看到官方的这个题解我没看明白是什么意思（可能接触的还是太少），但是结合一组数据进行手动模拟，似乎看出了些许端倪。说实话，第一眼看到这个题，我的想法就是对于跳跃范围内衍生的各种情况进行遍历，算是dfs吧，但是一看范围，拉倒了，包超时的。
2024-08-15 16:13:13
156
原创 括号生成（力扣）
非常清晰，在每一步有多个选择，而且每个选择都走到底，是经典的回溯问题。刚接触到这个题时我首先想到的就是回溯法（也算有些进步了）。
2024-08-15 09:30:19
138
原创 爬楼梯（力扣）
在c语言学习初期便已接触到这种类型的题目，是用递归的思想来完成的，但是当归属于动态规划时，这种方法明显超时，力扣题解中给出了多种做法，其中滚动数组和记忆化递归是新手比较容易理解的。
2024-08-13 09:45:59
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人