binary-search 二分 二分本质上是一个线性的算法思维,只是比线性思维更进一步的是,二分思维需要提炼出题面中两个线性相关的变量,即单调变化的两个变量,从而采用二分加速检索。 【二分答案】Building an Aquarium https://codeforces.com/contest/1873/problem/E 题意:想象有一个二维平面,现在有一个数列,每一个数表示平面对应列的高度,现在要给这个平面在两边加 2024-03-21 Algorithm
dp 动态规划 动态规划分为被动转移和主动转移,而其根本在于状态表示和状态转移。如何完整表示所有状态?如何不重不漏划分子集从而进行状态转移? 【递推】反转字符串 https://www.acwing.com/problem/content/5574/ 题意:给定 n 个字符串,每一个字符串对应一个代价 wiw_iwi,现在需要对这 n 个字符串进行可能的翻转操作使得最终的 n 个字符串呈现字典序上 2024-03-21 Algorithm
data-structure 数据结构 数据结构由 数据 和 结构 两部分组成。我们主要讨论的是后者,即结构部分。 按照 逻辑结构 可以将其区分为 线性结构 和 非线性结构。 按照 物理结构 可以将其区分为 连续结构 和 分散结构。 【模板】双链表 https://www.acwing.com/problem/content/829/ 思路:用两个空结点作为起始状态的边界,避免所有边界讨论。 时间复杂度:插入、删除结点均 2024-03-21 Algorithm