LeetCode42.接雨水 思路 对于每一个柱子，他所能接的雨水就是左边最高的柱子和右边最高的柱子小的那一个再减去自己的高度。 既：min(leftMax[i],rightMax[i])−height[i] 解题方法 动态规划 官方题解（截取）： 创建两个长度为 n 的数组 leftMax 和 r ...

使用双向链表实现一个二叉树的增加节点的操作，要求左子树的值小于根节点的值，右子树的值大于根节点的值。 /************************************************************************************************** ...

C++算法与数据结构Vector使用指南 本文简要介绍了C++ vector容器在算法与数据结构中的使用方法 目录: 初始化 添加 删除 遍历 Initialization初始化 Crate 创建容器 vector<Datatype> a;//初始化一个空vector容器 vector<Dataty ...

华为OD机考2025年3月16号切换正式机考题库为2025A卷 华为OD2025年A卷题库目录 题目描述 两端通过TLV格式的报文来通信，现在收到对端的一个TLV格式的消息包，要求生成匹配后的(tag, length, valueOffset)列表。 具体要求如下: 消息包中多组tag、length ...

AT_dp_t Permutation 解析 真的是一道很好的dp。 首先，题目只要求我们排列中数字的大小关系，不要求数字具体是多少，所以这里可以有个类似离散化的思想。 比如： 4 7 9 1 2 就可以看成 3 4 5 1 2 现在数字是几不关心了，我们需要的是某一时刻某一位上数字在排列中的大小。 ...

使用两个栈来模拟队列，实现入队和出队的操作，两个栈的空间大小一致 /*************************************************************************** *function:使用两个栈，实现队列的入队和出队 *author：jindo ...

创建一个链式队列实现入队和出队的操作，链式队列相比于循环队列而言，其不用判断队列是否为满，只要堆内存够，我就可以向内存申请空间。 /*************************************************************************** *functio ...

图上的遍历算法 广度优先搜索 BFS 概念 广度优先搜索（Breadth-First Search）是一种图遍历算法，用于在图或树中按层次逐层访问节点。它从源节点（起始节点）开始，首先访问源节点的所有直接邻接节点，然后依次访问距离源节点较远的节点，直到遍历完整个图或到达目标节点 BFS通过队列逐层扩 ...

创建一个循环队列，实现入队出队功能，队列只能一端进行入队，另一端进行出队，先进先出的规则。 /*************************************************************************** *function:创建一个循环队列，实现入队出队的功 ...

比赛链接 本文发布于博客园，会跟随补题进度实时更新，若您在其他平台阅读到此文，请前往博客园获取更好的阅读体验。 跳转链接：https://www.cnblogs.com/TianTianChaoFangDe/p/18809665 开题 + 补题情况 这场被自己唐到了，有点着急了，没能冷静下来思考，导 ...

通过键盘输入一个包括 '(' 和 ')' 的字符串string ，判断字符串是否有效。要求设计算法实现检查字符串是否有效，有效的字符串需满足以下条件： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 /****************** ...

模拟退火 (Generated by deepseek-r1) 模拟退火算法是一种基于物理退火过程的启发式优化算法，其核心思想是通过概率性接受次优解来跳出局部最优，逐步逼近全局最优解。以下是其核心流程的简要讲解： 初始化参数 初始温度 $ T_0 $：设置较高温度（如 $ 10^5 $ ），确保算法 ...

华为OD2025年3月16号切换正式机考题库为2025A卷 华为OD2025年A卷题库目录 题目描述 某探险队负责对地下洞穴进行探险。探险队成员在进行探险任务时，随身携带的记录器会不定期地记录自身的坐标，但在记录的时隙中也会记录其他数据。探索工作结束后，探险队需要获取到其成员在探险过程中相对于探险队 ...

使用链式栈将一个十进制数转换成十六进制数 /*************************************************************************** *function:创建一个链栈，实现把一个十进制数转换成十六进制数 *author：jindouliu ...

使用单向链表的方式，实现一个链式栈，对链式栈实现入栈和出栈的操作，使用链式表的方式可以方便地实现入栈和出栈操作，不受限与第一次申请的空间大小，想要入栈的话，直接向堆空间申请一块内存用来存储该元素的结构体就可以了。 /****************************************** ...

申请一块堆空间用于存储顺序栈的元素，实现顺序栈的入栈和出栈操作，使用顺序栈的优点是内存的利用率大栈内元素的地址是连续的 /*************************************************************************** *function:创建一 ...

四边形不等式 对于函数 \(w(x,y)\)，如果对于所有的 \(a\leq b \leq c \leq d\) 都满足 \[w(a,c)+w(b,d)\leq w(a,d)+w(b,c) \]则称其满足四边形不等式。还有一种等效写法对于 \(l<r-1\) 有 \[w(l,r-1)+w(l+1,r ...

A. Cloudberry Jam 卡累利阿森林中最珍贵的浆果是云莓。为了用云莓制成果酱，我们需要取等量的云莓和糖，然后烹煮。也就是说，如果你有 \(2\) 公斤的云莓，你需要 \(2\) 公斤的糖。然而，使用 \(2\) 公斤云莓和 \(2\) 公斤糖制作出的果酱，并不会得到 \(4\) 公斤的果 ...

双向循环链表和双向链表相比，可以直接从首结点找到尾结点，不需要再通过遍历来查找尾结点了，方便数据的增删，降低了程序的时间复杂度，其在插入删除的时候不需要定义太多的变量，减少了程序的空间复杂度。 /**************************************************** ...

数学知识 数论 质数 试除法判定质数 \(O(\sqrt n)\) bool is_prime(int x) { if (x < 2) return false; for (int i = 2; i <= x / i; i ++ )//sqrt(x)较慢，i*i存在溢出风险 if (x % i == ...