刷题笔记Day24：回溯算法part03 题目:复原 IP 地址 93. 复原 IP 地址 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址， ...

题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> ...

刷题笔记Day23：回溯算法part02 题目：组合总和 39. 组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组 ...

自动驾驶技术的飞速发展，正在重新定义未来出行的边界。从感知到决策，从规划到控制，每一个环节都离不开海量、精准的高质量数据支撑。然而，随着传感器数量的增加和数据规模的指数级增长，行业正面临一系列挑战：多源传感器数据的时间同步难题、复杂数据格式的适配、测量技术的灵活性不足、设备集成周期冗长等，这些问题正 ...

时间复杂度O是表示算法运行时间与输入数据规模（通常用 n 表示）之间的关系。算法执行时间随输入数据规模增长的变化趋势。 ...

题目描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因 ...

刷题笔记Day22：回溯算法part01 回溯算法在之前递归中就有涉及，例如之前的所有可能路径的题目就用到了回溯的思想 回溯出现的位置都是在递归之后，且回溯就是纯的暴力算法。（解决for循环无法暴力破解的方法） 回溯所要解决的问题 组合问题 切割问题 子集问题 排列问题 棋盘问题 回溯问题都可以看成 ...

本文介绍并分享自己当初准备数学建模比赛时，收集的所有资料，包括历年赛题与论文、排版模板、算法讲解课程与书籍、评分标准、数学建模软件等各类资料~ ...

A题： 题面翻译： 问题陈述 给你一个介于 \(100\) 和 \(999\) （含）之间的整数 \(S\) 。 如果 \(S\) 介于 \(200\) 和 \(299\) （含）之间，则打印 "成功"；否则，打印 "失败"。 限制因素 \(100 \le S \le 999\) \(S\) 是整数 ...

数据结构： 数据结构包括逻辑结构（线性结构、非线性结构）、存储结构 数据是有单位的，数据的基本单位是数据元素。数据元素是由多个数据项组成的，所以数据项也被称为数据的最小单位。 数据结构就是描述多个数据之间的逻辑结构和物理结构。逻辑结构指的是数据元素之间的逻辑关系，物理结构指的是计算机中存储数据的方式 ...

题目描述与示例 题目描述 近些年来，我国防沙治沙取得显著成果。某沙漠新种植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 ...