- 博客(14)
- 收藏
- 关注
RSS订阅
原创 数据结构——队列(Queue)详解
1.队列（Queue）1.1概念队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out)的性质入队列：进行插入操作的一端称为队尾(Tail/Rear)出队列：进行删除操作的一端称为队头(Head/Front)2 队列的使用在Java中，Queue是个接口，底层是通过链表实现的，在实例化Queue时，必须实例化LinkedList对象，因为LinkedList实现了Queue接口。
2024-06-20 22:10:38
1320
原创 【洛谷 P8780】[蓝桥杯 2022 省 B] 刷题统计 题解（贪心算法+模拟+四则运算）
如果是周六或周日，每天刷b道题。对于 100 % 100 \%100% 的评测用例，1 ≤ a , b , n ≤ 1 0 18 1 \leq a, b, n \leq 10^{18}1≤a,b,n≤10。对于 50 % 50 \%50% 的评测用例，1 ≤ a , b , n ≤ 1 0 6 1 \leq a, b, n \leq 10^{6}1≤a,b,n≤10。定义tmp为在刷完这些完整的周数后，还剩下的题目数量，计算方式是目标刷题数量n减去已经刷完的题目数量（完整的周数wk乘以一周的总刷题数量）。
2024-02-26 22:46:48
1296
1
原创 [c++刷题]贪心算法.N01
首先通过经验分析，要用最少的减半次数，使得数组总和减少至一半以上，那么第一反应就是每次都挑数组中最大的数据去减半，这样可以是每次数组总和值减少程度最大化。代码思路:利用大根堆去找数据中的最大值，每次减半再次压入大根堆即可。圆圈代表每次减半的数，圆圈的个数就代表总操作次数。我们使用《交换论证法》来证明。
2024-06-21 22:23:43
477
原创 我的创作纪念日
今天是我成为创作者的第256天。2023 年 10 月 09 日我在这里分享了人生中第一篇技术文章。现在回看这篇文章还能感觉到当时技术的薄弱，后面每一篇文章的输出可能都是在不断的学习和进步，博文渐渐的有了内容有了完整的思路和思考。知识和人生一样，都是需要积累和记录的，这就是你成长的印记和财富。当你回首往昔好多人都已经不在身边了，好多事都已经过去了。随着时间的流逝，记忆便会逐渐变得模糊，如果某个知识或者内容特别重要，如果有一天的某个瞬间让你感到特别幸福，请一定要记录下来。
2024-06-21 22:21:10
408
原创 C++常见错误
这一结果的可能性非常多，常见的有段错误（直接的原因时非法访问了内存，例如数组越界，指针乱指），浮点错误（例如除数为0，模数为0），递归爆栈（一般由递归时层数过深导致的）等。一般来说，需要先检查数组大小是否比题目的数据范围大，然后再去检查可不可能有特殊数据可以使除数或者模数为0，有递归的情况则检查是否在大数据时递归层数太深。如果程序输出了过量的内容（一般是指过量非常多），那么就会返回OLE。每道题目都有规定程序使用的空间上限，因此如果程序中使用太多的空间，则会返回MLE，例如数组太大一般最容易导致这个结果。
2024-03-10 14:57:10
820
原创 【博客合集】
我的创作纪念日[NOIP2007 普及组] 纪念品分组--贪心算法【贪心算法】 55. 跳跃游戏★【递归】【链表】Leetcode 21. 合并两个有序链表-CSDN博客【数据结构】单链表-CSDN博客【洛谷 P8780】[蓝桥杯 2022 省 B] 刷题统计 题解（贪心算法+模拟+四则运算）-CSDN博客力扣2476二叉搜索树最近节点查询-CSDN博客【算法与数据结构】127、LeetCode单词接龙-CSDN博客类约瑟夫环问题-CSDN博客https://img-blog.csdnimg.cn/dire
2024-03-08 23:09:42
290
原创 我的创作纪念日
创作原因分享经验 以后可以复习收获获得了6粉丝的关注 获得了1003阅读量 认识了c++的领域同行 日常 创作已经是我生活的一部分了 有时会发表文章和复习
2024-03-03 09:35:09
168
原创 【贪心算法】 55. 跳跃游戏
在循环内部，使用 Math.max(farthest, i + nums[i]) 来更新 farthest，这表示当前能到达的最远距离是之前计算的 farthest 和*当前位置加上当前位置能跳的最远距离中的较大值。使用一个 for 循环遍历数组，但是不包括数组的最后一个元素，因为我们的目标是看是否能到达最后一个位置。循环结束后，如果 farthest 大于或等于数组最后一个位置的索引，表示可以到达最后，返回 true。初始化 farthest 变量为 0，用于记录当前能够到达的最远距离。
2024-03-03 09:19:35
485
原创 【数据结构】单链表
是链表中的关键代码，作用就是把链表穿起来，phead是指向链表的指针，用pcur代替phead往下走，pcur->next这句话意思是一块空间的后一个部分的指向就是下一块空间的指针，说明这个指针就是指向下一块空间的。typedef的int，因为存储的数据不一定是整型，所以为了以后的修改不必要每个地方都改。1.定义pcur是为了不改变原指针的前提下，让pcur往下走.3.单链表的各个函数。在指定位置后插入数据。
2024-02-27 16:46:33
445
原创 【算法与数据结构】127、LeetCode单词接龙
一、题目二、解法思路分析：示例1为例，hit到达cog的路线不止一条，如何找到最短是关键。广度优先搜索是一圈一圈的搜索过程，一旦找到了结果，一定是最短的。本题也只需要最短转换序列的数目而不需要具体的序列，因此不用去关心下图中线是如何连在一起的。因此最终选择广搜，只要差一个字符说明序列之间是连接的。本题还是一个无向图，需要用到标记位，标记节点是否走过，否则会陷入死循环。
2024-02-24 22:50:32
431
2
原创 【分类练习2.递归与递推】青蛙过河
3 如果有s=2个石头，m个荷叶，那么第2个石头上，也可以先放最大的青蛙，然后把荷叶上的青蛙放到第二个人石头上，然后第一个石头也是这样，这时，每个石头上都有m+1个青蛙，但是石头上的青蛙是可以重新放回荷叶的，于是，可以把第二个石头上的青蛙放回荷叶，这样就可以把青蛙都移动到第一个石头上，而第二个石头上就可以再放m+1个青蛙，然而根据步骤一，荷叶和b岸也可以放m+1个青蛙，于是一共有2*2（m+1）个，n的n只青蛙，河中有个荷叶(C区)，还有个石墩(D区)，右边有一个石墩(B区)，如下图所示。
2023-11-05 12:57:55
369
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人