08 2020 档案
摘要：验证回文串 125. 验证回文串 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 **说明：**本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "
阅读全文
摘要：回顾监督学习的一些要素 训练样本：\(x_i\) 模型：给定 \(x_i\) 预测 \(\hat{y}_i\) 参数：需要从数据中学到的 \(\theta = \{w_j|j=1,2,\cdots,d\}\) 目标函数 \[ obj(\theta) = L(\theta)+ \Omega(\thet
阅读全文
摘要：ID3 C4.5 CART 特征选择 信息增益 信息增益比 基尼不纯度 连续值处理 只能处理离散值 排序后找到不同类别的分割线 二分 特征在层级之间复用 否 否 是 树形式 多叉 多叉 二叉树 剪枝 无 有 有 适用问题 分类 分类 分类/回归 关于特征选择方式与熵？ 熵反映了信息量大小（混乱程度）
阅读全文
摘要：逻辑回归与线性回归 逻辑回归 线性回归 目标函数 $\prod_N[\pi(x_i)][(1-\pi(x_i))^{(1-y_i)}] \(|\)\frac{1}{2}\sum_^N(\hat-y_i)^2$ 输出 离散值（分类） 连续值（回归） 求解 对似然函数求导，交叉熵 最小均方差求导 联系:
阅读全文
摘要：二叉树遍历 前序：根左右 中序：左根右 后序：左右根 深度优先 前序遍历 144. 二叉树的前序遍历 给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] # Definition for a binary tree node.
阅读全文
摘要：二叉树展开为链表 LeetCode入口👉👉👉No.114 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 思路 源自LeetCode题解 将左子树插入到右子树的地方 将原来的右子
阅读全文
摘要：207. 课程表 难度⭐⭐ 你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1] 给定课程总量以及它们的先决条件，请你判断是否可能完成所有
阅读全文
摘要：剑指 Offer 16. 数值的整数次方 难度⭐⭐ 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 快速幂法 \[ n = 1b_1 + 2b_2 + 4b_3 + ... + 2^{
阅读全文
摘要：剑指 Offer 13. 机器人的运动范围 难度⭐⭐ 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时
阅读全文