生成查询执行计划(上) 基本概念 Node 语法解析后生成AST（抽象语法树），其中的每一个节点都是一个Node（抽象类），包含的子类如下： Approximate：近似查询 ExplainOption：表示Explai…

多线程 创建线程的3种方式？ 继承Thread类创建线程类 定义Thread类的子类，并重写run方法。创建Thread子类的实例。调用start()方法。 通过Runnable接口创建线程类 同上，只是改为定义runn…

算法 时间复杂度 空间复杂度 最佳 平均 最差 最差 快速排序 Ω(n log(n)) Θ(n log(n)) O(n^2) O(log(n)) 归并排序 Ω(n log(n)) Θ(n log(n)) O(n log(…

数据结构 时间复杂度 空间复杂度 平均 最差 最差 访问 搜索 插入 删除 访问 搜索 插入 删除 数组 Θ(1) O(n) O(n) O(n) Θ(1) O(n) O(n) O(n) O(n) 堆栈 O(n) O(n)…

牛顿方法中，\\theta的调整方程为： 其中的意义为 函数在x点的切线与x轴的交点x值与x的差值 这样每一次迭代就可以让x值更接近于使时的x值。 可见在迭代过程中，每一个step的大小都不一样，是越来越小得这跟梯度下降…

逻辑回归一般用于处理不连续的二分分类问题。与线性回归不同，逻辑回归需要做出的预测往往是包含在[0,1]之间的，而一般的线性回归对于此类问题一般没有较好的表现。 在逻辑回归中，我们引入逻辑函数(logistic funct…

在线性回归中，用于衡量准确度的Cost函数为： 以下为该函数的推导过程： 在线性回归中我们认为任意数据集都可以通过一个线性函数来拟合： 其中最后一项与x本身无关，因此将作为一个参数矩阵，可以得到： 其中为误差项，即不在特…

首先我们有： 为矩阵的trace ，为矩阵对角线上（ii对）所有元素和 其中A为一个nxn的矩阵 trace有如下性质： 有如下性质： ——————…

最近有需求需要显示出一个数据集中[0,100]区间里每个整数对应的记录数 如果直接使用 SELECT Floor(num) as Num ,Count(*) FROM T GROUP BY Floor(num) 会出现当…