摘要： 线性回归不仅可以用于回归任务，还可以用于分类任务。 一、逻辑回归 1.二分类模型 （1）给定数据集$D={(x_1,y_1),(x_2,y_2),...,(x_N,y_N)}$ 考虑带$wx+b$的取值是连续的，因此它不能拟合离散变量。可以考虑用它来拟合条件概率$p(y=1|x)$，因为概率的取值也 阅读全文

摘要： 一、如何找出数组中丢失的数 题目描述：给定一个由n-1个整数组成的未排序的数组序列，其原始都是1到n中的不同的整数，请写出一个寻找数组序列中缺失整数的线性时间算法 方法1：累加求和 时间复杂度是O(N) 方法2：异或法,要先对实际无缺失的arr中的值异或，然后再对估计的值异或;缺失的值就是最终异或得 阅读全文

摘要： （一）数组 总结： 利用序：理解二分查找 利用前缀和：查找、计算、排序 理解数组：map 用数组实现高级数据结构：一般树（存每个节点的父亲【并查集】）；二叉树（下标从1开始a[i]的儿子是a[i*2]和a[i*2+1]）（堆） 简单题：分治法求逆序对数；有序数组归并；两个有序数组的中位数；两头扫的方 阅读全文