数据结构和算法

不难看出每个油井的 (x) 坐标是没用的，所以问题转化为如下。 代数意义：给出 (n) 个数 (y_1,y_2,\ldots,y_n)，找一个数 (a)，使得 (\sum_{i=1…

一道 区间 DP 的典型题目。 合并：将两个或多个部分进行整合，当然也可以反过来。 特征：能将问题分解为能 两两合并的形式。 求解：对整个问题设最优值， 枚举合并点，将问题分解为左…

一道典型的 线性 DP 题。 状态定义 像这种线性动态规划，一种常见的状态定义方法是：用 (f_i) 表示 前(i) 个元素满足要求（只考虑前 (i) 个元素）时的最佳答案。 因此…

给出一个长度为 (n) 的序列 (a)，选出其中连续且非空的一段使得这段和最大。 挺经典的一道题目，下面分别介绍 (O(n)) 的 DP 做法、前缀和做法，以及 (O(n\log …

题意： 如果单词 (x) 能通过添加、删除或修改一个字母变换为单词 (y)，则称单词 (x) 到单词 (y) 的变换为一个 edit step。 Edit step ladder …

先来看这样一段代码 class Base { public: virtual void print(int a = 1) const { std::cout << &q…

两个技巧： 用 向量来表示点，则可以用 向量加法来表示 点的平移。 用 点和向量来表示直线，这样可以处理 斜率无穷大的情况。 如图所示，有两条直线交于点 (I)。我们用点 (p_1…

选题目的：给出四个点在二维平面上的坐标，判断这四个点是否能组成正方形，四个点的输入顺序不作任何保证。 [En] The purpose of the topic: give the…

题目信息 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 (O(log (m…

概念基础 模式起源于建筑业而非软件业，下面是最早研究模式的 Christopher Alexander 博士对模式下的定义： A pattern is a successful o…