摘要：
ID3、C4.5和CART三种经典的决策树模型分别使用了信息增益、信息增益比和基尼指数作为选择最优的划分属性的准则来构建决策树。以分类树来说，构建决策树的过程就是从根节点(整个数据集)向下进行节点分裂(划分数据子集)的过程，每次划分需要让分裂后的每个子集内部尽可能包含同一类样本。信息增益和信息增益比 阅读全文
摘要：
题目 爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下：爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。 抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。 每次抽取都是独立的，其结果具有相同的概率。 当爱丽丝获得不少于 K 分时，她就 阅读全文
摘要：
Leetcode.55 跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。 示例1： 输入**: [2,3,1,1,4] 输出: true 解释: 位置0 → 位置1 → 末尾 示例2： 输入: [3,2,1 阅读全文
摘要：
SVD和PCA是两种常用的降维方法，在机器学习学习领域有很重要的应用例如数据压缩、去噪等，并且面试的时候可能时不时会被面试官问到，最近在补课的时候也顺便查资料总结了一下。 主成分分析PCA 对于样本集$X_{m\times n}=\left {x_{1};x_{2};\dots ;x_\right 阅读全文
摘要：
时间原因没参加23号的笔试，之后看了一下笔试题，第一道纯计算，主要是找到数学规律，另外注意中间取模防止溢出。第二道看了之后感觉有点头秃，还是自己平时刷题太少。。。。。网上看了看其他大佬的解法然后自己写了一下，这里总结一下。 题目如下： 给一个迷宫(1<=n,m<=500), 小明要从初始位置S到达目 阅读全文
摘要：
单例模式是Java中最简单的设计模式之一，提供了创建单一对象的方式，本文总结了Java中单例设计模式常见的五种实现方式。 阅读全文