题目描述与示例 题目描述 近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。 一个月后，有M棵胡杨未能成活。 现可补种胡杨K棵，请问如何补种（只能补种，不能新种) ,可以得到最多的连续胡杨树? 题目练习网址：https://www.algomooc.com/probl ...

数据结构与算法之ACM Fellow-算法 2.1 初级排序算法 作为对排序算法领域的第一次探索，我们将学习两种初级的排序算法以及其中一种的一个变体。深入学习这些相对简单的算法的原因在于：第一，我们将通过它们熟悉一些术语和简单的技巧；第二，这些简单的算法在某些情况下比我们之后将会讨论的复杂算法更有效 ...

数据结构与算法之ACM Fellow-算法 快速排序 本节的主题是 快速排序，它可能是应用最广泛的排序算法了。快速排序流行的原因是它实现简单、适用于各种不同的输入数据且在一般应用中比其他排序算法都要快得多。快速排序引人注目的特点包括它是原地排序（只需要一个很小的辅助栈），且将长度为 的数组排序所需的 ...

A. Ideal Generator 我们称一个由 \(k\) 个正整数组成的数组 \(a\) 为回文数组，如果满足 \[[a_1,a_2,\dots,a_k]=[a_k,a_{k-1},\dots,a_1]. \]例如，数组 \([1,2,1]\) 和 \([5,1,1,5]\) 是回文数组，而数 ...

为给定的数组按照升序进行排序，排序过程中，不定义新的数组，用插入的方式实现 /************************************************************************* * * 设计升序排序的接口 * * *author：jindouliu20 ...

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

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

C++算法与数据结构Vector使用指南 C++算法与数据结构Vector使用指南 构造函数 特殊成员函数 resize erase insert emplace 通用成员函数 删除容器内所有指定条件的元素 参考 构造函数 vector<Datatype> a;//初始化一个空vector容器 ve ...

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 $ ），确保算法 ...

使用链式栈将一个十进制数转换成十六进制数 /*************************************************************************** *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 ...