摘要：
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题解 将左子树插入到右子树的地方 将原来的右子 阅读全文
摘要：
剑指 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时 阅读全文
摘要：
剑指 Offer 03. 数组中重复的数字 难度⭐ 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1 阅读全文
摘要：
CBOW v.s. skip-gram CBOW 上下文预测中心词，出现次数少的词会被平滑，对出现频繁的词有更高的准确率 skip-gram 中心词预测上下文，训练次数比CBOW多，表示罕见词更好 例如给定上下文 yesterday was a really [...] day ，CBOW可能会输出 阅读全文
摘要：
内存淘汰机制之LRU与LFU LRU（Least Recently Used）：淘汰 近期最不会访问的数据 LFU（Least Frequently Used）：淘汰 最不经常使用（访问次数少） 所谓淘汰就是将内存中指定部分的数据移除，释放空间提供给新来的数据。 LRU LeetCode入口👉👉 阅读全文
摘要：
"148. 排序链表" 难度 ⭐⭐ 在 O ( n log n ) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: 思路 $O(nlogn)$时间复杂度，分而治之，使用归并排序，数组归并排序代码可以 "看这里" 分割（找到中间节点，使用快慢指针） 合并 coding 阅读全文
摘要：
"5. 最长回文子串" 难度⭐⭐ 给定一个字符串 ，找到 中最长的回文子串。你可以假设 的最大长度为 1000。 示例 1： 示例 2： 思路 暴力，判断每个子串是否为回文串 中心扩展 阅读全文
摘要：
"208. 实现 Trie (前缀树)" 难度 ⭐⭐ 实现一个 Trie (前缀树)，包含 , , 和 这三个操作。 示例: Trie有什么用？ 1. 自动补全 2. 拼写检查 coding python 阅读全文
摘要：
"125. 验证回文串" 难度 ⭐ 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明： 本题中，我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 思路 遍历移除特殊字符，在判断是否为回文 coding "680. 验证回文字符串 Ⅱ" 难度 ⭐ 给定一 阅读全文
摘要：
"面试题42. 连续子数组的最大和" 难度⭐ 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 思路 贪心(选择使总和变大的 ) 如果 之前和 小于0 ，当前数字 与 之前和 的和 会更小，所以选 如果 阅读全文
摘要：
本文内容源自 "medium文章" A Knowledge Graph understanding and implementation tutorial for beginners[1] [TOC] 什么是知识图谱？ 知识图谱的内容通常以三元组形式存在， Subject Predicate Obj 阅读全文