刷题笔记Day29：贪心算法part03 题目：加油站 134. 加油站 - 力扣（LeetCode） 在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一 ...

github仓库：https://github.com/EanoJiang/Data-structures-and-algorithms 栈——表达式求值 枚举 typedef enum{ 枚举元素; }枚举名; 后缀表达式运算逻辑 遇到数字入栈，遇到符号出栈运算，运算结果入栈，\0结束 #incl ...

点我看题 A. Common Multiple 注意到对于一个子序列\(\{x_i\}\)，其存在对应的合法的\(\{y_i\}\)当且仅当\(\{x_i\}\)中元素各不相同。要使合法的Subsequence长度最大，取原序列中所有值不同的元素即可。因此直接统计原序列中不同值的数量。 时间复杂度可 ...

题目描述 给定一个字符串，要求这个字符串当中最长的回文串。 示例 Input: "babad" Output: "bab" Note: "aba" is also a valid answer. Input: "cbbd" Output: "bb" 题目分析 这道题目是典型的看着简单，但是实际上并不 ...

红黑树及C++代码实现 红黑树是二叉搜索树的一种，单次插入、删除、查询的时间复杂度都是\(O(log(n))\)。红黑树的应用广泛，STL的set和map、Java的TreeSet和TreeMap等都是使用红黑树实现的 哨兵节点 在红黑树中，所有的叶子节点、根节点的父节点都是一个名为哨兵节点的节点。 ...

刷题笔记Day28：贪心算法part02 题目：买卖股票的最佳时机 II 122. 买卖股票的最佳时机 II - 力扣（LeetCode） 给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能 ...

题目描述 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例1： nums1 = [1, 3] nums2 = [2] ...

刷题笔记Day27：贪心算法part01 贪心算法的核心思想：多个局部最优给出全局最优。（如果没有办法证伪则证明可以使用这个方法推出最优解） 题目：分发饼干 455. 分发饼干 - 力扣（LeetCode） 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每 ...

比赛链接 本文发布于博客园，会跟随补题进度实时更新，若您在其他平台阅读到此文，请前往博客园获取更好的阅读体验。 跳转链接：https://www.cnblogs.com/TianTianChaoFangDe/p/18836346 开题 + 补题情况 这场就非常的难了，感觉有打区域赛的感觉了，开了两题 ...

题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 题目解析 建立一个256位大小的整型数组 freg ，用来建立字符和其出现位置之间的映射。 维护一个滑 ...

刷题笔记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\) 是整数 ...

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