题目： 给定一个整形数组arr，返回排序后的相邻两数的最大差值。 时间复杂度为O(N)。 解答： 如果用排序法实现，其时间复杂度为O(NlogN)，而如果利用桶排序的思想（不是桶排序），可以做到O(N)，额外空间复杂度为O(N)。遍历arr找到最大值max和最小值min。如果arr的长度 ...

简单的线性回归算法举例 引子 小学的时候老师出过的一道题，方程 y = w0 + w1x ，已知两组数据，求解w0和w1 x = 1 ，y = 2 x = 2 ，y = 3 两点确定一条直线，此时可以准确求得w0 和 w1 但是如果给了3组数据，可不可以准确求得w0 和 w1 ...

一、Etratosthenes 筛法 任意整数 \(x\) 的倍数 \(2x,3x,\cdots\) 都不是质数。考虑从 \(2\) 开始，由小到大扫描每个数 \(x\)，把它的倍数 \(2x,3x ...

在一个由 n 个元素组成的集合中，第 i 个顺序统计量（order statistic）是该集合中第 i 小的元素。也就是说，最小值是第 1 个顺序统计量（i = 1），最大值是第 n 个顺序统计量（ ...

线性时间选择算法 顾名思义，“线性时间选择”就是“选择问题”的“线性时间”算法。 1. 选择问题 元素选择问题：给定一个能够线性排序的集合（该集合中有 n 个元素）和 一个整数 k（\(1 \le k \le n\)） ，找出这 n 个元素中第 k 小的元素。 时间下界 ...

1.本节重点知识点用自己的话总结出来，可以配上图片，以及说明该知识点的重要性 （1）本节课的内容思维导图 监督学习：可以用于映射出该实例的类别。 无监督学习：我们只知道特征，并不知道答案， ...

回归是指利用样本（已知数据），产生拟合方程，从而对（未知数据）进行预测。 用途：预测、判别合理性。 困难：①选定变量（多元）；②避免多重共线性；③观察拟合方程，避免过度拟合；④检验模型的合理性。 因变量与自变量的关系：①相关关系（非确定性关系，比如物理与化学成绩相关性 ...

线性时间排序算法列表 线性时间排序 Name Average Worst Memory Stable Description 计数排序 ...