机器学习a-z 多项式线性回归
基本原理
三种回归比较
简单线性回归
多元线性回归
多项式线性回归
代码实现
有这样一个数据和例子
一个人的等级是6.5左右,判断它的薪水是16w
用线性回归器
import numpy as npimport matplotlib.pyplot as pltimport panda ...
BFS
BFS
BFS,兔子吃窝边草,吃完窝边草在吃远的
广度优先搜索
一般用于解决最短路问题
边权都是1是才能能BFS,其余由专门的最短路算法
宽搜 BFS的框架
队列
题目
Ac 844 走迷宫
Ac844 走迷宫
描述
给定一个n*m的二维整数数组,用来表示一个迷宫,数组中只包含0或1, ...
树的存储和遍历
树的存储和遍历方法
首先:树是一种特殊的图,无环连通图
存储树,就是存储图,
图分为
有向图
无向图,无向图是特殊的有向图,
树的存储
存储的方式:
领接矩阵
领接表
代码实现
// 领接表存储// 对于每个点k,开一个单链表,存储k所有可以走到的点。h[k]存储这个单链表的头结点i ...
机器学习a-z 3 多元线性回归
多元线性回归
原理:
线性回归的限定条件
虚拟变量
虚拟变量的陷阱:一定要去除线性相关量
模型建立的5种方法
常用的是反向淘汰
python实现
导入数据和包
# Multiple Linear Regression# Importing the librariesimport ...
机器学习a-z 第二章 简单线性回归
第二章 简单线性回归
简单原理
简单? 自变量只有一个维度
如何拟合线性回归
红色的y是真实的数据y
绿色的是拟合的函数的y
python实现
导入数据和包
# 导入标准库import numpy as npimport matplotlib.pyplot as pltimpor ...
DFS
DFS
DFS:经可能深的搜索
题目
AcWing
842 排列数字
843 n皇后问题
Ac842 排列数字
描述
给定一个整数n,将数字1~n排成一排,将会有很多种排列方法。
现在,请你按照字典序将所有的排列方法输出。
解答
package Chapter3;/** * * ...
机器学习a-z 第一章 数据预处理
第一章:数据预处理
导入标准库
import numpy as npimport matplotlib.pyplot as pltimport pandas as pd
numpy 包含了很多数学方法,数学工具的库
matplotlib.pyplot 绘图库,为了在python里面绘制漂 ...
哈希表
哈希表
哈希表:就是把一堆数据映射到从零到n
常见情景:0-10^9 映射到0 ~ 10^5
哈希表是期望算法
哈希函数:一般是取模
冲突:映射为同一个数了,解决冲突的方法,开放寻址发,拉链法ka
离散化是极其特殊的哈希方式,离散化是要保证顺序
在算法题中,一般实现,插入和查询两个操作
模板 ...
并查集
并查集
面试常用,代码短
并查集本身的作用:
将两个集合合并,
询问两个元素是否在一个集合中
近乎O(1)
树的形式,来维护
每一个集合的编号就是树根节点的编号 p[x] 表示 x的父节点
每一个点,存取父节点是谁,
每一个元素属于那个集合,找父,一直递归
问题一:如何判断树根 if( ...
堆
堆
堆?
二叉树(完全二叉树)
小根堆:每个点小于等于左右儿子,所以最小值就是根节点
具体:一维数组存储一个二叉树
堆的操作:
插入一个数 插到最后一个元素 heap[++size] = x; up(size)
求集合中的最小值 heap[1]
删除最小值 heap[1] = hea ...