Joseph problem Posted on 2020-10-18 | In 每日一题 本文主要是来回顾下约瑟夫问题什么是约瑟夫问题 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知 n 个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为 k 的人开始报数,数到 m 的那个人出圈;他的下一个人又从 1 开始报数,数到 m 的那个人又出圈;依此规律重复下去,直到剩余最后一个胜利者。 Read more »
高斯回归 Posted on 2020-09-26 | In 回归模型 高斯分布–正太分布,高斯过程主要作用是让我们结合先验知识,对数据做出预测,最直观的应用领域就是回归问题 基础在讲解高斯回归之前,先讲解下高斯过程,首先引入随机过程,随机过程就是一组随机变量,随机过程的引入其实主要就是用来描述我们平常经常发生的一些事件,那如果这些随机变量都是服从高斯分布的,这组随机变量就是高斯过程
feature extraction Posted on 2020-09-24 | In 特征提取 这里主要是介绍几种特征提取的方法Stepwise Regression逐步回归算法可以用来筛选以及拟合特征,来实现特征的降维,主要是再Y对应多个x_i的情况(即一个因变量对应多个自变量的情况,也可称为多元回归) Read more »
Ebay test Posted on 2020-09-24 | In 每日一题 Ebay 笔试题目,变态跳台阶的进阶版本 题目描述有一只神奇的青蛙,擅长跳格子,而且她每次跳的格数都满足2^k(K>=0),现在这只青蛙站在第一个格子里,他如果要跳到第N个格子,一共有多少种不同的跳法呢? Read more »
combination Sum Posted on 2020-09-22 | In 每日一题 题目描述给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。解集不能包含重复的组合。示例 1: Read more »
左叶子之和 Posted on 2020-09-21 | In 每日一题 对应的核心代码如下所示,同时主要理解思路就是,先判断是不是叶子节点,判断方法为叶子节点是没有子节点的,所以说这个地方,只需要判断该节点的是否有叶子节点即可。 Read more »
leetcode 78 子集问题 Posted on 2020-06-12 | In 每日一题 题目描述给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3], [2,3],[1,2],[]] 特别注意,此题是求解字节,并不是求全排列,要区分跟全排列的区别,所示这个地方在处理起点的时候要特别注意一下,而且,子集合是包含空集的,所以在一定程度上是不需要return的。 Read more »